用于SDN的路径确定方法、装置、计算机设备及存储介质制造方法及图纸

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

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

The embodiment of the invention, a path for software defined network SDN determination method, apparatus, computer equipment and storage medium are provided. The controller is applied to the SDN network, the method comprises: receiving the target request; the source node target request add empty node set; according to the location of the current node and the node set the current node set in the delay calculation node to the source node of the current node set in the SDN network; from the node of the current node set, select the target node and the target node join the current node set; sentence identification information off the target node and the destination node whether the identification information matching; if yes, the source node to the target path of the target node determine the target request; if not, continue to calculate the node to the source node of the current node set in SDN network Time delay value. Through this scheme, the target path of delay value and bandwidth is chosen as the target request, and the utilization ratio of network link is improved.

【技术实现步骤摘要】
用于SDN的路径确定方法、装置、计算机设备及存储介质
本专利技术涉及网络通信
，特别是涉及一种用于软件定义网络SDN的路径确定方法及装置。
技术介绍
软件定义网络SDN(SoftwareDefinedNetwork，SDN)是一种新型的网络，是网络虚拟化的一种实现方式，SDN网络可以实现网络控制平面与数据转发平面的互相分离。在SDN网络中，控制器接收到用户端发送的请求时，首先要为接收到的请求确定路径。并且，在现有技术中，控制器为接收到的请求确定的路径只需要满足时延最短的要求。但是，有些情况下，控制器确定的路径可能不能满足该请求需要占用的带宽，这种情况下，该路径所经过的链路将不能被利用，从而导致网络链路利用率较低。
技术实现思路
本专利技术实施例的目的在于提供一种用于软件定义网络SDN的路径确定方法、装置、计算机设备及存储介质，以提高网络链路利用率。具体技术方案如下：第一方面，本专利技术实施例提供了一种用于软件定义网络SDN的路径确定方法，应用于SDN网络的控制器，所述方法包括：接收目标请求，其中，所述目标请求中至少包括：源节点标识信息、目的节点标识信息、带宽信息；将源节点加入空的节点集中，其中，所述源节点为所述源节点标识信息对应的节点；根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值；从所述当前节点集外的节点中，选出目标节点，并将所述目标节点加入所述当前节点集中，其中，所述源节点到所述目标节点的路径经过的链路的带宽大于等于所述带宽信息中的带宽值，且与所述当前节点集外除目标节点之外的其他节点到所述源节点的路径的时延值相比，所述源节点到所述目标节点的路径的时延值最小；判断所述目标节点的标识信息是否与所述目的节点的标识信息匹配；若为是，将所述源节点到所述目标节点的路径确定为所述目标请求的目标路径；若为否，继续计算所述SDN网络中当前节点集外的节点到所述源节点的时延值。可选地，所述根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值的步骤，包括：当前节点集外的节点为所述源节点的相邻节点，将所述源节点到该节点的链路的时延值确定为该节点到所述源节点的时延值；或者当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内除源节点之外的任一目标节点的相邻节点，将所述源节点到该目标节点的链路的时延值与该目标节点到该节点的链路的时延值之和确定为该节点到所述源节点的时延值；或者当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内的任一目标节点的非相邻节点，将该节点到所述源节点的时延值确定为无穷大。可选的，所述方法还包括：在接收到多个请求时，将所述多个请求对应的路径保存在矩阵A中，其中，所述矩阵A的行数为N2，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]×maxk×x[1][k]≤B[n][1]时，计算目标函数取得最大值时对应的x，其中，k为第k个请求，n为第n条链路，A[n][k]为所述矩阵A中第n行第k列对应的元素值，maxk为第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对应的请求提供网络服务。可选的，所述目标函数为或者sum(x[1][k])，或者∑1≤k≤Kpriorityk×x[1][k]，其中，priorityk为第k个请求的优先级。第二方面，本专利技术实施例还提供了一种用于软件定义网络SDN的路径确定装置，应用于SDN网络的控制器，所述装置包括：目标请求接收模块、源节点加入节点集模块、时延值计算模块、目标节点确定模块、判断模块、确定模块；其中，所述目标请求接收模块，用于接收目标请求，其中，所述目标请求中至少包括：源节点标识信息、目的节点标识信息、带宽信息；所述源节点加入节点集模块，用于将源节点加入空的节点集中，其中，所述源节点为所述源节点标识信息对应的节点；所述时延值计算模块，用于根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值；所述目标节点确定模块，用于从所述当前节点集外的节点中，选出目标节点，并将所述目标节点加入所述当前节点集中，其中，所述源节点到所述目标节点的路径经过的链路的带宽大于等于所述带宽信息中的带宽值，且与所述当前节点集外除目标节点之外的其他节点到所述源节点的路径的时延值相比，所述源节点到所述目标节点的路径的时延值最小；所述判断模块，用于判断所述目标节点的标识信息是否与所述目的节点的标识信息匹配；若为是，触发所述确定模块，若为否，触发所述源节点加入节点集模块；所述确定模块，用于将所述源节点到所述目标节点的路径确定为所述目标请求的目标路径。可选的，所述时延值计算模块，具体用于：当前节点集外的节点为所述源节点的相邻节点，将所述源节点到该节点的链路的时延值确定为该节点到所述源节点的时延值；或者当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内除源节点之外的任一目标节点的相邻节点，将所述源节点到该目标节点的链路的时延值与该目标节点到该节点的链路的时延值之和确定为该节点到所述源节点的时延值；或者当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内的任一目标节点的非相邻节点，将该节点到所述源节点的时延值确定为无穷大。可选的，所述装置还包括：路径存储模块，用于在所述控制器接收到多个请求时，将所述多个请求对应的路径保存在矩阵A中，其中，所述矩阵A的行数为N2，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]×maxk×x[1][k]≤B[n][1]时，计算目标函数取得最大值时对应的x，其中，k为第k个请求，n为第n条链路，A[n][k]为所述矩阵A中第n行第k列对应的元素值，maxk为第k个请求需要占用的带宽，B[n][1]为第n条链路的带宽，x本文档来自技高网...

