Time and space correlation in BGP messages

Kensuke Fukuda, Toshio Hirotsu, Osamu Akashi, Toshiharu Sugawara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsC. Kim
Pages215-222
Number of pages8
Volume3391
Publication statusPublished - 2005
Externally publishedYes
EventInternational Conference on Information Networking, ICOIN 2005 - Jeju Island, Korea, Republic of
Duration: 2005 Jan 312005 Feb 2

Other

OtherInternational Conference on Information Networking, ICOIN 2005
CountryKorea, Republic of
CityJeju Island
Period05/1/3105/2/2

Fingerprint

Time series

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Cite this

Fukuda, K., Hirotsu, T., Akashi, O., & Sugawara, T. (2005). Time and space correlation in BGP messages. In C. Kim (Ed.), Lecture Notes in Computer Science (Vol. 3391, pp. 215-222)

Time and space correlation in BGP messages. / Fukuda, Kensuke; Hirotsu, Toshio; Akashi, Osamu; Sugawara, Toshiharu.

Lecture Notes in Computer Science. ed. / C. Kim. Vol. 3391 2005. p. 215-222.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fukuda, K, Hirotsu, T, Akashi, O & Sugawara, T 2005, Time and space correlation in BGP messages. in C Kim (ed.), Lecture Notes in Computer Science. vol. 3391, pp. 215-222, International Conference on Information Networking, ICOIN 2005, Jeju Island, Korea, Republic of, 05/1/31.
Fukuda K, Hirotsu T, Akashi O, Sugawara T. Time and space correlation in BGP messages. In Kim C, editor, Lecture Notes in Computer Science. Vol. 3391. 2005. p. 215-222
Fukuda, Kensuke ; Hirotsu, Toshio ; Akashi, Osamu ; Sugawara, Toshiharu. / Time and space correlation in BGP messages. Lecture Notes in Computer Science. editor / C. Kim. Vol. 3391 2005. pp. 215-222
@inproceedings{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",
language = "English",
volume = "3391",
pages = "215--222",
editor = "C. Kim",
booktitle = "Lecture Notes in Computer Science",

}

TY - GEN

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

M3 - Conference contribution

AN - SCOPUS:24144456212

VL - 3391

SP - 215

EP - 222

BT - Lecture Notes in Computer Science

A2 - Kim, C.

ER -