Path-vector routing stability analysis

Authors:
Dimitri Papadimitriou;Florin Coras;Albert Cabellos
Affiliations:
Alcatel-Lucent Bell, Antwerp, Belgium;Technical University of Catalonia, Barcelona, Spain;Technical University of Catalonia, Barcelona, Spain
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2011

Citing 3
Cited 1

Delayed Internet routing convergence

IEEE/ACM Transactions on Networking (TON)
The stable paths problem and interdomain routing

IEEE/ACM Transactions on Networking (TON)
Interdomain routing and games

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

Studying interdomain routing over long timescales

Proceedings of the 2013 conference on Internet measurement conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we define a set of metrics that characterize the local stability properties of path-vector routing protocols such as BGP (Border Gateway Protocol). By means of these stability metrics, we propose a method to analyze the effects of BGP policy- and protocol-induced instability on local routers.