生存性条件约束下的软件定义光网络控制器部署算法

软件定义光网络(SDON)作为智能光网络中最新一代网络架构，其控制平面承载着诸多核心功能，其中控制平面的生存性、控制冗余和控制时延等因素对网络整体性能起到至关重要的作用。该文提出一种以生存性条件为约束的软件定义光网络(SCD)控制器部署算法，在保证用户对网络生存性需求的前提下，利用最短路径和极小支配集等数学原理来降低控制时延和减少控制器部署个数，降低控制冗余，并利用联合判决条件选择管控中心部署节点，协调控制器间的工作。实验表明:首先，所提算法可以百分之百保证用户对网络的生存性要求；其次，所提算法相对于C-MPC算法至少降低了15%的网络故障告警概率，提高了网络生存性；同时，相对于以时延为约束的部署算法减少了约40%的控制器部署个数。特别是在生存性要求较高的场景中，所提算法表现出良好的适应性。此外，管控中心的部署算法在复杂的大规模网络中，可以动态地满足用户对网络生存性不同程度的需求。

Software Defined Optical Network Controller Deployment Algorithm Constrained by Survivability Conditions

Software-Defined Optical Network (SDON) is the latest generation network architecture in intelligent optical networks. Its control plane carries many core functions. The survivability of control plane, control redundancy and control delay are crucial to the overall performance of the network. In this paper, a Survivability-Constrained software-Defined (SCD) optical network controller deployment algorithm is proposed. Under the premise of ensuring users' network survivability requirements, mathematical principles such as shortest path and minimum dominance set are used to reduce control delay, and reduce the number of controller deployments to reduce control redundancy. A joint judgment condition is used to select the control center deployment node to coordinate the work between the controllers. Experiments show that: Firstly, the proposed algorithm can guarantee the user's survivability requirements for the network 100%. Secondly, the proposed algorithm reduces the network failure alarm probability by at least 15% compared with the C-MPC algorithm, and improves the network survivability. At the same time, about 40% of the number of controller deployments is reduced relative to the deployment algorithm with latency constraints. Especially in the scenario where the survivability requirements are high, the proposed algorithm shows good adaptability. In addition, the deployment algorithm of the control center can dynamically meet the different needs of users for network survivability in a complex large-scale network.