低故障恢复开销的软件定义网络控制器布局算法

摘要

控制器部署技术是软件定义网络的重要研究方向。现有控制器布局技术更多地关注节点故障时网络的鲁棒性布局方法,缺乏对连边故障情况下的灾备分析。为了解决这个问题,建立了一种低故障恢复开销软件定义网络控制器布局模型,该模型针对连边故障进行设计,并利用基于模拟退火思想的算法进行求解。仿真结果表明,该模型及算法在尽量少地损失网络时延代价的同时,有效降低了控制路径出现故障时网络的故障恢复开销。