Routing determination method and device used for software defined network (SDN)

Abstract

The embodiment of the invention discloses a routing determination method and device used for a software defined network (SDN). The method comprises the steps that at least two starting points are determined, wherein the starting points are computation starting points of at least two iterative computation processes, the iterative computation processes are used for solving a linear programming mathematical model so that a target path can be obtained, and each starting point exclusively corresponds to a set of bases of the linear programming mathematical model; according to a computation result of at least one of the iterative computation processes, the target path is determined. In this way, the iterative steps of the iterative computation processes can be simplified, and therefore the efficiency of SDN routing computation is improved.

Description

technical field [0001] The present invention relates to the field of computer technology, and more specifically to a method and device for determining a route for a software-defined network. Background technique [0002] Software Defined Network (Software Defined Network, SDN) is a new type of network architecture. Its design concept is to separate the control plane of the network from the data forwarding plane. The software platform in the centralized controller (controller) can The interface is used to realize the programmable control of the hardware of the infrastructure layer, and realize the flexible on-demand deployment of network resources. For example, Infrastructure-as-a-Service (IaaS) can be regarded as an SDN network. [0003] In an SDN network, network devices (such as SDN switches) working at the infrastructure layer can use general-purpose hardware, which is only responsible for simple data forwarding, and there is no need to think too much about logic control....

AI Technical Summary

Problems solved by technology

[0005] The analysis method used in network planning is to use the idea of ​​linear programming to abstract the topology structure of the SDN network combined with business requirements into a mathematical model, and then use the simplex method to solve it. However, the current calculation method used in routing calculation is low in efficiency and cannot meet the requirements of The network planning problem involving path calculation in the SDN network environment requires the solution efficiency, which affects the real-time performance of the network planning and scheduling of the SDN network, and limits the network planning ability of the SDN control plane to the SDN network.

Images