June 28, 2005 to July 1, 2005
Tina Wong , Carnegie Mellon University
Van Jacobson , Packet Design, Inc.
Cengiz Alaettinoglu , Packet Design, Inc.
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2005.57
Diagnosing inter-domain routing problems in the Internet is hard. BGP, the defacto inter-domain glue, is designed for routing, not diagnosis. It is extremely chatty — the most minor connectivity change produces hundreds of BGP messages and a major peering loss can generate millions — and making sense of the deluge of data remains challenging. We have developed statistical techniques to extract the large-scale structure of BGP events and visualization techniques to display that structure in operationally meaningful ways. These tools can be used to detect routing anomalies in real-time. We show case studies of routing instabilities at a Tier-1 ISP and a large institutional network, automatically diagnosed by our tools. We present drawbacks in using BGP events alone to understand inter-domain routing, and discuss how to solve them through the integration of additional data sources.
Tina Wong, Van Jacobson, Cengiz Alaettinoglu, "Internet Routing Anomaly Detection and Visualization", DSN, 2005, Proceedings. 2005 International Conference on Dependable Systems and Networks, Proceedings. 2005 International Conference on Dependable Systems and Networks 2005, pp. 172-181, doi:10.1109/DSN.2005.57