Topology Information Based Spare Capacity Provisioning in WDM Networks

For networksurvivability, recovery methods from link or node failures should be provided and spare capacity to perform recovery should be prepared on the network links. The efficiency of spare capacity provisioning is a key issue in survivable network design. In this paper, we studied topology information based capacity provisioning methods for WDM optical networks which are widly used as a backbone architecture of current Internet.In the methods, the spare wavelengths are reserved to perform optical link protection using only topology information of a network without need to calculate the amount of on-going traffic of the network, thus provide simple and efficient spapre capacity planning. The basic idea of the topology information based methods is embedding virtual cycles to perform recovery on the network topology graphs.We suggest a multiple ring-cover based spare capacity provisioning scheme and compare it with two other topology information based schemes called cyclic-double-cover and p-cycle. We provide performance analysis of the topology information based schemes by the numerical calculation using cut-sets of the topology graphs, and compare it with computer simulation results.