Comparison of capacity requirements for the self-protecting multipath and similar mechanisms in resilient packet networks

2006 2nd Conference on Next Generation Internet Design and Engineering, NGI 2006

Volumn , Issue , 2006, Pages 300-309

  Mentht, Michael ^a   Reiferttt, Andreas ^b   Milbrandt, Jens ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Load balancing; Protection and restoration

Indexed keywords

CHANNEL CAPACITY; HEURISTIC ALGORITHMS; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

CAPACITY REQUIREMENTS; LOAD BALANCING FUNCTION; NETWORK TOPOLOGY; SELF PROTECTING MULTIPATH (SPM);

PACKET NETWORKS;

EID: 34250215655     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NGI.2006.1678255     Document Type: Conference Paper

References (37)

1. Vishal Sharma (Ed.) and Fiffi Hellstrand (Ed.), "RFC3469: Framework for Multi-Protocol Label Switching (MPLS)-based Recovery," http://www.ietf.org/rfc/rfc3469.txt, Feb. 2003.
2. Ping Pan, George Swallow, and Alia Atlas, "Fast Reroute Extensions to RSVP-TE for LSP Tunnels." http://www.ietf.org/internet-drafts/draftietf- mpls-rsvp-lsp-fastreroute-07.txt, Aug. 2004.
3. Achim Autenrieth and Andreas Kirstädter, "Engineering End-to-End IP Resilience Using Resilience-Differentiated QoS," IEEE Communications Magazine, vol. 40, no. 1, pp. 50-57, Jan. 2002.
4. Wayne D. Grover, "Cycle-Oriented Distributed Preconfiguration: Ring-Like Speed with Mesh-Like Capacity for Self-Planning Network Restoration," in IEEE International Conference on Communications (ICC), Jun 1998, pp. 537-543.
5. Claus G. Gruber and Dominic A. Schupke, "Capacity-Efficient Planning of Resilient Networks with p-Cycles," in International Telecommunication Network Strategy and Planning Symposium (Networks), June 2002, pp. 389-395.
6. K. Murakami and H. S. Kim, "Comparative Study on Restoration Schemes of Survivable ATM Networks," in IEEE Infocom, Kobe City, Japan, April 1997, pp. 345 - 352.
7. Kazutaka Murakami and Hyong S. Kim, "Optimal Capacity and Flow Assignment for Self-Healing ATM Networks Based on Line and Endto-End Restoration," IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp. 207-221, Apr. 1998.
8. rd IFIP-TC6 Networking Conference (Networking), Athens, Greece, May 2004, pp. 526 - 537.
9. Michal Pióro and Deep Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan and Kaufman, June 2004.
10. Bernard Fortz and Mikkel Thorup, "Internet Traffic Engineering by Optimizing OSPF Weights," in IEEE Infocom, Tel-Aviv, Israel, 2000, pp. 519-528.
11. th International Teletraffic Congress (ITC), Berlin, Germany, Sept. 2003.
12. Stefan Schnitter and Martin Horneffer, "Traffic Matrices for MPLS Networks with LDP Traffic Statistics," in International Telecommunication Network Strategy and Planning Symposium (Networks), Vienna, Austria, June 2004, pp. 231 - 236.
13. Ivan Gojmerac, Thomas Ziegler, Fabio Ricciato, and Peter Reichl, "Adaptive Multipath Routing for Dynamic Traffic Engineering," in IEEE Globecom, San Francisco, CA, Nov. 2003.
14. Zhiruo Cao, Zheng Wang, and Ellen Zegura, "Performance of Hashing-Based Schemes for Internet Load Balancing," in IEEE Infocom, Tel Aviv, Israel, 2000.
15. Gero Dittmann and Andreas Herkersdorf, "Network Processor Load Balancing for High-Speed Links," in International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), San Diego, CA, 2002, pp. 727-735.
16. Murali S. Kodialam and T. V. Lakshman, "Minimum Interference Routing with Applications to MPLS Traffic Engineering," in IEEE Infocom, Mar 2000, vol. 2, pp. 884-893.
17. Guangzhi Li, Dongmei Wang, Charles Kalmanek, and Robert Doverspike, "Efficient Distributed Path Selection for Shared Restoration Connections," in IEEE Infocom, 2002.
18. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault Tolerance in IP-Over-WDM Networking: WDM Protection vs. IP Restoration," IEEE Journal on Selected Areas in Communications(Special Issue on WDM-Based Network Architectures), vol. 20, no. 1, pp. 21-33, Jan. 2002.
19. A. Nucci, Bianca Schroeder, S. Bhattacharyya, Nina Taft, and Christophe Diot, "1GP Link Weight Assignment for Transient Link Failures," in 18thInternational Teletraffic Congress (ITC), Berlin, Sept. 2003.
20. Rainer R. Iraschko, M. H. MacGregor, and Wayne D. Grover, "Optimal Capacity Placement for Path Restoration in STM and ATM Mesh-Survivable Networks," IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 328 - 336, June 1998.
21. John Strand, Angela L. Chiu, and Robert Tkach, "Issues for Routing in the Optical Layer," IEEE Communications Magazine, vol. 39, no. 2, pp. 81-87, Feb 2001.
22. B. Rajagopalan, J. Luciani, and D. Awduche, "RFC3717: IP over Optical Networks: A Framework," ftp://ftp.isi.edu/in-notes/rfc3717.txt, Mar. 2004.
23. Kireeti Kompella and Yakov Rekhter, "Routing Extensions in Support of Generalized Multi-Protocol Label Switching," http://www.ietf.org/ internet-drafts/draft-ietf-ccamp-gmpls-routing-09.txt, Oct. 2003.
24. Jiang Wang, Laxman Sahasrabuddhe, and Biswanath Mukherjee, "Path vs. Subpath vs. Link Restoration for Fault Management in IP-over-WDM Networks: Performance Comparisons Using GMPLS Control Signaling," IEEE Communications Magazine, vol. 40, no. 11, pp. 80-87, Nov. 2002.
25. ILOG, Inc., www.cplex.com, CPLEX.
26. The Free Software Foundation, "The GNU Linear Programming Kit (GLPK) Version 4.8," http://www.gnu.org/software/glpk/glpk.html, 2005.
27. Hiroyuki Saito and Makiko Yoshida, "An Optimal Recovery LSP Assignment Scheme for MPLS Fast Reroute," in International Telecommunication Network Strategy and Planning Symposium (Networks), June 2002, pp. 229-234.
28. D. Anthony Dunn, Wayne D. Grover, and Mike H. MacGregor, "Comparison of k-Shortest Paths and Maximum Flow Routing for Network Facility Restoration," IEEE Journal on Selected Areas in Communications, vol. 2, no. 1, pp. 88-99, 1994.
29. J. W. Suurballe, "Disjoint Paths in a Network," Networks Magazine, vol. 4, pp. 125-145, 1974.
30. Jack Edmonds and Richard M. Karp, "Theoretical Improvements in the Algorithmic Efficiency for Network Flow Problems," Journal of the ACM, vol. 19, no. 2, pp. 248-264, Apr. 1972.
31. J. Q. Hu, "Diverse Routing in Optical Mesh Networks," IEEE/ACM Transactions on Networking, vol. 51, no. 3, pp. 489 - 494, 2003.
32. P. Batchelor et al., "Ultra High Capacity Optical Transmission Networks. Final Report of Action COST 239," Jan. 1999.
33. Michael Menth, Stefan Kopf, and Jens Milbrandt, "A Performance Evaluation Framework for Network Admission Control Methods," in IEEE Network Operations and Management Symposium (NOMS), Seoul, South Korea, Apr. 2004, pp. 307 - 320.
34. Athina Markopoulou, Gianluca Iannaccone, Supratik Bhattacharyya, and Chen-Nee Chuah, "Characterization of Failures in an IP Backbone," in IEEE Infocom, Hongkong, Mar. 2004.
35. Dominic A. Schupke, Claus G. Gruber, and Achim Autenrieth, "Optimal Configuration of p-Cycles in WDM Networks," in IEEE International Conference on Communications (ICC), New York, 2002.
36. Christian Mauz, "Mapping of Arbitrary Traffic Demand and Network Topology on a Mesh of Rings Network," in IFIP Working Conference on Optical Network Design and Modelling, Feb. 2001.
37. st Conference on Next Generation Internet Networks Traffic Engineering (NGI), Rome, Italy, Apr. 2005.