SDN中基于KMOBPSO的高可靠性控制器部署算法

doi:10.11959/j.issn.1000-0801.2015153

摘要/Abstract

摘要：

针对SDN中控制器系统的单节点故障问题，兼顾系统成本和系统时延，应用N+1 冗余备份模型来提高SDN控制器部署的可靠性，并将其抽象为多目标优化问题。同时，提出了一种融合K-means聚类算法和遗传算子的多目标二进制粒子群算法——KMOBPSO算法，以求解SDN控制器高可靠性部署问题的解。仿真结果表明，所提算法具有求解精度高、分布均匀、沿Pareto前沿面覆盖广的特点，能够显著提高SDN中控制器部署的可靠性。

关键词: SDN, 控制器部署, N+1冗余备份, 多目标优化, KMOBPSO, BPSO

Abstract:

N+1 redundancy backup model was applied to controller placement problem in SDN in order to solve single node failure problem and to improve system reliability with taking system cost and latency into consideration，and the problem was abstracted as a multi-objective optimization problem. Meanwhile，an algorithm called KMOBPSO was proposed to calculate the result of high-reliability controller placement in SDN merged with K-means clustering algorithm and genetic operators. Simulations show that the proposed algorithm who has high accuracy，uniform distribution and wide coverage of Pareto front，can significantly improve the reliability of controller placement in SDN.

Key words: SDN, controller placement, N+1 redundancy backup, multi-objective optimization, K-means multi-objective binary particle swarm optimization, binary particle swarm optimization

徐璟庭,曲桦,赵季红. SDN中基于KMOBPSO的高可靠性控制器部署算法[J]. 电信科学, 2015, 31(6): 61-67.

Jingting Xu,Hua Qu,Jihong Zhao. KMOBPSO-Based High Reliability Controller Placement Algorithm in SDN[J]. Telecommunications Science, 2015, 31(6): 61-67.

图/表 8

图1

图2

表1

表2

表3

表4

图3

图4

参考文献 18

1	Greene K . Software-defined networking. ， 2009
2	Levin D ， Wundsam A ， Heller B ， et al. Logically centralized：state distribution trade-offs in software defined networks. Proceedings of the First Workshop on Hot Topics in Software Defined Networks， Chicago，IL， 2012：1～6
3	Tootoonchian A ， Ganjali Y . HyperFlow：a distributed control plane for OpenFlow. Proceedings of the 2010 Internet Network Management Workshop/Workshop on Research on Enterprise Networking（INM/WREN）， San Jose， 2010
4	Koponen T ， Casado M ， Gude N ， et al. Onix：a distributed control platform for large-scale production networks. Proceedings of the 9th USENIX Conference on Operating Systems Design and Implementation（OSDI）， Vancouver， 2010：1～6
5	Heller B ， Sherwood R ， McKeown N . The controller placement problem. Proceedings of the SIGCOMM 2012 Workshop on Hot Topics in Software Defined Networking（HotSDN）， Helsinki， 2012：7～12
6	Internet2 open science，scholarship and services exchange. ， 2010
7	刘娟，黄韬，魏亮 . SDN中基于可靠性优化的控制器放置算法研究. ， 2013 Liu J ， Huang T ， Wei L . Controller placement algorithms based on reliability optimization in SDN. ， 2013
8	刘涛，王贤峰， . 宽带远程接入服务器冗余热备份技术在IP城域网中的应用. 电信科学， 2013，29（9）：132～136 Liu T ， Wang X F . Application of redundancy and standby technology for BRAS in the metropolitan area network. Te1ecommunications Science， 2013，29（9）：132～136
9	Kennedy J ， Eberhart R C . Particle swarm optimization. Proceedings of International Conference on Neural Networks， Perth，Australia， 1995：1942～1948
10	Kennedy J ， Eberhart R C . A discrete binary version of the particle swarm algorithm. Proceedings of ICSMC， Orlando，USA， 1997：4104～4108
11	Coello C A C ， Lechuga M S . MOPSO：a proposal for multiple objective particle swarm optimization. Proceedings of the IEEE World Congress on Computational Intelligence（CEC’02）， Honolulu，Hawaii， 2002：1051～1056
12	Coello C A C ， Pulido G T ， Lechuga M S . Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation， 2004，8（3 ）：256～279
13	仇晨晔，王春露，左兴权等. 基于K-means全局引导策略的多目标微粒群算法. 北京邮电大学学报（自然版）， 2012，35（5）：49～53 Qiu C Y ， Wang C L ， Zuo X Q ， et al. Multi-objective particle swarm optimization based on a k-means guide selection strategy. Journal of beijing University of Posts and Telecommunications（Natural Edition）， 2012，35（5）：49～53
14	Monalisa M . A graph-theoretic approach for identifying non-redundant and relevant gene markers from microarray data using multiobjective binary PSO. PLoS One， 2014，9（3 ）
15	Jin N ， Rahmat-Samii Y . Rea1-number and binary multi-objective particle swarm optimizations：aperiodic antenna array designs. Proceedings of 2006 IEEE AP-S Int Symp Dig， San Antonio， 2006：3523～3526
16	Li X . A non-dominated sorting particle swarm optimizer for multiobjective optimization. Proceedings of Genetic and Evolutionary Computation Conference（GECCO’2003）， Berlin，Germany， 2003：37～48
17	Deb K ， Pratap A ， Agarwal S ， et al. A fast and elitist multiobjective genetic algorithm NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation， 2002，6（2 ）：82～197
18	Raquel C R ， Naval P C . An effective use of crowding distance in multiobjective particle swarm optimization. Proceedings of Genetic and Evolutionary Computation Conference（GECCO’ 2005）， Washington DC，USA， 2005：257～264

