Layer-Wise Topology Design for Cost Effective IP-Optical Networks

Traffic engineering and topology design considering multilayer configuration have become more important. While multilayer design studies usually discuss the traffic engineering issue or reliability, this paper focuses on network construction cost in studying multilayer topology design. The number of ports for the IP layer and the maximum number of Wavelength Division Multiplexers (WDM) for the optical layer are used as construction cost factors. Given a traffic matrix for the IP layer, 1) the number of ports is minimized to obtain a topology and a traffic matrix for the optical link, and 2) the maximum number of WDMs is minimized to configure the optical layer topology. It is shown that both the IP and Optical path layers have been given economic topologies. We present LP formulations of this scheme and the results of a simulation of the full-mesh traffic of 5 nodes, which shows that both layers are successfully optimized.