Abstract
The exponential growth of Internet traffic requires that routers be scalable. A generic scalable IP router is typically composed of a number of routing nodes (RNs) interconnected by a scalable switching fabric. A critical issue in the design of scalable IP routers is to provide a global and consistent routing table in such distributed-memory architectures. A parallel routing table computation approach is proposed in this paper. By dividing an OSPF area into a number of disjoint Within-Area-Routing-Regions (WARRs), the computation required to calculate the routing table can be divided into multiple independent portions and done by different RNs in parallel. Compared to conventional approaches, this approach can have a speedup between n and n2 for within-area link state updates and n for outside-area link state updates, where n is the number of RNs in the router. This parallel routing table computation approach requires no modification of OSPF.
Preview
Unable to display preview. Download preview PDF.
References
Vibhavasu Vuppala and Lionel M. Ni, “Design of A Scalable IP Router”, Proceedings of the 1997 IEEE Hot Interconnect, Aug. 1997.
Pluris Inc, “Pluris Massively Parallel Routing”, White Paper, http://www.pluris.com 3. Ascend Inc., “GRF IP Switch”, http://www.ascend.com
J. Moy, “OSPF Version 2”, RFC 1583, Mar. 1994
C. Labovitz, G.R. Malan and F. Jahanian, “Internet Routing Instability”, CSE-TR-332-97, Dept. of EECS, University of Michigan
V. Paxson, “End-to-End Routing Behavior in the Internet.” ACM SIGCOMM '96, Aug. 1996
Internet Performance Measurement and Analysis Project (IPMA), http://www.merit.edu/ipma
K. Ishiguro, Zebra Project, ftp://ftp.zebra.org/pub/zebra
http://www-eecs.mit.edu/
http://www.cisco.com/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiao, X., Ni, L.M. (1998). Parallel routing table computation for scalable IP routers. In: Panda, D.K., Stunkel, C.B. (eds) Network-Based Parallel Computing Communication, Architecture, and Applications. CANPC 1998. Lecture Notes in Computer Science, vol 1362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052214
Download citation
DOI: https://doi.org/10.1007/BFb0052214
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64140-7
Online ISBN: 978-3-540-69693-3
eBook Packages: Springer Book Archive