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

摘要：

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

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

所属期刊栏目：43

分类号：TP391.3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA103062

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：162-166