DocumentCode
3322846
Title
BGP routing: a study at large time scale
Author
Siganos, Georgos ; Faloutsos, Michalis
Author_Institution
Dept. of Comput. Sci., California Univ., Riverside, CA, USA
Volume
3
fYear
2002
fDate
17-21 Nov. 2002
Firstpage
2200
Abstract
We conduct a longterm analysis of BGP routing properties, such as path stability. Our work complements previous studies that examine the BGP routing behavior at smaller time scales, such as its convergence to a routing update. We focus on properties that would reflect the BGP evolution due to growth, policy, and business reasons. We use daily snapshots of a number of BGP tables and we study the evolution of the paths for every IP-prefix advertised between two autonomous systems (source AS, destination AS, IP-prefix). In a high level, we observe that BGP routing is characterized by a) fairly robust routing with usually few dominating paths per prefix, b) routing richness in the advertised paths and c) a significant number of short lived IP-prefix advertisements.
Keywords
routing protocols; stability; BGP routing; BGP tables; IP-prefix advertisements; autonomous systems; border gateway protocol; convergence; path stability; robust routing; Convergence; Guidelines; Noise robustness; Robust stability; Routing; Stability analysis; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE
Print_ISBN
0-7803-7632-3
Type
conf
DOI
10.1109/GLOCOM.2002.1189022
Filename
1189022
Link To Document