摘要
交换网络是高性能路由器的核心。由于可扩展性好,性能价格比高,3D-Torus等多级交换网络已经在T比特路由器中得到应用。交换网络路由算法是T比特交换网络中的关键技术之一。本文面向3D-Torus,提出了一种基于维序的多路径路由算法。该算法针对交换网络的要求,在多条等代价最短路径上平衡负载,简单高效,易于硬件实现。
The switching fabric is the central part of high-performance routers. Multi-stage switching fabrics, such as 3D-Torus, have been used in terabit routers because of their good scalability and high performance-cost ratio. The routing algorithm of switching fabrics is an important technology in terabit switching fabrics. Using 3D-Torus as the topology, this paper proposes a dimension-order-based multi-path routing algorithm. Aiming at the requests of switching fabrics, this algorithm can perform load balancing on several equal-cost shortest paths. Moreover, it is very simple and efficient, and easy to be implemented by hardware.
出处
《计算机工程与科学》
CSCD
2003年第6期74-77,共4页
Computer Engineering & Science
关键词
交换网络
维序
互连网
路由算法
T比特路由器
switching fabric
routing algorithm
terabit router
interconnection network
