Abstract

We consider optical networks that use path restoration to restore lightpaths in the event of link failures. We present capacity-assignment algorithms and signaling protocols for various design options and evaluate their performance in terms of capacity efficiency, restoration speed, and proportion of connections that can be restored successfully. Results show that, with preplanning, methods that share restoration capacity can provide rapid restoration while providing significant capacity savings (as much as 40%) over methods with dedicated capacity. Methods with failure-dependent (FD) restoration paths and wavelengths provide significant capacity savings over methods with failure-independent (FI) paths and wavelengths. However, this comes at a cost of considerably higher restoration time as well as an increased fault-monitoring requirement. The wavelength-continuity requirement favors methods with preplanning over methods with dynamic wavelength assignment (DWA) after the failure. Increasing capacity does not compensate for lack of preplanning, which makes DWA appropriate only as a secondary restoration mechanism (e.g., best effort). Overall, preplanned FI restoration offers a good compromise between capacity efficiency, failure recovery time, and implementation complexity.

© 2002 Optical Society of America

PDF Article

References

  • View by:
  • |

  1. O. Gerstel, R. Ramaswami, and G. H. Sasaki, “Fault tolerant multiwavelength optical rings with limited wavelength conversion,” IEEE J. Sel. Areas Commun. 16, 1166–1178 (1998).
  2. O. Gerstel and R. Ramaswami, “Optical layer survivability: a services perspective,” IEEE Commun. Mag. (March 2000), pp. 104–113.
  3. S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks. I. Protection,” in Proceedings of Infocom ’99: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 2, pp. 744–751.
  4. O. Crochat and J. L. Boudec, “Design protection for WDM networks,” IEEE J. Sel. Areas Commun. 16, 1158–1165 (1998).
  5. E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Proceedings of Infocom 2001: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 2001), pp. 348–357, 2001.
  6. A. Fumagalli, I. Cerutti, M. Tacca, F. Masetti, R. Jagannathan, and S. Alagar, “Survivable networks based on optimal routing and WDM self-healing rings,” in Proceedings of Infocom ’99: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 2, pp. 726–733.
  7. M. Medard, S. Finn, and R. Barry, “WDM loop-back recovery in mesh networks,” in Proceedings of Infocom ’99: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 2, pp. 752–759.
  8. G. Ellinas, A. Hailemariam, and T. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18, 1924–1937 (2000).
  9. N. Wauters and P. Demeester, “Design of the optical path layer in multiwavelength crossconnected networks,” IEEE J. Sel. Areas Commun. 14, 881–892 (1996).
  10. B. V. Caenegem, W. V. Parys, F. D. Turck, and P. M. Demeester, “Dimensioning survivable WDM networks,” IEEE J. Sel. Areas Commun. 16, 1146–1157 (1998).
  11. M. Alanyali and E. Ayanoglu, “Provisioning algorithms in WDM optical networks,” in Proceedings of Infocom ’98: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1998), Vol. 2, pp. 910–918.
  12. G. Mohan and A. K. Somani, “Routing dependable connections with specified failure restoration guarantees in WDM networks,” in Proceedings of Infocom 2000: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 2000), pp. 1761– 70.
  13. R. Doverspike, G. Sahin, J. Strand, and R. Tkach, “Fast restoration in a mesh network of optical cross-connects,” in Optical Fiber Communication Conference (OFC ’99) (Optical Society of America, Washington, D.C., 1999), paper TuL3.
  14. S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks. II. Restoration,” in Proceedings of the International Conference on Communications ’99 (Institute of Electrical and Electronics Engineers, New York, 1999), pp. 2023–2030.
  15. G. Sahin and M. Azizoglu, “Optical layer survivability for single and multiple service classes,” J. High Speed Netw. 10, 91–108 (2001). Special issue on Survivable Optical Networks.
  16. Y. Mei and C. Qiao, “Efficient distributed control protocols for WDM all-optical networks,” in Proceedings of the Sixth International Conference on Computer Communications and Networks (Institute of Electrical and Electronics Engineers, New York, 1997), pp. 150–153.
  17. R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw. 3, 489–500 (1995).
  18. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, “Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks,” IEEE/ACM Trans. Netw. 6, 325–336 (1998).
  19. G. Sahin, “Service and restoration rerouting and wavelength assignment, and restoration signaling in optical networks,” Ph.D. dissertation (University of Washington, Seattle, Washington, August 2001).
  20. G. Li, J. Yates, R. Doverspike, and D. Wang, “Experiments in fast restoration using GMPLS in optical/electronic mesh networks,” in Optical Fiber Communication Conference (OFC), Vol. 54 of 2001 OSA Trends in Optics and Photonics Series (Optical Society of America, Washington, D.C., 2001), paper PD34.

