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 compl...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.展开更多
基金Supported by the National Natural Science Foundation of China under Grant No.90604029 (国家自然科学基金)the National Basic Research Program of China under Grant No.2003CB314801 (国家重点基础研究发展计划(973))
基金Supported by the National Natural Science Foundation of China under Grant No.90604029 (国家自然科学基金)the National Basic Research Program of China under Grant No.2003CB314801 (国家重点基础研究发展计划(973))
基金the National Natural Science Foundation of China under Grant Nos,90604029 and 60773150the 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.
