一种路由路径更新方法及网络管理装置制造方法及图纸

本发明专利技术涉及网络技术领域，尤其涉及路由技术领域，具体涉及一种路由路径更新方法及网络管理装置。该路由路径更新方法包括：网络管理装置监控多根树网络的链路的状态变化；确定所述多根树网络中的源边缘节点和目的边缘节点对应的最近公共祖先节点，源边缘节点和目的边缘节点间的路由路径的路由路径信息由可用状态标识表示；根据所述状态变化的链路更新可用状态标识，以更新可用状态标识所对应的源边缘节点和目的边缘节点间的路由路径信息。本发明专利技术实施例能够基于多根树网络规则拓扑特性，实现路由路径信息的高效表示，并根据状态变化的链路快速确定源边缘节点和目的边缘节点间受影响的路径，完成路由路径更新。

Routing path updating method and network management device

The invention relates to the field of network technology, in particular to the routing technology field, in particular to a routing path updating method and a network management device. Including updating the routing path method: state change link network management device for monitoring a plurality of tree network; to determine the corresponding source node and destination node edge edge of the plurality of tree networks in the nearest common ancestor node, routing information routing path to the source node and the destination node edge edge between the said by state according to the mark; the link state change update available to state identification, routing information source node and destination node edge edge update is available between the corresponding state identification. The embodiment of the invention can be a tree network topology based on the rules, implement routing information, said, according to the link state changes quickly determine the path affected by the source node and the destination node edge edge, routing update is complete.

【技术实现步骤摘要】
一种路由路径更新方法及网络管理装置
本专利技术涉及网络
，尤其涉及路由
，具体涉及一种路由路径更新方法及网络管理装置。
技术介绍
路由是网络的基础，容错是路由的基本要求。容错路由要在网络拓扑发生变化(链路或设备失效、恢复或数目的变化)时，能及时地调整路由，以尽可能地维持网络的高可用性和高性能。为了实现该目的，容错路由方法要同时具有以下特点：1)低路由控制协议通信开销；2)低路由更新计算复杂度；3)没有网络路由回环；4)网络失效发生时，容错后的网络尽量少牺牲健康的路由路径；5)网络容错后仍能保持高性能。随着网络规模的越来越大，现有容错路由方法要同时满足上述要求，已变得越来越困难。以开放式最短路径优先(OpenShortestPathFirst，OSPF)路由协议为例。OSPF协议是一种基于链路状态路由选择的域内路由选择协议。OSPF的基本执行如下：首先将网络划分为若干区域；对每个区域内的路由器采用洪泛(广播)的方式传播路由选择信息；每个区域边界的区域边界路由器将有关本区域的信息汇总起来发送到其他区域；从而每个路由器都能获得全局的网络信息，并可以根据该信息基于最短路径路由算法本文档来自技高网...

【技术保护点】
一种路由路径更新方法，其特征在于，包括：网络管理装置监控多根树网络的链路的状态变化；所述网络管理装置确定所述多根树网络中的源边缘节点和目的边缘节点对应的最近公共祖先节点，所述最近公共祖先节点为包含所述源边缘节点和所述目的边缘节点的最小高度子树的根节点，一个所述最近公共祖先节点对应所述源边缘节点和所述目的边缘节点间的一条路由路径，所述源边缘节点和所述目的边缘节点间的路由路径的路由路径信息由可用状态标识表示；所述网络管理装置根据所述状态变化的链路更新所述可用状态标识，以更新所述可用状态标识所对应的源边缘节点和目的边缘节点间的路由路径信息。

