面向软件定义网络的均衡分域方法

摘要

本发明公开的一种面向软件定义网络的均衡分域方法，旨在提供一种收敛快、效率高、能减小网络控制时延，提升网络性能的均衡分域方法，本发明通过下述技术方案实现：在给定网络拓扑、节点位置、预估的流量矩阵和单个域允许的最大规模后，执行基于K均值算法框架的初始分域阶段，使用宽度优先的图遍历初始化分布的域中心节点，反复进行距离优先的域增长和域中心节点更新；在初始分域结果的基础上执行基于商图的局部调优阶段，将分域结果中域边界节点在相邻域的移动进行的局部调优转换为商图，反复在分域结果转换得到的商图上寻找负权环或计算最小成本路径，直到商图中无负权环且分域结果达到绝对均衡为止，实现目标函数的优化和保证域规模的绝对均衡。