【技术保护点】
一种用于软件定义网络SDN的路径确定方法，其特征在于，应用于SDN网络的控制器，所述方法包括：接收目标请求，其中，所述目标请求中至少包括：源节点标识信息、目的节点标识信息、带宽信息；将源节点加入空的节点集中，其中，所述源节点为所述源节点标识信息对应的节点；根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值；从所述当前节点集外的节点中，选出目标节点，并将所述目标节点加入所述当前节点集中，其中，所述源节点到所述目标节点的路径经过的链路的带宽大于等于所述带宽信息中的带宽值，且与所述当前节点集外除目标节点之外的其他节点到所述源节点的路径的时延值相比，所述源节点到所述目标节点的路径的时延值最小；判断所述目标节点的标识信息是否与所述目的节点的标识信息匹配；若为是，将所述源节点到所述目标节点的路径确定为所述目标请求的目标路径；若为否，继续计算所述SDN网络中当前节点集外的节点到所述源节点的时延值。

【技术特征摘要】
1.一种用于软件定义网络SDN的路径确定方法，其特征在于，应用于SDN网络的控制器，所述方法包括：接收目标请求，其中，所述目标请求中至少包括：源节点标识信息、目的节点标识信息、带宽信息；将源节点加入空的节点集中，其中，所述源节点为所述源节点标识信息对应的节点；根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值；从所述当前节点集外的节点中，选出目标节点，并将所述目标节点加入所述当前节点集中，其中，所述源节点到所述目标节点的路径经过的链路的带宽大于等于所述带宽信息中的带宽值，且与所述当前节点集外除目标节点之外的其他节点到所述源节点的路径的时延值相比，所述源节点到所述目标节点的路径的时延值最小；判断所述目标节点的标识信息是否与所述目的节点的标识信息匹配；若为是，将所述源节点到所述目标节点的路径确定为所述目标请求的目标路径；若为否，继续计算所述SDN网络中当前节点集外的节点到所述源节点的时延值。2.根据权利要求1所述的方法，其特征在于，所述根据当前节点集外的节点与当前节点集内的节点的位置关系，计算所述SDN网络中所述当前节点集外的节点到所述源节点的时延值的步骤，包括：当前节点集外的节点为所述源节点的相邻节点，将所述源节点到该节点的链路的时延值确定为该节点到所述源节点的时延值；或者当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内除源节点之外的任一目标节点的相邻节点，将所述源节点到该目标节点的链路的时延值与该目标节点到该节点的链路的时延值之和确定为该节点到所述源节点的时延值；或者当前节点集外的节点为所述源节点的非相邻节点且是当前节点集内的任一目标节点的非相邻节点，将该节点到所述源节点的时延值确定为无穷大。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：在接收到多个请求时，将所述多个请求对应的路径保存在矩阵A中，其中，所述矩阵A的行数为N2，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]×maxk×x[1][k]≤B[n][1]时，计算目标函数取得最大值时对应的x，其中，k为第k个请求，n为第n条链路，A[n][k]为所述矩阵A中第n行第k列对应的元素值，maxk为第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对应的请求提供网络服务。4.根据权利要求3所述的方法，其特征在于，所述目标函数为或者sum(x[1][k])，或者∑1≤k≤Kpriorityk×x[1][k]，其中，priorityk为第k个请求的优先级。5.一种用于软件定义网络SDN的路径确定装置，其特征在于，应用于SDN网络的控制器，所述装置包括：目标请求接收模块、源节点加入节点集模块、时延值计算模块、目标节点确定模块、判断模块、确定模块；其中，所述目标请求接收模块，用于接收目标请求，其中，所述目标请求中至少包括：源节点标识信息、目的...

【专利技术属性】
技术研发人员：潘恬，黄韬，刘江，杨帆，张娇，谢人超，李聪，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11