路径规划方法、装置、设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种路径规划方法、装置、设备及存储介质。该方法包括：确定目标网络中的源节点和目标节点；根据目标网络的网络参数，计算源节点至目标节点的多条路径的动态递归值，其中，网络参数至少包括目标网络中节点的带宽；根据动态递归值，在多条路径中确定源节点至目标节点的最优路径。本发明专利技术实施例的路径规划方法、装置、设备及存储介质，在路径规划时考虑带宽因素，能够避免网络拥塞和网络数据传输性能下降。

Path planning method, device, equipment and storage medium

【技术实现步骤摘要】
路径规划方法、装置、设备及存储介质
本专利技术涉及互联网
，尤其涉及一种路径规划方法、装置、设备及存储介质。
技术介绍
路径规划是指构成路径的策略，其中，路径是指连接起点位置和终点位置的序列点或曲线。路径规划在很多领域都具有广泛的应用。在高新科技领域的应用有：机器人的自主无碰行动；无人机的避障突防飞行；巡航导弹躲避雷达搜索、防反弹袭击、完成突防爆破任务等。在日常生活领域的应用有：全球定位系统(GlobalPositioningSystem，GPS)导航、基于地理信息系统(GeographicInformationSystem，GIS)的道路规划、城市道路网规划导航等。在决策管理领域的应用有：物流管理中的车辆问题及类似的资源管理资源配置问题。通信
的路由问题等。凡是可拓扑为点线网络的规划问题基本上都可以采用路径规划的方法解决。目前，针对路由问题的路径规划主要采用迪杰斯特拉(Dijkstra)算法，但Dijkstra算法仅依据网络中节点的距离，这就使得所规划出的路径，有可能会造成网络拥塞，使网络数据传输性能下降。
技术实现思路
本专利技术实施例提供一种路径规划方法、装置、设备及存储介质，能够避免网络拥塞和网络数据传输性能下降。一方面，本专利技术实施例提供了一种路径规划方法，方法包括：确定目标网络中的源节点和目标节点；根据目标网络的网络参数，计算源节点至目标节点的多条路径的动态递归值，其中，网络参数至少包括目标网络中节点的带宽；根据动态递归值，在多条路径中确定源节点至目标节点的最优路径。在本专利技术的一个实施例中，根据目标网络的网络参数，计算源节点至目标节点的多条路径的动态递归值，包括：建立源节点至目标节点的二维数组，其中，二维数组的行和列均为节点标识信息，二维数组的元素值为根据目标网络的网络参数计算得到的值；针对源节点至目标节点的多条路径中的目标路径，将目标路径对应的二维数组的元素值的和，作为目标路径的动态递归值，其中，目标路径为从源节点至目标节点的多条路径中选取的路径。在本专利技术的一个实施例中，网络参数还包括以下所列项中的一种或几种组合：节点的往返时延、节点的带宽成本和节点间的距离。在本专利技术的一个实施例中，根据动态递归值，在多条路径中确定源节点至目标节点的最优路径，包括：在所述多条路径中，将动态递归值中的最小动态递归值对应的路径，作为源节点至目标节点的最优路径。在本专利技术的一个实施例中，将动态递归值中的最小动态递归值对应的路径，作为源节点至目标节点的最优路径，包括：根据动态递归值，从多条路径中确定最小动态递归值对应的路径；计算最小动态递归值对应的路径中源节点至目标节点之间的每个节点当前的带宽利用率；若带宽利用率不大于预设带宽利用率，则将最小动态递归值对应的路径，作为源节点至目标节点的最优路径。在本专利技术的一个实施例中，目标网络为内容分发网络(ContentDeliveryNetwork，CDN)。另一方面，本专利技术实施例提供了一种路径规划装置，装置包括：确定模块，用于确定目标网络中的源节点和目标节点；计算模块，用于根据目标网络的网络参数，计算源节点至目标节点的多条路径的动态递归值，其中，网络参数至少包括目标网络中节点的带宽；规划模块，用于根据动态递归值，在多条路径中确定源节点至目标节点的最优路径。在本专利技术的一个实施例中，计算模块具体用于：建立源节点至目标节点的二维数组，其中，二维数组的行和列均为节点标识信息，二维数组的元素值为根据目标网络的网络参数计算得到的值；针对源节点至目标节点的多条路径中的目标路径，将目标路径对应的二维数组的元素值的和，作为目标路径的动态递归值，其中，目标路径为从源节点至目标节点的多条路径中选取的路径。在本专利技术的一个实施例中，网络参数还包括以下所列项中的一种或几种组合：节点的往返时延、节点的带宽成本和节点间的距离。在本专利技术的一个实施例中，规划模块具体用于：在所述多条路径中，将动态递归值中的最小动态递归值对应的路径，作为源节点至目标节点的最优路径。在本专利技术的一个实施例中，规划模块具体用于：根据动态递归值，从多条路径中确定最小动态递归值对应的路径；计算最小动态递归值对应的路径中源节点至目标节点之间的每个节点当前的带宽利用率；若带宽利用率不大于预设带宽利用率，则将最小动态递归值对应的路径，作为源节点至目标节点的最优路径。在本专利技术的一个实施例中，目标网络为内容分发网络CDN。再一方面，本专利技术实施例提供一种路径规划设备，设备包括：存储器和处理器；存储器用于存储可执行程序代码；处理器用于读取存储器中存储的可执行程序代码以执行本专利技术实施例提供的路径规划方法。再一方面，本专利技术实施例提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序指令；计算机程序指令被处理器执行时实现本专利技术实施例提供的路径规划方法。本专利技术实施例的路径规划方法、装置、设备及存储介质，在路径规划时考虑带宽因素，能够避免网络拥塞和网络数据传输性能下降。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对本专利技术实施例中所需要使用的附图作简单地介绍，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示出了本专利技术实施例提供的路径规划方法的流程示意图；图2示出了本专利技术实施例提供的目标网络的示意图；图3示出了本专利技术实施例提供的路径规划装置的结构示意图；图4示出了能够实现根据本专利技术实施例的路径规划方法和装置的计算设备的示例性硬件架构的结构图。具体实施方式下面将详细描述本专利技术的各个方面的特征和示例性实施例，为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本专利技术，并不被配置为限定本专利技术。对于本领域技术人员来说，本专利技术可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本专利技术的示例来提供对本专利技术更好的理解。需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。目前，针对路由问题的路径规划主要采用Dijkstra算法，但Dijkstra算法仅本文档来自技高网...

