A study of BGP path vector route looping behavior
Authors:
- X. ZhaoXZX. Zhao
- D. MasseyDMD. Massey
- L. ZhangLZL. Zhang
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5 (10636927) , 720-729
Abstract
Measurements have shown evidences of inter-domain packet forwarding loops in the Internet, but the exact cause of these loops remains unclear. As one of the efforts in identifying the causes, this paper examines how transient loops can be created at the inter-domain level via BGP, and what are the major factors that contribute to duration of the routing loops. As a path-vector routing protocol, BGP messages list the entire AS path to each destination and the path information enables each node to detect, thus break, arbitrarily long routing loops involving itself. However, delays due to physical constrains and protocol mechanisms slow down routing updates propagation and the routing information inconsistencies among the nodes lead to loop formation during convergence. We show that the duration of transient BGP loops match closely to BGP's routing convergence time and the looping duration is linearly proportional to BGP's minimum route advertisement interval timer (MRAI) value. We also examine four BGP routing convergence enhancements and show that two enhancements effective in speeding up routing convergence are also effective in reducing routing loops.Keywords
This publication has 8 references indexed in Scilit:
- An experimental analysis of BGP convergence time2005
- A study of packet delivery performance during routing convergence2004
- Improved BGP convergence via ghost flushing2003
- On the correlation between route dynamics and routing loops2003
- Network topology generatorsACM SIGCOMM Computer Communication Review, 2002
- Delayed Internet routing convergence2000
- A loop-free extended Bellman-Ford routing protocol without bouncing effect1989
- A unified approach to loop-free routing using distance vectors or link statesACM SIGCOMM Computer Communication Review, 1989