Time and space correlation in BGP messages

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

*この研究の対応する著者

研究成果: Conference article査読

2 被引用数 (Scopus)

抄録

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.

本文言語English
ページ(範囲)215-222
ページ数8
ジャーナルLECTURE NOTES IN COMPUTER SCIENCE
3391
DOI
出版ステータスPublished - 2005
外部発表はい
イベントInternational Conference on Information Networking, ICOIN 2005 - Jeju Island, Korea, Republic of
継続期間: 2005 1 312005 2 2

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Time and space correlation in BGP messages」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル