Survivable Routing for Segment Protection under Multiple Failures

This paper considers the problem of survivable routing for segment protection under multiple failures. We propose an efficient algorithm to select working routes and backup segments to maximize the end-to-end survivability. Corresponding cost are investigated.