Skip to main content

ARS: An Synchronization Algorithm Maintaining Single Image Among Nodes’ Forwarding Tables of Clustered Router

  • Conference paper
Networking and Mobile Computing (ICCNMC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3619))

Included in the following conference series:

  • 572 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Cisco Networks (2004), http://www.cisco.com

  2. Juniper Networks (2004), http://www.juniper.net

  3. Avici Systems Technology (2003), http://www.avici.com

  4. Halabi, S.: Pluris Massively Parallel Routing. Pluris Inc. Whit Paper (1999)

    Google Scholar 

  5. 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

  6. Zhen-Hu, G., Zhi-Gang, S.: The Architectures of Cluster Router. Research Report (2004)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. Labovitz, C., Malan, G.R., Jahanian, F.: Internet Routing Instability. IEEE/ACM Trans. Networking 6(5), 515–558 (1998)

    Article  Google Scholar 

  13. Labovitz, C., Malan, G.R., Jahanian, F.: Origins of Internet Routing Instability. In: Proceedings of the IEEE INFOCOM 1999, NewYork (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics