Design of High Capacity Survivable Networks

Abstract

Survivability, also known as terminal reliability, refers to keeping at least one path between specified network nodes so that some or all of traffic between nodes is routed through. Survivability in high capacity telecommunication networks is crucial as failure of network component such as nodes or links between nodes can potentially bring down the whole communication network, as happened in some real-world cases. Adding redundant network components increases the survivability of a network with an associated increase in cost. In this chapter we consider the design of survivable telecommunications network architecture that uses high-capacity transport facilities. The model considers selection of capacitated links and routing of multicommodity traffic flow in the network that minimizes overall network cost. Two node disjoint paths are selected for each commodity. In case of failure of the primary path, a portion of the traffic for each commodity is rerouted through the secondary path. The methodology presented in this chapter can be used by the network designer to construct cost-effective high capacity survivable networks.