A non-weighted load balanced fast local protection scheme for IP networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Lee, Steven S W ^a   Tseng, Po Kai ^a   Chang, Chi Chien ^a   Wu, Cheng Shong ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

IP fast reroute; Load balance; Network optimization

Indexed keywords

BACKUP ROUTES; BENCHMARK NETWORKS; CONGESTED LINKS; FAILURE POINTS; FAST REROUTE; HOP COUNT; IP NETWORKS; LINK LOADS; LOAD BALANCE; LOAD-BALANCED; LOAD-BALANCING; LOCAL FAILURE; MIXED-INTEGER LINEAR PROGRAMMING; NETWORK OPTIMIZATION; NP-HARD; NUMERICAL RESULTS; PATH LENGTH; PROTECTION SCHEMES; ROUTING TABLE; SHARED-RISK LINK GROUP; SHORTEST PATH; SINGLE LINK; SUB-PROBLEMS; SUBOPTIMAL SOLUTION; TRAFFIC LOADS;

GRAPH THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; NORMAL DISTRIBUTION; NUMERICAL ANALYSIS; OPTIMIZATION; PARALLEL ARCHITECTURES; RISK PERCEPTION;

NETWORK MANAGEMENT;

EID: 77953904893     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2010.5466649     Document Type: Conference Paper

References (12)

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, 2000.
4. A. Atlas and A. Zinin, "Basic specification for IP fast reroute: loop-free alternates," IETF Internet Draft, 2005, draft-ietf-rtgwgipfrr- spec-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-bryantipfrr-tunnels- 02.txt.
7. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using notvia addresses," IETF Internet Draft, 2005, draft-bryant-shand-IPFRR- notviaaddresses-01.txt.
8. A. Kvalbein, A.F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in Proc. IEEE INFOCOM, Apr. 2006.
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 Be. Zhang, "Load-balanced IP fast failure recovery," Lecture Notes in Computer Science, LNCS 5275, pp. 53-65, 2008.
12. 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.