Distributed optimization method for control layer architecture in software defined network

Abstract

The invention relates to a distributed optimization method for a control layer architecture in a software defined network, and belongs to the technical field of computer networks. The method comprises the following steps: firstly, according to a given network topology, collecting data packet requests of each node in a certain time period to obtain a traffic matrix, and obtaining a time delay matrix according to link time delay between the nodes; secondly, the minimum total cost being used as an objective function, wherein the minimum total cost comprises the cost of the required controllers, the construction cost, the time delay cost between the controllers, the time delay cost between the exchanger and the controllers, and the labor cost, and an optimal controller placement scheme is obtained through the objective function and the constraint conditions. According to the method, all solution spaces can be flexibly solved, and meanwhile, the cost of the controllers, the time delay cost between the controllers and the time delay cost between the switches and the controllers are effectively compromised.

Description

technical field [0001] The invention relates to a distributed optimization method for a control layer architecture in a software-defined network, belonging to the technical field of computer networks. Background technique [0002] With the rapid growth of the number of cloud service users and service content, the resource demand and service demand in the network increase sharply. Since the manufacturer solidifies the network equipment when it leaves the factory, with the continuous increase of demand types and transmission services in the network, the equipment needs to constantly update patches and introduce protocols, making itself more and more bloated and complex. The emergence of software-defined networking (SDN: Software Defined Networking) technology has alleviated this problem. SDN is a dynamic, manageable, and adaptive new network architecture. Its core technology is to decouple the control layer from the data layer. The centralized control layer and the distribute...

AI Technical Summary

Problems solved by technology

However, some scholars divide the network into multiple sub-networks by using the spectral clustering placement algorithm, so that the SDN controllers are placed in a distributed manner. Although the transmission delay is reduced, factors such as traffic requests in the network are not considered. Unable to fulfill network traffic request

Images