The Research Of Inter-Domain Route Flap Damping Algorithm

The Internet has been divided into different administrative domains called Autonomous Systems (ASes). Within the AS, Interior Gateway Protocols are used to exchange routing information,e.g. Open Shortest Path First (OSPF), The Border Gateway Protocol (BGP) is an inter-Autonomous System (AS) routing protocol. It defines the way inter-domain routers in the Internet communicate with each other. Exterior Gateway Protocols are used to exchange routing information between ASes. The Border Gateway Protocol (BGP) is to exchange network reachability information with other BGP speakers. BGP-4 is the current de facto interdomain routing protocol in the Internet.The stability of the routing selection protocol is the key in the large network, and the route flapping is the most factor of the instalility in the routing. Route flap damping is widely used to help control the propagation of severe instabilities in the Internet and to make such instabilities more localized. It plays an important role in maintaining the stability of the Internet routing system. As to the importance of Route flap damping in the network, so it is necessary to design the high effective algorithm. We compare several Route Flap Damping (RFD) algorithms and develop a new algorithm, which is routing correlation of the RFD. Add to routing correlation analysis in the process of RFD+ routing update, specific on the analysation and recognition of correlation routes which are damped as to some routes correlate in some time. Simulation result proved that the new algorithm, which optimize the shortage of RFD+ and reserve the advantage of convergence time and routing explore.