基于帧填补的MMM Clos网络按序分组交换算法

2012-07-25 03:37:46邱智亮张茂森
电子与信息学报 2012年11期

高 雅 邱智亮 张茂森 黎 军

①(西安电子科技大学综合业务网理论及关键技术国家重点实验室 西安 710071)

②(空间微波技术国家重点实验室 西安 710100)

1 引言

Internet的持续爆炸性增长促进了可扩展快速交换结构的研究。Clos交换网络由于其在模块化和可扩展性方面的潜能,在构建大容量多端口交换网络的研究中受到越来越多的关注。Clos网络交换结构可以分为两类:无缓存 Clos网络和有缓存 Clos网络。无缓存 Clos网络,也称为空分交换结构(Space-Space-Space, SSS)。SSS Clos网络的交换模块设计简单,但交换时需要的配置相当复杂[1],这是由于每个时隙在信元传输之前都要解决输出端口竞争和路径选择的问题。为减少配置时间,通常在输入级和输出级模块设置缓存。依据中间级模块是否存储信元,将带缓存的Clos交换网络分为两类:MSM(Memory-Space-Memory)型 Clos网络和MMM型Clos网络。MSM Clos网络在输入级和输出级需要缓存加速,交换模块端口数越大,需要的缓存加速越高,这将极大限制MSM型Clos交换网络的应用范围。MMM型Clos网络不需要缓存加速,但是中间级缓存的存在会引起输出端口的信元乱序。乱序转发就需要在输出端口进行信元重排,这在缓存和分组处理上将带来极大消耗。

设计一个按序高效的交换网络调度方案是MMM 交换的研究重点。文献[2]提出了一种具有信元保序能力的三级Clos分布式调度算法——负载分配并发式调度算法。该算法首先按轮询方式选择一个中间级模块(Central Module, CM),然后根据该CM 的排队情况计算得到本时隙的调度匹配,并将结果广播给其它CM。……

登录APP查看全文