Fast local rerouting for handling transient link failures

IEEE/ACM Transactions on Networking

Volumn 15, Issue 2, 2007, Pages 359-372

  Nelakuditi, Srihari ^a   Lee, Sanghwan ^b   Yu, Yinzhe ^c,d   Zhang, Zhi Li ^c   Chuah, Chen Nee ^d  

^a The Department of Mechanical Engineering   (United States)

^b Kookmin University   (South Korea)

^c UNIVERSITY OF MINNESOTA   (United States)

^d MICROSOFT   (United States)

Author keywords

Fast rerouting; Interface specific forwarding; Transient failures

Indexed keywords

DATA COMMUNICATION SYSTEMS; PACKET NETWORKS; ROUTING PROTOCOLS; TELECOMMUNICATION LINKS;

FAST REROUTING; INTERFACE-SPECIFIC FORWARDING; ROUTING TABLES; TRANSIENT LINK FAILURES;

NETWORK ROUTING;

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

References (20)

1. G. Iannaccone, C.-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an IP backbone," in Proc. IMW, 2002, pp. 237-242.
2. A. Markopulu, G. Iannaccone, S. Bhattacharya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone," in Proc. IEEE INFOCOM, 2004, pp. 2307-2317.
3. C. Alattinoglu, V. Jacobson, and H. Yu, "Towards milli-second IGP convergence," IETF Internet Draft, Nov. 2000, draft-alaettinoglu-ISIS-convergence-00.txt.
4. C. Alattinoglu and S. Casner, "ISIS routing on the qwest backbone: A recipe for subsecond ISIS convergence," presented at the NANOG Meeting, Miami, FL, 2002.
5. A. Basu and J. G. Riecke, "Stability issues in OSPF routing," in Proc. ACM SIGCOMM, 2001, pp. 225-236.
6. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of hotpotato routing in IP networks," in Proc. ACM Sigmetrics, 2004, pp. 307-319.
7. V. Sharma, "Framework for MPLS-based recovery," IETF Internet Draft, Jan. 2002, draft-ietf-mpls-recovery-frmwrk-03.txt.
8. S. Nelakuditi, S. Lee, Y. Yu, and Z.-L. Zhang, "Failure insensitive routing for ensuring service availability," in Proc. Int. Workshop Quality Service (IWQoS), 2003, pp. 287-304.
9. S. Lee, Y. Yu, S. Nelakuditi, Z.-L. Zhang, and C.-N. Chuah, "Proactive versus reactive approaches to failure resilient routing," in Proc. IEEE INFOCOM, 2004, pp. 176-186.
10. "Failure inferencing based fast re-routing," Univ. South Carolina, Columbia, (2006). [Online]. Available: http://arena.cse.sc.edu/fifr.html
11. S. Nelakuditi, S. Lee, Y. Yu, Z.-L. Zhang, and C.-N. Chuah, "Fast local rerouting for handling transient link failures," Univ. South Carolina, Columbia, Tech. Rep. TR-2004-004, Jul. 2004.
12. J. Medhi, Stochastic Processes. New York: Wiley, 1982.
13. P. Narvaez, "Routing reconfiguration in IP networks," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, Jun. 2000.
14. B. Fortz and M. Thorup, "Optimizing OSPF/IS-IS weights in a changing world," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 756-767, May 2002.
15. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "IGP link weight assignment for transient link failures," presented at the ITC18, Berlin, Germany, 2003.
16. G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot, "Feasibility of IP restoration in a tier-1 backbone," IEEE Network, vol. 18, no. 2, pp. 13-19, Mar./Apr. 2004.
17. A. Atlas, "U-turn alternates for IP/LDP fast-reroute," IETF Internet Draft, Feb. 2005, draft-atlas-ip-local-protect-uturn-02.txt.
18. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, "An approach to alleviate link overload as observed on an IP backbone," in Proc. IEEE INFOCOM, 2003, pp. 406-416.
19. G. Schollmeier, J. Charzinski, A. Kirstadter, C. Reichert, K. Schrodi, Y. Glickman, and C. Winkler, "Improving the resilience in IP networks," in Proc. HPSR, 2003, pp. 91-96.
20. D. Anderson, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. SOSP, 2001, pp. 131-145.