Research on Next-Generation Scalable Routers Implemented with H-Torus Topology  

作　　者：赵有健 乐祖晖 吴建平 

机构地区：[1]Department of Computer Science,Tsinghua University

出　　处：《Journal of Computer Science & Technology》2008年第4期684-692,F0003,共10页计算机科学技术学报（英文版）

基　　金：the National Natural Science Foundation of China under Grant Nos,90604029 and 60773150;the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314801.

摘　　要：The exponential growth of user traffic has been driving routers to run at higher capacity. In a traditional router, the centralized switching fabric is becoming the bottleneck for its limited number of ports and complicated scheduling algorithms. Direct networks, such as 3-D Torus topology, have been successfully applied to the design of scalable routers. They show good scalability and fault tolerance. Unfortunately, its scalability is limited in practice. In this paper, we introduce another type of direct network, called H-Torus. This network shows excellent topological properties. On its basis, the designs of line card and routing algorithms are introduced. Extensive simulations show that the routing algorithm is very important in such a system and results in low latency with high throughput.The exponential growth of user traffic has been driving routers to run at higher capacity. In a traditional router, the centralized switching fabric is becoming the bottleneck for its limited number of ports and complicated scheduling algorithms. Direct networks, such as 3-D Torus topology, have been successfully applied to the design of scalable routers. They show good scalability and fault tolerance. Unfortunately, its scalability is limited in practice. In this paper, we introduce another type of direct network, called H-Torus. This network shows excellent topological properties. On its basis, the designs of line card and routing algorithms are introduced. Extensive simulations show that the routing algorithm is very important in such a system and results in low latency with high throughput.

关 键 词：ROUTER switch fabric direct network H-Torus routing algorithm 

分 类 号：TP393.05[自动化与计算机技术—计算机应用技术]