Network Resilience: Exploring Cascading Failures within BGP

摘要

Recent studies [1] have revealed vulnerabilities in the routing infrastructure of the Internet.It has been conjectured that these vulnerabilities could lead to cascading failures. Inthis paper we develop simple models for the interaction of routers, looking specifically atthe clique topology. We construct two related models, and our analysis indicates that it isindeed possible to have cascading failures in systems such as a BGP clique. We encounterphase transitions in both our models, and we explore the dependence of system parameterson the nature and intensity of the phase transitions. Finally, we comment on the insightsthat we gain from our analysis.