Time and space correlation in BGP messages

Kensuke Fukuda; Toshio Hirotsu; Osamu Akashi; Toshiharu Sugawara

doi:10.1007/978-3-540-30582-8_23

Time and space correlation in BGP messages

Kensuke Fukuda^*, Toshio Hirotsu, Osamu Akashi, Toshiharu Sugawara

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

3 Citations (Scopus)

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.

Original language	English
Pages (from-to)	215-222
Number of pages	8
Journal	LECTURE NOTES IN COMPUTER SCIENCE
Volume	3391
DOIs	https://doi.org/10.1007/978-3-540-30582-8_23
Publication status	Published - 2005
Externally published	Yes
Event	International Conference on Information Networking, ICOIN 2005 - Jeju Island, Korea, Republic of Duration: 2005 Jan 31 → 2005 Feb 2

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-30582-8_23

Cite this

@article{d555e826566e4746970b1685273b2272,

title = "Time and space correlation in BGP messages",

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.",

author = "Kensuke Fukuda and Toshio Hirotsu and Osamu Akashi and Toshiharu Sugawara",

year = "2005",

doi = "10.1007/978-3-540-30582-8_23",

language = "English",

volume = "3391",

pages = "215--222",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "International Conference on Information Networking, ICOIN 2005 ; Conference date: 31-01-2005 Through 02-02-2005",

}

TY - JOUR

T1 - Time and space correlation in BGP messages

AU - Fukuda, Kensuke

AU - Hirotsu, Toshio

AU - Akashi, Osamu

AU - Sugawara, Toshiharu

PY - 2005

Y1 - 2005

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

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

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

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

U2 - 10.1007/978-3-540-30582-8_23

DO - 10.1007/978-3-540-30582-8_23

M3 - Conference article

AN - SCOPUS:24144456212

SN - 0302-9743

VL - 3391

SP - 215

EP - 222

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - International Conference on Information Networking, ICOIN 2005

Y2 - 31 January 2005 through 2 February 2005

ER -

Time and space correlation in BGP messages

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this