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

摘要

本发明实施例提供了一种用于软件定义网络SDN的路径确定方法、装置、计算机设备及存储介质，应用于SDN网络的控制器，所述方法包括：接收目标请求；将目标请求的源节点加入空的节点集中；根据当前节点集外的节点与当前节点集内的节点的位置关系，计算SDN网络中当前节点集外的节点到源节点的时延值；从当前节点集外的节点中，选出目标节点，并将目标节点加入当前节点集；判断目标节点的标识信息是否与目的节点的标识信息匹配；若为是，将源节点到目标节点的路径确定为目标请求的目标路径；若为否，继续计算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对应的请求提供网络服务。