Tracking back the root cause of a path change in interdomain routing

NOMS 2008 - IEEE/IFIP Network Operations and Management Symposium: Pervasive Management for Ubiquitous Networks and Services

Volumn , Issue , 2008, Pages 441-448

  Campisano, Alessio ^a   Cittadini, Luca ^a   Battista, Giuseppe Di ^a   Refice, Tiziana ^a   Sasso, Claudio ^a  

^a ROMA TRE UNIVERSITY   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET; INTERNET SERVICE PROVIDERS; UBIQUITOUS COMPUTING;

INTER-DOMAIN; INTER-DOMAIN ROUTING; NETWORK ADMINISTRATORS; NETWORK OPERATIONS; ON-LINE SERVICES; ROOT CAUSES; ROUTE CHANGES; ROUTING POLICIES; UBIQUITOUS NETWORKS;

NETWORK MANAGEMENT;

EID: 51849162940     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NOMS.2008.4575166     Document Type: Conference Paper

References (22)

1. Oregon Route Views Project. http://www.routeviews.org/.
2. Routing Information System. http://www.ripe.net/ris/.
3. M. Caesar, L. Subramanian, and R. H. Katz. Towards Localizing Root Causes of BGP Dynamics. Technical Report UCB/CSD-04-1302, 2003.
4. A. Campisano, L. Cittadini, G. Di Battista, T. Refice, and C. Sasso. Update-Driven Root Cause Analysis in Interdomain Routing. Technical Report RT-DIA-117-2007, 2007.
5. D. Chang, R. Govindan, and J. Heidemann. The Temporal and Topological Characteristics of BGP Path Changes. In ICNP, 2003.
6. E. Chen. Route refresh capability for bgp-4. IETF RFC 2918, 2000.
7. G. Di Battista, et al. Computing the Types of the Relationships between Autonomous Systems. IEEE/ACM Transactions on Networking, 2007.
8. X. Dimitropoulos, et al. As relationships: Inference and validation. ACM SIGCOMM CCR, 37:2007, 2006.
9. A. Feldmann, et al. Locating Internet Routing Instabilities. In ACM SIGCOMM, 2004.
10. H. Kong. The Consistency Verification of Zebra BGP Data Collection. Technical report, 2003.
11. C. Labovitz, et al. The impact of Internet policy and topology on delayed routing convergence. In IEEE INFOCOM, 2001.
12. M. Lad, D. Massey, and L. Zhang. Link-Rank: A Graphical Tool for Capturing BGP Routing Dynamics. In IEEE/IPIF NOMS, 2004.
13. M. Lad, A. Nanavati, and L. Z. Dan Massey. An Algorithmic Approach to Identifying Link Failures. In PRDC, 2004.
14. W. Muhlbauer, et al. Building an AS-Topology Model that Captures Route Diversity. In ACM SIGCOMM, 2006.
15. B. Quoitin and S. Uhlig. Modeling the routing of an autonomous system with C-BGP. In IEEE Network Magazine, 2005.
16. Y. Rekhter, et al. A Border Gateway Protocol 4. IETF RFC 4271, 2006.
17. F. Wang, et al. A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance. ACM SIGCOMM CCR, 2006.
18. J. Wuet, et al. Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network. In NSDI, 2005.
19. K. Xu, et al. A First Step to Understand Inter Domain Routing Dynamics. In ACM SIGCOMM MineNet Workshop, 2005.
20. B. Zhang, et al. Identifying BGP Routing Table Transfers. In ACM SIGCOMM MineNet Workshop, 2005.
21. J. Zhang, et al. Learning-Based Anomaly Detection in BGP Updates. In ACM SIGCOMM MineNet Workshop, 2005.
22. K. Zhang, et al. On Detection of Anomalous Routing Dynamics in BGP. In Networking, 2004.