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

权利要求书

1.一种用于软件定义网络SDN的路径确定方法，其特征在于，应用于SDN网络的控制器，所述方法包括：

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

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

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

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

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

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

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

在接收到多个请求时，将所述多个请求对应的路径保存在矩阵A中，其中，所述矩阵A的行数为N²，N为所述SDN网络中节点的数量，第n行表示第n条链路，节点序号为i的节点到节点序号为j的节点的链路为第(i-1)×N+j条链路，所述矩阵A的列数与所述多个请求的数量相等，第k列表示第k个请求，所述多个请求的顺序是按照网络侧接收到所述多个请求的时间顺序对所述多个请求进行排序得到的，所述矩阵A的元素值为1或0，若第k个请求的路径经过第n条链路，则所述矩阵的第n行第k列对应的元素值为1，若第k条请求的路径未经过第n条链路，则所述矩阵的第n行第k列对应的元素值为0；

在∑_1≤k≤KA[n][k]×max_k×x[1][k]≤B[n][1]时，计算目标函数取得最大值时对应的x，其中，k为第k个请求，n为第n条链路，A[n][k]为所述矩阵A中第n行第k列对应的元素值，max_k为第k个请求需要占用的带宽，B[n][1]为第n条链路的带宽，x为一个行矩阵，所述行矩阵的列数与所述多个请求的数量相等，第k列表示第k个请求，若所述SDN网络为第k个请求提供网络服务，则x[1][k]为1，若所述SDN网络没有为第k个请求提供网络服务，则x[1][k]为0；

控制所述SDN网络为x[1][k]为1对应的请求提供网络服务。

2.根据权利要求1所述的方法，其特征在于，所述根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值的步骤，包括：

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

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

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

3.根据权利要求1所述的方法，其特征在于，

所述目标函数为或者sum(x[1][k])，或者∑_1≤k≤Kpriority_k×x[1][k]，其中，priority_k为第k个请求的优先级。