核心路由器：群雄争锋集群技术

　　Crossbar是一种严格的非阻塞交换结构，输入输出之间可建立多条通路。Crossbar交换结构又分为集中式（输入＞输出）、扩展式（输入＜输出）和连接式（输入=输出）3种。典型的Crossbar采用连接式，即N×N的交叉矩阵。Crossbar使用调度器，根据各输入点相关的信息，运算调度算法得到输入和输出之间的一个匹配，并配置相应交叉点。调度器的效率非常关键，决定了Crossbar的交换速率，因此调度算法必须高度完善。

　　但Crossbar同样存在扩展性的问题，即交换矩阵的交叉点会随着输入输出数量的增多呈指数增长。为维持无阻塞交换，需不断完善和改进调度算法，代价是开发的技术成本越来越高。另外，Crossbar也同样不能避免排队仲裁，传输效率受到一定影响和限制。但相比共享内存结构，Crossbar效率和扩展性都比较好，目前大部分高端路由器都使用Crossbar交换结构。

　　共享内存和Crossbar都属于单级交换结构的范畴。单级交换结构由于受到技术上的各种限制，可扩展性毕竟不够完善，而且由于无法避免仲裁机制，容易形成瓶颈。因此，单级交换结构不是未来大容量路由器的发展方向，需逐步扩展至多级交换结构。

　　5.2　多级交换

　　多级交换通过多个独立的交换矩阵，组成一个多级多平面交换矩阵。每个平面配置独立的仲裁器，避免了仲裁器瓶颈问题。多级交换大大增强了系统扩展能力，目前路由器集群都是采用多级交换结构。

　　多级交换结构的基本组成单位叫交换单元，每个交换单元具有输入和输出功能。各个交换单元通过一定的逻辑顺序相互连接，形成一个巨大的、可扩展的交换网络。多级交换结构的形式有很多种，包括Clos、Banyan、Butterfly和Benes等，各种交换结构的不同主要在于交换单元的互联方式。多级交换结构又可分为有阻塞和无阻塞两种，其中无阻塞交换又分为严格无阻塞、可重排无阻塞和广义无阻塞3种。严格无阻塞交换是指只要这个连接的起点和终点是空闲的，任何时刻都可以在交换网络中建立一个连接；可重排无阻塞网络是指只要某个连接的起点、终点是空闲的，任何时刻都可以在交换网络中直接或间接对已有的连接重新选路来建立一个连接；广义无阻塞网络是指在顺序建立连接时按照一定的规则选路，那么也可以在任何时刻建立连接。