Simple Layout Algorithms to Maintain Network Connectivity Under Faults
A problem of survivable layout of an IP network topology on a wavelength division multiplexed network is considered. Simple layout algorithms are given that have low time complexities. The algorithms are variations of a basic algorithm that lays out IP links as lightpaths sequentially according to some order and with respect to link costs. Simulations show that the ordering and link costs can significantly affect the performance of the algorithm. Wavelength Division Multiplexing (WDM) is the current technology of choice for broadband backbone networks. WDM long-haul, transport systems are being deployed due to the low cost per bit, good quality of service, and very wide bandwidths.