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

权利要求书

1.一种网络图中的路径获取方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于每个变动节点的路径数组中变动的路径信息对应的连接路径，更新该变动节点的每个直连节点的路径数组的路径信息，包括：

基于每个变动节点的路径数组中变动的路径信息对应的连接路径、以及该变动节点与每个直连节点之间的直连路径，组合得到对应的组合路径；

基于所述组合路径，更新该直连节点的路径数组的路径信息。

3.根据权利要求2所述的方法，其特征在于，所述基于所述组合路径，更新该直连节点的路径数组的路径信息，包括：

若每个直连节点的路径数组中的路径信息的条数少于预设数值，则将该直连节点对应的组合路径的路径信息存储至该直连节点的路径数组中；

若每个直连节点的路径数组中的路径信息的条数等于预设数值，则用该直连节点对应的组合路径的路径信息，替换该直连节点的路径数组中的对应于最长路径的路径信息。

4.根据权利要求1所述的方法，其特征在于，基于所述目标网络图中任一节点的路径数组，获取所述目标节点与所述任一节点之间的至少一条目标路径，包括：

将所述任一节点的路径数组中存储的路径信息对应的连接路径，作为所述目标节点与所述任一节点之间的目标路径。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述方法还包括：

在基于所述网络图中目标节点的每个直连节点与所述目标节点之间的直连路径，更新该直连节点的路径数组之前，为所述网络图中的每个节点初始化对应的长度为预设数值的路径数组。

6.一种路由组网的维护方法，其特征在于，包括：

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

基于权利要求1-5中任一项所述的方法，获取所述网络图中任意两个中心路由节点之间的至少一条目标通信路径；

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

7.一种网络图中的路径获取装置，其特征在于，包括：

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

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

循环模块，用于重复执行所述基于每个变动节点的路径数组中变动的路径信息对应的连接路径，更新该变动节点的每个直连节点的路径数组的路径信息的步骤，得到目标网络图；

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