Topological Properties and Routing Algorithms in Cellular Router

Authors:
Youjian Zhao;Zuhui Yue;Jianping Wu;Xiaoping Zhang
Affiliations:
Tsinghua University, Beijing, P.R.China;Tsinghua University, Beijing, P.R.China;Tsinghua University, Beijing, P.R.China;Tsinghua University, Beijing, P.R.China
Venue:
ICNS '06 Proceedings of the International conference on Networking and Services
Year:
2006

Citing 0
Cited 2

Research on next-generation scalable routers implemented with H-Torus topology

Journal of Computer Science and Technology
A performance analysis framework for routing lookup in scalable routers

ICOIN'09 Proceedings of the 23rd international conference on Information Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The rapid growth of user traffic in the Internet is driving routers to run at increasing bit-rates and have a very large number of ports. However, it is becoming more difficult to just increase the speed of ports. In a router, the centralized switching fabric is the Single Point of Failure (SPF). As the number of line cards increases, the centralized switching fabrics become the bottleneck of the router for limited ports and complicated scheduling algorithms. Cellular Router (CR) is a novel architecture and with some modifications it shows excellent scalability. We first give a glimpse at its topological properties. We then develop two deterministic minimal routing algorithms and a Load-Balanced Minimal Routing (LBMR) algorithm. Extensive simulations show that the LBMR algorithm has competitively high performance on two certain traffic patterns.