Path-based routing provisioning with mixed shared protection in WDM mesh networks

Journal of Lightwave Technology

Volumn 24, Issue 3, 2006, Pages 1129-1141

  Guo, Lei ^a   Cao, Jin ^a   Yu, Hongfang ^a   Li, Lemin ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Capacity minimization; Dedicated path protection (DDP); Demand established maximization; Mixed shared path protection (MSPP); On line heuristic; Rerouting optimization heuristic; Shared path protection (SPP); Survivability; Wavelength division multiplexing (WDM) mesh networks

Indexed keywords

CHANNEL CAPACITY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; HEURISTIC METHODS; ONLINE SYSTEMS; OPTICAL LINKS; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

DEDICATED PATH PROTECTION; DEMAND ESTABLISHED MAXIMIZATION; MIXED SHARED PATH PROTECTION (MSPP); PATH BASED ROUTING PROVISIONING; SURVIVABILITY;

TELECOMMUNICATION NETWORKS;

EID: 33644997621     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2005.863249     Document Type: Article

References (25)

1. B. Mukherjee, Optical Communication Networks. New York: Mc-Graw-Hill, Jul. 1997.
2. G. Maier, A. Pattavina, 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, 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, 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, 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), San Francisco, CA, Jul. 2003, vol. 1, 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), Helsinki, Finland, Jun. 2001, vol. 5, pp. 1571-1575.
21. H. Wen, L. Li, 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, 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.