loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 International Conference on Dependable Systems and Networks (DSN'05)
Internet Routing Anomaly Detection and Visualization
Yokohama, Japan
June 28-July 01
ISBN: 0-7695-2282-3
Tina Wong, Carnegie Mellon University
Van Jacobson, Packet Design, Inc.
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.
Citation:
Tina Wong, Van Jacobson, Cengiz Alaettinoglu, "Internet Routing Anomaly Detection and Visualization," dsn, pp.172-181, 2005 International Conference on Dependable Systems and Networks (DSN'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.