Modified flap damping mechanism to improve inter-domain routing convergence

Authors:
Wang Lijun;Wu Jianping;Xu Ke
Affiliations:
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
Venue:
Computer Communications
Year:
2007

Citing 9
Cited 1

Internet routing instability

IEEE/ACM Transactions on Networking (TON)
Delayed Internet routing convergence

IEEE/ACM Transactions on Networking (TON)
Stable internet routing without global coordination

IEEE/ACM Transactions on Networking (TON)
Route flap damping exacerbates internet routing convergence

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Policy Disputes in Path-Vector Protocols

ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
An Experimental Analysis of BGP Convergence Time

ICNP '01 Proceedings of the Ninth International Conference on Network Protocols
BRITE: An Approach to Universal Topology Generation

MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Timer Interaction in Route Flap Damping

ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
BGP-RCN: improving BGP convergence through root cause notification

Computer Networks and ISDN Systems

BGP convergence delay after multiple simultaneous router failures: Characterization and solutions

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

Inter-domain routing stability and convergence delay have a significant effect on QoS in the Internet. To enhance the stability and reduce the convergence time of the Internet, RFD was introduced to limit route oscillations from spreading throughout the network. However, recent research has shown that RFD may damp relatively stable routes due to its reaction to path exploration and the interaction between RFD reuse timers. In this paper, a variation of RFD is proposed that addresses the negative side effects of RFD with respect to route convergence and stability. Route flapping is confined by neighboring nodes, and invalid routes generated by path exploration are reduced by an RFD-like mechanism. Simulation results indicate that the modified flap damping mechanism limits persistent flapping routes while allowing relatively stable routes to converge more quickly.