On the feasibility and efficacy of protection routing in IP networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Kwong, Kin Wah ^a   Gao, Lixin ^b   Guêrin, Roch ^a   Zhang, Zhi Li ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED SERVER; INDIVIDUAL COMPONENTS; IP NETWORKS; NETWORK RELIABILITY; NETWORK STRUCTURES; ROUTING STABILITY;

COMPUTATIONAL COMPLEXITY;

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

References (22)

1. A. Atlas and A. Zinin, "Basic specification for IP fast reroute: Loop-free alternates," IETF RFC 5286, September 2008.
2. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, October 1999.
3. R. Diestel, Graph Theory, 3rd ed. Springer, 2005.
4. N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe, "The case for separating routing from routers," in Proc. ACM SIGCOMM FDNA workshop, 2004.
5. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. IEEE INFOCOM, 2000.
6. A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "A clean slate 4D approach to network control and management," ACM SIGCOMM Computer Communication Review, vol. 35, no. 5, October 2005.
7. A. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in Proc. IEEE INFOCOM, 2006.
8. K.-W. Kwong, R. Guérin, A. Shaikh, and S. Tao, "Improving service differentiation in IP networks through dual topology routing," in Proc. ACM CoNEXT, 2007.
9. K.-W. Kwong, L. Gao, R. Guérin, and Z.-L. Zhang, "On the feasibility and efficacy of protection routing in IP networks," University of Pennsylvania, Tech. Rep., July 2009.
10. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica, "Achieving convergence-free routing using failure-carrying packets," in Proc. ACM SIGCOMM, 2007
11. A. Nucci, S. Bhattacharyya, N. Taft, and C. Diot, "IGP link weight assignment for operational Tier-1 backbones," IEEE/ACM Transactions on Networking, vol. 15, no. 4, pp. 789-802, August 2007.
12. Y. Ohara, S. Imahori, and R. V. Meter, "MARA: Maximum alternative routing algorithm," in Proc. IEEE INFOCOM, 2009.
13. H. Peterson, S. Sen, J. Chandrashekar, L. Gao, R. Guérin, and Z.- L. Zhang, "Message-efficient dissemination for loop-free centralized routing," ACM SIGCOMM Comp. Comm. Rev., vol. 38, no. 3, July 2008.
14. S. Ray, R. Guérin, K.-W. Kwong, and R. Sofia, "Always acyclic distributed path computation," To appear in IEEE/ACM Transactions on Networking, 2009.
15. C. Reichert, Y. Glickmann, and T. Magedanz, "Two routing algorithms for failure protection in IP networks," in Proc. ISCC, 2005.
16. C. Reichert and T. Magedanz, "Topology requirements for resilient IP networks," in Proc. 12th GI/ITG Conf. on Meas., Mod. & Eval. of Comp. & Comm. Sys, 2004.
17. Rocketfuel project. [Online]. Available: www.cs.washington.edu/research/ networking/rocketfuel
18. G. Schollmeier, J. Charzinski, A. Kirstädter, C. Reichert, K. Schrodi, Y. Glickman, and C. Winkler, "Improving the resilience in IP networks," in Proc. HPSR, 2003.
19. M. Shand and S. Bryant, "IP fast reroute framework," Internet Draft, June 2009, (work in progress).
20. M. Shand, S. Bryant, and S. Previdi, "IP fast reroute using Not-Via addresses," Internet draft, July 2009, (work in progress).
21. H. Yan, D. A. Maltz, T. S. E. Ng, H. Gogineni, H. Zhang, and Z. Cai, "Tesseract: A 4D network control plane," in Proc. NSDI, 2007.
22. Z. Zhong, S. Nelakuditi, Y. Yu, S. Lee, J. Wang, and C.-N. Chuah, "Failure inferencing based fast rerouting for handling transient link and node failures," in Proc. IEEE Global Internet, 2005.