[发明专利]一种路由路径更新方法、网络管理装置及路由设备有效
| 申请号： | 201610243139.8 | 申请日： | 2016-04-19 |
| 公开（公告）号： | CN107306224B | 公开（公告）日： | 2020-08-14 |
| 发明（设计）人： | 胡农达;王闯;侯杰 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | H04L12/751 | 分类号： | H04L12/751;H04L12/721;H04L12/753;H04L12/24;H04L12/26 |
| 代理公司： | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人： | 王仲凯 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及网络技术领域，尤其涉及路由技术领域，具体涉及一种路由路径更新方法及网络管理装置。该路由路径更新方法包括：网络管理装置监控多根树网络的链路的状态变化；确定所述多根树网络中的源边缘节点和目的边缘节点对应的最近公共祖先节点，源边缘节点和目的边缘节点间的路由路径的路由路径信息由可用状态标识表示；根据所述状态变化的链路更新可用状态标识，以更新可用状态标识所对应的源边缘节点和目的边缘节点间的路由路径信息。本发明实施例能够基于多根树网络规则拓扑特性，实现路由路径信息的高效表示，并根据状态变化的链路快速确定源边缘节点和目的边缘节点间受影响的路径，完成路由路径更新。 | ||
| 搜索关键词： | 一种 路由 路径 更新 方法 网络 管理 装置 设备 | ||
【主权项】：
一种路由路径更新方法，其特征在于，包括：网络管理装置监控多根树网络的链路的状态变化；所述网络管理装置确定所述多根树网络中的源边缘节点和目的边缘节点对应的最近公共祖先节点，所述最近公共祖先节点为包含所述源边缘节点和所述目的边缘节点的最小高度子树的根节点，一个所述最近公共祖先节点对应所述源边缘节点和所述目的边缘节点间的一条路由路径，所述源边缘节点和所述目的边缘节点间的路由路径的路由路径信息由可用状态标识表示；所述网络管理装置根据所述状态变化的链路更新所述可用状态标识，以更新所述可用状态标识所对应的源边缘节点和目的边缘节点间的路由路径信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610243139.8/，转载请声明来源钻瓜专利网。
- 上一篇：数据传输系统、方法及装置
- 下一篇：一种新型断线报警的计算机网络路由器
