软件定义网络容错控制平面的最小覆盖布局方法

• 作者: 吴奇 陈鸿昶
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 软件定义网络 错误容忍 控制器布局 最小覆盖
• 年，卷（期）: 2020,（12）
• 页码范围: 2849-2856
• 页数: 8页
• 分类号: TN919|TP393
• 语种: 中文
• DOI: 10.11999/JEIT190972

摘要

容错控制平面通过将多个控制器部署在不同的网络设备上进而增强网络的可靠性,但是大量的控制器部署带来了巨大的布局成本,严重地限制了容错控制平面在实际网络中的部署与应用.为了解决上述问题,该文首先构造了容错控制平面的最小覆盖布局模型,然后设计了一种基于局部搜索策略的启发式控制器布局算法,避免搜索结果陷入局部最优解.在不同规模网络中的仿真结果表明,相对于其他算法,所提算法可以在保证网络容错需求的同时,降低网络中部署控制器的数量.