Abstract:

Most of the current researches on multi-controller deployment in software defined networks focus on the optimization of the intra-domain delay, reliability and load balancing for the South oriented interface in the control network, while less attention is paid to the inter-domain delay and the reliability of the controller for the East-West interface in the control network. However, factors such as inter-domain delay and controller reliability in the East-West interface have a key impact on the efficiency of inter-domain information transmission and quality of service. To solve this problem above, this paper firstly analyzes the influence of inter-domain efficiency and performance of controller on the overall performance of software defined network and related factors. Secondly, the optimal evaluation model of controller deployment is established, which takes the average inter-domain delay, average intra-domain delay, controller reliability measurement, control path reliability and load balance as parameters, and takes the inter-domain effectiveness of controllers and the comprehensive performance of control network as objectives. Finally, the standard sparrow search algorithm is improved through the reverse learning mechanism, and a two-stage controller deployment strategy with inter-domain efficiency priority is proposed, which can ensure the maximum efficiency and performance of the inter-domain of the controllers and enhance the global search ability of the solution space, and obtain the global non-inferior optimal solution sets of the controller placement. Simulation results show that the proposed deployment strategy improves the reliability of the control network, reduces the delay of the software defined network and improves the overall performance of the network on the premise of ensuring the inter domain effectiveness.

Key words: software defined network, multi-controller deployment, inter-domain efficiency, two stage deployment, time delay, reliability, load balancing