Building reliable centralized intra-domain routing in Trustworthy and Controllable Network

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.