Reliable Lightpath Routing in Optical Mesh Networks Under Multiple Link Failures

Date Added: May 2009
Format: PDF

In this work, authors study the problem of maximizing lightpath reliability in optical mesh networks against simultaneous failures of multiple fiber links without using protection schemes. The fiber links belong to Shared Risk Link Groups (SRLGs) that have arbitrary failure probabilities. This problem is NP-hard and authors propose heuristic algorithms for networks with large numbers of SRLGs as well as optimal solutions for networks with smaller numbers of SRLGs. The solutions are evaluated through simulations.