摘要
为解决大规模软件定义网络(SDN)下多控制器部署复杂的问题,在改进的Louvain社区检测算法基础上,提出一种SDN控制器部署策略。根据节点相似度对Louvain算法中的链路权重进行重新定义,并引入控制器负载差异度限制各社区的节点数量,缩小不同社区间节点数量的差异。同时,考虑了交换机到控制器的传播时延、控制器间传播时延、控制链路可靠性3个性能指标的影响,从而在每个社区内选择合适的位置来部署控制器。仿真实验结果表明,与原始Louvain算法、GABCC算法相比,该算法可有效降低传播时延,平衡控制器负载,提高控制链路可靠性。
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.
作者
赵季红
孙天骜
曲桦
张茵
翟凡妮
ZHAO Jihong;SUN Tianao;QU Hua;ZHANG Yin;ZHAI Fanni(School of Cyberspace Security,Xi’an University of Posts&Telecommunications,Xi’an 710061,China;School of Software Engineering,Xi’an Jiaotong University,Xi’an 710049,China)
出处
《计算机工程》
CAS
CSCD
北大核心
2020年第11期207-213,共7页
Computer Engineering
基金
国家自然科学基金(61371087,61531013)。
关键词
软件定义网络
控制器部署
社区检测
负载均衡
可靠性
Software Defined Network(SDN)
controller deployment
community detection
load balancing
reliability
