BGP Route Propagation Between Neighboring Domains

Renata Teixeira (1) , Steve Uhlig (2) , Christophe Diot (3)

1 NPA - Networks and Performance Analysis
2 TU Delft - Delft University of Technology
3 Technicolor R & I [Cesson Sévigné]

We propose a methodology to match detailed BGP updates from two neighboring Autonomous Systems (ASes). This methodology allows us to char-acterize route propagation and measure the route propagation time. We apply this methodology to two months of all BGP updates from Abilene and GEANT to perform the first thorough characterization of BGP route propagation between two neighbor ASes. Our results show that the propagation time of BGP rout-ing changes is very different depending on the network that initiates the routing change. This difference is due to engineering and connectivity issues such as the number of prefixes per BGP session, the number of BGP sessions per router, and BGP timer configurations.

Domaines: Réseaux et télécommunications [cs.NI]

Renata Teixeira, Steve Uhlig, Christophe Diot. BGP Route Propagation Between Neighboring Domains. PAM 2007 - 8th Internatinoal Conference on Passive and Active network Measurement, Apr 2007, Louvain-la-neuve, Belgium. pp.11-21, ⟨10.1007/978-3-540-71617-4_2⟩. ⟨hal-01097557⟩