分组交换基础(184-191).pdfVIP

图5.10 4X4 交叉开关 输出端口3，输入端口2 到输出端口4，输入端口3 到输出端口1 和输入端口4 到输出3。 除了最后一个请求，前三个请求可以在没有内部阻塞的时间段进行相同的切换。然而，有一 种介于最先和最后的请求,在图5.11 中已用虚线圆圈标记出。 图5.11 4X4 交换机例子 在交叉开关的缓冲区有几个特殊的点，如：（1）在交换机上 （2）开关输入 （3）交叉点 开关的输入和输出。每个点都有其优点和缺点，详见5.3 节。 全相连交换机。另一种单路径的空分开关是全相连交换机。在一个全相连交换机上，输 入与输出之间完整的连接是靠从每个输入端口到所有输出端口之间的列印广播总线来完成 的，如图 5.12 所示。在每个输出端口需要一个列印单独的缓冲区开关。然而，如果这些N N 2 个输出缓冲区全相连交换机都被分割并致力于每个输入，产生 专用的缓冲区，成为拓扑 相同的缓冲交叉点开关，从而提供完全相同的情况复杂的执行和实施。 全相连交换机共享介质，以类似的方式进行切换。从任何输入端口的信元被广播到每一 个输出端口。区别在于，多个信元可以从多个输入端口同时广播到每一个输出端口。因此， 不同的信元过滤器和专用的缓冲区，为每一个输出端口过滤掉错误的信元和暂时存放正常的 信元。 此外，全相连交换机不同的是，从共享介质开关引起的介质空间的开销比连续共享的传 输速度需求更高。这被认为是一种开关型的缺点。全相连优势在其简单和非阻塞结构切换的 特点，类似的以交叉开关为主切换。 Banyan 式交换机。Banyan 式交换机是单路径空分交换机。它是一个自选路径的路由交 换机系列，构造2¡ 2 开关之间的任何输入对输出单一路径的元素。如在图5.13 所示，有三 个同构的拓扑结构：Δ，Ω,banyan 图5.12 全连通交换 图5.13 三种不同拓扑结构的banyan 网络交换机： （a）Δ网络(b) Ω网络 (c)Banyan网络 Banyan 网络，属于Banyan 系列，它们提供同等性能。在5.4 节的Banyan 交换机进行 了详细说明。 多路径开关。多路径开关被称为增强型Banyan 交换机，克洛斯交换机，多平面开关和 循环开关，如下所示在图5.14。 增强型Banyan 交换机。在一个普通的N¡ N 的Banyan 开关，信元通过开关元件的N 分 期才到达它们的目的地。增强型Banyan 开关，如图5.14a 所示，是指比常规Banyan 交换机 有更多的榕树开关。常规的Banyan 式开关，一但一个信元被转发到一个不正确的链接，从 而偏离预定的独特路径，信元不能保证达到其要求的输出。在这里，增强型Banyan 开关， 偏转信元被提供更多的机会路由到其目的地。 图5.14 多径空分交换 （a）增强型Banyan(b) 3 级CLOS (c)多平面(d)循环 再次使用增强的阶段，当偏转的信元没有达到它们的最后的目的地后，将被丢弃。 增强Banyan 开关的优点是，通过加入增强阶段，信元损失率降低，交换机的性能得到 改善。缺点是此开关的类型是复杂的路由方案，信元需要在每个增强阶段，确定他们是否已 在其请求的输出抵达端口，如果是这样，它们将被发送到输出接口模块。否则，他们将被路 由下一阶段，将重新审视。另一个缺点是数量增强阶段，需要足够大，以满足所需的性能。 添加到交换机的每一个增强阶段导致硬件的复杂度增加，串联Banyan 交换机[4]和双洗牌交 换开关[5]的例子是扩展Banyan 开关。 三级 CLOS 开关。三个阶段的克洛斯开关的结构，如图 5.14b，包括交换机模块三个阶 段。第一阶段是用来流量分配，在中间阶段，几个平行的交换机模块建立通过开关提供多条 路径，最后在第三阶段的信元从中间阶段的不同交换机模块切换到正确的输出端口。更多的 细节描述请看5.4 节。 多平面开关。图5.14c 显示了一个多面的开关，它们的交换机有多种，通常是相同的交 换平面。多平面开关主要是提出了一种方法来提高系统的吞吐量，通过使用一些机制分发传 入的交通负荷，可能是信元内开关碰撞减少。此外，多个单元格，可以传送到同一个输出端 口通过使用每个开关平面，