IEEE J. Sel. Areas (1)

O. Crochat and J. L. Boudec, “Design protection for WDM networks,” IEEE J. Sel. Areas Commun. 16, 1158–1165 (1998).

IEEE J. Sel. Areas Commun. (2)

O. Gerstel, R. Ramaswami, and G. H. Sasaki, “Fault tolerant multiwavelength optical rings with limited wavelength conversion,” IEEE J. Sel. Areas Commun. 16, 1166–1178 (1998).

G. Ellinas, A. Hailemariam, and T. Stern, “Protection cycles in mesh WDM networks,” IEEE J. Sel. Areas Commun. 18, 1924–1937 (2000).

Other (17)

N. Wauters and P. Demeester, “Design of the optical path layer in multiwavelength crossconnected networks,” IEEE J. Sel. Areas Commun. 14, 881–892 (1996).

B. V. Caenegem, W. V. Parys, F. D. Turck, and P. M. Demeester, “Dimensioning survivable WDM networks,” IEEE J. Sel. Areas Commun. 16, 1146–1157 (1998).

M. Alanyali and E. Ayanoglu, “Provisioning algorithms in WDM optical networks,” in Proceedings of Infocom ’98: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1998), Vol. 2, pp. 910–918.

G. Mohan and A. K. Somani, “Routing dependable connections with specified failure restoration guarantees in WDM networks,” in Proceedings of Infocom 2000: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 2000), pp. 1761– 70.

R. Doverspike, G. Sahin, J. Strand, and R. Tkach, “Fast restoration in a mesh network of optical cross-connects,” in Optical Fiber Communication Conference (OFC ’99) (Optical Society of America, Washington, D.C., 1999), paper TuL3.

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks. II. Restoration,” in Proceedings of the International Conference on Communications ’99 (Institute of Electrical and Electronics Engineers, New York, 1999), pp. 2023–2030.

G. Sahin and M. Azizoglu, “Optical layer survivability for single and multiple service classes,” J. High Speed Netw. 10, 91–108 (2001). Special issue on Survivable Optical Networks.

Y. Mei and C. Qiao, “Efficient distributed control protocols for WDM all-optical networks,” in Proceedings of the Sixth International Conference on Computer Communications and Networks (Institute of Electrical and Electronics Engineers, New York, 1997), pp. 150–153.

R. Ramaswami and K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw. 3, 489–500 (1995).

R. R. Iraschko, M. H. MacGregor, and W. D. Grover, “Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks,” IEEE/ACM Trans. Netw. 6, 325–336 (1998).

G. Sahin, “Service and restoration rerouting and wavelength assignment, and restoration signaling in optical networks,” Ph.D. dissertation (University of Washington, Seattle, Washington, August 2001).

G. Li, J. Yates, R. Doverspike, and D. Wang, “Experiments in fast restoration using GMPLS in optical/electronic mesh networks,” in Optical Fiber Communication Conference (OFC), Vol. 54 of 2001 OSA Trends in Optics and Photonics Series (Optical Society of America, Washington, D.C., 2001), paper PD34.

O. Gerstel and R. Ramaswami, “Optical layer survivability: a services perspective,” IEEE Commun. Mag. (March 2000), pp. 104–113.

S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks. I. Protection,” in Proceedings of Infocom ’99: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 2, pp. 744–751.

E. Modiano and A. Narula-Tam, “Survivable routing of logical topologies in WDM networks,” in Proceedings of Infocom 2001: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 2001), pp. 348–357, 2001.

A. Fumagalli, I. Cerutti, M. Tacca, F. Masetti, R. Jagannathan, and S. Alagar, “Survivable networks based on optimal routing and WDM self-healing rings,” in Proceedings of Infocom ’99: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 2, pp. 726–733.

M. Medard, S. Finn, and R. Barry, “WDM loop-back recovery in mesh networks,” in Proceedings of Infocom ’99: The Conference on Computer Communications (Institute of Electrical and Electronics Engineers, New York, 1999), Vol. 2, pp. 752–759.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.