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.
- Cisco documentation: Configuring BGP, 2003.Google Scholar
- D. Andersen, N. Feamster, S. Bauer, and H. Balakrishnan. Topology inference from bgp routing dynamics. In ACM SIGCOMM Internet Measurement Workshop (IMW), 2002. Google ScholarDigital Library
- H. Kong. The consistency verification of Zebra BGP data collection. Technical report, Agilent Labs, China, 2003.Google Scholar
- O. Maennel and A. Feldmann. Realistic BGP traffic for test labs. In Proc. of ACM SIGCOMM 2002. Google ScholarDigital Library
- J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP routing stability of popular destinations. In ACM SIGCOMM Internet Measurement Workshop (IMW), 2002. Google ScholarDigital Library
- RIPE Routing Information Service. http://www.ripe.net/projects/ris/.Google Scholar
- The RouteViews project. http://www.routeviews.org/.Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
Identifying BGP routing table transfers
Recommendations
Identifying BGP routing table transfers
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. However the collected BGP data contains both the updates generated by actual route changes, and ...
Understanding slow BGP routing table transfers
IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurementResearchers and network operators often say that BGP table transfers are slow. Despite this common knowledge, the reasons for slow BGP transfers are not well understood. This paper explains BGP table transfer delays by combining BGP messages collected ...
Neighbor-specific BGP: more flexible routing policies while improving global stability
SIGMETRICS '09The Border Gateway Protocol (BGP) offers network administrators considerable flexibility in controlling how traffic flows through their networks. However, the interaction between routing policies in different Autonomous Systems (ASes) can lead to ...
Comments