Identifying BGP routing table transfers

Beichuan Zhang, Vamsi Kambhampati, Mohit Lad, Daniel Massey, Lixia Zhang

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

Abstract

BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. The updates logged by these monitoring projects are generated either by individual route changes, or are part of BGP table transfer. In particular, a session reset between a monitoring station and its BGP peers can result in the peer sending its entire BGP routing table to the monitoring station. In this paper, we present a Minimum Collection Time (MCT) algorithm that accurately identify the start and duration of routing table transfers. Using three months of data from 14 different peers, MCT can identify routing table transfers triggered by BGP session resets with 100% accuracy, and can pinpoint the exact starting time of table transfers in 90% of the cases.

Original languageEnglish (US)
Title of host publicationProceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005
Pages213-218
Number of pages6
DOIs
StatePublished - 2005
EventACM SIGCOMM 2005 1st Workshop on Mining Network Data, MineNet 2005 - Philadelphia, PA, United States
Duration: Aug 26 2005Aug 26 2005

Other

OtherACM SIGCOMM 2005 1st Workshop on Mining Network Data, MineNet 2005
CountryUnited States
CityPhiladelphia, PA
Period8/26/058/26/05

Fingerprint

Monitoring

Keywords

  • BGP
  • collection time
  • routing table transfer
  • session reset

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Zhang, B., Kambhampati, V., Lad, M., Massey, D., & Zhang, L. (2005). Identifying BGP routing table transfers. In Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005 (pp. 213-218) https://doi.org/10.1145/1080173.1080188

Identifying BGP routing table transfers. / Zhang, Beichuan; Kambhampati, Vamsi; Lad, Mohit; Massey, Daniel; Zhang, Lixia.

Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005. 2005. p. 213-218.

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

Zhang, B, Kambhampati, V, Lad, M, Massey, D & Zhang, L 2005, Identifying BGP routing table transfers. in Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005. pp. 213-218, ACM SIGCOMM 2005 1st Workshop on Mining Network Data, MineNet 2005, Philadelphia, PA, United States, 8/26/05. https://doi.org/10.1145/1080173.1080188
Zhang B, Kambhampati V, Lad M, Massey D, Zhang L. Identifying BGP routing table transfers. In Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005. 2005. p. 213-218 https://doi.org/10.1145/1080173.1080188
Zhang, Beichuan ; Kambhampati, Vamsi ; Lad, Mohit ; Massey, Daniel ; Zhang, Lixia. / Identifying BGP routing table transfers. Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005. 2005. pp. 213-218
@inproceedings{dd349cf76f3b4b88ba6a1fe5ce3a8aa9,
title = "Identifying BGP routing table transfers",
abstract = "BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. The updates logged by these monitoring projects are generated either by individual route changes, or are part of BGP table transfer. In particular, a session reset between a monitoring station and its BGP peers can result in the peer sending its entire BGP routing table to the monitoring station. In this paper, we present a Minimum Collection Time (MCT) algorithm that accurately identify the start and duration of routing table transfers. Using three months of data from 14 different peers, MCT can identify routing table transfers triggered by BGP session resets with 100{\%} accuracy, and can pinpoint the exact starting time of table transfers in 90{\%} of the cases.",
keywords = "BGP, collection time, routing table transfer, session reset",
author = "Beichuan Zhang and Vamsi Kambhampati and Mohit Lad and Daniel Massey and Lixia Zhang",
year = "2005",
doi = "10.1145/1080173.1080188",
language = "English (US)",
isbn = "1595930264",
pages = "213--218",
booktitle = "Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005",

}

TY - GEN

T1 - Identifying BGP routing table transfers

AU - Zhang, Beichuan

AU - Kambhampati, Vamsi

AU - Lad, Mohit

AU - Massey, Daniel

AU - Zhang, Lixia

PY - 2005

Y1 - 2005

N2 - BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. The updates logged by these monitoring projects are generated either by individual route changes, or are part of BGP table transfer. In particular, a session reset between a monitoring station and its BGP peers can result in the peer sending its entire BGP routing table to the monitoring station. In this paper, we present a Minimum Collection Time (MCT) algorithm that accurately identify the start and duration of routing table transfers. Using three months of data from 14 different peers, MCT can identify routing table transfers triggered by BGP session resets with 100% accuracy, and can pinpoint the exact starting time of table transfers in 90% of the cases.

AB - BGP routing updates collected by monitoring projects such as RouteViews and RIPE have been a vital source to our understanding of the global routing system. The updates logged by these monitoring projects are generated either by individual route changes, or are part of BGP table transfer. In particular, a session reset between a monitoring station and its BGP peers can result in the peer sending its entire BGP routing table to the monitoring station. In this paper, we present a Minimum Collection Time (MCT) algorithm that accurately identify the start and duration of routing table transfers. Using three months of data from 14 different peers, MCT can identify routing table transfers triggered by BGP session resets with 100% accuracy, and can pinpoint the exact starting time of table transfers in 90% of the cases.

KW - BGP

KW - collection time

KW - routing table transfer

KW - session reset

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

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

U2 - 10.1145/1080173.1080188

DO - 10.1145/1080173.1080188

M3 - Conference contribution

SN - 1595930264

SN - 9781595930262

SP - 213

EP - 218

BT - Proceedings of ACM SIGCOMM 2005 Workshop on Mining Network Data, MineNet 2005

ER -