计算机工程 ›› 2019, Vol. 45 ›› Issue (1): 73-77.doi: 10.19678/j.issn.1000-3428.0049579

• 移动互联与通信技术 • 上一篇    下一篇

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

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

  1. 1.西安邮电大学 通信与信息工程学院,西安 710061; 2.西安交通大学 软件学院,西安 710049
  • 收稿日期:2017-12-05 出版日期:2019-01-15 发布日期:2019-01-15
  • 作者简介:赵季红(1963—),女,教授、博士、博士生导师,主研方向为无线宽带通信网、5G关键技术、基于内容网络和SDN网络的管理与控制;蔡田杰(通信作者),硕士研究生;曲桦,教授、博士、博士生导师;赵建龙,博士;罗金,硕士研究生
  • 基金项目:

    国家自然科学基金(61371087,61531013)

Controller Deployment Strategy for Applying Network Partition in SDN

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

  1. 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

摘要:

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

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

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

中图分类号: