CN111865799B - 路径规划方法、装置、路径规划设备及存储介质 - Google Patents

Abstract

本发明实施例提供一种路径规划方法、装置、路径规划设备及存储介质，该方法包括：获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量；根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量；根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径。在本发明实施例中，在规划传输路径时考虑可传输路径上的累计传输的数据量，这样可以确保各路径上传输的数据量均衡。

Description

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

技术领域

本发明实施例涉及网络通信技术领域，具体涉及一种路径规划方法、装置、路径规划设备及存储介质。

背景技术

在静态网络中，需要根据路由信息对路径进行规划。如果不提前进行路径规划，可能出现某些路径负载过大，而其他路段负载不饱和的问题。

发明内容

本发明实施例的一个目的在于提供一种路径规划方法、装置、路径规划设备及存储介质，解决如何使各个路径的负载均衡的问题。

第一方面，本发明实施例提供一种路径规划方法，包括：

获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量；

根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量；

根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径。

可选地，在所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前，还包括：

获取网络中各网络节点的信息；

根据所述网络节点的信息，构建初始的路径规划矩阵，所述路径规划矩阵用于表示相邻网络节点之间的传输数据量；

并且，所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量，包括：

根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

可选地，所述根据所述网络节点的信息，构建初始的路径规划矩阵，包括：

根据所述网络的网络类型和所述网络节点的信息，构建初始的路径规划矩阵。

可选地，所述根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量，包括：

根据所述源节点的信息和目标节点的信息，确定从所述源节点到所述目标节点的可传输方向；

根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量。

可选地，当路由信息的数量为多条，则在所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前，所述方法还包括：

按照多条所述路由信息中的传输数据量从大到小的顺序，对多条所述路由信息进行排序，得到多条所述路由信息的路径规划顺序；

并且，所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量，包括：

按照多条所述路由信息的路径规划顺序，依次根据每条所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

可选地，所述根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径，包括：

按照累计传输的数据量的大小，对可传输路径进行排序；

判断是否所有可传输路径的累计传输数据量均相同；

如果不是，则将所述累计传输的数据量最小的可传输路径，确定为所述源节点到所述目标节点的规划传输路径；

如果是，则选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径。

可选地，所述选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径，包括：

选择一个与上一步传输方向相同的可传输路径作为所述源节点到所述目标节点的规划传输路径。

第二方面，本发明实施例提供一种路径规划装置，包括：

第一获取模块，用于获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量；

第一确定模块，用于根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量；

第二确定模块，用于根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径。

可选地，所述装置还包括：

第二获取模块，用于获取网络中各网络节点的信息；

构建模块，用于根据所述网络节点的信息，构建初始的路径规划矩阵，所述路径规划矩阵用于表示相邻网络节点之间的传输数据量；

所述第一确定模块进一步用于：根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

可选地，所述构建模块进一步用于：根据所述网络的网络类型和所述网络节点的信息，构建初始的路径规划矩阵。

可选地，所述第一确定模块进一步用于：根据所述源节点的信息和目标节点的信息，确定从所述源节点到所述目标节点的可传输方向；根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量。

可选地，所述装置还包括：

排序模块，用于按照多条所述路由信息中的传输数据量从大到小的顺序，对多条所述路由信息进行排序，得到多条所述路由信息的路径规划顺序；

所述第一确定模块进一步用于：按照多条所述路由信息的路径规划顺序，依次根据每条所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

可选地，所述第二确定模块包括：

排序单元，用于按照累计传输的数据量的大小，对可传输路径进行排序；

判断单元，用于判断是否所有可传输路径的累计传输数据量均相同；如果不是，则将所述累计传输的数据量最小的可传输路径，确定为所述源节点到所述目标节点的规划传输路径；

选择单元，用于在所有可传输路径的累计传输数据量均相同时，选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径。

可选地，所述选择单元进一步用于：选择一个与上一步传输方向相同的可传输路径作为所述源节点到所述目标节点的规划传输路径。

