一种软件定义网络中的控制器热备份及选举算法

多控制器软件定义网络中交换机迁移策略计算空间大、考虑因素单一且无法立刻迁移出故障域内交换机.对此,本文将原交换机迁移问题优化成为控制器的热备份及选举问题(Controller Hot Backup and Election Problem,CHBE Problem),对控制器进行热备份,并设计相应的备份空间确定算法和主控制器选举算法,通过权衡信息交互、失联性、负载失衡和跨域通信四种代价实现合理的网络构建.实验结果表明,与现有算法相比,负载均衡程度和跨域通信问题改善明显,备份空间平均缩小了65%;在OS3E拓扑中加权后的综合评价最高提升了71%.

The Controller Hot Backup and Election Algorith ms in Software Defined Networks

In multi-domain software defined networks,the existed switch migration strategies always have big compu-tation space and only consider single migration factor.Once the controller gets broken,the switches cannot be migrated im-mediately.This paper presents the controller hot backup and election problem and designs the corresponding algorithms to find the backup space and complete the master controller election.To reasonably build the network,this paper considers the message exchange cost,the disconnectivity cost,load imbalance cost and cross domain cost.Results show that,compared with the existed algorithms,the proposed algorithms reduce the controller backup space by an average of 65%,and increase the weighted comprehensive evaluation up to 71% in OS3E topology.