一种改进社区检测算法的SDN控制器部署策略

doi:10.19678/j.issn.1000-3428.0056549

计算机工程 ›› 2020, Vol. 46 ›› Issue (11): 207-213. doi: 10.19678/j.issn.1000-3428.0056549

一种改进社区检测算法的SDN控制器部署策略

赵季红^1,2, 孙天骜¹, 曲桦², 张茵¹, 翟凡妮¹

1. 西安邮电大学网络空间安全学院, 西安 710061;
2. 西安交通大学软件学院, 西安 710049

收稿日期:2019-11-08 修回日期:2019-12-12 发布日期:2019-12-18
作者简介:赵季红(1963-),女,教授、博士,主研方向为无线宽带通信网、5G关键技术、SDN管理与控制;孙天骜(通信作者),硕士研究生;曲桦,教授、博士;张茵、翟凡妮,硕士研究生。
基金资助:
国家自然科学基金（61371087，61531013）。

An SDN Controller Deployment Strategy for Improved Community Detection Algorithm

ZHAO Jihong^1,2, SUN Tianao¹, QU Hua², ZHANG Yin¹, ZHAI Fanni¹

1. School of Cyberspace Security, Xi'an University of Posts&Telecommunications, Xi'an 710061, China;
2. School of Software Engineering, Xi'an Jiaotong University, Xi'an 710049, China

Received:2019-11-08 Revised:2019-12-12 Published:2019-12-18

摘要/Abstract

摘要： 为解决大规模软件定义网络（SDN）下多控制器部署复杂的问题，在改进的Louvain社区检测算法基础上，提出一种SDN控制器部署策略。根据节点相似度对Louvain算法中的链路权重进行重新定义，并引入控制器负载差异度限制各社区的节点数量，缩小不同社区间节点数量的差异。同时，考虑了交换机到控制器的传播时延、控制器间传播时延、控制链路可靠性3个性能指标的影响，从而在每个社区内选择合适的位置来部署控制器。仿真实验结果表明，与原始Louvain算法、GABCC算法相比，该算法可有效降低传播时延，平衡控制器负载，提高控制链路可靠性。

关键词: 软件定义网络, 控制器部署, 社区检测, 负载均衡, 可靠性

Abstract: In order to address the complex multi-controller deployment in large-scale Software Defined Network(SDN),this paper proposes an SDN controller deployment strategy based on the improved Louvain community detection algorithm.The strategy redefines the link weight according to the node similarity in the Louvain algorithm,and introduces the controller load difference to limit the number of nodes in each community in order to reduce the difference of the number of nodes between communities.At the same time,considering the influence of the three performance indicators including the propagation delay between the switch and the controller,the propagation delay between the controllers,and the reliability of the control link,a suitable location is selected to deploy the controller in each community.The simulation experiment results show that compared with the original Louvain algorithm and GABCC algorithm,the proposed algorithm can effectively reduce the propagation delay,balance the controller loads,and improve the reliability of the control link.

Key words: Software Defined Network(SDN), controller deployment, community detection, load balancing, reliability

中图分类号:

TP393

赵季红, 孙天骜, 曲桦, 张茵, 翟凡妮. 一种改进社区检测算法的SDN控制器部署策略[J]. 计算机工程, 2020, 46(11): 207-213.

ZHAO Jihong, SUN Tianao, QU Hua, ZHANG Yin, ZHAI Fanni. An SDN Controller Deployment Strategy for Improved Community Detection Algorithm[J]. Computer Engineering, 2020, 46(11): 207-213.

http://www.ecice06.com/CN/Y2020/V46/I11/207

图/表 6

20201124090401

20201124090404

20201124090407

20201124090410

20201124090413

20201124090416

参考文献

