[发明专利]多路径路由方法及装置

说明书

本申请公开了一种多路径路由方法、装置、终端及介质。其中方法包括：确定源节点和目的节点；基于针对预设的网络拓扑结构图的邻接矩阵，以源节点为起始节点进行遍历，得到源节点至目的节点间的各个中间节点，以及源节点至各个中间节点分别对应的最短路由跳数的前置节点，从而确定源节点至目的节点间的多条最短路径。本申请缩短了遍历邻接节点的时间，还通过确定各个中间节点的所有前置节点的方式，实现了搜索源节点至目的节点间所有最短路径的目的，以在通信过程中在多条最短路径中进行路径选择，避免因数据均通过同一最短路径，导致的网络系统通信时数据流量拥塞的问题，进而提高了远距离数据传输效率。

技术领域

本申请涉及通信技术领域，具体涉及一种多路径路由方法、装置、终端及介质。

背景技术

无线自组网是在没有固定基础设施情况下，由一些网络节点自组织形成的多跳无线移动网络。这种网络节点无线覆盖范围有限，一般依靠单跳通信或多跳节点转发完成数据通信功能。例如，在最大通信距离内网络节点与下一跳节点直接通信，超过最大通信距离则通过路由技术找到最优路径进行转发通信。主流的路由技术采用分布式，分布式路由技术中各通信节点既作为通信终端又具备路由转发功能，在选择最优路径时，为保证减少网络传输流量，提高系统效率，会选择两节点间跳数最短的路径作为最优路径。相关的最优路径算法，尤其是宽度优先搜索算法(Breadth First Search,BFS)，一旦搜索到目的节点，就会停止对该节点的再次遍历，因此，这种最优路径算法仅能搜索到一条最短路径。

因此，这种最短路径算法搜索到的路径存在以下问题：一、难以满足最优路径的需求的问题；二、因使用该算法得到的路由表，会造成源节点的某个邻居节点一直被用来进行超负载的通信转发，还存在影响该邻居节点自身通信，甚至造成整个网络系统通信时数据流量拥塞，加大传输时延，降低网络通信效率的问题。

发明内容

为了解决上述技术问题，本申请提供一种多路径路由方法、装置、终端及介质。

根据本申请的第一方面，提供了一种多路径路由方法，该方法包括：

确定源节点和目的节点；

基于针对预设的网络拓扑结构图的邻接矩阵，以源节点为起始节点进行遍历，得到源节点至目的节点间的各个中间节点，以及源节点至各个中间节点分别对应的最短路由跳数和各个中间节点分别对应的各个前置节点；

依据源节点至各个中间节点分别对应的最短路由跳数和各个中间节点分别对应的各个前置节点，确定源节点至目的节点间的多条最短路径。

根据本申请的第二方面，提供了一种多路径路由装置，该装置包括：

节点确定模块，用于确定源节点和目的节点；

矩阵遍历模块，用于基于针对预设的网络拓扑结构图的邻接矩阵，以源节点为起始节点进行遍历，得到源节点至目的节点间的各个中间节点，以及源节点至各个中间节点分别对应的最短路由跳数和各个中间节点分别对应的各个前置节点；

路径确定模块，用于依据源节点至各个中间节点分别对应的最短路由跳数和各个中间节点分别对应的各个前置节点，确定源节点至目的节点间的多条最短路径。

根据本申请的第三方面，提供了一种终端，该终端包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时以实现上述多路径路由方法。

根据本申请的第四方面，提供了一种计算机可读存储介质，该介质存储有计算机可执行指令，该计算机可执行指令用于以执行上述多路径路由方法。