Xu Tao, Chen Chen, Hu Kaiming, Zhuang Yi
The College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China.
Jiangsu Automation Research Institute, Lianyungang 222061, China.
Sensors (Basel). 2024 Dec 30;25(1):164. doi: 10.3390/s25010164.
Software-defined networking (SDN) offers an effective solution for flexible management of Wireless Sensor Networks (WSNs) by separating control logic from sensor nodes. This paper tackles the challenge of timely recovery from SDN controller failures and proposes a game theoretic model for multi-domain controllers. A game-enhanced autonomous fault recovery algorithm for SDN controllers is proposed, which boasts fast fault recovery and low migration costs. Taking into account the remaining capacity of controllers and the transition relationships between devices, the target controller is first selected to establish a controller game domain. The issue of mapping the out-of-control switches within the controller game domain to the target controller is transformed into a linear programming problem for solution. A multi-population particle swarm optimization algorithm with repulsive interaction is employed to iteratively evolve the optimal mapping between controllers and switches. Finally, migration tasks are executed based on the optimal mapping results, and the role transition of the target controller is completed. Comparative experimental results demonstrate that, compared to existing SDN controller fault recovery algorithms, the proposed algorithm can balance the migration cost of switches and the load pressure on controllers while reducing propagation delay in SDN controllers, significantly decreasing the fault recovery time.
软件定义网络(SDN)通过将控制逻辑与传感器节点分离,为无线传感器网络(WSN)的灵活管理提供了一种有效解决方案。本文应对了从SDN控制器故障中及时恢复的挑战,并提出了一种针对多域控制器的博弈论模型。提出了一种用于SDN控制器的博弈增强型自主故障恢复算法,该算法具有快速故障恢复和低迁移成本的特点。考虑到控制器的剩余容量以及设备之间的过渡关系,首先选择目标控制器以建立控制器博弈域。将控制器博弈域内失控交换机映射到目标控制器的问题转化为线性规划问题进行求解。采用具有排斥交互作用的多种群粒子群优化算法来迭代地演化控制器与交换机之间的最优映射。最后,根据最优映射结果执行迁移任务,并完成目标控制器的角色转换。对比实验结果表明,与现有的SDN控制器故障恢复算法相比,所提算法在降低SDN控制器中传播延迟的同时,能够平衡交换机的迁移成本和控制器上的负载压力,显著减少故障恢复时间。