Network dimensioning for the self-protecting multipath: A performance study

IEEE International Conference on Communications

Volumn 2, Issue , 2006, Pages 847-853

  Menth, Michael ^a   Martin, Ruediger ^a   Spoerlein, Ulrich ^a  

^a UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CARRIER COMMUNICATION; NETWORK MANAGEMENT; NETWORK SECURITY; PARAMETER ESTIMATION; RESOURCE ALLOCATION;

BACKUP CAPACITY; NETWORK DIMENSIONING; SELF-PROTECTING MULTIPATH (SPM) IS;

MULTIPATH PROPAGATION;

EID: 38349048137     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2006.254813     Document Type: Conference Paper

References (35)

1. rdIFIP-TC6 Networking Conference (Networking), Athens, Greece, May 2004, pp. 526 - 537.
2. M. Menth, "Efficient Admission Control and Routing in Resilient Communication Networks," PhD thesis, University of Würzburg, Faculty of Computer Science, Am Hubland, July 2004.
3. thInternational Teletraffic Congress (ITC), Berlin, Sept. 2003.
4. B. Fortz and M. Thorup, "Robust Optimization of OSPF/IS-IS Weights," in International Network Optimization Conference (INOC), Paris, France, Oct. 2003, pp. 225-230.
5. A. Autenrieth and A. Kirstädter, "Engineering End-to-End IP Resilience Using Resilience-Differentiated QoS," IEEE Communications Magazine, vol. 40, no. 1, pp. 50-57, Jan. 2002.
6. P. Pan, G. Swallow, and A. Atlas, "RFC4090: Fast Reroute Extensions to RSVP-TE for LSP Tunnels," May 2005.
7. H. Saito and M. 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.
8. A. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing, and O. Lysne, "Fast Recovery from Link Failures Using Resilient Routing Layers," in IEEE Symposium on Computers and Communications (ISCC), Cartagena, Spain, June 2005.
9. th International Workshop on Design of Reliable Communication Networks, Island of Ischia (Naples), Italy, Oct. 2005, pp. 271 - 277.
10. M. Shand and S. Bryant, "IP Fast Reroute Framework," http://www.ietf. org/internet-drafts/draft-ietf-rtgwg-ipfrr-framework-04.txt, Oct. 2005.
11. A. Atlas and A. Zinin, "Basic Specification for IP Fast-Reroute: Loop-Free Alternates," http://www.ietf.org/internet-drafts/ draft-ietf-rtgwg-ipfrr-spec-base-04.txt, July 2005.
12. D. Stamatelakis and W. D. Grover, "IP Layer Restoration and Network Planning Based on Virtual Protection Cycles," IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, Oct. 2000.
13. D. A. Schupke, "Automatic Protection Switching for p-Cycles in WDM Networks," Optical Switching and Networking: A Computer Networks Journal, vol. 2, no. 1, pp. 35 - 48, May 2005.
14. C. G. Gruber and D. 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.
15. B. Fortz, J. Rexford, and M. Thorup, "Traffic Engineering with Traditional IP Routing Protocols," IEEE Communications Magazine, 2002.
16. thInternational Teletraffic Congress (ITC), Berlin, Germany, Sept. 2003.
17. M. Pióro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks. Morgan and Kaufman, June 2004.
18. K. Murakami and H. S. Kim, "Optimal Capacity and Flow Assignment for Self-Healing ATM Networks Based on Line and End-to-End Restoration," IEEE/ACM Transactions on Networking, vol. 6, no. 2, pp. 207-221, Apr. 1998.
19. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Norwell, MA, USA: Kluwer Academic Publishers, 1999.
20. J. W. Suurballe, "Disjoint Paths in a Network," Networks Magazine, vol. 4, pp. 125-145, 1974.
21. J. Edmonds and R. 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.
22. J. Q. Hu, "Diverse Routing in Optical Mesh Networks," IEEE/ACM Transactions on Networking, vol. 51, no. 3, pp. 489 - 494, 2003.
23. st Conference on Next Generation Internet Networks Traffic Engineering (NGI), Rome, Italy, Apr. 2005.
24. B. M. Waxman, "Routing of Multipoint Connections," IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, 1988.
25. E. W. Zegura, K. L. Calvert, and M. J. Donahoo, "A Quantitative Comparison of Graph-Based Models for Internet Topology," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 770-783, 1997.
26. C. Jin, Q. Chen, and S. Jamin, "Inet: Internet Topology Generator," Department of EECS, University of Michigan, USA, Tech. Rep. CSE-TR-433-00, 2000.
27. A. Medina, I. Matta, and J. Byers, "BRITE: An Approach to Universal Topology Generation," in International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Cinncinnati, Ohio, USA, Aug. 2001.
28. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network Topology Generators: Degree-Based vs. Structural," in ACM SIGCOMM, Aug. 2002.
29. P. Batchelor et al., "Ultra High Capacity Optical Transmission Networks. Final Report of Action COST 239," Jan. 1999.
30. C. 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.
31. Optimization Technology Center of Northwestern University and Argonne National Laboratory, "Linear Programming Frequently Asked Questions," http://www-unix.mcs.anl.gov/otc/Guide/faq/ linear-programming-faq.html, Sept. 2005.
32. N. Karmakar, "A New Polynomial-Time Algorithm for Linear Programming," Combinatorica, vol. 4, pp. 373 - 396, 1984.
33. The Free Software Foundation, "The GNU Linear Programming Kit (GLPK) Version 4.8," http://www.gnu.org/software/glpk/glpk.html, Boston, MA, USA, 2005.
34. Intel Corporation, "The Intel C Compiler," http://www.intel. com/ cd/software/products/asmo-na/eng/compilers/, Santa Clara, CA, USA, 2005.
35. The Free Software Foundation, "The GNU Compiler Collection (GCC)," http://www.gnu.org/software/gcc/gcc.html, Boston, MA, USA, 2005.