Method for deploying controller in software defined network

Abstract

The invention provides a method for deploying a controller in a software defined network. The method comprises the following steps: (1) calculating a router node density value rho of each router node in the software defined network; (2) clustering all routers in the software defined network based on the router node density value rho, and using a clustered class cluster number as the number of controller to be deployed; and (3) traversing the location of each router in each class cluster, and determining an optimal deployment location of the controllers according to a preset controller deployment rule. By adopting the method provided by the invention, the regional division of a data layer network in the software defined network is achieved, the controllers can transmit the control information to the router nodes within the area more quickly, and the network reliability is improved.

Description

technical field [0001] The invention relates to a method for deploying a control layer controller by utilizing the structure of the data layer itself in a software-defined network, belonging to the technical field of computer networks, in particular to the field of software-defined networks. Background technique [0002] Software-defined networking is a new type of network architecture. Its core technology, OpenFlow, separates the network device control layer from the data layer, thereby realizing flexible control of network traffic and providing a good platform for core network and application innovation. In a large-scale routing network, the controller is often connected to the router in the routing network, and the control command is transmitted to the router through the data network, thereby reducing the cost of network deployment and improving the scalability of the network. In a software-defined network, if the controller is well deployed, it can not only reduce the pr...

AI Technical Summary

Problems solved by technology

[0003] However, for the controller deployment problem, how many controllers need to be deployed and where each controller should be placed is an NP-hard problem

At present, the solutions to the controller deployment problem in software-defined networks are mostly designed based on heuristic algorithms. However, the solutions provided by heuristic algorithms are often local optimal solutions, and cannot provide solutions closer to the global optimal solution.

At the same time, the heuristic algorithm still has the problem of not providing the optimal number of controllers to deploy

Images