Abstract—The MST algorithm has the disadvantage of slow convergence and low resource utilization in the traditional two layer network. The forwarding topology cannot be adjusted in real time to realize the load balance of the whole network. In the SDN architecture, a dynamic construction method for MST based on OpenFlow is proposed in this paper. The controller can adjust no-loop forwarding topology of the underlying network dynamiclly based on the current network traffic distribution to achieve the whole network load balancing. Through simulation, the whole network traffic distribution is more balanced after the topology adjustment, and the index of delay jitter and packet loss ratio has greatly improved.

Index Terms—OpenFlow protocol, load balancing, dynamic topology, STP.

The authors are with the Beijing Institute of Satellite Information Engineering, No. 82, Zhichun Road, Haidian District, Beijing, China.

Cite:Haike Liu, Jilin Li, Kai Yang, "A Dynamic Method of Constructing MST Based on OpenFlow Protocol," International Journal of Computer and Communication Engineering vol. 5, no. 6, pp. 398-408, 2016.