第三方面，本发明实施例提供一种路径规划设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如第一方面所述的路径规划方法的步骤。

第四方面，本发明实施例提供一种可读存储介质，所述可读存储介质上存储有程序，所述程序被处理器执行时实现如第四方面所述的路径规划方法的步骤。

在本发明实施例中，在规划传输路径时考虑可传输路径上的累计传输的数据量，这样可以确保各路径上传输的数据量均衡。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1为本发明实施例中的路径规划方法的流程图之一；

图2为本发明实施例的网络节点的示意图；

图3为本发明实施例中的路径规划方法的流程图之一；

图4为本发明实施例中的路径规划方法的流程图之三；

图5为本发明实施例的路径规划装置的示意图；

图6为本发明实施例的路径规划设备的示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请的说明书和权利要求书中的术语“包括”以及它的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。此外，说明书以及权利要求中使用“和/或”表示所连接对象的至少其中之一，例如A和/或B，表示包含单独A，单独B，以及A和B都存在三种情况。

在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

参见图1，本发明实施例提供一种路径规划方法，具体步骤包括：步骤101、步骤102和步骤103。

步骤101：获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量。

源节点、目标节点是指对接收到数据进行计算的节点，例如，该节点可以是众核芯片(或者称为众核处理器)中的一个核，即本发明实施例规划的是众核芯片上核间传输的路径；又例如，该节点可以是指单一芯片，即本发明实施例规划的是芯片间传输的路径。

可以理解的是，上述源节点也可以称为源传输节点，目标节点也可以称为目标传输节点。

其中，数据量是指源节点传输至目标节点的待传输数据量。

可以理解的是，路由信息可以有一条或多条，多条路由信息的源节点和/或目标节点可以相同，也可以不同。

比如，参见图2，路由信息1包括：源节点a1的信息，目标节点a2的信息、数据量A，路由信息2包括：源节点b1的信息，目标节点b2的信息、数据量B。可以理解的是，图2所示的是二维网络(例如，2D mesh网络)中的路由信息的示意图，可以理解的是本发明实施例的路径规划方式还可以适用于多维网络，比如三维网络、四维网络、五维网络等。

步骤102：根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

可选地，如果步骤101中获取的是多条路由信息，则在步骤102之前，可以按照所述路由信息中的传输数据量从大到小的顺序，对所述多条路由信息进行排序，得到所述多条路由信息的路径规划顺序，进一步地，在步骤102中，按照所述多条路由信息的路径规划顺序，依次根据每条所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量，这样可以确保传输数据量大的路由信息优先得到处理，即确保较大的传输数据量优先进行传输。

上述累计传输的数据量是将每条路由信息确定的同一条可传输路径上的传输数据量相加得到的。

比如，路由信息只包括路由信息1，则根据该路由信息1规划路径，确定源节点a1到目标节点a2的可传输路径包括：a1-c1、c1-c2、c2-a2、a1-d、d-b2、b2-a2、c1-b2，上述每条可传输路径上的传输的数据量均为数据量A与该条可传输路径当前承载的数据量之和，比如a1-c1、c1-c2、c2-a2、a1-d、d-b2、b2-a2、c1-b2当前承载的数据量均为0，则a1-c1、c1-c2、c2-a2、a1-d、d-b2、b2-a2、c1-b2上的累计传输的数据量均为A。

路由信息2确定源节点b1到目标节点b2的可传输路径包括：b1-a1、a1-c1、c1-c2、c2-a2、a1-d、d-b2、b2-a2、c1-b2，如果路由信息包括路由信息1和路由信息2，则根据该路由信息1和路由信息2规划路径，由上述假设可知，在基于路由信息1规划的路径，得到a1-d、d-b2、b2-a2上的累计传输的数据量均为A，而在根据路由信息2规划路径时，a1-d、d-b2、b2-a2上的累计传输的数据量均为A+B。

步骤103：根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径。

