Abstract:
Centralized control can improve the consistence of the network and reduce the load of routers. Trustworthy and Controllable Network takes centralized control as one of th...Show MoreMetadata
Abstract:
Centralized control can improve the consistence of the network and reduce the load of routers. Trustworthy and Controllable Network takes centralized control as one of the basic control mechanisms and requires to build reliable centralized intra-domain routing. In this paper, we solved the problem of building reliable centralized intra-domain routing by finding the routing configuration which maximizes the disjoint paths of each ingress to all egresses. The problem is transformed to finding K paths for each ingress to the egresses. It is proved to be NP- hard to find the optimal solution when K≥2 if ingresses do not cross each other and when K≥3 if the ingresses cross each other. To solve the problem efficiently, a heuristic algorithm based on network flow theory called HANE is proposed and evaluated on different types of topologies. The experimental results show that HANE can achieve good performance.
Published in: 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops
Date of Conference: 23-27 May 2011
Date Added to IEEE Xplore: 18 August 2011
ISBN Information:
Print ISSN: 1573-0077