Research on Next-Generation Scalable Routers Implemented with H-Torus Topology
- 26 Downloads
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.
Keywordsrouter switch fabric direct network H-Torus routing algorithm
Unable to display preview. Download preview PDF.
- Charles Clos. A study of non-blocking switching networks. Bell System Technical Journal, 1953, 32(2): 406–424.Google Scholar
- Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz, Olav Solgaard, Nick McKeown. Scaling Internet routers using optics. In Proc. the Special Interest Group on Data Communication (SIGCOMM), ACM Press, 2003, pp.189–200.Google Scholar
- Dally W J. Scalable Switching Fabrics for Internet Routers. http://www.avici.com/technology/whitepapers/TSRfabric-WhitePaper.pdf.
- Horiguchi S, Ooki T. Hierarchical 3D-torus interconnection network. In Proc. ISPAN’2000, Richardson, TX, USA, IEEE CS Press, Dec. 2000, pp.50–56.Google Scholar
- Zuhui Yue, Youjian Zhao, Jianping Wu, Xiaoping Zhang. LBSR: A load-balanced semiminimal routing algorithm in cellular routers. Lecture Notes in Computer Science, 2006, pp.419–428.Google Scholar
- Youjian Zhao, Zuhui Yue, Jianping Wu, Xiaoping Zhang. Topological properties and routing algorithms in cellular router. In Proc. International Conference on Networking and Services, Silicon Valley, CA, USA, 2006, p.101.Google Scholar
- Sullivan H, Bashkow T R. A large scale, homogeneous, fully distributed parallel machine, I. In Proc. the 4th Annual Symposium on Computer Architecture, Los Alamitos, CA, USA, 1977, pp.105–117.Google Scholar
- Valiant L G, Brebner G J. Universal schemes for parallel communication. In Proc. the ACM Symposium on the Theory of Computing, Milwaukee, MN, 1981, pp.263–277.Google Scholar