Controller Deployment Strategy for Applying Network Partition in SDN

doi:10.19678/j.issn.1000-3428.0049579

Computer Engineering ›› 2019, Vol. 45 ›› Issue (1): 73-77. doi: 10.19678/j.issn.1000-3428.0049579

Previous Articles Next Articles

Controller Deployment Strategy for Applying Network Partition in SDN

ZHAO Jihong ^1,2,CAI Tianjie ¹,QU Hua²,ZHAO Jianlong²,LUO Jin ¹

1.School of Telecommunication and Information Engineering,Xi’an University of Posts and Telecommunications,Xi’an 710061,China; 2.School of Software Engineering,Xi’an Jiaotong University,Xi’an 710049,China

Received:2017-12-05 Online:2019-01-15 Published:2019-01-15

SDN中应用网络分区的控制器部署策略

赵季红^1,2,蔡田杰¹,曲桦²,赵建龙²,罗金¹

1.西安邮电大学通信与信息工程学院,西安 710061; 2.西安交通大学软件学院,西安 710049

作者简介:赵季红(1963—),女,教授、博士、博士生导师,主研方向为无线宽带通信网、5G关键技术、基于内容网络和SDN网络的管理与控制;蔡田杰(通信作者),硕士研究生;曲桦,教授、博士、博士生导师;赵建龙,博士;罗金,硕士研究生
基金资助:
国家自然科学基金(61371087,61531013)

Abstract

Abstract:

In view of the complexity of controller deployment in large Software-Defined Network(SDN),an improved K-means network partition algorithm is proposed with the goal of minimizing control delay.Through the clustering problem modeling controller deployment problem,considering the connectivity of nodes in the real network environment,the shortest path between nodes is used to replace the traditional Euclidean distance to calculate the transmission delay.Experimental results show that compared with the K-means algorithm,this algorithm can effectively reduce the maximum delay and average delay of the network and accurately deploy the controller.

Key words: Software-Defined Network(SDN), controller deployment, network partition, control delay, shortest path

摘要：

鉴于大型软件定义网络中控制器部署的复杂性特点,以最小化控制时延为优化目标,提出一种改进的K-均值网络分区算法。通过聚类划分建模控制器部署问题,考虑在真实网络环境中节点的连通性,采用节点间的最短路径代替传统的欧氏距离计算传输时延。实验结果表明,与基于K-means算法相比,该算法可以有效减小网络的最大时延和平均时延,准确部署控制器。

关键词: 软件定义网络, 控制器部署, 网络分区, 控制时延, 最短路径

CLC Number:

TP393

ZHAO Jihong,CAI Tianjie,QU Hua,ZHAO Jianlong,LUO Jin. Controller Deployment Strategy for Applying Network Partition in SDN[J]. Computer Engineering, 2019, 45(1): 73-77.

赵季红,蔡田杰,曲桦,赵建龙,罗金. SDN中应用网络分区的控制器部署策略[J]. 计算机工程, 2019, 45(1): 73-77.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0049579

http://www.ecice06.com/EN/Y2019/V45/I1/73

References

［1］NUNES B A A,MENDONCA M,NGUYEN X N,et al.A survey of software-defined networking:past present and future of programmable networks［J］.IEEE Communications Surveys and Tutorials,2014,16(3):1617-1634.
［2］HUQUE M T I U,SI W,JOURJON G,et al.Large-scale dynamic controller placement［J］.IEEE Transactions on Network and Service Management,2017,14(1):63-76.
［3］HU Y,WANG W,GONG X,et al.Reliability-aware controller placement for software-defined networks［C］//Proceedings of International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2013:672-675.
［4］VESTIN J,KASSLER A,AKERBERG J.Resilient software defined networking for industrial control networks［C］//Proceedings of the 10th International Conference on Information,Communications and Signal Processing.Washington D.C.,USA:IEEE Press,2016:1-5.
［5］ZHAO J,QU H,ZHAO J,et al.Towards controller placement problem for software-defined network using affinity propagation［J］.Electronics Letters,2017,53(14):928-929.
［6］CANINI M,KUZNETSOV P,LEVIN D,et al.A distributed and robust SDN control plane for transactional network updates［C］//Proceedings of IEEE Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2015:190-198.
［7］HELLER B,SHERWOOD R,MCKEOWN N.The controller placement problem［J］.ACM SIGCOMM Computer Communication Review,2012,42(4):473-478.
［8］DIXIT A A,HAO F,MUKHERJEE S,et al.ElastiCon:an elastic distributed SDN controller［C］//Proceedings of the 10th ACM/IEEE Symposium on Architectures for Networking and Communications Systems.New York,USA:ACM Press,2017:17-28.
［9］BARI M F,ROY A R,CHOWDHURY S R,et al.Dynamic controller provisioning in software defined networks［C］//Proceedings of the 9th International Conference on Network and Service Management.Washington D.C.,USA:IEEE Press,2013:18-25.
［10］SALLAHI A,ST-HILAIRE M.Expansion model for the controller placement problem in software defined networks［J］.IEEE Communications Letters,2016,21(2):274-277.
［11］YEGANEH S H,GANJALI Y.Beehive:simple distributed programming in software-defined networKs［C］//Proceedings of the Symposium on SDN Research.New York,USA:ACM Press,2016.
［12］王丽霞,曲桦,赵季红,等.软件定义网络中应用二值粒子群优化的控制器部署策略［J］.西安交通大学学报,2015,49(6):67-71.
［13］XIAO P,QU W,QI H,et al.The SDN controller placement problem for WAN［C］//Proceedings of International Conference on Communications.Washington D.C.,USA:IEEE Press,2015:220-224.
［14］BOSE S,MUKHERJEE A,MADHULIKA,et al.Parallel image segmentation using multi-threading and K-means algorithm［C］//Proceedings of IEEE International Conference on Computational Intelligence and Computing Research.Washington D.C.,USA:IEEE Press,2014:1-5.
［15］KANG S H,SANDBERG B,YIP A M.A regularized K-means and multiphase scale segmentation［J］.Inverse Problems and Imaging,2017,5(2):407-429.
［16］谢娟英,高红超.基于统计相关性与K-means的区分基因子集选择算法［J］.软件学报,2014(9):2050-2075.

