Post-failure routing performance with multiple routing configurations

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 98-106

  Kvalbein, Amund ^a   Čičiv́, Tarik ^a   Gjessing, Stein ^a  

^a SIMULA RESEARCH LABORATORY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); ELECTRIC LOAD DISTRIBUTION; FAILURE ANALYSIS; PACKET LOSS;

LOOP-FREE CONNECTIVITY; MULTIPLE ROUTING CONFIGURATIONS (MRC); NETWORK FAILURES;

ROUTING PROTOCOLS;

EID: 34548357352     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.20     Document Type: Conference Paper

References (20)

1. D. Watson, F. Jahanian, and C. Labovitz, "Experiences with monitoring OSPF on a regional service provider network," in ICDCS '03: Proceedings of the 23rd International Conference on Distributed Computing Systems. IEEE Computer Society, 2003, pp. 204-213.
2. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed Internet Routing Convergence," IEEE/ACM Transactions on Networking, vol. 9, no. 3, pp. 293-306, June 2001.
3. S. Lee, Y. Yu, S. Nelakuditi, Z.-L. Zhang, and C.-N. Chuah, "Proactive vs. reactive approaches to failure resilient routing," in Proceedings INFOCOM, Mar. 2004.
4. S. Bryant, M. Shand, and S. Previdi, "IP fast reroute using not-via addresses," Internet Draft (work in progress), Oct. 2005, draft-bryant-shand-IPFRR-notvia-addresses-01.txt.
5. A. Kvalbein, A. F. Hansen, T. Čičić, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in Proceedings INFOCOM, Apr. 2006.
6. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone network," in Proceedings INFOCOM, Mar. 2004.
7. S. Iyer, S. Bhattacharyya, N. Taft, and C. Diot, "An approach to alleviate link overload as observed on an IP backbone," in Proceedings INFOCOM, Mar. 2003, pp. 406-416.
8. S. Rai, B. Mukherjee, and O. Deshpande, "IP resilience within an autonomous system: Current approaches, challenges, and future directions," IEEE Communications Magazine, vol. 43, no. 10, pp. 142-149, Oct. 2005.
9. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights." in Proceedings INFOCOM, 2000, pp. 519-528.
10. Y. Wang, Z. Wang, and L. Zhang, "Internet traffic engineering without full mesh overlaying," in Proceedings INFOCOM, April 2001, pp. 565-571.
11. A. Sridharan, R. Guirin, and C. Diot, "Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 234-247, April 2005.
12. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, and C. Diot, "IGP Link Weight Assignment for Transient Link Failures," in 18th International Teletraffic Congress, Berlin, Germany, Aug. 2003.
13. B. Fortz and M. Thorup, "Robust optimization of OSPF/IS-IS weights," in INOC, oct 2003, pp. 225-230.
14. A. Sridharan and R. Guerin, "Making IGP routing robust to link failures," in Proceedings of Networking, Waterloo, Canada, 2005.
15. G. Ramalingam and T. Reps, "An incremental algorithm for a generalization of the shortest-path problem," J. Algorithms, vol. 21, no. 2, pp. 267-305, 1996.
16. "Rocketfuel topology mapping," WWW, http://www.cs.washington. edu.
17. B. M. Waxman, "Routing of multipoint connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
18. A. Nucci, A. Sridharan, and N. Taft, "The problem of synthetically generating IP traffic matrices: Initial recommendations," SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 19-32, July 2005.
19. M. Roughan, "Simplifying the synthesis of internet traffic matrices," SIGCOMM Comput. Commun. Rev., vol. 35, no. 5, pp. 93-96, Oct. 2005.
20. G. Apostolopolous, "Using multiple topologies for IP-only protection against network failures: A routing performance perspective," ICS FORTH, Crete, Greece, Tech. Rep., apr 2006.