On the stability of interdomain routing

@article{Cittadini2012OnTS,
  title={On the stability of interdomain routing},
  author={Luca Cittadini and Giuseppe Di Battista and Massimo Rimondini},
  journal={ACM Comput. Surv.},
  year={2012},
  volume={44},
  pages={26:1-26:40}
}
Most routing protocols guarantee convergence to a stable routing state. That is, in the absence of topology or configuration changes, each router will eventually find a stable route to any destination. However, this is not the case for policy-based routing protocols, for example, the BGP protocol used as a de facto standard for interdomain routing. The interaction of not-so-complex BGP configurations can cause permanent oscillations of routing. Several models and algorithms have been proposed… CONTINUE READING