[1]	CHEN Hexiong, LUO Yuwei, WEI Yunkai, GUO Wei, HANG Feilu, HE Yingjun, YANG Ning. Collaborative Detection Technology of SDN Abnormal Traffic Based on Federated Learning [J]. Computer Engineering, 2023, 49(3): 168-176.
[2]	WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites [J]. Computer Engineering, 2022, 48(5): 185-190,199.
[3]	DU Xinxin, HU Xiaohui, ZHAO Jianan. A QoS Routing Algorithm Based on Software-Defined Vehiclar Ad-Hoc Network [J]. Computer Engineering, 2022, 48(11): 184-191,200.
[4]	ZHAO Jihong, ZHANG Wenjuan, QIAO Linlin, ZHANG Mengxue. QoE Evaluation and Prediction Based on Machine Learning in Service Function Chain [J]. Computer Engineering, 2022, 48(1): 163-169.
[5]	ZHANG Peng, CHEN Bo. Intelligent Routing Mechanism Based on Graph Neural Networks [J]. Computer Engineering, 2021, 47(12): 171-176,184.
[6]	WANG Lisheng, YI Peng, GU Yunjie, JIANG Yiming. MPLS Label Algorithm Based on Flow Redirection in SDN [J]. Computer Engineering, 2020, 46(8): 203-209.
[7]	GAO Hanghang, WANG Xiang, ZHAO Shanghong, PENG Cong. Controller Reliability Deployment Method for Aeronautical Information Network [J]. Computer Engineering, 2020, 46(6): 221-229.
[8]	ZHAO Jihong, WU Doudou, QU Hua, JI Wenjun. Energy-Aware Virtual Network Mapping Algorithm for Internet of Things [J]. Computer Engineering, 2020, 46(5): 19-25,33.
[9]	ZHU Jiang, BAO Chongming, WANG Chongyun, ZHOU Lihua, KONG Bing. Discovery Algorithm for Top-k Structure Holes Based on Graph Structure Feature Analysis [J]. Computer Engineering, 2020, 46(5): 94-101,108.
[10]	LI Jiawei, ZHANG Ji, ZHAO Juncai, DING Ruyi. A Load Balancing Shortest Path Routing Algorithm for SRIO Network [J]. Computer Engineering, 2020, 46(3): 214-221,228.
[11]	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.
[12]	CHEN Jinwen, YAO Zhen, YANG Jian, XI Hongsheng. Variable-Length Interval In-Network Caching Enabled Software-Defined Video Streaming System [J]. Computer Engineering, 2019, 45(7): 46-53.
[13]	GENG Haijun,YIN Xia. An implementation method of downstream path criterion based on iSPF [J]. Computer Engineering, 2019, 45(6): 103-107,114.
[14]	YAO Lan,LAN Julong,HU Tao. Adaptive management method for SDN multi-domain based on clustering optimization [J]. Computer Engineering, 2019, 45(6): 119-126.
[15]	WANG Dan,LONG Shigong. Differential Privacy Algorithm for Privacy Protection in Weighted Social Network [J]. Computer Engineering, 2019, 45(4): 114-118.

Please choose a citation manager

Content to export

Controller Deployment Strategy for Applying Network Partition in SDN

SDN中应用网络分区的控制器部署策略

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Controller Deployment Strategy for Applying Network Partition in SDN

SDN中应用网络分区的控制器部署策略

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments