ARS: an synchronization algorithm maintaining single image among nodes' forwarding tables of clustered router

  • Authors:
  • Xiaozhe Zhang;Wei Peng;Peidong Zhu

  • Affiliations:
  • School of Computer Science, National University of Defense Technology, Changsha, China;School of Computer Science, National University of Defense Technology, Changsha, China;School of Computer Science, National University of Defense Technology, Changsha, China

  • Venue:
  • ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.