Local Path Configuration Method Considering Global Path Optimality in Multilayer Networks

摘要

Recently, further high-speed and larger capacity communication is requested in the IP network. And multilayer network that constructs the IP network on an optical network such as IP over WDM is focused on. Under such a network environment, the multipath routing for setting two or more paths between a starting and ending nodes in each network is researched. The multipaths are taken advantage of load balance and path recovery and damaged traffic is switched to other paths at the starting node if a failure happens on a path. However, the traditional routing often finds multipaths overlapping on some links and nodes because of its low "disjoint property". Hence, path recovery is difficult because the multipaths may be interrupted at the same time. In order to resolve the problem in multilayer network, we propose the local path configuration method considering global path optimality. Concretely, we propose a network architecture where networks are connected by multiple edge nodes and multipath routing method with new link cost and parallel calculation of multipaths. As a result, the multipaths are prevented from overlapping and the disjointed multipaths enable efficient path recovery in case of a failure. Moreover, we verify the effectiveness of the disjoint property.