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

• 作者: 严敬 刘增基 徐展琦 杨帆 邱智亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Clos网络 输入缓存 分布式正交路由 分组调度
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 162-166
• 页数: 5页
• 分类号: TP391.3
• 字数: 7152字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.10.049

摘要

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