The paper presents problem of survivable network design in multilayer computer networks. Multilayer network is defined as such a model, which combines layers using different technologies, different protocols or different functionality. Each level has a well defined topology, type of flow, a set of proposed routes. As a model of multi-layer network we propose twolayers, based on MPLS over DWDM architecture. As a model problem, will be presented to the SCMC model (Spare Capacity Cost Multi-layer). Its objective is to minimize the cost of additional bandwidth, which shall be provided on the network to protected the network due to the failure of a single link. Since the problem is NP-complete to obtain the optimal solution will be used CPLEX optimization package. For larger networks will be proposed heuristic algorithm based on the Flow Deviation method.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.