Restoration of All-Optical Mesh Networks with Path-Based Flooding

Journal of Lightwave Technology

Volumn 21, Issue 11, 2003, Pages 2605-2616

  Kim, Sun Il ^a   Lumetta, Steven S ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

All optical networks; Network fault tolerance; Network survivability; Optically transparent networks; Protection; Recovery; Restoration; Wavelength division multiplexing (WDM) networks

Indexed keywords

CHANNEL CAPACITY; DATA COMMUNICATION EQUIPMENT; DECISION MAKING; OPTICAL COMMUNICATION; SWITCHING; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; WAVELENGTH DIVISION MULTIPLEXING;

ALL-OPTICAL NETWORKS; FAULT-TOLERANCE; NETWORK SURVIVABILITY; OPTICAL TRANSPARENT NETWORKS;

TELECOMMUNICATION NETWORKS;

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

References (33)

1. M. Médard, S. G. Finn, R. A. Barry, W. He, and S. S. Lumetta, "Generalized loop-back recovery in mesh networks," IEEE Trans. Networking, vol. 10, pp. 153-164, Feb. 2002.
2. T. E. Stern and K. Bala, Multi-wavelength Optical Networks: A Layered Approach. Upper Saddle River, NJ: Prentice-Hall, 2000.
3. Z. Zhang, J. Fu, D. Guo, and L. Zhang, "Lightpath routing for intelligent optical networks," IEEE Network, pp. 28-35, July/Aug. 2001.
4. S. Chaudhuri, E. Bouillet, and G. Ellinas, "Addressing transparency in DWDM mesh survivable networks," in Proc. IEEE/OSA OFC, 2002.
5. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Norwell, MA: Kluwer Academic, 1999.
6. C. Xin, Y. Ye, S. Dixit, and C. Qiao, "A joint working and protection path selection approach in WDM optical networks," in Proc. IEEE GLOBECOM, vol. 4, 2001, pp. 2165-2168.
7. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, Part I: Protection," in Proc. IEEE INFOCOM, vol. 2, 1999, pp. 744-751.
8. _, "Survivable WDM mesh networks, Part II: Restoration," in Proc. IEEE ICC, vol. 3, 1999, pp. 2023-2039.
9. R. S. K. Chang, C. P. Botham, D. Johnson, G. N. Brown, M. C. Sinclair, M. J. O'Mahony, and I. Hawker, "A multi-layer restoration strategy for reconfigurable networks," in Proc. IEEE GLOBECOM, vol. 3, 1994, pp. 1872-1878.
10. H. Kobrinski and M. Azuma, "Distributed control algorithms for dynamic restoration in des mesh networks: Performance evaluation," in Proc. IEEE GLOBECOM, vol. 3, 1993, pp. 1584-1588.
11. A. Fumagalli and L. Valcarenghi, "The preplanned weighted restoration scheme," in IEEE Workshop High Performance Switching and Routing, 2001, pp. 36-41.
12. X. Su and C. Su, "An online distributed protection algorithm in WDM networks," in Proc. IEEE ICC, vol. 5, 2001, pp. 1571-1575.
13. B. Caenegem, B. Wauters, and P. Demeester, "Spare capacity assignment for different restoration strategies in mesh survivable networks," Proc. IEEE ICC, vol. 1, pp. 288-292, 1997.
14. R. Ramamurthy, Z. Bogdanowicz, S. Samieian, D. Saha, B. Rajagopalan, S. Sengupta, S. Chaudhuri, and K. Bala, "Capacity performance of dynamic provisioning in optical networks," J. Lightwave Technol., vol. 19, pp. 40-48, Jan. 2001.
15. H. Fujii and N. Yoshikai, "Double search self-healing algorithm and its characteristics," Electron. Commun. Jpn. Part 1, vol. 77, no. 3, pp. 75-8, 1994.
16. W. D. Grover, "The SelfHealing Network," in Proc. IEEE GLOBECOM, vol. 2, 1987, pp. 1090-1095.
17. T. H. Wu, "A passive protected self-healing mesh network architecture and applications," IEEE/ACM Trans. Networking, vol. 2, pp. 40-52, Feb. 1994.
18. M. Kodialam and T. V. Lakshman, "Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information," in Proc. IEEE INFOCOM, vol. 1, 2001, pp. 376-385.
19. P. Ho and H. T. Mouftah, "SLSP: A new path protection scheme for the optical internet," in Proc. IEEE/OSA OFC, 2001.
20. G. Ellinas, A. G. Hailemariam, and T. E. Stern, "Protection cycles in mesh WDM networks," IEEE J. Select. Areas Commun., vol. 18, pp. 1924-1937, Oct. 2000.
21. S. Kim and S. S. Lumetta, "Addressing node failures in all-optical networks," J. Opt. Networking, vol. 1, no. 4, pp. 154-163, Apr. 2002.
22. W. D. Grover and D. Stamatelakis, "Cycle-oriented distributed preconfiguration: Ring-like speed with mesh-like capacity for self-planning network reconfiguration," in Proc. IEEEICC, vol. 1, 1998, pp. 537-543.
23. E. Bouillet, K. Kumaran, G. Liu, and I. Saniee, "Wavelength usage efficiency versus recovery time in path-protected DWDM mesh networks," in Proc. IEEE/OSA OFC, 1998.
24. Y. C. Chung, "Optical monitoring techniques for WDM networks," 2000 Dig. LEOS Summer Topical Meeting Broadband Optical Networks, pp. 43-44, July 2000.
25. S. S. Lumetta and S. Kim, "On the complexity of the constrained digraph flooding problem,", unpublished.
26. K. Kumaran and I. Saniee, "Shared recovery in transparent optical networks," in Proc. 39th Annu. Allerton Conf. Communication, Control, Computing, Oct. 2001.
27. I. Saniee, I. Widjaja, A. Elwalid, and D. Mitra, "Design-based routing for online traffic engineering in connection-oriented networks," in Proc. 40th Annu. Allerton Conf. Communication, Control, Computing, Oct. 2002.
28. S. S. Lumetta and M. Médard, "Toward a deeper understanding of link restoration algorithms for mesh networks," in Proc. IEEE INFOCOM, Apr. 2001.
29. M. Lazer and J. Strand, "Some routing constraints," presented at the Optical Internetworking Forum OIF2000.109, Apr. 2000.
30. S. Chaudhuri, G. Hjálmtýsson, and J. Yates, "Control of lightpaths in an optical network," IETF Internet Draft, Aug. 2000.
31. P. Sebos, J. Yates, G. Hjálmtýsson, and A. Greenberg, "Auto-discovery of shared risk link groups," in Proc. IEEE/OSA OFC, 2001.
32. S. Kim and S. S. Lumetta, "Evaluation of protection reconfiguration for multiple failures in optical networks," in Proc. IEEE/OSA OFC, 2003.
33. _, "Static and dynamic protection reconfiguration for multiple failure survivability in WDM mesh networks,", unpublished.