Identifying BGP routing table transfers

Authors:
Beichuan Zhang;Vamsi Kambhampati;Mohit Lad;Daniel Massey;Lixia Zhang
Affiliations:
University of Arizona;Colorado State University;University of California, Los Angeles;Colorado State University;University of California, Los Angeles
Venue:
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
Year:
2005

Citing 5
Cited 13

Realistic BGP traffic for test labs

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Observation and analysis of BGP behavior under stress

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
BGP routing stability of popular destinations

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Topology inference from BGP routing dynamics

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2

Quantifying path exploration in the internet

Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Quantifying path exploration in the internet

IEEE/ACM Transactions on Networking (TON)
Preventing the Unnecessary Propagation of BGP Withdraws

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Impact of prefix-match changes on IP reachability

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Understanding slow BGP routing table transfers

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Longitudinal study of BGP monitor session failures

ACM SIGCOMM Computer Communication Review
BGP churn evolution: a perspective from the core

INFOCOM'10 Proceedings of the 29th conference on Information communications
Investigating occurrence of duplicate updates in BGP announcements

PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Prediction models for long-term Internet prefix availability

Computer Networks: The International Journal of Computer and Telecommunications Networking
Identifying BGP routing table transfers

Computer Networks: The International Journal of Computer and Telecommunications Networking
BGP churn evolution: a perspective from the core

IEEE/ACM Transactions on Networking (TON)
Measuring the deployment of IPv6: topology, routing and performance

Proceedings of the 2012 ACM conference on Internet measurement conference
Revisiting BGP churn growth

ACM SIGCOMM Computer Communication Review

Quantified Score

Hi-index	0.00

Visualization

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.