BGP routing: A study at large time scale

Georgos Siganos, Michalis Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)


In this paper, 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) significant number of short lived IP-prefix advertisements.

Original languageEnglish
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Number of pages5
Publication statusPublished - 1 Dec 2002
Externally publishedYes
EventGLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China
Duration: 17 Nov 200221 Nov 2002


OtherGLOBECOM'02 - IEEE Global Telecommunications Conference
CountryTaiwan, Province of China


ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Siganos, G., & Faloutsos, M. (2002). BGP routing: A study at large time scale. In Conference Record / IEEE Global Telecommunications Conference (Vol. 3, pp. 2200-2204)