摘要： 在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于OpenFlow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底层网络的无环转发拓扑进行动态调整,以实现全网负载均衡。仿真结果表明,该方法可使全网流量分布更均衡,同时降低业务流延时抖动和丢包率。

关键词: 最小生成树, OpenFlow协议, 负载均衡, 动态拓扑, 最优搜索算法, 节点权重

Abstract: In traditional two-layer network with a large number of nodes,the Minimum Spanning Tree(MST) algorithm has disadvantages of slow convergence and low resource utilization of the whole network.Aiming at these problems,based on the Software-defined Network(SDN) architecture,a dynamic construction method for MST in network based on OpenFlow protocol is proposed in this paper.The controller can adjust no-loop forwarding topology of the underlying network dynamically according to the current network traffic distribution to achieve the whole network load balancing.Simulation result shows that the whole network traffic distribution is more balanced after the topology adjustment,and delay jitter and packet loss ratio are greatly improved.

Key words: Minimum Spanning Tree(MST), OpenFlow protocol, load balancing, dynamic topology, optimal search algorithm, node weight

中图分类号: 

• TP393