陈鸿昶
中国人民解放军战略支援部队信息工程大学 郑州 450001
基金项目:国家重点研发计划(2018YFB0804004)
详细信息
作者简介:吴奇：男，1991年生，博士生，研究方向为网络空间安全
陈鸿昶：男，1964年生，教授，研究方向为网络空间安全、大数据分析
通讯作者:吴奇 wqstudyy@126.com
中图分类号:TN919; TP393计量
文章访问数:909
HTML全文浏览量:337
PDF下载量:48
被引次数:0
出版历程
收稿日期:2019-12-09
修回日期:2020-05-27
网络出版日期:2020-06-22
刊出日期:2020-12-08
Minimal Coverage Model for Fault-Tolerant Controller Placement in Software Defined Networks
Qi WU,,Hongchang CHEN
PLA Strategic Support Force Information Engineering University, Zhengzhou 450001, China
Funds:The National Key Research and Development Program of China (2018YFB0804004)
摘要
摘要:容错控制平面通过将多个控制器部署在不同的网络设备上进而增强网络的可靠性，但是大量的控制器部署带来了巨大的布局成本，严重地限制了容错控制平面在实际网络中的部署与应用。为了解决上述问题，该文首先构造了容错控制平面的最小覆盖布局模型，然后设计了一种基于局部搜索策略的启发式控制器布局算法，避免搜索结果陷入局部最优解。在不同规模网络中的仿真结果表明，相对于其他算法，所提算法可以在保证网络容错需求的同时，降低网络中部署控制器的数量。
关键词:软件定义网络/
错误容忍/
控制器布局/
最小覆盖
Abstract:In order to deploy fault-tolerant Software-Defined Networks(SDN), many controllers must be physically distributed among different network devices. However, a large number of controllers bring huge costs, which limits severely the application of the fault-tolerant control plane to the real networks. In order to solve the above problems, the fault-tolerant control plane is analyzed and a mathematical model that covers all switches using the least number of controllers is constructed. Then, a heuristic controller placement algorithm based on the local search strategy is proposed to avoid the local optimal solution. The experimental results show that compared with other algorithms, the proposed algorithm can effectively reduce the number of required controllers while ensuring network fault tolerance requirements in different scale networks.
Key words:Software Defined Networks(SDN)/
Fault-tolerant/
Controller placement/
Minimal coverage model
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=752673b0-271d-4abb-8eb8-39594ffd05a0
