Subpath protection for scalability and fast recovery in optical WDM mesh networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 9, 2004, Pages 1859-1875

  Ou, Canhui ^a   Zang, Hui ^d   Singhal, Narendra K ^a   Zhu, Keyao ^a,b   Sahasrabuddhe, Laxman H ^c   MacDonald, Robert A ^d   Mukherjee, Biswanath ^a  

^a University of California   (United States)

^b Brion Technologies Inc   (United States)

^c SBC Services Inc   (United States)

^d Sprint Applied Research & Advanced Technology Labs California   (United States)

Author keywords

Fault management; Lightpath; NP completeness; Optical network; Partitioning; Protection; Wavelength division multiplexing (WDM)

Indexed keywords

LINEAR PROGRAMMING; OPTICAL FIBERS; SWITCHING; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

FAULT MANAGEMENT; LIGHTPATH; NP-COMPLETENESS; OPTICAL NETWORKS;

WAVELENGTH DIVISION MULTIPLEXING;

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

References (46)

1. 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. Networking, vol. 11, pp. 248-258, Apr. 2003.
2. O. Gerstel and R. Ramaswami, "Optical layer survivability-an implementation perspective," IEEE J. Select. Areas Commun., vol. 18, pp. 1885-1899, Oct. 2000.
3. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, pp. 1171-1182, July 1992.
4. B. T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang, "Optical network design and restoration," Bell Labs Tech. J., vol. 4, pp. 58-84, Jan.-Mar. 1999.
5. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks," IEEE J. Select. Areas Commun., vol. 20, pp. 800-809, May 2002.
6. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightwave Technol., vol. 21, pp. 870-883, Apr. 2003.
7. J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag., vol. 39, pp. 81-87, Feb. 2001.
8. R. Iraschko, M. MacGregor, and W. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks," IEEE/ACM Trans. Networking, vol. 6, pp. 325-336, June 1998.
9. R. MacDonald, L.-P. Chen, C.-X. Shi, and B. Faer, "Requirements of optical layer network restoration," in Proc. OFC, Mar. 2000, pp. 68-70.
10. B. Van Caenegem, W. Van Parys, F. De Turck, and P. Demeester, "Dimensioning of Survivable WDM networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1146-1157, Sept. 1998.
11. O. Crochat, J.-Y. Le Boudec, and O. Gerstel, "Protection interoperability for WDM optical networks," IEEE/ACM Trans. Networking, vol. 8, pp. 384-395, June 2000.
12. Y. Miyao and H. Saito, "Optimal design and evaluation of survivable WDM transport networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1190-1198, Sept. 1998.
13. G. Mohan, C. S. R. Murthy, and A. K. Somani, "Efficient algorithms for routing dependable connections in WDM optical networks," IEEE/ACM Trans. Networking, vol. 9, pp. 553-566, Oct. 2001.
14. G. Ellinas, A. Hailemariam, and T. E. Stern, "Protection cycles in mesh WDM networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1924-1937, Oct. 2001.
15. A. Fumagalli, I. Cerutti, M. Tacca, F. Masetti, R. Jagannathan, and S. Alagar, "Survivable networks based on optimal routing and WDM self-healing rings," in Proc. IEEE INFOCOM, vol. 2, Mar. 1999, pp. 726-733.
16. L. Gardner, M. Heydari, J. Shah, I. Sudborough, I. Tollis, and C. Xia, "Techniques for finding ring covers in survivable networks," in Proc. IEEE Globecom, vol. 3, 1994, pp. 1862-1866.
17. W. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network restoration," in Proc. IEEE ICC, vol. 1, 1998, pp. 537-543.
18. M. Medard, R. A. Barry, S. Finn, W. He, and S. Lumetta, "Generalized loop-back recovery in optical mesh networks," IEEE/ACM Trans. Networking, vol. 10, pp. 153-164, Feb. 2002.
19. M. Medard, S. Finn, R. Barry, and R. Gallager, "Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs," IEEE/ACM Trans. Networking, vol. 7, pp. 641-652, Oct. 1999.
20. V. Anand, S. Chauhan, and C. Qiao, "Sub-path protection: A new framework for optical layer survivability and its quantitative evaluation," Dept. CSE, SUNY Buffalo, Tech. Rep. 2002-01, 2002.
21. K. Gummadi, M. Pradeep, and C. 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.
22. P.-H. Ho and H. Mouftah, "A framework for service-guaranteed shared protection in WDM mesh networks," IEEE Commun. Mag., vol. 40, pp. 97-103, Feb. 2002.
23. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Norwell, MA: Kluwer, 1999.
24. A. Sen, B. H. Shen, and S. Bandyopadhyay, "Survivability of lightwave networks-path lengths in WDM protection scheme," J. High Speed Networks, vol. 10, no. 4, pp. 303-315, 2001.
25. C. Xin, Y. Ye, S. Dixit, and C. Qiao, "A joint lightpath routing approach in survivable optical networks," in Proc. SPIE Asia-Pacific Optical and Wireless Communications, Nov. 2001, pp. 139-146.
26. J. Strand and Y. Xue, "Routing for optical networks with multiple routing domains," OIF2001.046, Jan. 2001.
27. D. Wang, J. Strand, J. Yates, C. Kalmanek, G. Li, and A. Greenberg, "OSPF for routing information exchange across metro/core optical networks," SPIE Opt. Networks Mag., vol. 3, pp. 34-43, Sept. 2002.
28. A. Chiu and J. Strand, "Control plane considerations for all-optical and multi-domain optical networks and their status in OIF and IETF" SPIE Opt. Networks Mag., vol. 4, pp. 26-35, Jan./Feb. 2003.
29. W. Wen, B. Mukherjee, and S. J. B. Yoo, "Qos based protection in MPLS controlled WDM mesh networks," Photon. Network Commun., vol. 4, pp. 297-320, 2002.
30. H. Foisel, "NNI: Dual node interconnection," OIF 2001.349, July 2001.
31. W. Grover, "High availability path design in ring-based optical networks," IEEE/ACM Trans. Networking, vol. 7, pp. 558-574, Aug. 1999.
32. A. Hac, "Improving reliability through architecture partitioning in telecommunication networks," IEEE J. Select. Areas Commun., vol. 12, pp. 193-204, Jan. 1994.
33. C. Ou, H. Zang, N. Singhal, K. Zhu, L. Sahasrabuddhe, R. MacDonald, and B. Mukherjee, "Sub-path protection for scalability and fast recovery in optical WDM mesh networks," Dept. Computer Science, Univ. California, Davis, Tech. Rep. CSE-2002-32, 2002.
34. B. Mukherjee, S. Ramamurthy, D. Banerjee, and A. Mukherjee, "Some principles for designing a wide-area optical network," IEEE/ACM Trans. Networking, vol. 14, pp. 684-696, Oct. 1996.
35. A. Nucci, N. Taft, P. Thiran, H. Zang, and C. Diot, "Increasing the link utilization in IP-over-WDM networks," in Proc. OptiComm, Aug. 2002.
36. J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, no. 14, pp. 325-336, 1984.
37. H. Zang, J. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," SPIE Opt. Networks Mag., vol. 1, pp. 47-60, Jan. 2000.
38. G. Sahin and M. Azizoglu, "Optical layer survivability for single and multiple service classes," J. High Speed Networks, vol. 10, no. 2, pp. 91-108, 2001.
39. D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Select. Areas Commun., vol. 14, pp. 903-908, June 1996.
40. D. W. Matula, G. Marble, and J. D. Isaacson, "Graph coloring algorithms," in Graph Theory and Computing, R. C. Read, Ed. New York: Academic, 1972, ch. 10, pp. 109-122.
41. Y. Xiong, D. Xu, and C. Qiao, "Achieving fast and bandwidth-efficient shared-path protection," J. Lightwave Technol., vol. 21, pp. 365-371, Feb. 2003.
42. R. Kawamura, K.-I. Sato, and I. Tokizawa, "Self-healing ATM networks based on virtual path concept," IEEE J. Select. Areas Commun., vol. 12, pp. 120-127, Jan. 1994.
43. A. A. Akyamac, S. Sengupta, J.-F. Labourdette, S. Chaudhuri, and S. French, "Reliability in single domain vs. multi domain optical mesh networks," in Proc. National Fiber Optic Engineers Conf., Sept. 2002.
44. A. M. Frieze, "Edge-disjoint paths in expander graphs," Soc. Ind. Appl. Math. J. Comput., vol. 30, no. 6, pp. 1790-1801, 2001.
45. S. Ramanathan, "Multicast tree generation in networks with asymmetric links," IEEE/ACM Trans. Networking, vol. 4, pp. 558-568, 1996.
46. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. New York: McGraw-Hill, 1990.