Capacity Comparison of Mesh Network Restoration and Protection Schemes Under Varying Graph Connectivity John Doucette Wayne D. Grover TRLabs and University.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Capacity Comparison of Mesh Capacity Comparison of Mesh Network Restoration and Protection Network Restoration and Protection
Schemes Under Varying Graph Schemes Under Varying Graph ConnectivityConnectivity
John DoucetteJohn Doucette
Wayne D. GroverWayne D. GroverTRLabs and University of Alberta
• design solutions– implemented in AMPL and solved with Parallel CPLEX 7.1 MIP– SBPP: solved within 1% of optimality (CPLEX mipgap 0.01)– All Others: solved within 0.01% of optimality (mipgap
Capacity Comparison of Mesh Network Restoration and Protection Schemes Under Varying Graph Connectivity
Interpretations and Summary (1)Interpretations and Summary (1)
• capacity differences between mesh schemes come essentially all from spare capacity difference, not working
• tends to confirm that when going from ring to mesh, benefit is obtained simply by the change to mesh, regardless of type (working routing benefits greatly)
• dynamic path restoration with stub-release outperforms all other schemes in capacity efficiency
• meta-mesh and SBPP are almost as efficient as path restoration but simpler to implement
Capacity Comparison of Mesh Network Restoration and Protection Schemes Under Varying Graph Connectivity
Interpretations and Summary (2)Interpretations and Summary (2)
• 1/(d-1) redundancy bound explains how span-restorable schemes react to graph connectivity (path curves are steeper)
• meta-mesh uses a span-restoration mechanism but nonetheless does better than 1/(d-1) bound
• there exists a point in the graph connectivity scale where capacity requirements level out (2.6 for this network)– helpful from a network topology planning point of view
Capacity Comparison of Mesh Network Restoration and Protection Schemes Under Varying Graph Connectivity
Further ReadingFurther Reading
• J. Doucette, W. D. Grover, “Comparison of Mesh Protection and Restoration Schemes and the Dependency on Graph Connectivity,” Proc. 3rd International Workshop on Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary, pp. 121-128, October 2001.
• W. D. Grover, J. Doucette, M. Clouqueur, D. Leung, D. Stamatelakis, “New Options and Insights for Survivable Transport Networks,” IEEE Communications Magazine, vol. 40, no. 1, in press, January 2002.
• W. D. Grover, J. Doucette, “Design of a Meta-Mesh of Chain Sub-Networks: Enhancing the Attractiveness of Mesh-Restorable WDM Networking on Low Connectivity Graphs,” IEEE Journal on Selected Areas in Communications, Special Issue on WDM-based Network Architectures, in press, 1st Quarter 2002.
• W. D. Grover, J. Doucette, “Topological design of span-restorable mesh transport networks,” Annals of Operations Research, Special Issue on Topological Design of Telecommunication Networks, in press, 2001.
• W. D. Grover, J. Doucette, “A Novel Heuristic for Topology Planning and Evolution of Optical Mesh Networks,” Proc. IEEE Global Telecommunications Conference (GlobeCom 2001), San Antonio, TX, in press, November 2001.
• M. Herzberg, S. J. Bye, A. Utano, “The hop-limit approach for spare-capacity assignment in survivable networks,” IEEE/ACM Transactions on Networking, vol. 3, no. 6, pp. 775-784, December 1995.
• B. Van Caenegem, W. Van Parys, F. De Turck, P. M. Demeester, “Dimensioning of Survivable WDM Networks,” IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1146-1157, September 1998.
• R. R. Iraschko, W. D. Grover, “A highly efficient path-restoration protocol for management of optical network transport integrity,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 5, pp. 779-793, May 2000.
• R. R. Iraschko, M. H. MacGregor, W. D. Grover, “Optimal Capacity Placement for Path Restoration in STM or ATM Mesh-Survivable Networks,” IEEE/ACM Transactions on Networking, vol. 6, no. 3, pp. 325-336, June 1998.
• W. D. Grover, “Self-organizing Broad-band Transport Networks,” Proceedings of the IEEE, vol. 85, no. 10, pp. 1582-1611, October 1997.
• Y. Xiong; L. G. Mason, “Restoration strategies and spare capacity requirements in self-healing ATM networks," IEEE/ACM Transactions on Networking, vol. 7, no. 1, pp. 98-110, February 1999.
Overview and Evaluation of Mesh Overview and Evaluation of Mesh Network Restoration and Protection Network Restoration and Protection
Schemes Under Varying Graph Schemes Under Varying Graph ConnectivityConnectivity
John DoucetteJohn Doucette
Wayne D. GroverWayne D. GroverTRLabs and University of Alberta