无阻塞网络的举例

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