TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Modeling BGP Table Fluctuations
Citation key FRBM-MBTF-08
Author Flavel, Ashley and Roughan, Matthew and Bean, Nigel and Maennel, Olaf
Title of Book Managing Traffic Performance in Converged Networks (Proceedings of 20th International Teletraffic Congress ITC 2007))
Pages 141–153
Year 2007
ISBN 978-3-540-72989-1
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/978-3-540-72990-7_16
Location Ottawa, Canada
Address Berlin / Heidelberg
Month June
Note Lecture Notes in Computer Science, Vol. 4516
Publisher Springer
Abstract 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 entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe