Non-weighted interface specific routing for load-balanced fast local protection in IP networks

IEEE International Conference on Communications

Volumn , Issue , 2011, Pages

  Lee, Steven S W ^a   Tseng, Po Kai ^b   Chen, Alice ^c   Wu, Cheng Shong ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b RESEARCH CENTER FOR INFORMATION TECHNOLOGY INNOVATION   (Taiwan)

^c INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

IP fast reroute; load balance; network optimization

Indexed keywords

AVERAGE PATH LENGTH; BACKUP PATH; BENCHMARK NETWORKS; CONGESTED LINKS; FAILURE RECOVERY TIME; FAILURE STATE; FAST PROTECTION SCHEMES; FAST REROUTE; HOP COUNT; IP NETWORKS; IP ROUTERS; IP ROUTING; LINK LOADS; LOAD BALANCE; LOAD-BALANCED; MIXED INTEGER PROGRAMMING; NETWORK OPTIMIZATION; NETWORK SURVIVABILITY; NP-HARD; NUMERICAL RESULTS; PROTECTION SCHEMES; PROTECTION SWITCHING; PROTECTION SWITCHING TIME; REACTION PROCESS; ROUTING FLEXIBILITY; ROUTING TABLE; SHORTEST PATH; SHORTEST PATH ROUTING; SUB-PROBLEMS; SUBOPTIMAL SOLUTION; TRAFFIC LOAD DISTRIBUTION; TRAFFIC LOADS;

GRAPH THEORY; INTEGER PROGRAMMING; NETWORK PERFORMANCE; OPTIMIZATION; PARALLEL ARCHITECTURES; ROUTERS; TRAFFIC CONGESTION;

NETWORK ROUTING;

EID: 80052183435     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icc.2011.5963259     Document Type: Conference Paper

References (13)

1. J. Moy, "OSPF Version 2," IETF RFC 2328, April 1998.
2. M. Goyal, K. K. Ramakrishnan, and W. C. Feng, "Achieving faster failure detection in OSPF networks," in Proc. IEEE ICC, vol. 1, p.296-300, May, 2003.
3. C. Hopps, "Analysis of an equal-cost multi-path algorithm," IETF RFC 2992, November 2000.
4. A. Atlas and A. Zinin, "Basic specification for IP fast reroute: loopfree alternates," IETF Internet Draft, 2005, draft-ietf-rtgwg- ipfrrspec- base- 04.txt.
5. A. Atlas, "U-turn alternates for IP/LDP fast-reroute," IETF Internet Draft, 2006, draft-atlas-ip-local-protect-uturn-03.txt.
6. S. Bryant, C. Filsfils, S. Previdi, and M. Shand, "IP fast reroute using tunnels," IETF Internet Draft, Apr. 2005, draft-bryant-ipfrr-tunnels- 02.txt.
7. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using not-via addresses," IETF Internet Draft, 2005, draft-bryant-shand- IPFRRnotviaaddresses- 01.txt.
8. A. Kvalbein, A. F. Hansen, T. Èièiæ, S. Gjessing, and O. Lysne, "Multiple routing configurations for fast IP network recovery," IEEE/ACM Transactions on Networking, vol. 17, no. 2, Apr. 2009.
9. K. Xi and H. J. Chao, "IP fast rerouting for single-link/node failure recovery," in Proc. Broadnets, pp. 142-151, Sept. 2007.
10. 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, vol. 15, no. 2, pp. 359-372, 2005.
11. M. Zhang, B. Liu, and B. Zhang, "Load-balanced IP fast failure recovery," Lecture Notes in Computer Science, LNCS 5275, pp. 53- 65, 2008.
12. S. S. W. Lee, P. K. Tseng, C. C. Chang, and C. S. Wu, "A nonweighted load balanced fast local protection scheme for IP networks," in Proc. IEEE INFOCOM WiP, Mar. 2010.
13. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an IP backbone," in Proc. ACM Sigcomm Internet Measurement Workshop, Nov. 2002.