BGP Stability is Precarious
P. Brighten Godfrey
TL;DR
This paper highlights that even minor modifications to BGP's decision process can lead to network divergence, emphasizing the delicate stability of BGP routing.
Contribution
It identifies the sensitivity of BGP stability to changes in its decision process, providing a fundamental insight for network protocol design.
Findings
Any change to BGP's decision process can cause divergence or convergence.
BGP's stability is more fragile than previously understood.
The paper offers a simple but impactful observation for the networking community.
Abstract
We note a fact which is simple, but may be useful for the networking research community: essentially any change to BGP's decision process can cause divergence --- or convergence when BGP would otherwise diverge.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Optimization and Search Problems · Network Traffic and Congestion Control