【技术保护点】
1.一种路径规划方法，其特征在于，所述方法包括：/n确定目标网络中的源节点和目标节点；/n根据所述目标网络的网络参数，计算所述源节点至所述目标节点的多条路径的动态递归值，其中，所述网络参数至少包括所述目标网络中节点的带宽；/n根据所述动态递归值，在所述多条路径中确定所述源节点至所述目标节点的最优路径。/n

【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：
确定目标网络中的源节点和目标节点；
根据所述目标网络的网络参数，计算所述源节点至所述目标节点的多条路径的动态递归值，其中，所述网络参数至少包括所述目标网络中节点的带宽；
根据所述动态递归值，在所述多条路径中确定所述源节点至所述目标节点的最优路径。


2.根据权利要求1所述的方法，其特征在于，所述根据所述目标网络的网络参数，计算所述源节点至所述目标节点的多条路径的动态递归值，包括：
建立所述源节点至所述目标节点的二维数组，其中，所述二维数组的行和列均为节点标识信息，所述二维数组的元素值为根据所述目标网络的网络参数计算得到的值；
针对所述源节点至所述目标节点的多条路径中的目标路径，将所述目标路径对应的所述二维数组的元素值的和，作为所述目标路径的动态递归值，其中，所述目标路径为从所述源节点至所述目标节点的多条路径中选取的路径。


3.根据权利要求1所述的方法，其特征在于，所述网络参数还包括以下所列项中的一种或几种组合：
所述节点的往返时延、所述节点的带宽成本和所述节点间的距离。


4.根据权利要求1所述的方法，其特征在于，所述根据所述动态递归值，在所述多条路径中确定所述源节点至所述目标节点的最优路径，包括：
在所述多条路径中，将所述动态递归值中的最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径。


5.根据权利要求4所述的方法，其特征在于，所述将所述动态递归值中的最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径，包括：
根据所述动态递归值，在所述多条路径中确定最小动态递归值对应的路径；
计算所述最小动态递归值对应的路径中所述源节点至所述目标节点之间的每个节点当前的带宽利用率；
若所述带宽利用率不大于预设带宽利用率，则将所述最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径。


6.根据权利要求1所述的方法，其特征在于，所述目标网络为内容分发网络CDN。


7.一种路径规划装置，其特征在于，所述装置包括：
确定模块，用于确定目标网络中的源节点和目标节点；
计算模块，用...

【专利技术属性】
技术研发人员：廖振良，魏晋，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY