Abstract

In this paper, the authors focus on studying the problem of survivable routing provisioning to prevent single link failure in wavelength-division-multiplexing (WDM) mesh networks, and propose a novel protection scheme called mixed shared path protection (MSPP). With MSPP, the authors define three types of resources: 1) primary resources that can be used by primary paths; 2) spare resources that can be shared by backup paths; and 3) mixed resources that can be shared by both the primary and the backup paths. In the proposed protection scheme, each connection is assigned a primary path and a link disjoint backup path. Differing from pervious protection schemes, MSPP allows some primary paths and backup paths to share the common mixed resources if the corresponding constraints can be satisfied. In this paper, the authors consider three types of path-based protection schemes, i.e., dedicated path protection (DPP), shared path protection (SPP), and MSPP, and evaluate their performance for both the static and the dynamic provisioning problems. Simulation results show that MSPP outperforms DPP and SPP.

© 2006 IEEE

PDF Article

References

  • View by:
  • |

  1. B. Mukherjee, Optical Communication Networks, New York: Mc-Graw-Hill, Jul. 1997.
  2. G. Maier, A. Pattavina and S. D. Patre, et al. "Optical network survivability: Protection techniques in WDM layer," Photon. Netw. Commun., vol. 4, no. 3/4, pp. 251-269, Jul. 2002.
  3. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Network, vol. 14, no. 6, pp. 16-23, Nov./Dec. 2000.
  4. O. Gerstel and R. Ramaswami, "Optical layer survivability: a services perspective," IEEE Commun. Mag., vol. 40, no. 3, pp. 104-113, Mar. 2002.
  5. B. T. Doshi, S. Dravida and P. Harshavardhana, et al. "Optical network design and restoration," Bell Labs Tech. J., vol. 4, no. 1, pp. 58-84, Jan./Mar. 1999.
  6. S. Ramamurthy, L. Sahasrabuddhe and B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
  7. H. Zang, C. Ou and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 248-258, Apr. 2003.
  8. P. Ho, J. Tapolcai and T. Cinkler, "Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1105-1118, Nov./Dec. 2004.
  9. D. Xu, Y. Xiong and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1320-1331, Oct. 2003.
  10. R. He, H. Wen and L. Li, et al. "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photon. Netw. Commun., vol. 8, no. 3, pp. 239-249, Nov. 2004.
  11. P. H. Ho and H. T. Mouftah, "Shared protection in WDM mesh networks," IEEE Commun. Mag., vol. 42, no. 1, pp. 70-76, Jan. 2004.
  12. C. Ou, J. Zhang and H. Zang, et al. "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol., vol. 22, no. 5, pp. 1223-1232, May 2004.
  13. P. H. Ho and H. T. Mouftah, "A framework of service guaranteed shared protection for optical networks," IEEE Commun. Mag., vol. 40, no. 2, pp. 97-103, Feb. 2002.
  14. S. Gowda and K. M. Sivalingam, "Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques," in Proc. IEEE Int. Conf. Computer Communications (INFOCOM), vol. 1, San Francisco, CA, Jul. 2003, pp. 12-21.
  15. L. Shen, X. Yang and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 918-931, Aug. 2005.
  16. V. Anand and C. Qiao, "Dynamic establishment of protection paths in WDM networks. Part I," in Proc. IEEE Int. Conf. Computer Communications and Networks (ICCCN), Las Vegas, NV, 2000, pp. 198-204.
  17. M. Sridharan, M. V. Salapaka and A. K. Somani, "A practical approach to operating survivable WDM networks," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 34-46, Jan. 2002.
  18. Y. Wang, Q. Zeng and H. Zhao, "Dynamic survivability in WDM mesh networks under dynamic traffic," Photon. Netw. Commun., vol. 6, no. 1, pp. 5-24, Jul. 2003.
  19. J. Hamrmatos and P. Laorcriz, "Dynamic routing and wavelength assignment in survivable WDM networks," Photon. Netw. Commun., vol. 4, no. 3/4, pp. 357-376, Jul. 2002.
  20. X. Su and C. Su, "An online distributed protection algorithm in WDM networks," in Proc. IEEE Int. Conf. Communications (ICC), vol. 5, Helsinki, Finland,Jun. 2001, pp. 1571-1575.
  21. H. Wen, L. Li and R. He, et al. "Dynamic grooming algorithms for survivable WDM mesh networks," Photon. Netw. Commun., vol. 6, no. 3, pp. 253-263, Nov. 2003.
  22. D. Dunn, W. Grover and M. MacGregor, "Comparison of k -shortest paths and maximum flow routing for network facility restoration," IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 88-99, Jan. 1994.
  23. J. Yen, "Finding the k -shortest loopless paths in a network," Manage. Sci., vol. 17, no. 11, pp. 712-716, 1971.
  24. D. M. Topkis, "A k shortest path algorithm for adaptive routing in communications networks," IEEE Trans. Commun., vol. 36, no. 7, pp. 855-859, Jul. 1988.
  25. D. Xu, Y. Xiong and C. Qiao, et al. "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightw. Technol., vol. 21, no. 11, pp. 2683-2693, Nov. 2003.

