数据传输路径的确定方法、装置及软件定义网络控制器制造方法及图纸

本公开提供了一种数据传输路径的确定方法、装置及软件定义网络控制器，涉及数据传输领域，方法包括：获取网络拓扑信息，网络拓扑信息包括位于第一节点和第二节点之间的多条路径，每条路径包括至少一条链路；确定每条路径的第二权重，第二权重为该条路径上每条链路的第一权重之和，在任意一条链路的负载大于等于预设负载的情况下，任意一条链路的第一权重与负载具有单调变化关系，预设负载大于0；在单调变化关系为正相关关系的情况下，从多条路径中选择第二权重小于第一预设值的第一路径作为节点之间的数据传输路径；或在单调变化关系为负相关关系的情况下，从多条路径中选择第二权重大于第二预设值的第二路径作为节点之间的数据传输路径。数据传输路径。数据传输路径。

【技术实现步骤摘要】
数据传输路径的确定方法、装置及软件定义网络控制器


[0001]本公开涉及数据传输领域，尤其是一种数据传输路径的确定方法、装置及软件定义网络(SDN)控制器。

技术介绍

[0002]在通过算力网络进行数据传输时，需要为用户选择最佳的数据传输路径。
[0003]相关技术中，利用最短路径算法选择数据传输路径。

技术实现思路

