Abstract
With the rapid development of Internet, traditional centralized routers can not meet the requirements of next generation Internet for reliability, performance scalability and service scalability. Clustered routers will be the most important components of future Internet. It is very important for clustered routers to maintain the same forwarding table images among clustered router nodes. Different synchronization mechanisms have variant performance to control plane and packet forwarding plane. This paper proposes an asymmetrical forwarding table synchronization algorithm – ARS (Asymmetrical Route Synchronization). It fits the requirements of massively parallel clustered router architecture perfectly. Continuous route flapping of backbone network burdens control plane of core router and causes lots of synchronization costs for clustered router. ARS uses route cache to predict new best route when original best route is deleted and decreases synchronization costs greatly.
The work has been co-supported by National Natural Science Foundation of China(NSFC), under agreement no. 90412011, 90104001 and 90204005, National Basic Research Priorities Programme of China, under agreement no.2003CB314802.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cisco Networks (2004), http://www.cisco.com
Juniper Networks (2004), http://www.juniper.net
Avici Systems Technology (2003), http://www.avici.com
Halabi, S.: Pluris Massively Parallel Routing. Pluris Inc. Whit Paper (1999)
Pradhan, P., Chiueh, T.: A Cluster-based Scalable and Extensible Edge Router Architecture. ECSL Techincal Report (2000), http://www.cs.sunysb.edu/~prashant/papers/design.ps.gz
Zhen-Hu, G., Zhi-Gang, S.: The Architectures of Cluster Router. Research Report (2004)
Maruyama, M., Takahashi, N., Miei, T.: CORErouter-1:An Experiental Parallel IP Router Using a Cluster of Workstations. IEICE Trans. Commun. 80(10), 1407–1414 (1997)
Xiao, X., Ni, L.M.: Parallel Routing Table Computation for Scalable IP Routers. In: Panda, D.K., Stunkel, C.B. (eds.) CANPC 1998. LNCS, vol. 1362, pp. 144–158. Springer, Heidelberg (1998)
Zhang, X., Zhu, P., Lu, X.: Fully-Distributed and Highly-Parallelized Implementation Model Of BGP4 Based on Clustered Routers. In: 4th International Conference on Networking, France (2005)
Taft, N.: The Basics of BGP Routing and its Performance in Today’s Internet RHDM (Resaux Haut Debit et Multimedia). In: High-Speed Networks and Multimedia Workshop, France (2001)
Iannaccone, G., Chuah, C.-N., Mortier, R., Bhattacharyya, S., Diot, C.: Analysis of link failures in an IP backbone. In: Proceedings of the second ACM SIGCOMM Workshop on Internet measurment table of contents, Marseille, pp. 237–242. ACM Press, France (2002)
Labovitz, C., Malan, G.R., Jahanian, F.: Internet Routing Instability. IEEE/ACM Trans. Networking 6(5), 515–558 (1998)
Labovitz, C., Malan, G.R., Jahanian, F.: Origins of Internet Routing Instability. In: Proceedings of the IEEE INFOCOM 1999, NewYork (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Peng, W., Zhu, P. (2005). ARS: An Synchronization Algorithm Maintaining Single Image Among Nodes’ Forwarding Tables of Clustered Router. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_79
Download citation
DOI: https://doi.org/10.1007/11534310_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)