|
－多级交换网络 由多于一级的交换单元构成的多级交换网络存在各种各样的链路互连模式。如果信元通过多级交换网络时仅存在一条通路，称为单通路交换网络(这种类型的网络有时也叫Banyan网络)；如果信元从输入到达目的地输出可以走不同的路径，则称为多通路交换网络。 下图(a)、(b)分别表示了一个单通路网络和多通路网络的例子。  
图(a)表示了由4级delta-2网组成的多级交换网络，呈现出baseline网络互连拓扑，其中黑粗线表示从输入端口5到输出端口13存在的唯一一条通路(二进制地址为1101)。这种交换机构选路控制相对简单，但存在内部阻塞，原因是在某一时刻几条输入线上的信元可能同时争抢内部同一条链路。 图(b)所示的是将图(a)的baseline网络“背靠背”连起来从而构成多通路交换网络。我们看到从输入端口5到输出端口13不只存在一条通路(红绿线所示)。多条通路降低了交换网络内部的阻塞概率，但是由于同一连接的不同信元走不同的路径，在输出端需要对到达信元重新排序。 |