[发明专利]用于SDN的路径确定方法、装置、计算机设备及存储介质

说明书

本发明实施例提供了一种用于软件定义网络SDN的路径确定方法、装置、计算机设备及存储介质，应用于SDN网络的控制器，所述方法包括：接收目标请求；将目标请求的源节点加入空的节点集中；根据当前节点集外的节点与当前节点集内的节点的位置关系，计算SDN网络中当前节点集外的节点到源节点的时延值；从当前节点集外的节点中，选出目标节点，并将目标节点加入当前节点集；判断目标节点的标识信息是否与目的节点的标识信息匹配；若为是，将源节点到目标节点的路径确定为目标请求的目标路径；若为否，继续计算SDN网络中当前节点集外的节点到源节点的时延值。通过本方案，为目标请求选择时延值和带宽同时满足的目标路径，从而提高了网络链路利用率。

技术领域

本发明涉及网络通信技术领域，特别是涉及一种用于软件定义网络SDN的路径确定方法及装置。

背景技术

软件定义网络SDN(Software Defined Network，SDN)是一种新型的网络，是网络虚拟化的一种实现方式，SDN网络可以实现网络控制平面与数据转发平面的互相分离。

在SDN网络中，控制器接收到用户端发送的请求时，首先要为接收到的请求确定路径。并且，在现有技术中，控制器为接收到的请求确定的路径只需要满足时延最短的要求。但是，有些情况下，控制器确定的路径可能不能满足该请求需要占用的带宽，这种情况下，该路径所经过的链路将不能被利用，从而导致网络链路利用率较低。

发明内容

本发明实施例的目的在于提供一种用于软件定义网络SDN的路径确定方法、装置、计算机设备及存储介质，以提高网络链路利用率。具体技术方案如下：

第一方面，本发明实施例提供了一种用于软件定义网络SDN的路径确定方法，应用于SDN网络的控制器，所述方法包括：

接收目标请求，其中，所述目标请求中至少包括：源节点标识信息、目的节点标识信息、带宽信息；

将源节点加入空的节点集中，其中，所述源节点为所述源节点标识信息对应的节点；

根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值；

从所述当前节点集外的节点中，选出目标节点，并将所述目标节点加入所述当前节点集中，其中，所述源节点到所述目标节点的路径经过的链路的带宽大于等于所述带宽信息中的带宽值，且与所述当前节点集外除目标节点之外的其他节点到所述源节点的路径的时延值相比，所述源节点到所述目标节点的路径的时延值最小；

判断所述目标节点的标识信息是否与所述目的节点的标识信息匹配；

若为是，将所述源节点到所述目标节点的路径确定为所述目标请求的目标路径；

若为否，继续计算所述SDN网络中当前节点集外的节点到所述源节点的时延值。

可选地，所述根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值的步骤，包括：

当前节点集外的节点为所述源节点的相邻节点，将所述源节点到该节点的链路的时延值确定为该节点到所述源节点的时延值；或者

当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内除源节点之外的任一目标节点的相邻节点，将所述源节点到该目标节点的链路的时延值与该目标节点到该节点的链路的时延值之和确定为该节点到所述源节点的时延值；或者

当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内的任一目标节点的非相邻节点，将该节点到所述源节点的时延值确定为无穷大。

可选的，所述方法还包括：