在本发明实施例中，可以根据当前节点与下一跳节点之间路径上的累计传输的数据量和当前节点与下一跳节点的传输方向是否满足源节点到所述目标节点的传输方向要求，确定该当前节点的下一跳节点，直至到目标节点，从而完成源节点到所述目标节点的规划传输路径。

在本发明实施例，在规划传输路径时考虑可传输路径上的累计传输的数据量，这样可以确保各路径上传输的数据量均衡。

参见图3，本发明实施例提供一种路径规划方法，具体步骤包括：步骤301～308。

步骤301：获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量。

可以理解的是，该路由信息可以是一条路由信息，也可以是多条路由信息，本发明实施例中对该路由信息不做限定。

步骤302：获取网络中各网络节点的信息。

网络节点的信息可以用于表示网络的网络类型，当然并不限于此。

步骤303：根据所述网络节点的信息，构建初始的路径规划矩阵，所述路径规划矩阵用于表示相邻网络节点之间的传输数据量。

比如，根据所述网络的网络类型和所述网络节点的信息，构建初始的路径规划矩阵。

其中，网络类型可以表示网络节点的空间位置的类型，比如网络类型可以是二维网络类型、三维网络类型等。

步骤304：根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

比如，根据所述源节点的信息和目标节点的信息，确定从所述源节点到所述目标节点的可传输方向；根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量，避免传输数据量绕道传输，保证最短传输路径。

上述可传输方向是指源节点到目标节点的所有的可以选择使用的传输方向，比如，根据所述源节点的信息和目标节点的信息，确定目标节点在源节点的右下方，这样可以确定源节点到目标节点的所有可以选择使用的传输方向包括：右侧方向和下侧方向。

步骤305：按照累计传输的数据量的大小，对可传输路径进行排序。

比如，按照累计传输的数据量从大到小的顺序，对可传输路径进行排序。

步骤306：判断是否所有可传输路径的累计传输数据量均相同；如果不是，则执行步骤307；如果是，执行步骤308。

步骤307：将累计传输的数据量最小的可传输路径，确定为所述源节点到所述目标节点的规划传输路径。

步骤308：选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径。

比如，选择一个与上一步传输方向相同的可传输路径作为所述源节点到所述目标节点的规划传输路径，避免传输数据量绕道传输，保证最短传输路径。

可以理解的是，在完成一条路由信息的传输路径之后，可以根据该传输路径传输的数据量对初始的路径规划矩阵进行更新，进行下一条的路由信息的传输路径规划时，则可以基于更新后的路径规划矩阵进行路径规划处理。

在本发明实施例，在规划传输路径时考虑可传输路径上的累计传输的数据量，这样可以确保各路径上传输的数据量均衡。

参见图4，本发明实施例提供一种路径规划方法，具体步骤包括：步骤401～步骤403。

步骤401：初始化路径规划矩阵。

路径规划矩阵是指，在任意两个相邻的节点间具有已传输的数据量，由所有相邻节点间的已传输的数据量形成的矩阵。

对路径规划矩阵初始化，是指根据静态路由建立矩阵，并将所有任意两个相邻的节点间具有已传输的数据量置零。

步骤402：根据路由信息，对所有路由进行排序。

其中，路由信息包括源节点、目标节点和传输数据量。

比如，根据路由信息，按照传输数据量从大到小的顺序进行排序，这样可以确保较大的传输数据量优先进行传输，进一步地，由于较大的传输数据量的路由信息优先进行路径规划，可以确保较大的传输数据量通过较短的传输路径进行传输。

可以理解的是，在本发明实施例中对执行步骤401和步骤402的先后顺序不做限定，比如也可以先执行步骤402，再执行步骤401，或者同时执行步骤401和步骤402。

步骤403：根据步骤402中的排序，依次对每条路由信息进行路径规划。

首先，根据源节点和目标节点，确定可传输方向。

自源节点起，在可传输方向上，遍历所有相邻节点，选取累计传输的数据量较小的节点作为中间节点，进行传输。

在路径规划前，判断可传输方向上，每条路径的累计传输的数据量，选取累计传输的数据量较小的节点作为下一步的中间节点。从而使得最终，每条路径上的累计传输的数据量是相对均衡的。

