Delay-based SDN multi-controller deployment method

Abstract

The invention discloses a delay-based SDN multi-controller deployment method. According to the method, the delay and structure of network topology are analyzed; delay between each switch in the network and the degree of each node are calculated; the number of switches that can be deployed by each controller is determined, and a qualified node is selected according to a customization algorithm so as to be adopted as the deployment location of each controller, all switches in the management area of the controller are determined; a minimum average delay quantity and a worst case-oriented minimumdelay quantity are obtained according to a minimum average delay model and a worst case-oriented minimum delay model; then the same method is used to calculate a remaining qualified node, the remaining qualified node is adopted as the deployment position of another controller, so that a minimum average delay quantity and a worst case-oriented minimum delay quantity are obtained; and the above process is repeated until controller location deployment is completed. The method of the invention can be applied to algorithms for multi-controller location deployment of various network scales. With themethod adopted, a controller location deployment problem can be systematically solved.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a delay-based SDN network multi-controller deployment method. Background technique [0002] SDN creatively separates the control plane of the network device from the data forwarding function of the device, and completely concentrates the control function on the SDN controller. Different from the decentralized control of the traditional network, the centralized control of SDN enables the control plane to obtain the global information of network resources, so as to realize the optimization and allocation of resources according to the demand. At the same time, the centralized control of the network makes the network devices logically integrated, eliminating the need for on-site configuration and maintenance of each device, which greatly improves the convenience of network control and maintenance. In order to improve the performance and robustness of the network, the mecha...

AI Technical Summary

Problems solved by technology

[0003] However, while SDN multi-controller deployment brings a series of benefits, it also brings a new problem, that is, the problem of controller deployment. In a given SDN network topology, how many controllers need to be placed, each Where should the controller be placed, and which switches should each controller manage

Different deployment locations of controllers have different impacts on network overhead, and the existing technologies pay attention to performance and ignore overhead, and have made leaps and bounds in small network deployments, but in large and even medium-sized network deployments However, it has great limitations. First, the cost is too high. Second, some areas are further optimized. Therefore, the existing controller deployment scheme still has great limitations.

Images