简介：

特点：

研究方法：(无阻塞网络的设计： VLAN的引入： 帧中继流量控制：)

举例

百科名片：

广义的无阻塞网络：指一个给定的网络存在着固有的阻塞可能，但又可能存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必重新安排网络中已建立起来的连接.严格的无阻塞网络：不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接，只要这个连接的起点、终点是空闲的，而不会影响网络中已建立起来的连接。

简介：

名称：无阻塞网络,wú zǔ sè wǎng luò

英文名称：non-blocking network

特点：

计算机网络的结构形式多种多样，除了级数不同外，级间的连线方式也不同

令A级接线器入线数与出线数之比为N：M，C级接线器的

入线数与出线数之比为M：N，则无阻塞交换网络必需使

M≥2N-1

当N相当大时，一般取

M=2N

（1）单级无阻塞网络

单级的N×N网络显然是无任何阻塞的交换网络。

Y = N×N

（2）三级CLOS无阻塞网络

研究方法：

无阻塞网络的设计：

当第一级有M个交换器，每个交换器有N条入线，而第三级有k 个交换器，每个交换器有J条出线时，一个三级无阻塞网络应满足：

第一级有 M 个 N×(N+J-1) 交换器

第二级有 N+J -1 个 M×K 交换器

第三级有 K 个 （n+J-1)×J 交换器

上述原则可以推广到任意级数级网络，如果把三级Clos网络的第二级中的每一个交换器，都用一个三级Closw网络代替，就可以得到一个五级Clos网络。

VLAN的引入：

在一个纯交换式的网络中怎样去分隔广播域呢？通过创建虚拟局域网（VLAN）就可以做到这一点。

大家已近知道，第二层交换机在过滤时只读取帧，它们并不查看网络层的协议，而且默认时交换机转发作用的广播，创建并实现了VLAN，本质上就可以在第二层上创建更小的广播域。交换机消除了物理上的界限。

帧中继流量控制：

帧中继使用简单的拥塞通知机制，而不是基于每条VC的显示流量控制，这减少了网络开销。这些拥塞通知机制是前向显示拥塞通知（FECN） 和后向显示拥塞通知（BECN)。

网络发生拥塞时，提供商帧中继交换机根据如下逻辑规则处理每个传入的数据帧:

如果数据帧未超过CIBR，则允许它通过；

如果数据帧超过了CIBR，则将其DE位设置为1；

如果数据帧超出了CIBR和BE之和，则将其丢弃。

举例

与Clos、Benes及Waksman等网络的递归构建方法不同，该方法将多级互连网络分为置换网络和无阻塞交换网络两个部分：置换网络的输出端分组后与相应通道数目的无阻塞交换网络相连，将输入无阻塞地引入到相应的无阻塞交换网络；无阻塞交换网络实现输入经置换网络分组后各组输入的无阻塞交换。该方法可用于构建任意输入输出端口的无阻塞多级互连网络。文中以基于1×1连接器、2×2交叉连接器的3×3和4×4互连网络为例对所提出的方法进行演示说明。