A non-cooperative game adaptive traffic scheduling method and system

Abstract

The invention discloses a non-cooperative game adaptive traffic scheduling method, comprising: randomly generating M different strategies for each switch in an SDN network, and using a heuristic algorithm to generate M different strategies for each switch Process to obtain an optimized switch strategy, all switches send requests to the controller according to their corresponding switch strategies, if the sum of the squares of the revenue differences of all switches meets the preset conditions, or the number of iterations reaches the preset threshold , the process ends; otherwise, the above process is repeated until the above conditions are met, and the number k of repeated iterations that have been executed is recorded at this time. The present invention can solve the unbalanced load between distributed controllers in the existing SDN network due to the static connection between the controller and the switch, which in turn causes the performance degradation of the network system and cannot maximize the use of distributed control device performance issues.

Description

technical field [0001] The invention belongs to the technical field of wireless communication, and more specifically relates to a non-cooperative game adaptive flow scheduling method and system. Background technique [0002] Software defined network (SDN for short), as a new type of network architecture, is gradually becoming the focus of the communication industry. When the scale of the SDN network increases, a single centralized controller will encounter a bottleneck when processing a large number of network requests in a short period of time. In order to solve this problem, people have developed a distributed controller, which makes the entire network divided into Multiple different domains (Domain), the controllers in these domains are physically distributed and logically centralized, so as to achieve better scalability and availability. [0003] However, in the existing distributed controller architecture, since the connection between the controller and the switch is s...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or improvement needs of the prior art, the present invention provides a non-cooperative game adaptive traffic scheduling method, the purpose of which is to solve the problems in the existing SDN network due to the static connection between the controller and the switch. The load imbalance between the distributed controllers caused by this will cause the performance of the network system to degrade, and the performance of the distributed controllers cannot be maximized.

Images