Advertisement

Photonic Network Communications

, Volume 4, Issue 3–4, pp 251–269 | Cite as

Optical Network Survivability: Protection Techniques in the WDM Layer

  • Guido Maier
  • Achille Pattavina
  • Simone De Patre
  • Mario Martinelli
Article

Abstract

This paper is an introduction to survivability of WDM networks. All the main optical protection techniques proposed as far as now for the WDM layer are classified and reviewed. In particular, commonly adopted protection strategies for ring and mesh networks are explained. Moreover, off-line planning of WDM networks able to support path protection is briefly introduced. Finally, an example of heuristic network-capacity optimization is presented, discussing results obtained by considering a case-study network.

survivability WDM 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    T. E. Stern, K. Bala, Multiwavelength optical networks—a layered approach (Addison Wesley Longman, Inc., 1999).Google Scholar
  2. [2]
    O. Gerstel, R. Ramaswami, Optical layer survivability: a service perspective, IEEE Communications Magazine, vol. 3,no. 38, (March 2000), pp. 104–113.Google Scholar
  3. [3]
    G. Maier, A. Pattavina, S. De Patre, M. Martinelli, Tecniche di protezione per la rete WDM, in: Proc. of Reti ottiche di nuova generazione: architetture e tecnologie, IEEE-LEOS Italian Chapter Workshop (in Italian) (2001), pp. 37-45.Google Scholar
  4. [4]
    ITU-T Recommendation G.872, Architecture of Optical Transport network (OTN), (1999).Google Scholar
  5. [5]
    ITU-T Recommendation G.709, Network node interface for the optical transport network (OTN), (2001).Google Scholar
  6. [6]
    Y. Miyao, H. Saito, Optimal design and evaluation of survivable WDM transport network, IEEE J. on Sel. Areas Comm., vol. 16, (vol. 7, Sept. 1998), pp. 1190–1198.Google Scholar
  7. [7]
    J. Armitage, O. Crochat, J.-Y. Le Boudec, Design of a survivable WDM photonics network, in: Proc. IEEE INFOCOM'97, (Kobe, Japan, April 1997), vol. 1, pp. 244–252.Google Scholar
  8. [8]
    C. Huitema, Routing in the Internet, Second edn (Prentice Hall PTR, 2000).Google Scholar
  9. [9]
    ITU-T Recommendations G.774, Synchronous Digital Hierarchy (SDH), (2001).Google Scholar
  10. [10]
    G. Mohan, C. S. R. Murthy, Lightpath restoration in WDM optical networks, IEEE Network Magazine, vol. 6,no. 14, (Nov/Dec. 2000), pp. 24–32.Google Scholar
  11. [11]
    P. Gadiraju, H. T. Mouftah, Channel protection in WDM mesh networks, in: Proc. 2001 IEEE Workshop on High Performance Switching and Routing, (2001), pp. 26–30.Google Scholar
  12. [12]
    S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part I-Protection, in: Proc. IEEE INFOCOM'99, (New York, NY, March 1999), vol. 2, pp. 744–751.Google Scholar
  13. [13]
    S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, Part II-Restoration, in: Proc. IEEE ICC'99, (Vancouver, Canada, June 1999), vol. 3, pp. 2023–2030.Google Scholar
  14. [14]
    W. D. Grover, High availability path design in ring-based optical networks, IEEE/ACM Transactions on Networking, vol. 4,no. 7, (Oct. 1999), pp. 558–574.Google Scholar
  15. [15]
    R. Ramamurthy, et al., Capacity performance of dynamic provisioning in optical networks, IEEE Journal Lightwave Technology, vol. 19,no. 1, (Jan. 2001).Google Scholar
  16. [16]
    J. Strand, A. L. Chiu, R. Tkach, Issues for routing in the optical layer, IEEE Communications Magazine, vol. 2, no. 39, (Feb. 2001), pp. 81–87.Google Scholar
  17. [17]
    I. P. Kaminow, T. L. Koch, Optical Fiber Telecommunications IIIA (Academic Press, Inc., 1997).Google Scholar
  18. [18]
    R. Doverspike, J. Yates, Challenges for MPLS in optical network restoration, IEEE Communic. Magazine, vol. 2,no. 39, (Feb. 2001), pp. 89–96.Google Scholar
  19. [19]
    S. Yan, J. Jue, A heuristic routing algorithm for shared protection in connection-oriented networs, in: SPIE Proc. OptiComm 2001, vol. 4599, Denver, CO (August 2001), pp. 142–152.Google Scholar
  20. [20]
    R. J. Gibbens, S. Baroni, P. Bayvel, K. Korotky, Analysis and design of resilient multifiber wavelength-routed optical transport networks, IEEE Journal of Lightwave Technology, vol. 17,no. 5, (May 1999), pp. 743–758.Google Scholar
  21. [21]
    V. Anand, C. Qiao, Static versus dynamic establishment paths in WDM networks, Part I, in: Proceedings of IEEE ICC'00, (New Orleans, LA, June 2000), vol. 1, pp. 198–204.Google Scholar
  22. [22]
    S. Baroni, Routing and Wavelength Allocation in WDM Optical Networks, Ph.D. thesis, Department of Electronic and Electrical Engineering, UCL London.Google Scholar
  23. [23]
    R. Bhandari, R. Survivable networks—algorithms for diverse routing (Kluwer Academic Publishers, Inc., 1999).Google Scholar
  24. [24]
    J. Spath, H. Weißschuh, Investigation of protection strategies: problem complexity and specifics aspects for WDM networks, in: Proc. NOC'99, (Delft, Netherlands, June 1999), vol. 2, pp. 58–74.Google Scholar
  25. [25]
    ITU-T Recommendation G.798, Characteristics of OTN Hierarchy Equipment Functional Blocks (under discussion), (1999).Google Scholar
  26. [26]
    S. S. Lumetta, M. Medard, Toward a deeper understanding of link restoration algorithms for mesh networks, in: Proc. IEEE INFOCOM'01 (Anchorage, AL, April 2001), vol. 1, pp. 367–375.Google Scholar
  27. [27]
    S. Desbrulais, V. Lemaire, L. Le Gall, C. Mathieu, Association of submarine cable reliability and network protection for very high availability transoceanic transmission networks, in: SPIE Proc. Reliability of optical fibers and optical fiber systems, vol. CR73, (1999), pp. 255–283.Google Scholar
  28. [28]
    G. Ellinas, A. G. Hailermariam, T. E. Stern, Protection cycles in mesh WDM networks, IEEE Journal on Selected Areas in Comm., vol. 18,no. 10, (Oct. 2000), pp. 1924–1937.Google Scholar
  29. [29]
    O. J. Wasem, An algorithm for designing rings for survivable fiber networks, IEEE Trans. Rel., vol. 3, (1991), pp. 57.5.1–57.5.7.Google Scholar
  30. [30]
    A. Fumagalli, L. Valcarenghi, Fast optimization of survivable WDM mesh networks based on multiple self-healing rings, in: Proc. SPIE Conference on All-Optical Networking, vol. 3843, (1999), pp. 44–55.Google Scholar
  31. [31]
    F. Jaeger, A survey of the double cycle cover conjecture, Cycles in Graphs, Annals of Discrete Mathematics, vol. 115, (1985).Google Scholar
  32. [32]
    W. D. Grover, D. Stamatelakis, Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network reconfiguration, in: Proc. IEEE ICC'98 (Atlanta, GA, June 1998), vol. 1, pp. 537–543.Google Scholar
  33. [33]
    M. Medard, S. G. Finn, R. A. Barry, WDM loop-back recovery in mesh networks, in: Proc. IEEE INFOCOM'99 (New York, NY, March 1999), vol. 2, pp. 752-759.Google Scholar
  34. [34]
    S. S. Lumetta, M. Medard, Y. C. Tseng, Capacity versus robustness: a tradeoff for link restoration in mesh networks, IEEE Journ. of Lightwave Techn., vol. 18,no. 12, (Dec. 2000), pp. 1765–1775.Google Scholar
  35. [35]
    E. E. Lewis, Introduction to reliability engineering (John Wiley & Sons, Inc., 1987).Google Scholar
  36. [36]
    A. Antonopoulos, J. J. O'Reilly, P. Lane, A framework for the availability assessment of SDH transport networks, in: Proc second IEEE Symposium on Computers and Communications, (1997), pp. 666–670.Google Scholar
  37. [37]
    M. To, P. Neusy, Unavailability analysis of long-haul networks, IEEE Journal on Selected Areas in Comm., vol. 1,no. 12, (Dec. 1994), pp. 100–109.Google Scholar
  38. [38]
    O. Gerstel, G. Sasaki, Quality of Protection (QoP): a quantitative unifying paradigm to protection service grades, in: SPIE Proc. OptiComm 2001, vol. 4599, (2001a), pp. 12–23.Google Scholar
  39. [39]
    A. Fumagalli, M. Tacca, Optimal design of optical ring networks with differentiated reliability (DiR), in: Proc. Int. Workshop on QoS in multiservice IP networks (2001b).Google Scholar
  40. [40]
    A. Fumagalli, M. Tacca, Differentiated reliability (DiR) in WDM rings without wavelength converters, in: Proc. IEEE ICC 2001 (Helsinki, Finland, June 2001), vol. 9, pp. 2887–2891.Google Scholar
  41. [41]
    G. Maier, A. Pattavina, L. Roberti, T. Chich, Static-lightpath design by heuristic methods in multifiber WDM networks, in: Proc. Opticomm 2000 SPIE Conf., Richardson, TX (Oct. 2000), pp. 64–75.Google Scholar
  42. [42]
    G. Maier, A. Pattavina, L. Roberti, T. Chich, A heuristic approach for the design of static multifiber WDM networks: principles and applications, Optical Network Magazine, accepted for publication.Google Scholar
  43. [43]
    A. Dacomo, S. De Patre, G. Maier, A. Pattavina, M. Martinelli, Design of static resilient WDM mesh networks with multiple heuristic criteria, in: Proc. IEEE INFOCOM'02 (New York, NY, April 2002), accepted for publication.Google Scholar
  44. [44]
    G. Maier, A. Pattavina, M. Tornatore, WDM network optimization by ILP based on source formulation, in: Proc. IEEE INFOCOM'02 (New York, NY, April 2002), accepted for publication.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Guido Maier
    • 1
  • Achille Pattavina
    • 2
  • Simone De Patre
    • 3
  • Mario Martinelli
    • 4
  1. 1.CoreComMilanoItaly
  2. 2.Department of Electronics and InformationPolitecnico di MilanoMilanItaly
  3. 3.CoreComItaly
  4. 4.CoreCom and Department of Electronics and InformationPolitecnico di MilanoItaly

Personalised recommendations