A Threat-Aware Routing Algorithm for Maximum Physical-Layer Path Survivability
- Resource Type
- Conference
- Authors
- Yuan, Shengli; Raghavachari, Balaji; Chen, Lei
- Source
- 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE. :1-5 Dec, 2010
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Peer to peer computing
Polynomials
IEEE Communications Society
Conferences
Optical fiber communication
Sorting
Computers
- Language
- ISSN
- 1930-529X
In this work, we study the problems of finding the path of maximum survivability between two end nodes. Multiple network devices and connections may fail simultaneously due to either deliberate attacks or components failures. The problem is NP-hard and we propose a novel algorithm to find the optimal paths with semi-polynomial running time and prove its correctness.