2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) (2005)
June 28, 2005 to July 1, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DSN.2005.57
Van Jacobson , Packet Design, Inc.
Tina Wong , Carnegie Mellon University
Cengiz Alaettinoglu , Packet Design, Inc.
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.
Van Jacobson, Tina Wong, Cengiz Alaettinoglu, "Internet Routing Anomaly Detection and Visualization", 2013 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), vol. 00, no. , pp. 172-181, 2005, doi:10.1109/DSN.2005.57