Authors

null Hong Huang, J. Copeland

Abstract

Designing a protection scheme for a mesh WDM network is a challenging task. Extending the concept of the SONET self-healing ring in the mesh topology by using multiple rings to cover a mesh is inefficient in network resource usage. Mesh-based schemes can yield an optimal solution in network resource usage, but entails complicated switch reconfigurations when network element fails. In addition, mesh optimization needs traffic demands as input, therefore is not applicable to dynamic traffic. We introduce a novel mesh WDM network protection scheme-Hamiltonian cycle protection (HCP)-that is simple, efficient and applicable to dynamic traffic. HCP performs traffic grooming in spare resource space by consolidating spare capacity into as few links as possible, thus minimizing the number of spare switch ports and reducing spare link capacity. HCP can simplify the network recovery process by minimizing the number of nodes involved in switch reconfigurations and enabling the switch reconfiguration to be performed at coarse granularity.

Citation

  • Journal: 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)
  • Year: 2002
  • Volume:
  • Issue:
  • Pages: 31–35
  • Publisher: IEEE
  • DOI: 10.1109/hpsr.2001.923599

BibTeX

@inproceedings{Hong_Huang,
  series={HPSR-01},
  title={{Hamiltonian cycle protection: a novel approach to mesh WDM optical network protection}},
  DOI={10.1109/hpsr.2001.923599},
  booktitle={{2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)}},
  publisher={IEEE},
  author={Hong Huang and Copeland, J.},
  pages={31--35},
  collection={HPSR-01}
}

Download the bib file

References

  • sakauchi, Spare-channel design schemes for self-healing networks. IEICE Trans Comm (1992)
  • Thulasiraman, K. & Swamy, M. N. S. Graphs: Theory and Algorithms. (1992) doi:10.1002/9781118033104 – 10.1002/9781118033104
  • Ramamurthy, S. & Mukherjee, B. Survivable WDM mesh networks. Part I-Protection. IEEE INFOCOM ’99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) 744–751 vol.2 (1999) doi:10.1109/infcom.1999.751461 – 10.1109/infcom.1999.751461
  • Ramamurthy, S. & Mukherjee, B. Survivable WDM mesh networks. II. Restoration. 1999 IEEE International Conference on Communications (Cat. No. 99CH36311) 2023–2030 doi:10.1109/icc.1999.765615 – 10.1109/icc.1999.765615
  • chartrand, Graphs and digraphs. (1979)
  • van Caenegem, B., Wauters, N. & Demeester, P. Spare capacity assignment for different restoration strategies in mesh survivable networks. Proceedings of ICC’97 - International Conference on Communications vol. 1 288–292 – 10.1109/icc.1997.605255
  • Van Caenegem, B., Van Parys, W., De Turck, F. & Demeester, P. M. Dimensioning of survivable WDM networks. IEEE J. Select. Areas Commun. 16, 1146–1157 (1998) – 10.1109/49.725185
  • Medard, M., Finn, S. G. & Barry, R. A. WDM loop-back recovery in mesh networks. IEEE INFOCOM ’99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320) 752–759 vol.2 (1999) doi:10.1109/infcom.1999.751462 – 10.1109/infcom.1999.751462
  • Gerstel, O., Ramaswami, R. & Sasaki, G. H. Cost-effective traffic grooming in WDM rings. IEEE/ACM Trans. Networking 8, 618–630 (2000) – 10.1109/90.879348
  • Gardner, L. M. et al. Techniques for finding ring covers in survivable networks. 1994 IEEE GLOBECOM. Communications: The Global Bridge vol. 3 1862–1866 – 10.1109/glocom.1994.513193
  • Finn, S. G., Medard, M. & Barry, R. A. A new algorithm for bi-directional link self-healing for arbitrary redundant networks. OFC ’98. Optical Fiber Communication Conference and Exhibit. Technical Digest. Conference Edition. 1998 OSA Technical Digest Series Vol.2 (IEEE Cat. No.98CH36177) 298–299 doi:10.1109/ofc.1998.657416 – 10.1109/ofc.1998.657416
  • Ellinas, G. & Stern, T. E. Automatic protection switching for link failures in optical networks with bi-directional links. Proceedings of GLOBECOM’96. 1996 IEEE Global Telecommunications Conference vol. 1 152–156 – 10.1109/glocom.1996.594351
  • herzberg, An optimal spare capacity assignment model for survivable networks with hop limits. IEEE ICC’97 (1997)
  • Grover, W. D. & Stamatelakis, D. Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration. ICC ’98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM’98 (Cat. No.98CH36220) vol. 1 537–543 – 10.1109/icc.1998.682929