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

The Controller Hot Backup and Election Algorithms in Software Defined Networks

作　　者：王文博[1] 汪斌强[1] 陈飞宇[1] 王志明[1] 宫阳阳 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002

出　　处：《电子学报》2016年第4期913-919,共7页Acta Electronica Sinica

基　　金：国家973重点基础研究发展计划(No.2012CB315901;No.2013CB329104);国家自然科学基金(No.61372121);国家863高技术研究发展计划(No.2013AA013505)

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

关 键 词：软件定义网络 多控制器 热备份 控制器选举 故障恢复 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]