2．ATM层.ppt

图5.24 漏斗型网络 3) 混叠型交换网络 混叠型交换网络如图5.25所示。它是基于对输入的交互排列，并将该排列连接到一单级交换网络上。为了使信号从一个给定的输入口到达任意的输出口，有必要利用反馈机制，如图5.25虚线所示。很明显，信元在到达目的地之前可能要多次通过网络。因此，该网络亦称为再循环网络。在网络输出端，交换模块必须裁决信元是离开网络还是反馈到输入端。 这种类型的网络只需要少量的交换模块，但性能不太理想，时延大小取决于反馈的次数。 图5.25 混叠型交换网络 2．多级网络 由于单级交换网络容量较小，所以在大规模交换系统中，必须采用多级交换网络。多级网络由多级交换模块以一定的连接方式构造而成。在多级网络中，对于给定的输入，可以选择不同的路径到达预期的输出口。根据这些路径的数目分为单路径网络和多路径网络。 1) 单路径网络 在单路径网络中，对于给定的输入，只有一条路径到达预期的输出口，这类网络也称为Banyan网络。由于只有一条路径，路由变得非常简单。由于内部链路很可能同时被几个不同的输入所使用，因而在Banyan网络中会发生内部阻塞。 Banyan网络采用树形结构将多个交换单元互连，形成2×8、4×8、6×8、8×8的交换结构，如图5.26所示。Banyan网络具备自选路由的功能，即交换单元根据输入端口的比特信息进行选路。我们以2×2交换单元为例，“0”表示交换到上面的输出端口，“1”表示交换到下面的输出端口，这种2×2交换单元也可以扩展到N×N。 图5.26 Banyan网络的树形结构 (a) 2×8结构；(b) 4×8结构；(c) 6×8结构；(d) 8×8结构 如图5.27所示为由2×2交换单元构成的三级Banyan网，选路原则是从高阶比特到低阶比特依次选路。选路过程如下：由001号输入端口进入的信元目的地址为110，表明该信元要交换到110号输出端口，则信元进入第一级交换单元，根据输出端口的高阶比特进行选路，因为高阶比特是“1”，所以交换单元选择下面的输出端口；然后进入第二级交换单元，根据中阶比特进行选路，中阶比特也是“1”，所以交换单元选择下面的输出端口；进入第三级后，因为低阶比特是“0”，所以交换单元选择上面的输出端口，找到110输出端口，完成自选路径的过程。 图5.27 三级Banyan网络的自选通路 Banyan网络存在内部阻塞和输出冲突的问题。图5.28示出了内部阻塞和输出冲突的实例。由于内部阻塞和输出冲突的存在降低了交换网络的接通率，因此为了降低阻塞和输出冲突，增加了一个分类网络，即在进入Banyan网络以前进行排序，使得网络负荷均匀，减少冲突，这样便构成了Batcher-Banyan网络。图5.29为一个8×8的Batcher-Banyan网络。 图5.28 内部链路阻塞和输出端口冲突示意图 (a) 内部链路阻塞；(b) 输出端口冲突 图5.29 Batcher-Barryan网络结构 Batcher用来排序，Banyan用来选路。所谓排序，就是将进入排序网络各个入端的信元按信元的目的地址的大小排列在排序网络的出端。排列次序可以为升序或降序。 从图5.29可以看出，Batcher排序网络由多级构成，每级包含若干个2×2的排序器。箭头向上的称为向上排序器，箭头向下的称为向下排序器，前者使目的地址大的信元出现在排序器的上面1条出线上，后者使目的地址大的信元出现在排序器的下面1条出线上。如果排序器只有1个信元到达，那么该信元作为目的地址小的信元来处理。 Batcher网络依次由4个2×2排序器、2个4×4排序器和1个8×8排序器构成。通过整个排序网络后，信元将按目的地址的升序排列在各条出线上。 网络内部级间互连有一种规则称为混洗(shuffle)模式。 a-混洗就是将一组元素分为a堆，然后依次取各堆的第一个，再取各堆的第二个，……直到取完。2-混洗相当于把一组元素分成2堆，与扑克牌的洗牌类似，称为完全混洗或完全洗牌(Perfect shuffle)。排序网络与banyan之间为完全混洗连接。这样，只要目的地址没有重复，进入Banyan的所有信元都可以无冲突地到达所需输出端。 2) 多路径网络 在多路径网络中，对于给定的输入，可以存在几条不同的路径到达预期的输出口。这有利于克服内部阻塞效应。大部分多路径网络在连接建立阶段确定内部路由。某一连接上的所有信元使用相同的内部路径。如果每个交换模块都提供FIFO功能，就可保证信元的顺序整体性