多控制器软件定义网络中交换机迁移策略计算空间大、考虑因素单一且无法立刻迁移出故障域内交换机.对此,本文将原交换机迁移问题优化成为控制器的热备份及选举问题(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 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.
王文博, 汪斌强, 陈飞宇, 王志明, 宫阳阳. 一种软件定义网络中的控制器热备份及选举算法[J]. 电子学报, 2016, 44(4): 913-919.
WANG Wen-bo, WANG Bin-qiang, CHEN Fei-yu, WANG Zhi-ming, GONG Yang-yang. The Controller Hot Backup and Election Algorithms in Software Defined Networks. Chinese Journal of Electronics, 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.
2016, Vol. 44 
