Information Assurance

4.5. Survivable Network Design Techniques

Given a specific traffic restoration scheme (e.g., p-cycles), the survivable network design problem is to determine the network topology or virtual topology to survive a set of failure scenarios. Survivable network design typically makes use of graph theoretic or optimization-based formulations [7, 9, 12, 39]. While there are a number of different approaches used, one differentiating characteristic is whether working routing is optimized jointly with restoration/protection routing and spare capacity, or if working routing is performed separately (e.g., often through shortest-path or minimum-cost routing). The former is usually referred to as joint-capacity allocation (JCA), while the latter is called ...