Loading [a11y]/accessibility-menu.js
Building reliable centralized intra-domain routing in Trustworthy and Controllable Network | IEEE Conference Publication | IEEE Xplore

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 th...Show More

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.
Date of Conference: 23-27 May 2011
Date Added to IEEE Xplore: 18 August 2011
ISBN Information:
Print ISSN: 1573-0077
Conference Location: Dublin, Ireland

References

References is not available for this document.