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

doi:10.3969/j.issn.0372-2112.2016.04.023

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

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

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

国家数字交换系统工程技术研究中心, 河南郑州 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

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)

摘要/Abstract

摘要：

多控制器软件定义网络中交换机迁移策略计算空间大、考虑因素单一且无法立刻迁移出故障域内交换机.对此,本文将原交换机迁移问题优化成为控制器的热备份及选举问题(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

中图分类号:

TP393

王文博, 汪斌强, 陈飞宇, 等. 一种软件定义网络中的控制器热备份及选举算法[J]. 电子学报, 2016, 44(4): 913-919.

WANG Wen-bo, WANG Bin-qiang, CHEN Fei-yu, et al. The Controller Hot Backup and Election Algorithms in Software Defined Networks[J]. Acta Electronica Sinica, 2016, 44(4): 913-919.

参考文献

[1] 张宏科,罗洪斌.智慧协同网络体系基础研究[J].电子学报,2013,41(7):1249-1254. Zhang Hong-ke,Luo Hong-bin.Fundamental research on theories of smart and cooperative networks[J].Acta Electronica Sinica,2013,41(7):1249-1254.(in Chinese)
[2] 兰巨龙,程东年,胡宇翔.可重构信息通信基础网络体系研究[J].通信学报,2014,35(1):128-139. Lan Ju-long,Cheng Dong-nian,Hu Yu-xiang.Research on reconfigurable information communication basal network architecture[J].Journal on Communications,2014,35(1):128-139.(in Chinese)
[3] B Heller,R Sherwood,N McKeown.The controller placement problem[A].Proceedings of the First Workshop on Hot Topics in Software Defined Networks[C].Helsinki,Finland:IEEE,2012.7-12.
[4] D Levin,A Wundsam,B Heller,N Handigol,A Feldmann.Logically centralized?:State distribution trade-offs in software defined networks[A].Proceedings of the First Workshop on Hot Topics in Software Defined Networks[C].Helsinki,Finland:IEEE,2012.1-6.
[5] Y Hu,W Wendong,X Gong,X Que,S Cheng.On the placement of controllers in software-defined networks[J].The Journal of China Universities of Posts and Telecommunications,2012,19(2):92-171.
[6] Hu Y,Wang W,Gong X,et al.On reliability-optimized controller placement for software-defined networks[J].Communications China,2014,11(2):38-54.
[7] G Yao,J Bi,Y Li,L Guo.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[8] Ros F J,Ruiz P M.Five nines of southbound reliability in software-defined networks[A].ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking (HotSDN)[C].Chicago,USA:IEEE,2014.1-6.
[9] D Hock,S Gebert,M Hartmann,T Zinner,Tran-Gia.POCO-framework for pareto-optimal resilient controller placement in SDN-based core networks[A].Network Operations and Management Symposium[C].Krakow,Poland:IEEE,2014.1-2.
[10] A Dixit,F Hao,S Mukherjee,T V Lakshman,R Kompella.Towards an elastic distributed SDN controller[A].Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking[C].Hong Kong,China:IEEE,2013.7-12.
[11] M F Bari,A R Roy,S R Chowdhury,Q Zhang,M F Zhani,R Ahmed,R Boutaba.Dynamic controller provisioning in software defined networks[A].Proceedings of 9th International Conference on Network and Service Management[C].Zürich,Switzerland:IEEE,2013.18-25.
[12] Y Zhang,N Beheshti,M Tatipamula.On resilience of split-architecture networks[A].Global Telecommunications Conference (GLOBECOM)[C].Houston,USA:IEEE,2011.1-6.
[13] Open Flow Switch Specification,Version 1.4.0[OL].https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-spec-v1.4.0.pdf.
[14] K Le,V Li.Modeling and analysis of systems with multimode components and dependent failures[J].IEEE Transactions on Reliability,1989,38(1):68-75.
[15] Internet2 Open Science,Scholarship and Services Exchange[OL].http://www.internet2.edu/network/ose/.
[16] Knight S,Nguyen H X,Falkner N,et al.The internet topology zoo[J].IEEE Journal on Selected Areas in Communications,2011,29(9):1765-1775.

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

The Controller Hot Backup and Election Algorithms in Software Defined Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[2]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[3]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[4]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[5]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[6]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[7]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[8]	姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇. SDN中基于效能优化的交换机动态迁移策略[J]. 电子学报, 2019, 47(7): 1482-1489.
[9]	张云, 江勇, 郑靖, 庞春辉, 李琦. SDN跨层回环攻击的检测与防御[J]. 电子学报, 2019, 47(5): 1146-1151.
[10]	韩珍珍, 徐川, 王倩云, 王新恒, 赵国锋. 基于贝叶斯博弈的WLAN节能机制研究[J]. 电子学报, 2019, 47(10): 2083-2088.
[11]	王鹏超, 陈福才, 程国振, 陈扬, 谷允捷. 软件定义的L2/L3地址协同拟态伪装策略研究[J]. 电子学报, 2019, 47(10): 2032-2039.
[12]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[13]	胡涛, 张建辉, 邬江, 何为伟, 江逸茗, 赵伟. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324.
[14]	杨洋, 杨家海, 秦董洪, 王于丁, 凌晓. DraLCD:一种新的数据中心流量工程方法[J]. 电子学报, 2017, 45(5): 1261-1267.
[15]	张栋, 郭俊杰, 吴春明. 层次型多中心的SDN控制器部署[J]. 电子学报, 2017, 45(3): 680-686.