Design and management of survivable communication networks in B-ISDN environments

Abstract

Network Survivability requires intelligence in the network to rapidly interpret the results of network diagnostics. Providing survivability in all parts of the SONET and ATM Networks in a cost effective way is therefore a key challenge. Self-healing techniques which offer a high level of protection and fast restoration response, while using a minimum of spare resources, are needed in order to obtain a high level of end-to-end service availability. In this thesis, the design and management problems of survivable communication networks are considered. First, a ring-chain architecture with dual homing survivability is considered for metropolitan telecommunication networks. In the architecture, hub and high traffic nodes are covered with a SHR and other nodes with chains. Given a ring topology, the ring-chain design problem is formulated as an integer programming model which minimizes the link cost of chains while satisfying the dual homing constraint. An efficient tabu search procedure is proposed to solve the problem. Computational results show that the proposed tabu search provides near optimal solution within a few seconds. Next, an integrated ring-mesh architecture is proposed in survivable networks. It is known that the mixed architecture can be more economical than the architecture which is composed of only rings or mesh. Design of ring-mesh network consists of three subproblems; the assignment of ADM rings and DCS mesh, the ring fiber routing and the working and spare capacity dimensioning in the mesh portion. Given a set of demand requirements, the assignment of ADM rings and DCS mesh is to find an optimal assignment of ADM and B-DCS equipments to the nodes in the network to cover all demand requirements such that the equipment cost of ADM and B-DCS is minimized. An efficient tabu search procedure is proposed to solve the problem. Computational results show that the proposed tabu search provides an optimal solution within a few minutes. Next, a design o...