一种面向链路传输的SDN可靠性加固算法  

A link transmission oriented reliability strengthening algorithm for SDN

作　　者：高枫 庄毅[1] 刘骁 GAO Feng;ZHUANG Yi;LIU Xiao(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China;Shanghai Aerospace Electronic Technology Institute,Shanghai 201109,China)

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京211106 [2]上海航天电子技术研究所,上海201109

出　　处：《信息技术》2023年第9期12-18,共7页Information Technology

基　　金：国家自然科学基金资助项目(61572253)。

摘　　要：冗余资源是提升网络可靠性的关键元素,针对软件定义网络(SDN)数据平面优化设计过程中存在冗余链路难以合理分配的问题,首先改进了SDN数据平面可靠性评估方法,能够准确评估冗余链路分配方案对于SDN整体可靠传输能力的影响;然后构建了以满足冗余链路成本约束、最大化可靠传输能力为目标的SDN可靠性加固模型;最后提出了一种基于改进遗传算法的SDN可靠性加固算法SDNRH-IGA来求解该模型。对比实验结果表明,文中提出的算法能够搜寻到全局最优冗余链路分配方案,且搜寻到最优解的概率和速度均优于同类算法。Redundant resource is the key element to improve the network reliability.To overcome the difficulty in allocating the redundant link resources reasonably in the process of SDN data plane optimization design.Firstly,the reliability evaluation method of SDN data plane is improved to accurately measure the impact of redundant link allocation scheme on the overall reliable transmission capacity of the network.Then,a reliable strengthening model of SDN is designed to satisfy the cost constraints of redundant links and maximize the reliable transmission capacity for the allocation of redundant links.Finally,a reliability strengthening algorithm SDNRH-IGA for SDN based on improved genetic algorithm is proposed to solve the model.Experiment results show that the proposed algorithm can find the global optimal redundant link allocation scheme,and the probability and speed of finding the optimal solution are better than other algorithms.

关 键 词：软件定义网络 可靠性 加固技术 链路冗余 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]