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

详细信息

下载全文

推荐本文 |

• 作者：You-Jian Zhao (1) zhaoyj@csnet1.cs.tsinghua.edu.cn
  Zu-Hui Yue (1) yuezuhui@csnet1.cs.tsinghua.edu.cn
  Jian-Ping Wu (1) jianping@cernet.edu.cn
• 关键词：router ; switch fabric ; direct network ; H ; Torus ; routing algorithm
• 刊名：Journal of Computer Science and Technology
• 出版时间：July 2008
• 出版年：2008
• 期刊代码：pc402_1000-9000
• 类别：cp
• 卷：23
• 期：4
• 页码：684-693
• 数据来源：sp

摘要

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.