Sub-graph routing: A generalized fault-tolerant strategy for link failures in WDM optical networks

Computer Networks

Volumn 50, Issue 2, 2006, Pages 181-199

  Frederick, Michael T ^a,b,c   Datta, Pallab ^a,d   Somani, Arun K ^a  

^a Iowa State University   (United States)

^b IOWA STATE UNIVERSITY   (United States)

^c Dependable Computing and Networking Laboratory   (United States)

^d INRIA   (France)

Author keywords

Protection; Restoration and design; SRLG; SRRG; Sub graph routing; Survivability; Wavelength division multiplexing

Indexed keywords

RESTORATION AND DESIGN; SHARED RISK LINK GROUP (SRLG); SRRG; SUB-GRAPH ROUTING; SURVIVABILITY;

COMPUTER NETWORKS; GRAPH THEORY; ROUTERS; WAVELENGTH DIVISION MULTIPLEXING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 27944496487     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.05.025     Document Type: Article

References (19)

1. P.F. Falcao, Pan-European multi-wavelength transport networks. Network: design, architecture, survivability and SDH networking, in: Proceedings of the 1st International Workshop on Reliable Communication Networks, Brugge, Belgium, May 17-20, 1998.
2. S. Subramaniam, M. Azizoglu, and A.K. Somani All-optical networks with sparse-wavelength conversion IEEE/ACM Transactions on Networking 4 August 1996 544 557
3. A. Mokhtar, and M. Azizoglu Adaptive wavelength routing in all-optical networks IEEE/ACM Transactions on Networking 6 April 1998 197 206
4. H. Harai, M. Murata, H. Miyahara, Performance of alternate routing methods in all-optical switching networks, in: Proceedings of IEEE INFOCOM, vol. 2, 1997, pp. 516-524.
5. G. Mohan, C. Siva Ram Murthy, and A.K. Somani Efficient algorithms for routing dependable connections in WDM optical networks IEEE/ACM Transactions on Networking 9 5 2001 553 566
6. M.T. Frederick, A.K. Somani, A single-fault recovery strategy for optical networks using sub-graph routing, in: 7th IFIP Working Conference on Optical Networks Design and Modeling (ONDM 2003), Budapest, Hungary, February 2003.
7. J. Doucette, W.D. Grover, Capacity design studies of span-restorable mesh transport networks with shared-risk link group (SKLG) effects, in: SPIE Optical Networking and Communications Conference (Opticomm 2002), Boston, MA, July-August 2002.
8. H. Choi, S. Subramaniam, H.A. Choi, On double link failure recovery in WDM optical networks, in: INFOCOM 2002, Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings, vol. 2, IEEE, June 2002, pp. 808-816.
9. M. Clouqueur, W.D. Grover, Mesh-restorable networks with complete dual failure restorability and with selectively enhanced dual-failure restorability properties, in: SPIE Optical Networking and Communications Conference (Opticomm 2002), Boston, MA, July-August 2002.
10. B.T. Doshi, S. Dravida, P. Harshavardhana, O. Hauser, and Y. Wang Optical network design and restoration Bell Labs Technical Journal January-March 1999 58 83
11. R. Doverspike, and B. Wilson Comparison of capacity efficiency of DCS network restoration routing techniques Journal of Network and System Management 2 2 1994 95 123
12. S. Ramamurthy, B. Mukherjee, Survivable WDM mesh networks, part I-Protection, in: IEEE INFOCOM, vol. 2, 1999, pp. 744-751.
13. R. Bhandari Survivable Networks: Algorithms for Diverse Routing 1999 Kluwer Academic Publishers Dordrecht
14. P. Datta, M.T. Frederick, A.K. Somani, Sub-graph routing: a novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks, in: 4th International Workshop on the Design of Dependable Communication Networks (DRCN 2003), Banff, Alberta, Canada, October 19-22, 2003.
15. N. Jose, A.K. Somani, Connection rerouting/network reconfiguration, in: Proceedings of Design of Reliable Communication Networks (DRCN) Workshop, Banff, Canada, October 2003.
16. D.A.A. Mello, J.U. Pelegrini, M.S. Savasini, G.S. Pavani, H.Waldman, Inter-arrival planning for sub-graph routing protection in WDM networks, in: 11th International Conference on Telecommunications, ICT 2004.
17. D.A.A. Mello, M.S. Savasini, J.U. Pelegrini, H. Waldman, Capacity-efficient fault tolerance using dynamic sub-graph routing protection, 2004.
18. R. Ramaswamy, and K. Sivarajan Routing and wavelength assignment in all-optical networks IEEE/ACM Transactions on Networking 3 5 1995 489 500
19. R. Srinivasan, MICRON: A framework for connection establishment in optical networks, in: Proceedings of OPTICOMM, Dallas, October 2003, pp. 139-150.