计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (10): 162-166.

• 网络、通信与安全 • 上一篇    下一篇

输入缓存Clos网络中分布式正交分路路由算法

杨帆 邱智亮 徐展琦 刘增基 严敬   

  1. 西安电子科技大学ISN国家重点实验室 西安电子科技大学ISN国家重点实验室 西安电子科技大学ISN国家重点实验室 西安电子科技大学ISN国家重点实验室 西安电子科技大学ISN国家重点实验室
  • 收稿日期:2006-12-29 修回日期:1900-01-01 出版日期:2007-04-01 发布日期:2007-04-01
  • 通讯作者: 杨帆

The distributed orthogonal routing algorithm of the input memory Clos fabric

  • Received:2006-12-29 Revised:1900-01-01 Online:2007-04-01 Published:2007-04-01

摘要: 提出了一种采用输入缓存MSM结构的Clos网络,该结构适用于高速交换网络。提出了这一结构中的路由算法,该算法采用正交分路的方法来减小网络内部的冲突,引入路由优先级来提高网络内部的链路利用率,使用优先级轮转来均衡网络内部负载。针对这一路由算法,还给出了与之对应的信元调度算法。仿真表明,尽管采用共享缓存的MSM结构内部使用了很高的加速比,但是采用了正交分路的路由算法后,输入缓存MSM结构,可以获得比共享缓存MSM结构更好的时延及吞吐性能,更适合在高速大容量多端口的路由器或交换机中采用。

关键词: Clos网络, 输入缓存, 分布式正交路由, 分组调度

Abstract: A new input memory MSM structure of Clos network is proposed in this paper. This structure is suitable for high speed switching fabric. The routing algorithm for this structure is studied. An distributed orthogonal routing algorithm is proposed to decease the collision inside the switching fabric. In this algorithm, routing priority is used to increase the utilization of the internal link and the routing priority is circulated to balance the load in the switching fabric. According to the routing algorithm, a scheduling algorithm is presented. The simulation results show that although high speedup is used in the shared memory MSM structure, the input memory MSM structure with orthogonal routing algorithm can provide better delay and throughput performance. So the orthogonal routing algorithm makes the input memory MSM structure more suitable for large capacity routers with many ports.

Key words: Clos network, input memory, distributed orthogonal routing, packet scheduling