Survivable mapping algorithm by ring trimming (SMART) for large IP-over-WDM networks
Authors:
- 23 December 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 44-53
Abstract
We develop a fast and efficient algorithm that finds a survivable (i.e., robust to single fiber failures) mapping of IP topology on the mesh of fibers in IP-over-WDM networks; we call it SMART. A number of algorithms solving this problem can be found in the literature. Since ILP solutions are highly complex, many heuristics were proposed. They usually start with some initial mapping and then try to gradually improve it. This involves the evaluation of the entire topology at each iteration, which is costly for large topologies. We propose a different approach. The SMART algorithm breaks down the task into a set of independent and very simple subtasks. The combination of solutions of these subtasks is a survivable mapping. This is why SMART is orders of magnitude faster than other proposals, especially when dealing with large topologies. We also extend the SMART algorithm to obtain a mapping resilient to fiber span failures, node failures and double-link failures. Finally, we show that the scalability of the standard heuristic approaches is additionally limited (contrary to SMART) when applied to double-link failures.Keywords
This publication has 12 references indexed in Scilit:
- Feasibility of IP restoration in a tier 1 backboneIEEE Network, 2004
- Design of a survivable WDM photonic network2002
- Fault management in IP-over-WDM networks: WDM protection versus IP restorationIEEE Journal on Selected Areas in Communications, 2002
- Data-centric optical networks and their survivabilityIEEE Journal on Selected Areas in Communications, 2002
- Survivable lightpath routing: a new approach to the design of WDM-based networksIEEE Journal on Selected Areas in Communications, 2002
- Fiber span failure protection in mesh optical networks2001
- IP restoration vs. WDM protection: is there an optimal choice?IEEE Network, 2000
- Design protection for WDM optical networksIEEE Journal on Selected Areas in Communications, 1998
- A practical approach for routing and wavelength assignment in large wavelength-routed optical networksIEEE Journal on Selected Areas in Communications, 1996
- Lightpath (wavelength) routing in large WDM networksIEEE Journal on Selected Areas in Communications, 1996