如果所有可传输方向的路径的累计传输的数据量均相同，则延续上一步传输的方向(即不转弯，上一步是自左向右，则这一步继续自左向右)。每进行一步传输，更新路径规划矩阵，直到到达目标节点。

举例而言，对于图2所示的静态路由而言，初始化的路径规划矩阵为：

(0，0)，(0，0)，(0，0)，(0，0)

(0，0)，(0，0)，(0，0)，(0，0)

(0，0)，(0，0)，(0，0)，(0，0)

初始化的路径规划矩阵中元素(w1，w2)含义为，w1表示在该坐标节点之右的路径，w2表示在该坐标节点之下的路径。

存在两个路由信息：(a1(源节点)、a2(目标节点)、A(传输量))、(b1、b2、B)，通过累计传输的数据量排序，先对传输量A这个路由进行传输。对于传输量A的路由信息，可传输方向是右下方向，也就是说，对于这一传输量的传输，只能向右侧或下侧方向进行传输。

在a1节点上，具有两个可传输方向可以选择，可以向右侧方向传输或下侧方向传输，可传输方向上的两条路径的累计传输的数据量相同，且作为源节点，无需判断上一步的传输方向，因此，可选择下侧方向或右侧方向直接传输。

当(a1、a2、A)传播完成，更新后的路径规划矩阵：

(0，0)，(0，0)，(0，0)，(0，0)

(0，0)，(0，A)，(0，0)，(0，0)

(0，0)，(A，0)，(A，0)，(0，0)

接下来传输传输量B，可传输方向是右下方向，在b1节点上，具有两个可传输方向可以选择，可以向右侧方向传输或下侧方向传输，两条路径的累计传输的数据量相同，且作为源节点，无需判断上一步的传输方向，因此，可选择下侧方向或右侧方向直接传输。

例如，传输量B传输到了a1节点，则在a1节点判断两个可传输方向上的路径的累计传输的数据量，由于在向下的方向上，已经传输过传输量A，因此，传输量B在a1这个节点上选择向右侧方向传输。

在本发明实施例，在规划传输路径时考虑可传输路径上的累计传输的数据量，这样可以确保各路径上传输的数据量均衡。

参见图5，本发明实施例提供一种路径规划装置，该装置500包括：

第一获取模块501，用于获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量；

第一确定模块502，用于根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量；

第二确定模块503，用于根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径。

在一些实施方式中，所述装置500还包括：

第二获取模块，用于获取网络中各网络节点的信息；

构建模块，用于根据所述网络节点的信息，构建初始的路径规划矩阵，所述路径规划矩阵用于表示相邻网络节点之间的传输数据量；

第一确定模块501进一步用于：根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

在一些实施方式中，所述构建模块进一步用于：根据所述网络的网络类型和所述网络节点的信息，构建初始的路径规划矩阵。

在一些实施方式中，所述第一确定模块进一步用于：根据所述源节点的信息和目标节点的信息，确定从所述源节点到所述目标节点的可传输方向；根据所述路由信息和所述初始的路径规划矩阵，确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量。

在一些实施方式中，所述装置还包括：

排序模块，用于按照所述路由信息中的传输数据量从大到小的顺序，对所述多条路由信息进行排序，得到所述多条路由信息的路径规划顺序；

所述第一确定模块进一步用于：按照所述多条路由信息的路径规划顺序，依次根据每条所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

在一些实施方式中，所述第二确定模块包括：

排序单元，用于按照累计传输的数据量的大小，对可传输路径进行排序；

判断单元，用于判断是否所有可传输路径的累计传输数据量均相同；如果不是，则将所述累计传输的数据量最小的可传输路径，确定为所述源节点到所述目标节点的规划传输路径；

选择单元，用于在所有可传输路径的累计传输数据量均相同时，选择一个可传输路径作为所述源节点到所述目标节点的规划传输路径。

可选地，选择单元进一步用于：选择一个与上一步传输方向相同的可传输路径作为所述源节点到所述目标节点的规划传输路径。

