Time and space correlation in BGP messages

Authors:
Kensuke Fukuda;Toshio Hirotsu;Osamu Akashi;Toshiharu Sugawara
Affiliations:
Nippon Telegraph and Telephone Corp., Tokyo, Japan;Toyohashi University of Technology, Toyohashi, Japan;Nippon Telegraph and Telephone Corp., Tokyo, Japan;Nippon Telegraph and Telephone Corp., Tokyo, Japan
Venue:
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Year:
2005

Citing 3
Cited 0

Delayed Internet routing convergence

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Self-Similar Network Traffic and Performance Evaluation

Self-Similar Network Traffic and Performance Evaluation
BGP beacons

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement

Quantified Score

Hi-index	0.00

Visualization

Abstract

To quantify the statistical dynamics of the BGP, we analyze the temporal and spatial correlation of macroscopic BGP message flows obtained by passive measurement. We show that the time series for the number of announcement and withdrawal messages has little correlation in time, unlike the statistical behavior of traffic volumes. This indicates that there is little possibility of a cascading failure, in which a failure causes following failures, and that the occurrence of burst of BGP messages has a Poisson nature. We also point out that there is space correlation with the delay between the flows for the different measurement points. Namely, even from macroscopic and passive measurement, we show that the propagation delay of routing information from one measurement point to another point can be statistically estimated.