计算机工程

作者：赵季红,蔡田杰,曲桦,赵建龙,罗金

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

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

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

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

来源：2019年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第1期