Achieving convergence-free routing using failure-carrying packets

ACM SIGCOMM 2007: Conference on Computer Communications

Volumn , Issue , 2007, Pages 241-252

  Lakshminarayanan, Karthik ^a   Caesar, Matthew ^a   Rangan, Murali ^a   Anderson, Tom ^b   Shenker, Scott ^a   Stoica, Ion ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Convergence; Internet routing; Protocols

Indexed keywords

FAILURE-CARRYING PACKETS (FCP); INTERNET ROUTING; LINK FAILURES;

COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; CONVERGENCE OF NUMERICAL METHODS; PACKET NETWORKS; ROUTERS; TELECOMMUNICATION LINKS;

NETWORK ROUTING;

EID: 36949006050     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1282380.1282408     Document Type: Conference Paper

References (35)

1. Abilene observatory data collections. 2006. http://abilene.internet2.edu/ observatory/.
2. Anonymized OC48 traces, CAIDA. 2006. http://data.caida.org/.
3. C. Alaettinoglu, V. Jacobson, and H. Yu. Towards Millisecond IGP Convergence. IETF Draft, 2000.
4. A. Atlas. U-turn Alternates for IP/LDP Fast-Reroute. Internet Draft draft-atlas-ip-local-protect-uturn-03.txt, February 2006.
5. J. Behrens and J. J. Garcia-Luna-Aceves. Distributed, scalable routing based on link-state vectors. In Proc. ACM SIGCOMM, 1994.
6. S. Bryant, C. Filsls, S. Previdi, and M. Shand. IP Fast. Reroute using Tunnels. Internet draft draft-bryant-ipfrr-tunnels-01.txt, Oct 2004.
7. S. Bryant and M. Shand. A. Framework for Loop-free Convergence. Internet Draft draft-bryant-shand-lf-conv-frmwk-03, October 2006.
8. S. Bryant, M. Shand, and S. Previdi. IP Fast Reroute Using Not-via Addresses. Internet Draft draft-bryant-shand-ipfrr-notvia-addresses-03, 2006.
9. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and implementation of a routing control platform. In Proc. NSDI, 2005.
10. G. Choudhury. Prioritized Treatment of Specific OSPF Version 2 Packets and Congestion Avoidance. RFC 4222, October 2005.
11. G. Choudhury, A. Atlas, R. Torvi, C. Martin, B. Imhoff, and D. Fedyk. Basic Specification for IP Fast-Reroute: Loop-free Alternates. IETF draft, 2005.
12. B. Davie and Y. Rekhter. MPLS: Technology and Applications. In Morgan Kaufmann, 2000.
13. P. Franciosa, D. Frigioni, and R. Giaccio. Semi-dynamic shortest paths and breath-first search in digraphs. In STACS, 1997.
14. P. Francois and O. Bonaventure. An evaluation of IP-based Fast Reroute Techniques. In Proc. CoNEXT, 2005.
15. P. Francois and O. Bonaventure. Avoiding transient loops during IGP convergence in IP networks. In Proc. INFOCOM, 2005.
16. J. J. Garcia-Luna-Aceves. Loop-Free Routing Using Diffusing Computations. IEEE/ACM Transactions on Networking, 1993.
17. Y. Hu, A. Perrig, and M. Sirbu. SPV: Secure Path Vector Routing for Securing BGP. In Proc. ACM SIGCOMM, 2004.
18. G. Iannaccone, C. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of IP Restoration in a Tier-1 Backbone. IEEE Networks, Special Issue, March 2004.
19. Juniper-Networks. Configure alternate backup paths using fate-sharing. 2005. http://www.juniper.net/techpubs/ software/junos/junos53/swconfig53-mpls- apps/ html/mpla-signaled-config37.html.
20. N. Kushman, S. Kandula, D. Katabi, and B. Maggs. R-BGP: Staying Connected in a Connected World. In Proc. NSDI, 2007.
21. Z. Mao, R. Govindan, G. Varghese, and R. Katz. Route Flap Damping Exacerbates Internet Routing Convergence. In Proc. SIGCOMM, 2002.
22. J. T. Moy. OSPF Database Overflow. RFC 1765, March 1995.
23. J. T. Moy. OSPF Version 2. RFC 2328, April 1998.
24. J. T. Moy. OSPF complete implementation. In Addison-Wesley, New York, 2001.
25. P. Narvaez, K.-Y. Siu, and H.-Y. Tzeng. New Dynamic Algorithms for Shortest Path Tree Computation. IEEE/ACM Transactions on Networking, 2000.
26. S. Nelakuditi, S. Lee, Y. Yu, J. Wang, Z. Zhang, G.-H. Lu, and Z.-L. Zhang. Blacklist-Aided Forwarding in Static Multihop Wireless Networks. In Proc. of SECON, 2005.
27. S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang, and C.-N. Chuah. Fast Local Rerouting for Handling Transient Link Failures. IEEE/ACM Transactions on Networking, 2007.
28. P. Pan, G. Swallow, and A. Atlas. Fast Reroute Extensions to RSVP-TE for LSP Tunnels. RFC 4090, May 2005.
29. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel, In Proc. of SIGCOMM, 2002.
30. I. Stoica. Stateless Core: A Scalable Appmach for Quality of Service in the Internet. PhD thesis, Carnegie Mellon University, Dec. 2000.
31. L. Subramanian, R. H. Katz, V. Roth, S. Shenker, and I. Stoica. Reliable Broadcast in Unknown Fixed Identity Networks. In Proc. PODC, 2005.
32. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan. Traffic Matrix Reloaded: Impact of Routing Changes. In Proc. of PAM, 2005.
33. R. Teixeira, T. Griffin, A. Shaikh, and G. Voelker. Network Sensitivity to Hot-Potato Disruptions. In Proc. of SIGCOMM, 2004.
34. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of Hot-Potato Routing in IP Networks. In Proc. of ACM. SIGMETRICS, 2004.
35. F. Wang and L. Gao. Inferring and Characterizing Internet Routing Policies. In Proc. IMC, 2003.