[0004]专利技术人注意到，相关技术中的方式下某一条路径会被频繁选择为数据传输路径，导致负载会过重。
[0005]通过分析，专利技术人发现，在最短路径算法中，每条链路的权重固定不变。在链路权重固定的情况下，每条路径的权重也固定不变，因此利用最短路径算法选择的一直是同一条路径(即，权重最小的路径)，这样会造成该路径被重复选择，进而造成该路径上的负载过重。
[0006]为了解决上述问题，本公开实施例提出了如下解决方案。
[0007]根据本公开实施例的一方面，提供一种数据传输路径的确定方法，包括：获取网络拓扑信息，所述网络拓扑信息包括位于第一节点和第二节点之间的多条路径，每条路径包括至少一条链路；确定每条路径的第二权重，所述第二权重为该条路径上每条链路的第一权重之和，其中，在任意一条链路的负载大于等于预设负载的情况下，所述任意一条链路的第一权重与所述负载具有单调变化关系，所述预设负载大于0；在所述单调变化关系为正相关关系的情况下，从所述多条路径中选择所述第二权重小于第一预设值的第一路径作为所述第一节点和所述第二节点之间的数据传输路径；或在所述单调变化关系为负相关关系的情况下，从所述多条路径中选择所述第二权重大于第二预设值的第二路径作为所述第一节点和所述第二节点之间的数据传输路径。
[0008]在一些实施例中，在所述负载小于所述预设负载的情况下，所述第一权重为固定值；在所述负载等于所述预设负载的情况下，所述第一权重不等于所述固定值。
[0009]在一些实施例中，所述负载越大，所述第一权重随着所述负载的单位增大值的变化值越大。
[0010]在一些实施例中，所述正相关关系为指数函数关系，所述第一权重为所述指数函数关系的因变量，所述负载为所述指数函数关系的自变量。
[0011]在一些实施例中，所述指数函数关系为：C＝C0×
B
m
×
(u
‑
t)+n
，其中，C表示所述第一权重，u表示所述负载，t表示所述预设负载，C0、B、m和n均为常数，并且，B大于1，m大于0，n大于等于1。
[0012]在一些实施例中，在所述负载小于所述预设负载的情况下，所述第一权重为固定值；在所述负载等于所述预设负载的情况下，所述第一权重不等于所述固定值，C0等于所述
固定值。
[0013]在一些实施例中，所述多条路径上的链路的总数越大，B越大。
[0014]在一些实施例中，所述第一路径为所述多条路径中所述第二权重最小的一条路径；所述第二路径为所述多条路径中所述第二权重最大的一条路径。
[0015]根据本公开实施例的另一方面，提供一种数据传输路径的确定装置，包括：获取模块，被配置为获取网络拓扑信息，所述网络拓扑信息包括位于第一节点和第二节点之间的多条路径，每条路径包括至少一条链路；确定模块，被配置为确定每条路径的第二权重，所述第二权重为该条路径上每条链路的第一权重之和，其中，在任意一条链路的负载大于等于预设负载的情况下，所述任意一条链路的第一权重与所述负载具有单调变化关系，所述预设负载大于0；选择模块，被配置为在所述单调变化关系为正相关关系的情况下，从所述多条路径中选择所述第二权重小于第一预设值的第一路径作为所述第一节点和所述第二节点之间的数据传输路径；或在所述单调变化关系为负相关关系的情况下，从所述多条路径中选择所述第二权重大于第二预设值的第二路径作为所述第一节点和所述第二节点之间的数据传输路径。
[0016]根据本公开实施例的又一方面，提供一种数据传输路径的确定装置，包括：存储器；以及耦接至存储器的处理器，被配置为基于存储在存储器中的指令，执行上述任意一个实施例所述的方法。
[0017]根据本公开实施例的再一方面，提供一种软件定义网络控制器，包括上述任意一个实施例所述的数据传输路径的确定装置。
[0018]根据本公开实施例的还一方面，提供一种计算机可读存储介质，包括计算机程序指令，其中，计算机程序指令被处理器执行时实现上述任意一个实施例所述的方法。
[0019]根据本公开实施例的还一方面，提供一种计算机程序产品，包括计算机程序，其中，计算机程序被处理器执行时实现上述任意一个实施例所述的方法。
[0020]本公开实施例中，通过每条链路上的负载来动态调整每条链路的第一权重，进而调整每条路径的第二权重。根据这样的第二权重来选择数据传输路径可以使得每条路径的负载不会过重，从而实现了多条路径的负载均衡。
[0021]下面通过附图和实施例，对本公开的技术方案做进一步的详细描述。
附图说明
[0022]为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0023]图1是根据本公开一些实施例的数据传输路径的确定方法的流程示意图；
[0024]图2是根据本公开一个具体实施例的数据传输路径的示意图；
[0025]图3是根据本公开一些实施例的数据传输路径的确定装置的结构示意图；
[0026]图4是根据本公开另一些实施例的数据传输路径的确定装置的结构示意图。
具体实施方式
[0027]下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。
[0028]除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。
[0029]同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
[0030]对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。
[0031]在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。
[0032]应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。
[0033]另外，在本公开的描述中，术语“第一”、“第二”、“第三”等仅用于描述目的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据传输路径的确定方法，包括：获取网络拓扑信息，所述网络拓扑信息包括位于第一节点和第二节点之间的多条路径，每条路径包括至少一条链路；确定每条路径的第二权重，所述第二权重为该条路径上每条链路的第一权重之和，其中，在任意一条链路的负载大于等于预设负载的情况下，所述任意一条链路的第一权重与所述负载具有单调变化关系，所述预设负载大于0；在所述单调变化关系为正相关关系的情况下，从所述多条路径中选择所述第二权重小于第一预设值的第一路径作为所述第一节点和所述第二节点之间的数据传输路径；或在所述单调变化关系为负相关关系的情况下，从所述多条路径中选择所述第二权重大于第二预设值的第二路径作为所述第一节点和所述第二节点之间的数据传输路径。2.根据权利要求1所述的方法，其中：在所述负载小于所述预设负载的情况下，所述第一权重为固定值；在所述负载等于所述预设负载的情况下，所述第一权重不等于所述固定值。3.根据权利要求1所述的方法，其中，所述负载越大，所述第一权重随着所述负载的单位增大值的变化值越大。4.根据权利要求3所述的方法，其中，所述正相关关系为指数函数关系，所述第一权重为所述指数函数关系的因变量，所述负载为所述指数函数关系的自变量。5.根据权利要求4所述的方法，其中，所述指数函数关系为：C＝C0×
B
m
×
(u
‑
t)+n
其中，C表示所述第一权重，u表示所述负载，t表示所述预设负载，C0、B、m和n均为常数，并且，B大于1，m大于0，n大于等于1。6.根据权利要求5所述的方法，其中：在所述负载小于所述预设负载的情况下，所述第一权重为固定值；在所述负载等于所述预设负载的情况下，所述第一权重不等于所述固定值，C0等于所述固定值。7.根...

【专利技术属性】
技术研发人员：赵倩颖，邢文娟，雷波，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：