本发明实施例提供的路径规划装置能够实现图1、图3或图4所示的方法实施例实现的各个过程，并达到相同的技术效果，为避免重复，这里不再赘述。

如图6所示，本申请实施例还提供一种路径规划设备，该路径规划设备600包括处理器601，存储器602，存储在存储器602上并可在所述处理器601上运行的程序或指令，该程序或指令被处理器601执行时实现上述图1或图3所示的方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

可以理解的是，上述路径规划设备可以是除传输节点之外的其他设备，比如路径规划设备也可以称为主节点，或者主设备等。

本发明实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述图1、图3或图4所示方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

本领域技术人员应该可以意识到，在上述一个或多个示例中，本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能存取的任何可用介质。

以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本发明的保护范围之内。

本领域内的技术人员应明白，本发明实施例可提供为方法、系统、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种路径规划方法，其特征在于，包括：

获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量；

根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量；

根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径；

所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量，包括：

根据所述源节点的信息和目标节点的信息，确定从所述源节点到所述目标节点的可传输方向；

根据所述路由信息和初始的路径规划矩阵，确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量，所述路径规划矩阵用于表示相邻网络节点之间的传输数据量；

所述根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径，包括：

自源节点起，针对当前节点，根据当前节点与在可传输方向上可选的下一跳节点之间的可传输路径上的累计传输的数据量，确定所述当前节点的下一跳节点，直至确定当前节点的下一跳节点为目标节点为止，以确定所述源节点到所述目标节点的规划传输路径；在可传输方向上可选的下一跳节点是在可传输方向上与当前节点相邻的节点，可传输路径是相邻两个节点之间的路径；

所述根据当前节点与当前节点在可传输方向上可选的下一跳节点之间的可传输路径上的累计传输的数据量，确定所述当前节点的下一跳节点，直至确定当前节点的下一跳节点为目标节点为止，包括：

按照累计传输的数据量的大小，对当前节点与在可传输方向上可选的下一跳节点之间的可传输路径进行排序；

判断是否所有可传输路径的累计传输数据量均相同；

如果不是，则将当前节点在可传输方向上可选的下一跳节点中，与当前节点之间的可传输路径的累计传输的数据量最小的下一跳节点，确定为当前节点的下一跳节点，将累计传输的数据量最小的可传输路径，确定为所述源节点到所述目标节点的规划传输路径；

如果是，则将当前节点在可传输方向上可选的下一跳节点中的一个下一跳节点作为当前节点的下一跳节点，并将当前节点与该下一跳节点之间的可传输路径作为所述源节点到所述目标节点的规划传输路径；

以当前节点的下一跳节点作为当前节点，继续执行按照累计传输的数据量的大小，对当前节点在可传输方向上可选的下一跳节点之间的可传输路径进行排序的步骤，直至确定当前节点的下一跳节点为目标节点为止。

2.根据权利要求1所述的方法，其特征在于，在所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前，还包括：

获取网络中各网络节点的信息；

根据所述网络节点的信息，构建初始的路径规划矩阵。

3.根据权利要求2所述的方法，其特征在于，所述根据所述网络节点的信息，构建初始的路径规划矩阵，包括：

根据所述网络的网络类型和所述网络节点的信息，构建初始的路径规划矩阵。

4.根据权利要求1-3中任一项所述的方法，其特征在于，当所述路由信息的数量为多条，则在所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量之前，所述方法还包括：

按照多条所述路由信息中的传输数据量从大到小的顺序，对多条所述路由信息进行排序，得到多条所述路由信息的路径规划顺序；

并且，所述根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量，包括：

按照多条所述路由信息的路径规划顺序，依次根据每条所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

5.根据权利要求1所述的方法，其特征在于，所述将当前节点在可传输方向上可选的下一跳节点中的一个下一跳节点作为当前节点的下一跳节点，并将当前节点与该下一跳节点之间的可传输路径作为所述源节点到所述目标节点的规划传输路径，包括：

从当前节点在可传输方向上可选的下一跳节点中，选择一个与上一步传输方向相同的下一跳节点作为当前节点的下一跳节点，并将当前节点与该下一跳节点之间的可传输路径作为所述源节点到所述目标节点的规划传输路径。

6.一种路径规划装置，其特征在于，包括：

第一获取模块，用于获取路由信息，所述路由信息包括：源节点的信息、目标节点的信息和传输数据量；

第一确定模块，用于根据所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量；

所述第一确定模块用于：根据所述源节点的信息和目标节点的信息，确定从所述源节点到所述目标节点的可传输方向；根据所述路由信息和初始的路径规划矩阵，确定从所述源节点到所述目标节点的所述可传输方向上的每条可传输路径上的累计传输的数据量，所述路径规划矩阵用于表示相邻网络节点之间的传输数据量；

第二确定模块，用于根据各条可传输路径上的累计传输的数据量，确定所述源节点到所述目标节点的规划传输路径；

所述第二确定模块用于自源节点起，针对当前节点，根据当前节点与在可传输方向上可选的下一跳节点之间的可传输路径上的累计传输的数据量，确定所述当前节点的下一跳节点，直至确定当前节点的下一跳节点为目标节点为止，以确定所述源节点到所述目标节点的规划传输路径；在可传输方向上可选的下一跳节点是在可传输方向上与当前节点相邻的节点，可传输路径是相邻两个节点之间的路径；

所述第二确定模块包括：

排序单元，用于按照累计传输的数据量的大小，对当前节点与在可传输方向上可选的下一跳节点之间的可传输路径进行排序；

判断单元，用于判断是否所有可传输路径的累计传输数据量均相同；如果不是，则将当前节点在可传输方向上可选的下一跳节点中，与当前节点之间的可传输路径的累计传输的数据量最小的下一跳节点，确定为当前节点的下一跳节点，将累计传输的数据量最小的可传输路径，确定为所述源节点到所述目标节点的规划传输路径；

选择单元，用于在所有可传输路径的累计传输数据量均相同时，将当前节点在可传输方向上可选的下一跳节点中的一个下一跳节点作为当前节点的下一跳节点，并将当前节点与该下一跳节点之间的可传输路径作为所述源节点到所述目标节点的规划传输路径；

以当前节点的下一跳节点作为当前节点，所述排序单元继续执行按照累计传输的数据量的大小，对当前节点在可传输方向上可选的下一跳节点之间的可传输路径进行排序的步骤，直至确定当前节点的下一跳节点为目标节点为止。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二获取模块，用于获取网络中各网络节点的信息；

构建模块，用于根据所述网络节点的信息，构建初始的路径规划矩阵。

8.根据权利要求7所述的装置，其特征在于，所述构建模块用于：根据所述网络的网络类型和所述网络节点的信息，构建初始的路径规划矩阵。

9.根据权利要求6-8中任一项所述的装置，其特征在于，所述装置还包括：

排序模块，用于按照多条所述路由信息中的传输数据量从大到小的顺序，对多条所述路由信息进行排序，得到多条所述路由信息的路径规划顺序；

所述第一确定模块还用于：按照多条所述路由信息的路径规划顺序，依次根据每条所述路由信息，确定从所述源节点到所述目标节点的每条可传输路径上的累计传输的数据量。

10.根据权利要求6所述的装置，其特征在于，所述选择单元用于：从当前节点在可传输方向上可选的下一跳节点中，选择一个与上一步传输方向相同的下一跳节点作为当前节点的下一跳节点，并将当前节点与该下一跳节点之间的可传输路径作为所述源节点到所述目标节点的规划传输路径。

11.一种路径规划设备，其特征在于，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序，所述程序被所述处理器执行时实现如权利要求1至5中任一项所述的路径规划方法的步骤。

12.一种可读存储介质，其特征在于，所述可读存储介质上存储有程序，所述程序被处理器执行时实现如权利要求1至5中任一项所述的路径规划方法的步骤。