Multi-Controller Deployment Strategies Based on Node Weight and Request Flow in Distributed Software Defined Networks

摘要

Distributed multi-controller deployment is a key issue in the innovative Software Defined Network (SDN) to scale network while improving performance and reliability. It is interesting to know how many controllers should be deployed and where to locate under a wide range of performance sensitive and completive constraints, including latency, fair load distribution as well as cost. We solve this problem by minimizing propagation latency and controller cost. The required number of controllers is determined based on requests and controller capacity. Due to the uneven distribution of network load, it is more likely to deploy controllers on nodes with high request density. A clustering algorithm NWDP (Node Weight Deployment Policy) is thus proposed based on node weight to choose location of multi-controller. To achieve effectively, autonomous and dynamic deployment in large-scale networks, we further propose a supervised graph convolution network model with fusion features(FF-GCN). The open network database Internet Topology Zoo is adopted to evaluate the effectiveness of our algorithms. Simulation results show that NWDP efficiently outperforms traditional algorithms in medium-sized topology, and the trained FF-GCN can figure out the deployment in a 702 nodes large-scale topology with an average prediction accuracy of 90%.