[发明专利]一种路由处理的方法、装置及设备有效
申请号: | 201811325812.8 | 申请日: | 2018-11-08 |
公开(公告)号: | CN109587061B | 公开(公告)日: | 2022-04-22 |
发明(设计)人: | 张旭东;姜戎;徐海军;郭锋;熊怡 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L45/74 | 分类号: | H04L45/74;H04L45/00 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 路由 处理 方法 装置 设备 | ||
1.一种路由处理的方法,其特征在于,应用于第一网络设备,所述第一网络设备上运行有多个路由处理模块,所述多个路由处理模块包括主路由处理模块,所述多个路由处理模块实现相同的路由处理功能,所述方法包括:
获取所述多个路由处理模块基于输入的相同的路由信息而分别输出的路由处理结果;
所述主路由处理模块的路由处理结果包括第二路由表项或第二路由更新信息;
根据所述第二路由表项对所述第一网络设备的原路由表进行更新,得到所述第一网络设备的第二路由表;或者,向第二网络设备发送第二路由更新报文,所述第二路由更新报文中携带所述第二路由更新信息,所述第二路由更新信息用于对所述第二网络设备的原路由表进行更新,得到所述第二网络设备的第二路由表;
按照少数服从多数的原则对所述多个路由处理模块输出的路由处理结果进行分析,根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果,并根据所述第一路由处理结果执行相应的动作;所述第一路由处理结果包括第一路由表项或第一路由更新信息;
所述根据所述第一路由处理结果执行相应的动作包括:
当所述第一路由表项与所述第二路由表项不同时,根据所述第一路由表项和所述第二路由表项之间的差异确定路由更新数据;
根据所述路由更新数据对所述第二路由表进行更新,得到所述第一网络设备的第一路由表;
或者,所述根据所述第一路由处理结果执行相应的动作包括:
当所述第二路由更新信息与所述第一路由更新信息不同时,根据所述第二路由更新信息与所述第一路由更新信息之间的差异得到第三路由更新信息;
向所述第二网络设备发送第一路由更新报文,所述第一路由更新报文中携带所述第三路由更新信息,所述第三路由更新信息用于对所述第二网络设备的第二路由表进行更新,得到所述第二网络设备的第一路由表;
所述方法还包括:
当所述第一路由处理结果与所述主路由处理模块的路由处理结果不同时,从所述多个路由处理模块中重新选择所述第一路由处理结果对应的一个路由处理模块作为主路由处理模块,完成主路由处理模块的更新。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在获得所述多个路由处理模块的路由处理结果之后,启动定时器;
当所述定时器超时时触发执行对所述多个路由处理模块输出的路由处理结果进行分析的步骤。
3.根据权利要求1-2任一项所述的方法,其特征在于,所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
对所述多个路由处理模块输出的路由处理结果进行分组,每一组包括的路由处理结果相同;
当存在一组中的路由处理结果数目大于其他任意一组中的路由处理结果的数目时,从所述一组路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
4.根据权利要求1-2任一项所述的方法,其特征在于,所述多个路由处理模块包括至少三个路由处理模块;
所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
当所述至少三个路由处理模块输出的路由处理结果中相同的路由处理结果的数目大于路由处理结果总数目的二分之一时,从所述相同的路由处理结果中选择任意一个路由处理结果作为第一路由处理结果。
5.根据权利要求1-2任一项所述的方法,其特征在于,所述对所述多个路由处理模块输出的路由处理结果进行分析包括:
分别计算所述多个路由处理模块中每个路由处理模块输出的路由处理结果的校验和;
对所述多个路由处理模块分别对应的校验和进行分析。
6.根据权利要求5所述的方法,其特征在于,所述根据分析结果从所述多个路由处理模块输出的路由处理结果中选择第一路由处理结果包括:
对所述多个路由处理模块对应的校验和进行分组,每一组包括的校验和相同;
当存在一组中的校验和的数目大于其他任意一组中的校验和的数目时,从所述一组校验和中选择任意一个校验和对应的路由处理结果作为第一路由处理结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811325812.8/1.html,转载请声明来源钻瓜专利网。