Suppr超能文献

一种用于软件定义网络多域的博弈模型与故障恢复算法

A Game Model and Fault Recovery Algorithm for SDN Multi-Domain.

作者信息

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.

Abstract

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控制器中传播延迟的同时,能够平衡交换机的迁移成本和控制器上的负载压力,显著减少故障恢复时间。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/67cb/11723380/82671590426a/sensors-25-00164-g001.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验