算法	相同参数	特殊参数
NSGA-Ⅱ	最大迭代次数100，种群大小100；归档集大小100	交叉概率0.95，变异概率0.05
NSPSO		线性递减权重，最大0.9，最小0.4	无遗传算子
MOPSO-CD			变异概率0.3
KMOPSO
KMOBPSO			交叉概率0.9，变异概率0.3

算法	数量	比例	总数
NSPSO	2	0.013	148
NSGA-Ⅱ	52	0.351
MOPSO-CD	6	0.041
KMOPSO	6	0.041
KMOBPSO	82	0.554

算法	GD	S	MS	D
NSPSO	0.014 0	0.013 6	0.85	200
NSGA-Ⅱ	0.003 5	0.003 3	0.74	782
MOPSO-CD	0.014 0	0.013 6	0.88	222
KMOPSO	0.009 0	0.008 6	0.89	383
KMOBPSO	0.000 8	0.000 8	0.92	4 526

[1]	谭艳霞, 王光全, 王泽林, 郑滟雷, 张贺, 张晨芳, 韩赛, 沈世奎. SDN智能管控编排系统技术方案研究[J]. 电信科学, 2023, 39(3): 143-152.
[2]	朱洪涛, 郭庆. 基于用户群组的低轨卫星网络多星切换策略[J]. 电信科学, 2022, 38(4): 39-48.
[3]	张乐, 吴艳芹, 张珂, 毛东峰, 姜松, 胡华伟. SDN协同控制器的智能内生技术研究与实现[J]. 电信科学, 2021, 37(12): 101-109.
[4]	尹彦尚, 索同鹏, 董黎刚, 蒋献. 基于贝叶斯攻击图的SDN安全预测方法[J]. 电信科学, 2021, 37(11): 75-85.
[5]	陈慧光, 李欢. 智能专线业务编排系统架构设计与实现[J]. 电信科学, 2021, 37(10): 152-161.
[6]	唐雄燕,王海军,杨宏博. 面向专线业务的光传送网（OTN）关键技术及应用[J]. 电信科学, 2020, 36(7): 18-25.
[7]	谢萍,刘孝颂. 基于区块链的SDN物联网部署安全[J]. 电信科学, 2020, 36(12): 139-146.
[8]	黄志兰,樊勇兵,樊宁,陈楠,吴林泽,林宝洪. 云资源池集成虚拟防火墙方案及关键技术[J]. 电信科学, 2019, 35(5): 140-148.
[9]	包晓安,曹云棣,张娜,钱俊彦,曹建文. 基于格分布方差的多目标云工作流调度算法[J]. 电信科学, 2019, 35(2): 1-13.
[10]	王博伟,谭劲,蒋文斌. 一种基于SDN的物联网数据聚合方案[J]. 电信科学, 2019, 35(2): 27-34.
[11]	张园. 面向中小企业的随选网络架构及关键技术[J]. 电信科学, 2018, 34(7): 7-14.
[12]	钟翠,王蕾,罗兴. 云数据中心的SDN解决方案[J]. 电信科学, 2018, 34(7): 15-22.
[13]	陈鼎,张涛,刘可,兰强. 网络重构城域网数据中心化解决方案[J]. 电信科学, 2018, 34(7): 23-34.
[14]	付乔,段晓东,王路,范亚梅. 边缘电信云架构与关键技术[J]. 电信科学, 2018, 34(7): 35-40.
[15]	诸葛斌,亓一航,傅晗文,王伟明. 基于SDN框架的网络资源定价策略[J]. 电信科学, 2018, 34(7): 49-61.