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

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