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

摘要：

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

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

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61371087,61531013

在线出版日期：2021-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：207-213