无阻塞网络,广义的无阻塞网络指一个给定的网络存在着固有的阻塞可能,但又可能存在着一种精巧的选路方法,使得所有的阻塞均可避免,而不必重新安排网络中已建立起来的连接.严格的无阻塞网络:不管网络处于何种状态,任何时刻都可以在交换网络中建立一个连接,只要这个连接的起点、终点是空闲的,而不会影响网络中已建立起来的连接。计算机网络的结构形式多种多样,除了级数不同外,级间的连线方式也不同令A级接线器入线数与出线数之比为N:M,C级接线器的入线数与出线数之比为M:N,则无阻塞交换网络必需使M≥2N-1当N相当大时,一般取M=2N。单级的N×N网络显然是无任何阻塞的交换网络。Y=N×N三级CLOS无阻塞网络。