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

第4期 电 子 学 报 Vo1．44 No．4 2016年4月 ACTA ELECTRONICA SINICA Apr． 2016 一 种软件定义网络中的控制器热备份及选举算法 王文博，汪斌强，陈飞宇，王志明，宫阳阳 (国家数字交换系统工程技术研究中心，河南郑州 450002) 摘 要： 多控制器软件定义网络中交换机迁移策略计算空间大 、考虑因素单一且无法立刻迁移出故障域内交换 机．对此，本文将原交换机迁移问题优化成为控制器的热备份及选举问题 (ControllerHotBackupandElectionProblem， CHBEProblem)，对控制器进行热备份，并设计相应的备份空间确定算法和主控制器选举算法 ，通过权衡信息交互、失 联性、负载失衡和跨域通信四种代价实现合理的网络构建．实验结果表明，与现有算法相比，负载均衡程度和跨域通信 问题改善明显 ，备份空间平均缩小了65％；在OS3E拓扑中加权后的综合评价最高提升了7l％． 关键词： 软件定义网络；多控制器；热备份；控制器选举；故障恢复 中图分类号： TP393 文献标识码： A 文章编号： 0372-2112(2016)04-0913-07 电子学报 URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372-2112．2016．04．023 TheControllerHotBackupandElectionAlgorithmsin SoftwareDefinedNetworks WANGWen—bo，WANG Bin—qiang，CHEN Fei—yu，WANG Zhi—ming，GONG Yang—yang (NationalDigitalSwitchingSysternEngineeringRDCenter，Zhengzhou，Heaan450002，China) Abstract： Inmulti—domainsoftwaredefinednetworks，theexistedswitchmigrationstrategiesalwayshavebigcompu— tationspaceandonlyconsidersinglemigrationfactor．Oncethecontrollergetsbroken，theswitchescannotbemigratedim— mediately．Thispaperpresentshtecontrollerhotbackupandelectionproblem anddesignshtecorrespondingalgorithmsto findthebackupspaceandcompletethemastercontrollerelection．Toreasonablybuildthenetwork，htispaperconsidershte messageexchangecost，thedisconnectivitycost，loadimbalancecostand crossdomaincost．Resultsshow that，compraed withtheexistedalgorithms，theproposedalgorihtmsreducehtecontrollerbackup spacebyanaverageof65％ ，nadincrease theweightedcomprehensiveevaluationupto71％ inOS3E topology． Keywords： softwraedefinednetworks；multi—controller；hotbackup；conrtollerelection；failover