Modeling BGP table fluctuations

Authors:
Ashley Flavel;Matthew Roughan;Nigel Bean;Olaf Maennel
Affiliations:
School of Mathematical Sciences, University of Adelaide;School of Mathematical Sciences, University of Adelaide;School of Mathematical Sciences, University of Adelaide;School of Mathematical Sciences, University of Adelaide
Venue:
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Year:
2007

Citing 15
Cited 3

An analysis of BGP convergence properties

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Understanding BGP misconfiguration

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Realistic BGP traffic for test labs

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Observation and analysis of BGP behavior under stress

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
BGP routing stability of popular destinations

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
An empirical study of router response to large BGP routing table load

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Topology inference from BGP routing dynamics

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Policy Disputes in Path-Vector Protocols

ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
Scalability of the internet backbone routing infrastructure

Scalability of the internet backbone routing infrastructure
BGP beacons

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Dynamics of hot-potato routing in IP networks

Proceedings of the joint international conference on Measurement and modeling of computer systems
Locating internet routing instabilities

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Network sensitivity to hot-potato disruptions

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Learning-based anomaly detection in BGP updates

Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
Traffic matrix reloaded: impact of routing changes

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement

An approach to a fault tolerance LISP architecture

WWIC'11 Proceedings of the 9th IFIP TC 6 international conference on Wired/wireless internet communications
On the extent of correlation in BGP updates in the Internet and what it tells us about locality of BGP routing events

Computer Communications
Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

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.