无阻塞网络

指一个给定的网络存在着固有的阻塞可能,但又可能存在着一种精巧的选路方法,使得所有的阻塞均可避免,而不必重新安排网络中已建立起来的连接.严格的无阻塞网络:不管网络处于何种状态,任何时刻都可以在交换网络中建立一个连接,只要这个连接的起点、终点是空闲的,而不会影响网络中已建立起来的连接(就好比中央的领导要到地方去视察其安排的路线都是最好的走的最省时间的路线

原文地址:https://www.cnblogs.com/qiaoyanlin/p/9428937.html