一种基于维序的多路径交换网络路由算法

• 作 者: 贾蕾 孙志刚 卢锡城
• 机 构: 国防科技大学计算机学院
• 出 处: 计算机工程与科学
• 发表日期: 2003年6期
• 关键词: 交换网络 维序 互连网 路由算法 T比特路由器 switching fabric routing algorithm terabit router interc

交换网络是高性能路由器的核心.由于可扩展性好,性能价格比高,3D-Torus等多级交换网络已经在T比特路由器中得到应用.交换网络路由算法是T比特交换网络中的关键技术之一.本文面向3D-Torus,提出了一种基于维序的多路径路由算法.该算法针对交换网络的要求,在多条等代价最短路径上平衡负载,简单高效,易于硬件实现.