Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures

Details Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures

2006-04-12

arxiv.org/abs/cs/0604053v1

Computer Science

Networking and Internet Architecture

8 pages, 6 figures

Scientific paper

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$. As finding a survivable mapping is known to be NP-complete, in practice it requires a heuristic approach. We have introduced in [1] a novel algorithm called ``SMART'', that is more effective and scalable than the heuristics known to date. Moreover, the formal analysis of SMART [2] has led to new applications: the formal verification of the existence of a survivable mapping, and a tool tracing and repairing the vulnerable areas of the network. In this paper we extend the theoretical analysis in [2] by considering $multiple failures$.

Affiliated with

Also associated with

No associations

Rating

Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Survivable Routing in IP-over-WDM Networks in the Presence of Multiple Failures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-225256