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

The exponential growth of user traffic has been drivingrouters to run at higher capacity. In a traditional router, thecentralized switching fabric is becoming the bottleneck for its limitednumber of ports and complicated scheduling algorithms. Direct networks,such as 3-D Torus topology, have been successfully applied to thedesign of scalable routers. They show good scalability and faulttolerance. Unfortunately, its scalability is limited in practice. Inthis paper, we introduce another type of direct network, calledH-Torus. This network shows excellent topological properties. On itsbasis, the designs of line card and routing algorithms are introduced.Extensive simulations show that the routing algorithm is very important insuch a system and results in low latency with high throughput.