【技术特征摘要】
1.一种路由路径更新方法，其特征在于，包括：网络管理装置监控多根树网络的链路的状态变化；所述网络管理装置确定所述多根树网络中的源边缘节点和目的边缘节点对应的最近公共祖先节点，所述最近公共祖先节点为包含所述源边缘节点和所述目的边缘节点的最小高度子树的根节点，一个所述最近公共祖先节点对应所述源边缘节点和所述目的边缘节点间的一条路由路径，所述源边缘节点和所述目的边缘节点间的路由路径的路由路径信息由可用状态标识表示；所述网络管理装置根据所述状态变化的链路更新所述可用状态标识，以更新所述可用状态标识所对应的源边缘节点和目的边缘节点间的路由路径信息。2.根据权利要求1所述的路由路径更新方法，其特征在于：所述链路的状态变化包括链路失效和/或链路恢复。3.根据权利要求1所述的路由路径更新方法，其特征在于：所述源边缘节点为终端节点或边缘交换节点，所述目的边缘节点为终端节点或边缘交换节点。4.根据权利要求1所述的路由路径更新方法，其特征在于：一对所述源边缘节点和所述目的边缘节点对应的所述最近公共祖先节点的数量为一个以上。5.根据权利要求2至4中任一项所述的路由路径更新方法，其特征在于：所述可用状态标识包括所述最近公共祖先节点的节点标识。6.根据权利要求5所述的路由路径更新方法，其特征在于，所述可用状态标识还包括对应所述节点标识的标示值，所述网络管理装置根据所述状态变化的链路更新所述可用状态标识包括：所述网络管理装置根据状态变化的链路确定受影响的路由路径；所述网络管理装置确定所述受影响的路由路径的可用状态标识的标示值；当所述受影响的路由路径的可用状态标识的标示值大于等于预设的标示值阈值时，将所述受影响的路由路径视为可用；或，当所述受影响的路由路径的可用状态标识的标示值小于预设的标示值阈值时，将所述受影响的路由路径视为不可用。7.根据权利要求6所述的路由路径更新方法，其特征在于，所述网络管理装置确定所述受影响的路由路径的可用状态标识的标示值包括：当所述状态变化为链路失效时，将所述失效的链路所影响的路由路径的可用状态标识的标示值减小；或，当所述状态变化为失效的链路恢复时，将所述恢复的链路所影响的路由路径的可用状态标识的标示值增大。8.根据权利要求6所述的路由路径更新方法，其特征在于，所述网络管理装置根据状态变化的链路确定受影响的路由路径包括：若所述状态变化的链路下连的子孙边缘节点构成集合NA，边缘节点中除集合NA中边缘节点之外的边缘节点构成集合NB，所述状态变化的链路上连的祖先节点构成集合PF，集合NA和集合NB间构成的任意一对源边缘节点和目的边缘节点的最近公共祖先节点集合为PAB；则所述一对源边缘节点和目的边缘节点间受所述状态变化的链路影响的路由路径为集合PF和集合PAB的交集中的最近公共祖先节点所对应的路由路径。9.根据权利要求1至8中任一项所述的路由路径更新方法，其特征在于，所述方法还包括：所述网络管理装置向所述源边缘节点下发所述路由路径信息，以使得所述源边缘节点对数据包进行路由。10.根据权利要求9所述的路由路径更新方法，其特征在于，所述网络管理装置向所述源边缘节点下发所述路由路径信息包括：所述网络管理装置向所述源边缘节点发送所述源边缘节点到目标边缘节点的路由路径信息，所述目标边缘节点为边缘节点中除所述源边缘节点之外的边缘节点。11.根据权利要求9或10所述的路由路径更新方法，其特征在于，所述方法还包括：所述网络管理装置接收所述源边缘节点的路径信息请求；所述网络管理装置向所述源边缘节点下发所述路由路径信息包括：所述网络管理装置根据所述路径信息请求向所述源边缘节点下发变化的路由路径信息。12.根据权利要求9至11中任一项所述的路由路径更新方法，其特征在于，所述源边缘节点对数据包进行路由包括：所述源边缘节点接收数据包；所述源边缘节点根据所述数据包中的目的地址信息确定目的边缘节点；所述源边缘节点获取所述源边缘节点和所述目的边缘节点间的路由路径信息；所述源边缘节点按预设策略和路由路径信息确定目标路由路径；所述源边缘节点将所述目标路由路径的信息携带在所述数据包头中，并对所述数据包进行路由。13.根据权利要求12所述的路由路径更新方法，其特征在于，所述源边缘节点获取所述源边缘节点和所述目的边缘节点...

【专利技术属性】
技术研发人员：胡农达，王闯，侯杰，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44