Network controller deployment method adaptive to dynamic network structure

Abstract

The invention provides a network controller deployment method adapting to a dynamic network structure. The method comprises the steps of establishing a distance parameter model in a node moving process; clustering nodes with similar moving tracks by utilizing a clustering idea, and finding a clustering center in the whole network node as a controller deployment position; and establishing a networkmodel of the controller, and calculating the total deployment communication cost of the controller through the intra-domain switch-to-controller communication cost, the inter-domain controller synchronous communication cost and the controller deployment cost. The method has the advantages that by means of the neighbor propagation algorithm based on the moving track similarity, the moving characteristics of the nodes in the network can be fully combined, so that the finally selected controller deployment position can well adapt to the network dynamics and keep stable performance in the node continuous moving process.

Description

technical field [0001] The invention belongs to the technical field of wireless networks, and in particular relates to a method for deploying a network controller adapting to a dynamic network structure. Background technique [0002] Software-defined networking is a new network concept proposed in recent years. It realizes flexible control of network traffic by separating the control layer from the data layer. As the most critical component in the software-defined network, the controller plays a role in controlling the entire network. In the case of a given network topology, a reasonable deployment of the controller can reduce the delay of information exchange, reduce the energy consumption of nodes, and improve the efficiency of the entire network. In the existing controller deployment algorithm, the entire network is divided into regions by judging the positional relationship between nodes, and a controller is deployed in each sub-domain, and each switch node is kept conn...

AI Technical Summary

Problems solved by technology

Since any node in the network is always moving, the network topology is no longer fixed. As time goes by, the deployment position of the controller judged at a certain moment becomes unreasonable.

The Euclidean distance in the traditional controller deployment algorithm is no longer able to describe the relationship between two moving nodes, so the existing algorithm cannot be well adapted to this dynamic network structure.

Images