提高企业路由器性能各种技术详解

　　数据包通过Crossbar的时候,可以是以定长单元的形式(通过数据包的定长分割),也可以不进行分割直接进行变长交换。一般高性能的Crossbar交换结构都采用了定长交换的方式,在数据包进入Crossbar以前把它分割为固定长度的cells,等这些cells通过交换结构以后再按照原样把它组织成原来的变长包(packet)。

　　交叉开关和共享内存都能够达到比较高的吞吐率。共享内存的特点是实现简单，能达到比较高的吞吐率,但是其可扩展性比较差,当线路接口卡数量较多时,性能将受到一定的影响。而交叉开关能够达到比较高的速率,扩展性好,但是需要设计完善的调度算法并用高速硬件实现调度器。随着人们对交叉开关调度算法研究的深入,已经设计并实现了许多性能良好、实现简单的调度算法。因此,目前高性能路由器都趋向于使用交叉开关作为交换结构。

　　但是交叉开关和共享内存结构仍属于单级交换结构范畴。当考虑大型系统时，单级交换结构有两个基本问题。第一、对于小规模系统，每端口成本还算合理，但随着规模的扩大，其成本涨得也特快。第二、所有的单级交换结构在技术上受限于其尺寸与速度。一旦达到这些极限，单级交换机无法再增加端口或提升线路速率。正因为如此，可扩展的交换系统必须采用多级结构。

　　2. 多级交换结构

　　多级交换结构是由多个交换单元互联起来的，每个交换单元具有一整套输入输出，与普通交换机类似，提供输入输出的连接。通过互联多个小的交换单元，就可以制造一个大型的、可扩展的交换结构。多级结构之间的不同取决于交换单元之间是如何互联的。典型的结构包括Benes网、Butterfly网、Clos网等形式。

　　Benes网使用方形交换单元（即：输入输出端口数相同）进行多级互联。一般来说，3级N部Benes网的每一级均可以用N个输入/输出端口和N个交换单元来构造（如图4所示）。这个格形结构在每个输入端和每个输出端之间形成N个可能的通路。Benes输出可以扩展至任意奇数级。