BGP routing: A study at large time scale

Georgos Siganos, Michalis Faloutsos

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

3 Citations (Scopus)

Abstract

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
Pages2200-2204
Number of pages5
Volume3
Publication statusPublished - 1 Dec 2002
Externally publishedYes
EventGLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China
Duration: 17 Nov 200221 Nov 2002

Other

OtherGLOBECOM'02 - IEEE Global Telecommunications Conference
CountryTaiwan, Province of China
CityTaipei
Period17/11/0221/11/02

Fingerprint

routing
timescale
Industry

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)

BGP routing : A study at large time scale. / Siganos, Georgos; Faloutsos, Michalis.

Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2002. p. 2200-2204.

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

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, GLOBECOM'02 - IEEE Global Telecommunications Conference, Taipei, Taiwan, Province of China, 17/11/02.
Siganos G, Faloutsos M. BGP routing: A study at large time scale. In Conference Record / IEEE Global Telecommunications Conference. Vol. 3. 2002. p. 2200-2204
Siganos, Georgos ; Faloutsos, Michalis. / BGP routing : A study at large time scale. Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2002. pp. 2200-2204
@inproceedings{893c1107c7044c2eac92097bdfced7a5,
title = "BGP routing: A study at large time scale",
abstract = "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.",
author = "Georgos Siganos and Michalis Faloutsos",
year = "2002",
month = "12",
day = "1",
language = "English",
volume = "3",
pages = "2200--2204",
booktitle = "Conference Record / IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - BGP routing

T2 - A study at large time scale

AU - Siganos, Georgos

AU - Faloutsos, Michalis

PY - 2002/12/1

Y1 - 2002/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0036967436&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036967436&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0036967436

VL - 3

SP - 2200

EP - 2204

BT - Conference Record / IEEE Global Telecommunications Conference

ER -