Other (25)

B. Mukherjee, Optical Communication Networks, New York: Mc-Graw-Hill, Jul. 1997.

G. Maier, A. Pattavina and S. D. Patre, et al. "Optical network survivability: Protection techniques in WDM layer," Photon. Netw. Commun., vol. 4, no. 3/4, pp. 251-269, Jul. 2002.

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

O. Gerstel and R. Ramaswami, "Optical layer survivability: a services perspective," IEEE Commun. Mag., vol. 40, no. 3, pp. 104-113, Mar. 2002.

B. T. Doshi, S. Dravida and P. Harshavardhana, et al. "Optical network design and restoration," Bell Labs Tech. J., vol. 4, no. 1, pp. 58-84, Jan./Mar. 1999.

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

H. Zang, C. Ou and B. Mukherjee, "Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 248-258, Apr. 2003.

P. Ho, J. Tapolcai and T. Cinkler, "Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1105-1118, Nov./Dec. 2004.

D. Xu, Y. Xiong and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Sel. Areas Commun., vol. 21, no. 8, pp. 1320-1331, Oct. 2003.

R. He, H. Wen and L. Li, et al. "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photon. Netw. Commun., vol. 8, no. 3, pp. 239-249, Nov. 2004.

P. H. Ho and H. T. Mouftah, "Shared protection in WDM mesh networks," IEEE Commun. Mag., vol. 42, no. 1, pp. 70-76, Jan. 2004.

C. Ou, J. Zhang and H. Zang, et al. "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol., vol. 22, no. 5, pp. 1223-1232, May 2004.

P. H. Ho and H. T. Mouftah, "A framework of service guaranteed shared protection for optical networks," IEEE Commun. Mag., vol. 40, no. 2, pp. 97-103, Feb. 2002.

S. Gowda and K. M. Sivalingam, "Protection mechanisms for optical WDM networks based on wavelength converter multiplexing and backup path relocation techniques," in Proc. IEEE Int. Conf. Computer Communications (INFOCOM), vol. 1, San Francisco, CA, Jul. 2003, pp. 12-21.

L. Shen, X. Yang and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 918-931, Aug. 2005.

V. Anand and C. Qiao, "Dynamic establishment of protection paths in WDM networks. Part I," in Proc. IEEE Int. Conf. Computer Communications and Networks (ICCCN), Las Vegas, NV, 2000, pp. 198-204.

M. Sridharan, M. V. Salapaka and A. K. Somani, "A practical approach to operating survivable WDM networks," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 34-46, Jan. 2002.

Y. Wang, Q. Zeng and H. Zhao, "Dynamic survivability in WDM mesh networks under dynamic traffic," Photon. Netw. Commun., vol. 6, no. 1, pp. 5-24, Jul. 2003.

J. Hamrmatos and P. Laorcriz, "Dynamic routing and wavelength assignment in survivable WDM networks," Photon. Netw. Commun., vol. 4, no. 3/4, pp. 357-376, Jul. 2002.

X. Su and C. Su, "An online distributed protection algorithm in WDM networks," in Proc. IEEE Int. Conf. Communications (ICC), vol. 5, Helsinki, Finland,Jun. 2001, pp. 1571-1575.

H. Wen, L. Li and R. He, et al. "Dynamic grooming algorithms for survivable WDM mesh networks," Photon. Netw. Commun., vol. 6, no. 3, pp. 253-263, Nov. 2003.

D. Dunn, W. Grover and M. MacGregor, "Comparison of k -shortest paths and maximum flow routing for network facility restoration," IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 88-99, Jan. 1994.

J. Yen, "Finding the k -shortest loopless paths in a network," Manage. Sci., vol. 17, no. 11, pp. 712-716, 1971.

D. M. Topkis, "A k shortest path algorithm for adaptive routing in communications networks," IEEE Trans. Commun., vol. 36, no. 7, pp. 855-859, Jul. 1988.

D. Xu, Y. Xiong and C. Qiao, et al. "Trap avoidance and protection schemes in networks with shared risk link groups," J. Lightw. Technol., vol. 21, no. 11, pp. 2683-2693, Nov. 2003.

Cited By

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