Impact of hot-potato routing changes in IP networks

IEEE/ACM Transactions on Networking

Volumn 16, Issue 6, 2008, Pages 1295-1307

  Teixeira, Renata ^a   Shaikh, Aman ^b   Griffin, Timothy G ^c   Rexford, Jennifer ^d  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b AT AND T LABS RESEARCH   (United States)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRID COMPUTING; INTERNET; INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; NETWORK ROUTING; ROUTING ALGORITHMS; ROUTING PROTOCOLS;

ACROSS TIMES; BACKBONE NETWORKS; BGP MESSAGES; BORDER GATEWAY PROTOCOLS; DO-MAINS; INTERDOMAIN ROUTING; INTERNET PERFORMANCES; INTRA DOMAINS; IP NETWORKS; SELECTION PROCESSES; UNIFORM DISTRIBUTIONS;

GATEWAYS (COMPUTER NETWORKS);

EID: 57949114056     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.919333     Document Type: Article

References (36)

1. Y. Rekhter, T. Li, and S. Hares, "A border gateway protocol 4 (BGP- 4)," RFC 4271, Jan. 2006.
2. J. Moy, "OSPF version 2," RFC 2328, Apr. 1998.
3. R. Callon, "Use of OSI IS-IS for routing in TCP/IP and dual environments," RFC 1195, Dec. 1990.
4. D. Watson, C. Labovitz, and F. Jahanian, "Experiences with monitoring OSPF on a regional service provider network," in Proc. Int. Conf. Distributed Computing Systems, May 2003, pp. 204-213.
5. A. Shaikh, C. Isett, A. Greenberg, M. Roughan, and J. Gottlieb, "A case study of OSPF behavior in a large enterprise network," in Proc. internet Measurement Workshop, Nov. 2002.
6. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an IP backbone," in Proc. Internet Measurement Workshop, Nov. 2002.
7. C. Labovitz, A. Ahuja, and F. Jahanian, "Experimental study of internet stability and wide-area network failures," in Proc. Int. Symp. Fault-Tolerant Computing, Jun. 1999.
8. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, "BGP routing stability of popular destinations," in Proc. Internet Measurement Workshop, Nov. 2002.
9. S. Agarwal, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Impact of BGP dynamics on intra-domain traffic," in Proc. ACM SIGMETRICS, Jun. 2004.
10. C. Labovitz, R. Malan, and F. Jahanian, "Internet routing instability," IEEE/ACM Trans. Networking, vol. 6, pp. 515-558, Oct. 1998.
11. J. Scudder, "BGP Monitoring Protocol," Expired Internet Draft, draftscudder-bmp00.txt, 2005.
12. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed internet routing convergence," IEEE/ACM Trans. Networking, vol. 9, no. 3, pp. 293-306, Jun. 2001.
13. T. Griffin and G. Wilfong, "An analysis of the MED oscillation problem in BGP," in Proc. Int. Conf. Network Protocols, 2002.
14. S. Halabi and D. McPherson, Internet Routing Architectures, 2nd ed. Indianapolis, IN: Cisco Press, 2001.
15. A. Shaikh and A. Greenberg, "OSPF monitoring: Architecture, design and deployment experience," in Proc. USENIX Symp. Networked Systems Design and Implementation, Mar. 2004.
16. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of hot-potato routing in IP networks," in Proc. ACMSIGMETRICS, Jun. 2004.
17. Configure Router Calculation Timers. Cisco [Online]. Available: http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/ 12cgcr/np1_c/1cprt1/1cospf.html#xtocid2712621
18. Understanding BGP Processes on Cisco. Cisco [Online]. Available: http://www.cisco.com/warp/public/459/highcpu-bgp.html#topic1
19. C. Rossenhovel, "40-Gig Router Test Results," Light Reading, Nov. 2004 [Online]. Available: Http://www.lightreading.com/document. asp?site=testing&doc_id=63606&page%_number=6
20. R. Teixeira, T. Griffin, A. Shaikh, and G. Voelker, "Network sensitivity to hot-potato disruptions," in ACM SIGCOMM, Portland, OR, Sep. 2004.
21. B. Quoitin and S. Uhlig, "Modeling the routing of an autonomous system with C-BGP," IEEE Network Mag., vol. 19, Nov. 2005.
22. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Feasibility of IP restoration in a tier-1 backbone," IEEE Network Mag., Mar. 2004.
23. R. Teixeira and J. Rexford, "Managing routing disruptions in internet service provider networks," IEEE Commun. Mag., Mar. 2006.
24. Sampled Netflow. Cisco [Online]. Available: http://www.cisco.com/ univercd/cc/td/doc/product/software/ios120/120newft/120limit/120s/ 120s11/12s_sanf.htm
25. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, "Traffic matrix reloaded: Impact of routing changes," in Proc. Passive and Active Measurement Workshop, Boston, MA, Mar. 2005, Lecture Notes in Computer Science, vol. 3431, pp. 251-264.
26. U. Hengartner, S. B. Moon, R. Mortier, and C. Diot, "Detection and analysis of routing loops in packet traces," in Proc. Internet Measurement Workshop, Nov. 2002.
27. C. Alaettinoglu, V. Jacobson, and H. Yu, "Toward milli-second IGP convergence," Expired Internet Draft, draft-alaettinoglu-isis-convergence-00.txt, 2000.
28. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving sub-second IGP convergence in large IP networks," ACM SIGCOMM Comput. Commun. Rev., vol. 35, Jul. 2005.
29. Route Views Project. [Online]. Available: http://www.routeviews.org
30. RIPE NCC RIS. [Online]. Available: http://www.ripe.net/ripencc/ pubservices/np/ris-index.html
31. M. Caesar, L. Subramanian, and R. H. Katz, "Towards localizing root causes of BGP dynamics," UC, Berkeley, Tech. Rep. CSD-03-1292, 2003.
32. A. Feldmann, O. Maennel, Z. M. Mao, A. Berger, and B. Maggs, "Locating internet routing instabilities," in Proc. ACM SIGCOMM, Sep. 2004.
33. R. Teixeira and J. Rexford, "A measurement framework for pin-pointing routing changes," in Proc. ACM SIGCOMM Network Troubleshooting Workshop, Sep. 2004.
34. J. Wu, Z. M. Mao, J. Rexford, and J. Wang, "Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network," in Proc. USENIX Symp. Networked Systems Design and Implementation, May 2005.
35. S. Agarwal, A. Nucci, and S. Bhattacharyya, "Measuring the shared fate of IGP engineering and interdomain traffic," in Proc. Int. Conf. Network Protocols, Nov. 2005.
36. R. Teixeira, T. Griffin, M. Resende, and J. Rexford, "TIE breaking: Tunable interdomain egress selection," IEEE/ACM Trans. Networking, vol. 15, Aug. 2007.