A Robust Controller Deployment Algorithm under Multiple Constraints for SDON

Abstract

The deployment of controller for SDON (Software Defined Optical Networks) is an NP-hard multi-objective optimization problem, and it is difficult to find an optimal solution that satisfies all objectives. Therefore, to improve the performance of control plane, the model we proposed is constructed based on three constraints on the survivability, delay, and control redundancy, which has three advantages. first, the survivability is improved by not sharing the risk between the main control channel and the protection control channel, which also improves the utilization of network resources. Second, the accuracy of delay calculation is improved by using a delay optimization model, and a threshold value is set to constrain the delay. Finally, the greedy strategy idea is used to achieve the full network coverage of the control range and improve the convergence speed. Simulation results show that the algorithm improves the fault recovery probability by an average of 15% compared with the algorithm of KSP computed routing. In addition, the algorithm in this paper achieves the same survivability as the C-MPC algorithm while using an average 11.1% reduction in the number of controllers.