Embedding IP Unique Shortest Path Topology on a Wavelength-Routed Network: Normal and Survivable Design

Abstract

In this paper, we address the network virtualization problem of embedding a unique shortest path-based IP topology using lightpaths in a wavelength-routed network. We present an integer linear programming formulation and propose a 2-phase heuristic approach to solve this problem. We extend the model and the heuristic by addressing survivability in an integrated cross-layer framework, where the objective is to allocate a light-path topology that remains connected in the event of any single physical link failure while providing the IP network with unique shortest paths for all node-pairs. We consider a number of measures to show effectiveness of our approach and to discuss the impact on normal and survivable topology design, in terms of the number of transreceivers deployed.