[发明专利]一种路由路径更新方法、网络管理装置及路由设备

权利要求书

1.一种路由路径更新方法，其特征在于，包括：

网络管理装置监控多根树网络的链路的状态变化；

所述网络管理装置确定所述多根树网络中的源边缘节点和目的边缘节点对应的最近公共祖先节点，所述最近公共祖先节点为包含所述源边缘节点和所述目的边缘节点的最小高度子树的根节点，一个所述最近公共祖先节点对应所述源边缘节点和所述目的边缘节点间的一条路由路径，所述源边缘节点和所述目的边缘节点间的路由路径的路由路径信息由可用状态标识表示；所述可用状态标识包括所述最近公共祖先节点的节点标识和对应所述节点标识的标示值；

所述网络管理装置根据所述状态变化的链路更新所述可用状态标识，以更新所述可用状态标识所对应的源边缘节点和目的边缘节点间的路由路径信息；

所述网络管理装置根据所述状态变化的链路更新所述可用状态标识包括：

所述网络管理装置根据状态变化的链路确定受影响的路由路径；

所述网络管理装置确定所述受影响的路由路径的可用状态标识的标示值；

当所述受影响的路由路径的可用状态标识的标示值大于等于预设的标示值阈值时，将所述受影响的路由路径视为可用；或，

当所述受影响的路由路径的可用状态标识的标示值小于预设的标示值阈值时，将所述受影响的路由路径视为不可用。

2.根据权利要求1所述的路由路径更新方法，其特征在于：所述链路的状态变化包括链路失效和/或链路恢复。

3.根据权利要求1所述的路由路径更新方法，其特征在于：所述源边缘节点为终端节点或边缘交换节点，所述目的边缘节点为终端节点或边缘交换节点。

4.根据权利要求1所述的路由路径更新方法，其特征在于：一对所述源边缘节点和所述目的边缘节点对应的所述最近公共祖先节点的数量为一个以上。

5.根据权利要求1所述的路由路径更新方法，其特征在于，所述网络管理装置确定所述受影响的路由路径的可用状态标识的标示值包括：

当所述状态变化为链路失效时，将所述失效的链路所影响的路由路径的可用状态标识的标示值减小；或，

当所述状态变化为失效的链路恢复时，将所述恢复的链路所影响的路由路径的可用状态标识的标示值增大。

6.根据权利要求1所述的路由路径更新方法，其特征在于，所述网络管理装置根据状态变化的链路确定受影响的路由路径包括：

若所述状态变化的链路下连的子孙边缘节点构成集合N_A，边缘节点中除集合N_A中边缘节点之外的边缘节点构成集合N_B，所述状态变化的链路上连的祖先节点构成集合P_F，集合N_A和集合N_B间构成的任意一对源边缘节点和目的边缘节点的最近公共祖先节点集合为P_AB；则所述一对源边缘节点和目的边缘节点间受所述状态变化的链路影响的路由路径为集合P_F和集合P_AB的交集中的最近公共祖先节点所对应的路由路径。

7.根据权利要求1至6中任一项所述的路由路径更新方法，其特征在于，所述方法还包括：

所述网络管理装置向所述源边缘节点下发所述路由路径信息，以使得所述源边缘节点对数据包进行路由。

8.根据权利要求7所述的路由路径更新方法，其特征在于，所述网络管理装置向所述源边缘节点下发所述路由路径信息包括：

所述网络管理装置向所述源边缘节点发送所述源边缘节点到目标边缘节点的路由路径信息，所述目标边缘节点为边缘节点中除所述源边缘节点之外的边缘节点。

9.根据权利要求7所述的路由路径更新方法，其特征在于，所述方法还包括：

所述网络管理装置接收所述源边缘节点的路径信息请求；

所述网络管理装置向所述源边缘节点下发所述路由路径信息包括：所述网络管理装置根据所述路径信息请求向所述源边缘节点下发变化的路由路径信息。