[1] KREUTZ D,RAMOS F M V,ESTEVES VERISSIMO P,et al.Software-defined networking:a comprehensive survey[J].Proceedings of the IEEE,2015,103(1):14-76.
[2] HAKIRI A,GOKHALE A,BERTHOU P,et al.Software-defined networking:challenges and research opportunities for future Internet[J].Computer Networks,2014,75:453-471.
[3] ROUT S,PATRA S S,SAHOO B.Performance evaluation of the controller in software-defined networking[EB/OL].[2019-10-06].https://www.researchgate.net/profile/Bibhudatta_Sahoo/publication/312044570_Performance_Evaluation_of_the_Controller_in_Software_Defined_Networking/links/586caf8408aebf17d3a5c15b.pdf.
[4] ZHANG Yuan,CUI Lin,WANG Wei,et al.A survey on software defined networking with multiple controllers[J].Journal of Network and Computer Applications,2018,103:101-118.
[5] KARAKUS M,DURRESI A.A survey:control plane scalability issues and approaches in Software-Defined Networking (SDN)[J].Computer Networks,2017,112:279-293.
[6] HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem[J].ACM SIGCOMM Computer Communication Review,2012,42(4):473-478.
[7] YAO Guang,BI Jun,LI Yuliang,et al.On the capacitated controller placement problem in software defined networks[J].IEEE Communications Letters,2014,18(8):1339-1342.
[8] RIGGIO R,MARINA M K,RASHEED T.Interference management in software-defined mobile networks[C]//Proceedings of 2015 IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2015:672-675.
[9] ZHAO Jianlong,QU Hua,ZHAO Jihong,et al.Towards controller placement problem for software-defined network using affinity propagation[J].Electronics Letters,2017,53(14):928-929.
[10] ZHANG Minmin,ZHANG Yun,DUAN Yuanxin.Multi-controller load balancing architecture based on software defined network[J].Computer Engineering,2016,42(9):26-32.(in Chinese)张敏敏,章韵,段元新.基于软件定义网络的多控制器负载均衡架构[J].计算机工程,2016,42(9):26-32.
[11] GAO Chuangen,WANG Hua,ZHU Fangjin,et al.A particle swarm optimization algorithm for controller placement problem in software defined network[M].Cham,Switzerland:Springer International Publishing,2015:44-54.
[12] HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimal resilient controller placement in SDN-based core networks[C]//Proceedings of the 25th International Teletraffic Congress.Washington D.C.,USA:IEEE Press,2013:1-9.
[13] LIAO Jianxin,SUN Haifeng,WANG Jingyu,et al.Density cluster based approach for controller placement problem in large-scale software defined networkings[J].Computer Networks,2017,112:24-35.
[14] LIU Bangzhou,WANG Binqiang,WANG Wenbo,et al.Domain partition and controller placement for large scale software defined network[J].Journal of Computer Applications,2016,36(12):3239-3243,3250.(in Chinese)刘邦舟,汪斌强,王文博,等.针对大规模软件定义网络的子域划分及控制器部署方法[J].计算机应用,2016,36(12):3239-3243,3250.
[15] ZHU Jing,WU Zhongdong,DING Longbin,et al.DDoS attack detection based on DBN in SDN environment[J].Computer Engineering,2020,46(4):157-161,182.(in Chinese)朱婧,伍忠东,丁龙斌,等.SDN环境下基于DBN的DDoS攻击检测[J].计算机工程,2020,46(4):157-161,182.
[16] BLONDEL V D,GUILLAUME J L,LAMBIOTTE R,et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics:Theory and Experiment,2008,30(2):155-168.
[17] ALSMADI I,XU D X.Security of software defined networks:a survey[J].Computers & Security,2015,53:79-108.
[18] AKOGLU L,TONG H H,KOUTRA D.Graph based anomaly detection and description:a survey[J].Data Mining and Knowledge Discovery,2015,29(3):626-688.
[19] ORLOWSKI S,WESSÄLY R,PIÓRO M,et al.SNDlib 1.0-survivable network design library[J].Networks,2009,55(3):276-286.
[20] CELLO M,XU Y,WALID A,et al.BalCon:a distributed elastic SDN control via efficient switch migration[C]//Proceedings of 2017 IEEE International Conference on Cloud Engineering.Washington D.C.,USA:IEEE Press,2017:40-50.

选择文件类型/文献管理软件名称

选择包含的内容

一种改进社区检测算法的SDN控制器部署策略

An SDN Controller Deployment Strategy for Improved Community Detection Algorithm

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵徐炎, 崔允贺, 钱清, 郭春, 申国伟. 基于虚拟扩展网络的虚拟机及路由路径联合部署[J]. 计算机工程, 2023, 49(8): 154-162.
[2]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[3]	陈何雄, 罗宇薇, 韦云凯, 郭威, 杭菲璐, 何映军, 杨宁. 基于联邦学习的SDN异常流量协同检测技术[J]. 计算机工程, 2023, 49(3): 168-176.
[4]	金海波, 赵欣越. 共形预测框架下的高可靠入侵检测算法[J]. 计算机工程, 2022, 48(7): 130-140.
[5]	孙福禄, 王宇嘉, 刘子怡. 基于节点引力与鱼记忆的社区检测算法[J]. 计算机工程, 2022, 48(5): 104-111.
[6]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[7]	叶和元, 韩俐, 孙士民. SDN中基于蚁群优化的网络测量节点选择算法[J]. 计算机工程, 2022, 48(5): 191-199.
[8]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[9]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[10]	施小东, 勉治宝, 高亚晴. 基于AADL的IoP系统可靠性评估方法[J]. 计算机工程, 2022, 48(1): 204-213.
[11]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[12]	赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.
[13]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[14]	徐啸, 顾玲丽, 陈建平, 傅启明, 陆悠. 一种智能多路径路由及子流分配协同算法[J]. 计算机工程, 2021, 47(9): 136-144,152.
[15]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种改进社区检测算法的SDN控制器部署策略

An SDN Controller Deployment Strategy for Improved Community Detection Algorithm

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价