[发明专利]网络图中的路径获取方法及路由组网的维护方法

说明书

本公开提供了一种网络图中的路径获取方法及路由组网的维护方法，包括：基于网络图中目标节点的每个直连节点与目标节点之间的直连路径，更新该直连节点的路径数组的路径信息，得到至少一个变动节点；基于每个变动节点的路径数组中变动的路径信息对应的连接路径，更新该变动节点的每个直连节点的路径数组的路径信息，得到至少一个新的变动节点；重复执行基于每个变动节点的更新步骤，直至网络图中不存在变动节点，得到目标网络图；基于目标网络图中任一节点的路径数组，获取目标节点与任一节点之间的至少一条目标路径。该方案中无需重复计算，提高了的计算效率，将该方案应用于路由组网的维护时，可以保证两个中心路由之间的通信效率。

技术领域

本公开涉及计算机技术领域，具体而言，本公开涉及一种网络图中的路径获取方法及路由组网的维护方法。

背景技术

路由组网是指以多个路由器为节点，各路由器之间的物理连接为连接路径的网络，在路由组网运行过程中往往希望两个中心路由之间的通信路径尽可能的短，以保证两个中心路由之间的通信效率。在网络图中可以获取网络图中任意两个节点之间的多条相对较短的路径(或称为目标路径)，因此也可以获取路由组网中两个中心路由之间的多条相对较短的路径，并从这多条相对较短的路径中选取一条通信路径供两者进行通信。

现有的获取网络图中两个节点之间的多条相对较短的路径的方法，在计算两个节点之间的多条相对较短的路径时，每条较短的路径的获取都是以该两个节点中一个节点为起点另一个节点为终点，计算两者之间的相对较短的路径，但是，获取多条相对较短的路径的多次计算中会存在很多重复的计算，导致多条相对较短的路径的获取效率低。

发明内容

提供该发明内容部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该发明内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。

第一方面，本公开实施例提供了一种网络图中的路径获取方法，包括：

基于网络图中目标节点的每个直连节点与目标节点之间的直连路径，更新该直连节点的路径数组的路径信息，得到至少一个变动节点，其中，路径数组用于存储对应的节点与目标节点之间的至少一条路径，变动节点为对应的路径数组中存储的路径发生变化的节点；

基于每个变动节点的路径数组中变动的路径信息对应的连接路径，更新该变动节点的每个直连节点的路径数组的路径信息，得到至少一个新的变动节点；

重复执行基于每个变动节点的路径数组中变动的路径信息对应的连接路径，更新该变动节点的每个直连节点的路径数组的路径信息的步骤，直至网络图中不存在变动节点，得到目标网络图；

基于目标网络图中任一节点的路径数组，获取目标节点与任一节点之间的至少一条目标条路径。

第二方面，本公开实施例提供了一种路由组网的维护方法，包括：

获取路由组网对应的网络图；

基于网络图中的路径的获取方法，获取网络图中任意两个中心路由节点之间的至少一条目标通信路径；

将至少一条目标通信路径中的任一条通信路径作为任意两个中心路由节点之间的通信路径，并在任一条通信路径发生故障时，将至少一条目标通信路径中另一条通信路径作为任意两个中心路由节点之间的通信路径。

第三方面，本公开实施例提供了一种网络图中的路径获取装置，包括：

第一路径数组更新模块，用于基于网络图中目标节点的每个直连节点与目标节点之间的直连路径，更新该直连节点的路径数组的路径信息，得到至少一个变动节点，其中，路径数组用于存储对应的节点与目标节点之间的至少一条路径，变动节点为对应的路径数组中存储的路径发生变化的节点；