Abstract

This paper studies the problem of providing recovery from link failures in optical wavelength division multiplexing (WDM) networks. One of the widely studied mechanisms is dynamic link restoration, which provides recovery by determining restoration paths around a link after a failure occurs. This mechanism leads to a lower backup resource utilization, fast failure signaling rate, and a scalable operation. However, one of the main drawbacks of uncoordinated dynamic restoration is the inability to provide a 100% recovery for all connections, especially at high network loads. An alternate solution is proactive protection, where backup capacity is reserved during connection setup that can guarantee recovery under certain conditions (e.g., single link failures) but requires higher backup capacity and has low spare capacity utilization when failures do not occur. This paper presents two hybrid survivability approaches that combine the positive effects of restoration and protection. The proposed algorithms make use of available or collected network state information, such as link load, to identify critical links or segments in the network that are then proactively protected. The overall goal of the proposed approaches is to improve the restoration efficiency by providing a tradeoff between proactive protection and dynamic restoration. This paper presents a detailed performance analysis of the proposed algorithms. Experimental results show that under high loads, both the proposed approaches maintain a consistent restoration efficiency of at least 10%, or higher, when compared to the basic restoration scheme.

© 2005 IEEE

PDF Article

References

  • View by:
  • |

  1. K. Sivalingam, and S. Subramaniam, Eds. Emerging Optical Network Technologies, Boston, MA: Springer-Verlag, 2004.
  2. W. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, Upper Saddle River, NJ: Prentice-Hall PTR, 2003.
  3. M. Sivakumar, R. Shenai and M. Sivalingam, "Protection and restoration for optical WDM networks: A survey," in Emerging Optical Network Technologies, K. Sivalingam, and S. Subramaniam, Eds. Boston, MA: Springer-Verlag, 2004.
  4. O. Gerstel and R. Ramaswami, "Optical layer survivability-an implementation perspective", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1885-1899, Oct. 2000.
  5. D. Zhou and S. Subramaniam, "Survivability in optical networks", IEEE Netw., vol. 14, no. 6, pp. 16-23, Nov.-Dec. 2000.
  6. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks Part 1-Protection", in Proc. IEEE Information Communications (INFOCOM), vol. 2, New York, Mar. 1999, pp. 744-751.
  7. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, Part II-Restoration", in Proc. Int. Conf. Communications (ICC), Vancouver, BC, Canada,Jun. 1999, pp. 2023-2030.
  8. M. Medard, S. G. Finn and R. A. Barry, "WDM loop-back recovery in mesh networks", in Proc. IEEE Information Communications (INFOCOM), New York, 1999, pp. 752-759.
  9. W. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh like capacity for self-planning network restoration", in Proc. IEEE Int. Conf. Communications (ICC), Atlanta, GA, 1998, pp. 537-543.
  10. T. Y. Chow, F. Chudak and A. M. Ffrench, "Fast optical layer mesh protection using pre-cross-connected trails", IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 539-548, Jun. 2004.
  11. H. Zang and B. Mukherjee, "Connection management for survivable wavelength-routed WDM mesh networks", Opt. Netw. Mag., vol. 2, no. 4, pp. 17-28, Jul. 2001.
  12. W. Grover, "Self-organizing broadband transport networks", Proc. IEEE, vol. 85, no. 10, pp. 1582-1611, Oct. 1997.
  13. G. Kaigala and W. Grover, "On the efficacy of GMPLS auto-reprovisioning as a mesh-network restoration mechanism", in Proc. IEEE Global Telecommunications (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 3797-3801.
  14. P. Siripongwutikorn, S. Banerjee and D. Tipper, "A survey of adaptive bandwidth control algorithms", IEEE Commun. Surveys Tuts., vol. 5, no. 1, pp. 14-26, Jul.-Sep. 2003.
  15. M. Kodialam and T. V. Lakshman, "Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information", IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 399-410, Jun. 2003.
  16. M. Sridharan, R. Srinivasan and A. K. Somani, "Dynamic routing with partial information in mesh-restorable optical networks", in Proc. Optical Networks Design and Modeling (ONDM), Torino, Italy,Feb. 2002, pp. 327-343.
  17. R. Shenai, C. Macciocco, M. Mishra and K. Sivalingam, "Threshold based selective link restoration for optical WDM mesh networks", in Proc. Int. Workshop Design Reliable Communication Networks (DRCN), Banff, AB, Canada,Oct. 2003, pp. 31-38.
  18. R. Shenai, M. Venkatachalam, C. Maciocco and K. M. Sivalingam, "Threshold based selective survivability for optical WDM mesh networks", in Proc. 1st Int. Conf. Broadband Networks-Optical Networking Symp., San Jose, CA, Oct. 2004, pp. 280-289.
  19. J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths", Networks, vol. 14, no. 2, pp. 325-336, 1984.
  20. H. Mannila, H. Toivonen and A. I. Verkamo, "Discovery of frequent episodes in event sequences", Data Min. Knowl. Discov., vol. 1, no. 3, pp. 259-289, 1997.
  21. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules", in Proc. 20th Int. Conf. Very Large Data Bases (VLDB), Santiago, Chile,Sep. 1994, pp. 487-499.
  22. E. Knuth, The Art of Computer Programming, 2nd ed. Reading, MA: Addison-Wesley, 1998,vol. 3.
  23. R. Shenai and K. Sivalingam, "Hybrid Survivability Approaches in Optical WDM Mesh Networks", Dept. Comput. Sci. Elect. Eng., Univ. Maryland Baltimore County (UMBC), Mar. 2005. Available [Online] dawn.cs.umbc.edu
  24. Y. Liu and D. Tipper, "Successive survivable routing for node failures", in Proc. IEEE Global Telecommunications (GLOBECOM), San Antonio, TX, Nov. 2001, pp. 25-29.
  25. R. R. Iraschko and W. D. Grover, "A highly efficient path restoration protocol for management of optical network transport integrity", IEEE J. Sel. Areas Commun., vol. 18, no. 5, pp. 779-794, May 2000.
  26. J. R. Jump, YACSIM Reference Manual, 1.2 ed. Houston, TX: Dept. Elect. Comput. Eng., Rice Univ., Aug. 1992.
  27. B. Mukherjee, S. Ramamurthy, D. Banerjee and A. Mukherjee, "Some principles for designing a wide-area optical network", in Proc. IEEE Information Communications (INFOCOM), Toronto, Canada,Jun. 1994, pp. 110-119.
  28. S. Ramamurthy, L. Sahasrabuddhe and B. Mukherjee, "Survivable WDM mesh networks", J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
  29. G. Sahin and S. Subramaniam, "Quality of protection through control-message scheduling in optical mesh networks", in Proc. Int. Workshop Design Reliable Communication Networks (DRCN), Banff, AB, Canada,Oct. 2003, pp. 39-46.

Other (29)

K. Sivalingam, and S. Subramaniam, Eds. Emerging Optical Network Technologies, Boston, MA: Springer-Verlag, 2004.

W. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking, Upper Saddle River, NJ: Prentice-Hall PTR, 2003.

M. Sivakumar, R. Shenai and M. Sivalingam, "Protection and restoration for optical WDM networks: A survey," in Emerging Optical Network Technologies, K. Sivalingam, and S. Subramaniam, Eds. Boston, MA: Springer-Verlag, 2004.

O. Gerstel and R. Ramaswami, "Optical layer survivability-an implementation perspective", IEEE J. Sel. Areas Commun., vol. 18, no. 10, pp. 1885-1899, Oct. 2000.

D. Zhou and S. Subramaniam, "Survivability in optical networks", IEEE Netw., vol. 14, no. 6, pp. 16-23, Nov.-Dec. 2000.

S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks Part 1-Protection", in Proc. IEEE Information Communications (INFOCOM), vol. 2, New York, Mar. 1999, pp. 744-751.

S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, Part II-Restoration", in Proc. Int. Conf. Communications (ICC), Vancouver, BC, Canada,Jun. 1999, pp. 2023-2030.

M. Medard, S. G. Finn and R. A. Barry, "WDM loop-back recovery in mesh networks", in Proc. IEEE Information Communications (INFOCOM), New York, 1999, pp. 752-759.

W. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh like capacity for self-planning network restoration", in Proc. IEEE Int. Conf. Communications (ICC), Atlanta, GA, 1998, pp. 537-543.

T. Y. Chow, F. Chudak and A. M. Ffrench, "Fast optical layer mesh protection using pre-cross-connected trails", IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 539-548, Jun. 2004.

H. Zang and B. Mukherjee, "Connection management for survivable wavelength-routed WDM mesh networks", Opt. Netw. Mag., vol. 2, no. 4, pp. 17-28, Jul. 2001.

W. Grover, "Self-organizing broadband transport networks", Proc. IEEE, vol. 85, no. 10, pp. 1582-1611, Oct. 1997.

G. Kaigala and W. Grover, "On the efficacy of GMPLS auto-reprovisioning as a mesh-network restoration mechanism", in Proc. IEEE Global Telecommunications (GLOBECOM), San Francisco, CA, Dec. 2003, pp. 3797-3801.

P. Siripongwutikorn, S. Banerjee and D. Tipper, "A survey of adaptive bandwidth control algorithms", IEEE Commun. Surveys Tuts., vol. 5, no. 1, pp. 14-26, Jul.-Sep. 2003.

M. Kodialam and T. V. Lakshman, "Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information", IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 399-410, Jun. 2003.

M. Sridharan, R. Srinivasan and A. K. Somani, "Dynamic routing with partial information in mesh-restorable optical networks", in Proc. Optical Networks Design and Modeling (ONDM), Torino, Italy,Feb. 2002, pp. 327-343.

R. Shenai, C. Macciocco, M. Mishra and K. Sivalingam, "Threshold based selective link restoration for optical WDM mesh networks", in Proc. Int. Workshop Design Reliable Communication Networks (DRCN), Banff, AB, Canada,Oct. 2003, pp. 31-38.

R. Shenai, M. Venkatachalam, C. Maciocco and K. M. Sivalingam, "Threshold based selective survivability for optical WDM mesh networks", in Proc. 1st Int. Conf. Broadband Networks-Optical Networking Symp., San Jose, CA, Oct. 2004, pp. 280-289.

J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths", Networks, vol. 14, no. 2, pp. 325-336, 1984.

H. Mannila, H. Toivonen and A. I. Verkamo, "Discovery of frequent episodes in event sequences", Data Min. Knowl. Discov., vol. 1, no. 3, pp. 259-289, 1997.

R. Agrawal and R. Srikant, "Fast algorithms for mining association rules", in Proc. 20th Int. Conf. Very Large Data Bases (VLDB), Santiago, Chile,Sep. 1994, pp. 487-499.

E. Knuth, The Art of Computer Programming, 2nd ed. Reading, MA: Addison-Wesley, 1998,vol. 3.

R. Shenai and K. Sivalingam, "Hybrid Survivability Approaches in Optical WDM Mesh Networks", Dept. Comput. Sci. Elect. Eng., Univ. Maryland Baltimore County (UMBC), Mar. 2005. Available [Online] dawn.cs.umbc.edu

Y. Liu and D. Tipper, "Successive survivable routing for node failures", in Proc. IEEE Global Telecommunications (GLOBECOM), San Antonio, TX, Nov. 2001, pp. 25-29.

R. R. Iraschko and W. D. Grover, "A highly efficient path restoration protocol for management of optical network transport integrity", IEEE J. Sel. Areas Commun., vol. 18, no. 5, pp. 779-794, May 2000.

J. R. Jump, YACSIM Reference Manual, 1.2 ed. Houston, TX: Dept. Elect. Comput. Eng., Rice Univ., Aug. 1992.

B. Mukherjee, S. Ramamurthy, D. Banerjee and A. Mukherjee, "Some principles for designing a wide-area optical network", in Proc. IEEE Information Communications (INFOCOM), Toronto, Canada,Jun. 1994, pp. 110-119.

S. Ramamurthy, L. Sahasrabuddhe and B. Mukherjee, "Survivable WDM mesh networks", J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.

G. Sahin and S. Subramaniam, "Quality of protection through control-message scheduling in optical mesh networks", in Proc. Int. Workshop Design Reliable Communication Networks (DRCN), Banff, AB, Canada,Oct. 2003, pp. 39-46.

Cited By

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