Details

Autor(en) / Beteiligte

• Kurant, M.
• Thiran, P.

Titel

On survivable routing of mesh topologies in IP-over-WDM networks

Ist Teil von

• Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005, Vol.2, p.1106-1116 vol. 2

Ort / Verlag

IEEE

Erscheinungsjahr

2005

Quelle

IEEE/IET Electronic Library

Beschreibungen/Notizen

• Failure restoration at the IP layer in IP-over-WDM networks requires to map the IP topology on the WDM topology in such a way that a failure at the WDM layer leaves the IP topology connected. Such a mapping is called survivable. Finding a survivable mapping is known to be NP-complete E. Modiano et al., (2002), making it impossible in practice to assess the existence or absence of such a mapping for large networks, (i) We first introduce a new concept of piecewise survivability, which makes the problem much easier, and allows us to formally prove that a given survivable mapping does or does not exist, (ii) Secondly, we show how to trace the vulnerable areas in the topology, and how to strengthen them to enable a survivable mapping, (iii) Thirdly, we give an efficient and scalable algorithm that finds a survivable mapping. In contrast to the heuristics proposed in the literature to date, our algorithm exhibits a number of provable properties that are crucial for (i) and (ii). We consider both link and node failures at the physical layer.