电子学报 ›› 2016, Vol. 44 ›› Issue (4): 913-919.DOI: 10.3969/j.issn.0372-2112.2016.04.023

• 学术论文 • 上一篇    下一篇

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

王文博, 汪斌强, 陈飞宇, 王志明, 宫阳阳   

  1. 国家数字交换系统工程技术研究中心, 河南郑州 450002
  • 收稿日期:2014-11-02 修回日期:2014-12-12 出版日期:2016-04-25
    • 作者简介:
    • 王文博 男,1991年1月出生,河南信阳人.国家数字交换系统工程技术研究中心硕士研究生,主要研究方向为软件定义网络. E-mail:jameschenmu@outlook.com;汪斌强 男,1963年2月生,安徽安庆人.国家数字交换系统工程技术研究中心教授、博士生导师,主要研究方向为宽带信息网络,网络安全. E-mail:wbq6301@163.com;陈飞宇 男,1990年8月出生,河南周口人.国家数字交换系统工程技术研究中心硕士研究生,主要研究方向为宽带信息网络.
    • 基金资助:
    • 国家973重点基础研究发展计划 (No.2012CB315901,No.2013CB329104); 国家自然科学基金 (No.61372121); 国家863高技术研究发展计划 (No.2013AA013505)

The Controller Hot Backup and Election Algorithms in Software Defined Networks

WANG Wen-bo, WANG Bin-qiang, CHEN Fei-yu, WANG Zhi-ming, GONG Yang-yang   

  1. National Digital Switching System Engineering R&D Center, Zhengzhou, Henan 450002, China
  • Received:2014-11-02 Revised:2014-12-12 Online:2016-04-25 Published:2016-04-25
    • Supported by:
    • National Program on Key Basic Research Project of China  (973 Program) (No.2012CB315901, No.2013CB329104); National Natural Science Foundation of China (No.61372121); National High-tech R&D Program of China  (863 Program) (No.2013AA013505)

摘要:

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

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

Abstract:

In multi-domain software defined networks,the existed switch migration strategies always have big computation space and only consider single migration factor.Once the controller gets broken,the switches cannot be migrated immediately.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.

Key words: software defined networks, multi-controller, hot backup, controller election, failover

中图分类号: