BGP Stability is Precarious
Networking and Internet Architecture
2011-08-02 v1
Authors:
P. Brighten Godfrey
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.
Cite
@article{arxiv.1108.0192,
title = {BGP Stability is Precarious},
author = {P. Brighten Godfrey},
journal= {arXiv preprint arXiv:1108.0192},
year = {2011}
}
Related papers
View all related →
Networking and Internet Architecture · Computer Science
Network-Destabilizing Attacks
Robert Lychev, Sharon Goldberg, Michael Schapira
2012-09-03
Networking and Internet Architecture · Computer Science
Towards Expeditious and Unswerving Routing to Corroborate Nascent Internet
Shishir Kumar, Mahesh Kumar
2009-12-22
Disordered Systems and Neural Networks · Physics
Instability to a heterogeneous oscillatory state in randomly connected recurrent networks with delayed interactions
Célian Bimbard, Erwan Ledoux, Srdjan Ostojic
2016-12-21
Networking and Internet Architecture · Computer Science
A Survey on BGP Issues and Solutions
Amit Narayanan
2009-07-29
Theoretical Economics · Economics
Improving Robust Decisions with Data
Xiaoyu Cheng
2026-02-12
Networking and Internet Architecture · Computer Science
Neighbor-Specific BGP: More Flexible Routing Policies While Improving Global Stability
Yi Wang, Michael Schapira, Jennifer Rexford
2009-06-24
Networking and Internet Architecture · Computer Science
Exploring Multiple Converged States of Network Configurations
Shunyu Yang, Dan Wang, Peng Zhang
2026-03-10
Statistical Mechanics · Physics
Oscillations of complex networks
Xingang Wang, Ying-Cheng Lai, Chong Heng Lai
2009-11-11
Statistics Theory · Mathematics
On the instability and degeneracy of deep learning models
Andee Kaplan, Daniel Nordman, Stephen Vardeman
2019-11-18
Adaptation and Self-Organizing Systems · Physics
Diversity Begets Stability in an Evolving Network
Ravi Mehrotra, Vikram Soni, Sanjay Jain
2007-05-23
Probability · Mathematics
Stability of processor sharing networks with simultaneous resource requirements
Jennie Hansen, Cian Reynolds, Stan Zachary
2007-08-01
Theoretical Economics · Economics
Supply Network Formation and Fragility
Matthew Elliott, Benjamin Golub, Matthew V. Leduc
2023-02-28
Risk Management · Quantitative Finance
On the Computational Complexity of Measuring Global Stability of Banking Networks
Piotr Berman, Bhaskar DasGupta, Lakshmi Kaligounder, Marek Karpinski
2014-10-28
Physics and Society · Physics
Instability and Information
Felix Patzelt
2015-11-13
Methodology · Statistics
On the Stability of General Bayesian Inference
Jack Jewson, Jim Q. Smith, Chris Holmes
2024-04-30
Populations and Evolution · Quantitative Biology
Prosperity is associated with instability in dynamical networks
Matteo Cavaliere, Sean Sedwards, Corina E. Tarnita, Martin A. Nowak +1
2011-09-28
Populations and Evolution · Quantitative Biology
Stability of Underdominant Genetic Polymorphisms in Population Networks
Áki J. Láruson, Floyd A. Reed
2015-09-29
Optimization and Control · Mathematics
Ensuring Stability in Networked Systems with Nonlinear MPC for Continuous Time Systems
Lars Grüne, Jürgen Pannek, Karl Worthmann
2012-08-30
Machine Learning · Statistics
Measuring the robustness of Gaussian processes to kernel choice
William T. Stephenson, Soumya Ghosh, Tin D. Nguyen, Mikhail Yurochkin +2
2022-03-15
Soft Condensed Matter · Physics
Stability, bifurcation, and softening in discrete systems: A conceptual approach for granular materials
Matthew R. Kuhn, Ching S. Chang
2019-01-23
Molecular Networks · Quantitative Biology
Irreversibility in Bacterial Regulatory Networks
Yi Zhao, Thomas P. Wytock, Kimberly A. Reynolds, Adilson E. Motter
2024-09-25
Physics and Society · Physics
Digraphs are different: Why directionality matters in complex systems
Samuel Johnson
2019-08-21
Theoretical Economics · Economics
Tractability and Phase Transitions in Endogenous Network Formation
Jose M. Betancourt
2025-04-15
Chaotic Dynamics · Physics
Chaos and reliability in balanced spiking networks with temporal drive
Guillaume Lajoie, Kevin K. Lin, Eric Shea-Brown
2015-06-11
Discrete Mathematics · Computer Science
Computation of the Activity-on-Node Binary-State Reliability with Uncertainty Components
Wei-Chang Yeh
2021-08-03