direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Aidan Walton's Publications

Modeling BGP Table Fluctuations
Zitatschlüssel FRBM-MBTF-08
Autor Flavel, Ashley and Roughan, Matthew and Bean, Nigel and Maennel, Olaf
Buchtitel Managing Traffic Performance in Converged Networks (Proceedings of 20th International Teletraffic Congress ITC 2007))
Seiten 141–153
Jahr 2007
ISBN 978-3-540-72989-1
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-540-72990-7_16
Ort Ottawa, Canada
Adresse Berlin / Heidelberg
Monat June
Notiz Lecture Notes in Computer Science, Vol. 4516
Verlag Springer
Zusammenfassung In this paper we develop a mathematical model to capture BGP table fluctuations. This provides the necessary foundations to study short- and long-term routing table growth. We reason that this growth is operationally critical for network administrators who need to gauge the amount of memory to install in routers as well as being a potential deciding factor in determining when the Internet community will run out of IPv4 address space. We demonstrate that a simple model using a simple arrival process with heavy tailed service times is sufficient to reproduce BGP dynamics including the ``spiky'' characteristics of the original trace data. We derive our model using a classification technique that separates newly added or removed prefixes, short-term spikes and long-term stable prefixes. We develop a model of non-stable prefixes and show it has similar properties in their magnitude and duration to those observed in recorded BGP traces.
Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe