Resilient multi-layer network designs and evaluations

In recent years, multi-layer network (MLN) design methods have attracted great attentions of backbone carriers for their networks designs. In the MLN design, IP networks are constructed on optical path networks on the WDM (Wavelength Division Multiplexing) networks. In the MLN designs, the resilience against link failures is also required. The shared restoration method has been studied to achieve the resilience against link failures. In this method, the same wavelength is shared among plural optical paths, and the backup optical path is set up against link failure using the shared wavelength. In this paper, we formulate an Integer Liner Programming (ILP) for the MLN design using shared restoration method, and also propose a heuristic method for the MLN design. We evaluate these design methods from viewpoints of cost performance and calculation times and show the effectiveness of these design method.