skip to main content
10.1145/1080173.1080188acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free Access

Identifying BGP routing table transfers

Published:22 August 2005Publication History

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.

References

  1. Cisco documentation: Configuring BGP, 2003.Google ScholarGoogle Scholar
  2. D. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan. Topology inference from bgp routing dynamics. In ACM SIGCOMM Internet Measurement Workshop (IMW), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. H. Kong. The consistency verification of Zebra BGP data collection. Technical report, Agilent Labs, China, 2003.Google ScholarGoogle Scholar
  4. O. Maennel and A. Feldmann. Realistic BGP traffic for test labs. In Proc. of ACM SIGCOMM 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP routing stability of popular destinations. In ACM SIGCOMM Internet Measurement Workshop (IMW), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. RIPE Routing Information Service. http://www.ripe.net/projects/ris/.Google ScholarGoogle Scholar
  7. The RouteViews project. http://www.routeviews.org/.Google ScholarGoogle Scholar
  8. L. Wang, X. Zhao, D. Pei, R. Bush, D. Massey, A. Mankin, S.F. Wu, and L. Zhang. Observation and analysis of BGP behavior under stress. In ACM SIGCOMM Internet Measurement Workshop (IMW), 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Wu, Z.M. Mao, J. Rexford, and J. Wang. Finding a needle in a haystack: Pinpointing significant BGP routing changes in a IP network. In Symposium on Networked System Design and Implementation (NSDI), May 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Identifying BGP routing table transfers

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MineNet '05: Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
      August 2005
      296 pages
      ISBN:1595930264
      DOI:10.1145/1080173

      Copyright © 2005 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 22 August 2005

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader