基于SDN架构的控制层故障恢复算法

基于交换机迁移机制的控制层故障恢复方案在不需要额外部署备份控制器的情况下可以有效实现控制层的故障恢复。现有交换机迁移算法中多仅以交换机-控制器时延或控制器负载为迁移指标选取目标控制器,这种单一的交换机迁移方式容易造成控制层故障恢复后网络性能下降,因此本文提出了一种综合考量多种迁移指标的故障恢复算法(multi-index failure recovery algorithm,M-FRA),首先该算法综合考量链路故障率、交换机-控制器时延和控制器负载多种指标建立目标控制器选取优化模型,然后基于贪婪思想对目标控制选取优化模型进行求解。最后仿真结果表明:本文所提算法在维持链路故障率和交换机-控制器时延一定的条件下,有效平衡了控制器间的负载,保证了控制层故障恢复后具有良好的整体性能。