A novel survivable routing algorithm for shared segment protection in mesh wdm networks with partial wavelength conversion

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 8, 2004, Pages 1548-1560

  Ho, Pin Han ^a   Mouftah, Hussein T ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Partial wavelength conversion; Self healing loop; Shared protection; Shared risk link group (srlg); Survivability; Wavelength division multiplexing (wdm)

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBABILITY; PROBLEM SOLVING; ROUTERS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

PARTIAL WAVELENGTH CONVERSION; SELF-HEALING LOOPS; SHARED PROTECTION; SHARED RISK LINK GROUPS (SRLG); SURVIVABILITY;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 6944237232     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2004.830475     Document Type: Article

References (28)

1. P.-H. Ho and H. T. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag., pp. 97-103, Feb. 2002.
2. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," in Proc. IEEE INFOCOM, Apr. 2001, pp. 699-708.
3. D. Xu, C. Chunming, and Y. Xiong, "An ultra-fast shared path protection scheme - Distributed partial information management, Part II," in Proc. ICNP, Paris, France, Nov. 2002, pp. 344-353.
4. C. Xin, Y. Ye, S. Dixit, and C. Qiao, "A joint lightpath routing approach in survivable optical networks," Opt. Network Mag., May/June 2002.
5. S. Yuan and J. P. Jue, "A heuristic routing algorithm for shared protection in connection- oriented networks," in Proc. SPIE OptiComm 2001, Aug. 2001, pp. 142-152.
6. P.-H. Ho and H. T. Mouftah, "Allocation of protection domains in dynamic WDM mesh networks," in Proc. ICC, Nov. 2003, pp. 188-189.
7. S. Datta, S. Sengupta, and S. Biswas, "Efficient channel reservation for backup paths in optical mesh networks," in Proc. IEEE GLOBECOM, 2001, OPC01-7, pp. 2104-2108.
8. P. Mateti and N. Deo, "On algorithms for enumerating all circuits of a graph," SIAM J. Comput., vol. 5, no. 1, pp. 90-99, Mar. 1976.
9. G. Shen, S. K. Bose, and T. H. Cheng, "Operation of WDM networks with different wavelength conversion capability," IEEE Commun. Lett., vol. 4, July 2000.
10. J. Yates, J. Lacey, and M. Rumsewicz, "Wavelength converters in dynamically reconfigurable WDM networks," IEEE Commun. Surveys, no. 2nd quarter, 1999.
11. X. Hou and H. T. Mouftah, "Toward optimal design of wavelength-convertible optical switches for the all-optical next-generation Internet," in Proc. IEEE Workshop High Performance Switching Routing (HPSR), Toronto, ON, Canada, May 2001, pp. 441-446.
12. S. Sengupta and R. Ramamurthy, "Capacity efficient distributed routing of mesh-restored lightpaths in optical networks," in Proc. IEEE GLOBECOM, San Antonio, TX, Nov. 2001, OPC02-5, pp. 2129-2133.
13. J. Tapolcai, P. Laborczi, P.-H. Ho, T. Cinkler, A. Recski, and H. T. Mouftah, "Algorithms for asymmetrically weighted pair of disjointed paths in survivable networks," in Proc. DRCN, Budapest, Hungry, Oct. 2001, pp. 239-249.
14. E. Bouillet, J.-F. Labourdette, G. Ellina, R. Ramamurthy, and S. Chaudhuri, "Stochastic approaches to compute shared mesh restored lightpaths in optical network architectures," in Proc. IEEE INFOCOM, June 2002, pp. 801-807.
15. P.-H. Ho and H. T. Mouftah, "Issues on diverse routing for WDM mesh networks with survivability," in Proc. IEEE Int. Conf. Computer Communication Networks, 2001, pp. 60-65.
16. C. V. Saradhi and M. Siva, "Dynamic establishment of segmented protection paths in single and multifiber WDM mesh networks," in Opticomm 2002, Aug. 2002, pp. 211-222.
17. M. Kodialam and T. V. Lakshman, "Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 376-385.
18. X. Su and C.-F. Su, "An on-line distributed protection algorithm in WDM networks," in Proc. ICC, Helsinki, Finland, June 2001, pp. 1571-1575.
19. J. Wang, B. Mukherjee, and L. Sahasrabuddhe, "Path versus subpath versus link restoration for fault management in IP-over-WDM networks: Performance comparisons using GMPLS control signaling," IEEE Commun. Mag., vol. 40, pp. 80-87, Nov. 2002.
20. L. Li, M. Buddhikot, C. Chekuri, and K. Guo, "Routing bandwidth guaranteed paths with local restoration in label switched networks," in Proc. IEEE Int. Conf. Network Protocols, Paris, France, Nov. 2002, pp. 110-120.
21. Y. Bejerano, Y. Breitbart, A. Orda, R. Rastogi, and A. Srintson, "Algorithms for computing QoS paths with restoration," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 2003, pp. 1435-1445.
22. P.-H. Ho and H. T. Mouftah, "A framework of scalable optical metropolitan networks for improving survivability and class of service," IEEE Network, Special Issue on Scalability in Communication Networks, vol. 16, pp. 29-35, July/Aug. 2002.
23. P.-H. Ho, J. Tapolcai, and T. Cinkler, "Segment shared protection in mesh communications networks with bandwidth guaranteed tunnels," IEEE/ACM Trans. Networking, to be published.
24. D. Xu, Y. Xiong, and C. Qiao, "Novel algorithms for shared segment protection," IEEE J. Select. Areas Commun., vol. 21, pp. 1320-1331, Oct. 2003.
25. D. Xu, Y. Xiong, C. Qiao, and G. Li, "Trap avoidance and protection schemes in networks with shared, risk link groups," J. Lightwave Technol., to be published.
26. I. Chlamtac, A. Farago, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Select. Areas Commun., vol. 14, pp. 909-913, June 1996.
27. K. P. Gummadi, M. J. Pradeep, and C. S. R. Murthy, "An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks," IEEE/ACM Trans. Networking, vol. 11, pp. 81-94, Feb. 2003.
28. C. Ou, H. Zang, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in WDM mesh networks," in Proc. Optical Fiber Communications Conf. (OFC 2002), Mar. 2002, ThO6.