Path determination method, device, computer equipment and storage medium for SDN

Abstract

An embodiment of the present invention provides a path determination method, device, computer equipment, and storage medium for a software-defined network SDN, which is applied to a controller of an SDN network. The method includes: receiving a target request; Add an empty node set; calculate the delay value from the node outside the current node set to the source node in the SDN network according to the positional relationship between the nodes outside the current node set and the nodes in the current node set; from the nodes outside the current node set , select the target node, and add the target node to the current node set; judge whether the identification information of the target node matches the identification information of the target node; if yes, determine the path from the source node to the target node as the target path of the target request; If not, continue to calculate the delay value from the node outside the current node set to the source node in the SDN network. Through this scheme, the target path that satisfies both the delay value and the bandwidth is selected for the target request, thereby improving the utilization rate of the network link.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to a path determination method and device for a software-defined network (SDN). Background technique [0002] Software Defined Network SDN (Software Defined Network, SDN) is a new type of network and a way to realize network virtualization. SDN network can realize the separation of network control plane and data forwarding plane. [0003] In an SDN network, when the controller receives a request from a client, it first needs to determine a path for the received request. Moreover, in the prior art, the path determined by the controller for the received request only needs to meet the requirement of the shortest delay. However, in some cases, the path determined by the controller may not be able to satisfy the bandwidth required by the request. In this case, the links passed by the path cannot be used, resulting in low network link utilization. Contents of the ...

AI Technical Summary

Problems solved by technology

Moreover, in the prior art, the path determined by the controller for the received request only needs to meet the requirement of the shortest delay

However, in some cases, the path determined by the controller may not be able to meet the bandwidth required by the request. In this case, the links passed by the path will not be utilized, resulting in low network link utilization

Images