Identifying BGP routing table transfers

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

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

31 Scopus citations

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 Workshops
Subtitle of host publicationConference on Computer Communications
Pages213-218
Number of pages6
StatePublished - Dec 30 2005
EventACM SIGCOMM 2005 Workshops: Conference on Computer Communications - Philadelphia, PA, United States
Duration: Aug 22 2005Aug 26 2005

Publication series

NameProceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications

Other

OtherACM SIGCOMM 2005 Workshops: Conference on Computer Communications
CountryUnited States
CityPhiladelphia, PA
Period8/22/058/26/05

Keywords

  • BGP
  • Collection Time
  • Routing Table Transfer
  • Session Reset

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Identifying BGP routing table transfers'. Together they form a unique fingerprint.

  • Cite this

    Zhang, B., Kambhampati, V., Lad, M., Massey, D., & Zhang, L. (2005). Identifying BGP routing table transfers. In Proceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications (pp. 213-218). (Proceedings of ACM SIGCOMM 2005 Workshops: Conference on Computer Communications).