摘要

随着网络的发展,单一的控制器已经无法满足大量交换机的控制需要,需要使用多个控制器。利用改进的k-means++算法对网络拓扑图进行划分,将网络拓扑抽象为无向图,将网络中多控制器部署问题抽象为无向图的最短路径问题。以边的权重来划分图,权重由链路带宽和传输时延加权得出,比较2种方式的负载均衡度和成本得出多控制器部署策略。随后通过对网络中的多条路径采取流量均衡策略,使数据合理地分布在不同的路径上,使网络流量分配更平均,网络性能更高。实验表明,数据包在有多条路径可选择的情况下,可以合理选择传送路径,使网络中各个路径的负载更均衡。