SDN network multi-controller deployment method capable of ensuring minimum time delay

Abstract

The present invention belongs the network technology field, and provides an SDN controller deployment algorithm capable of ensuring the minimum time delay of a whole network. The SDN network multi-controller deployment method capable of ensuring minimum time delay comprises: performing analysis of network time delay and a topological structure, calculating time delay from each switch to all the rest switches, selecting one switch as an initial controller deployment point at will, updating the deploying position to a new switch according to the K-medoids algorithm so as to ensure the minimum time delay of all the rest switches; selecting a switch having the maximum time delay to the controller deployment point in the whole network as another new controller deployment point, performing reassignment of the switches in the whole network according to the time delay, and updating of each controller deployment point through the K-medoids algorithm; and going on repetition the process mentioned above until there are K controller deployment points. The SDN network multi-controller deployment method capable of ensuring the minimum time delay is mainly applied to the network control and management occasions.

Description

technical field [0001] The invention belongs to the field of next-generation network control and management and software-defined networks, and is a novel controller algorithm for rationally partitioning and deploying software-defined networks. Specifically, it involves an algorithm for partitioning the entire network of a software-defined network and deploying a controller while ensuring optimal delay. Specifically, it involves an SDN network multi-controller deployment algorithm that guarantees the minimum delay. Background technique [0002] In recent years, major operators, equipment manufacturers, and large government and enterprise users have increasingly invested in the Internet. At the same time, the development of social networks and the Internet of Things has accelerated, and the amount of data has exploded. All these have made traditional The Internet architecture has exposed more and more problems. [0003] Software-defined networking is an emerging network arch...

AI Technical Summary

Problems solved by technology

Literature [2] proposed the K-critical algorithm to calculate the number of required controllers and the deployment location according to the maximum allowable delay, but this literature also did not consider the load balancing problem of the controllers.

Images