[发明专利]路由异常检测方法、装置及系统、计算机存储介质有效
申请号: | 202010069782.X | 申请日: | 2020-01-21 |
公开(公告)号: | CN113225194B | 公开(公告)日: | 2022-09-09 |
发明(设计)人: | 谢于明;赵宇萍;李野;丁善明;王仲宇 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L41/12 | 分类号: | H04L41/12;H04L45/00;H04L43/0817;H04L43/0823 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 颜晶 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 路由 异常 检测 方法 装置 系统 计算机 存储 介质 | ||
1.一种路由异常检测方法,其特征在于,所述方法包括:
网络设备接收边界网关协议BGP更新消息;
所述网络设备确定所述BGP更新消息对应的BGP路由特征;
所述网络设备向分析设备发送目标路由信息,所述目标路由信息中包括所述BGP路由特征和路由异常检测结果,或者,所述目标路由信息为所述路由异常检测结果,所述路由异常检测结果基于所述BGP路由特征得到,所述路由异常检测结果用于指示所述BGP更新消息正常或异常。
2.根据权利要求1所述的方法,其特征在于,所述网络设备确定所述BGP更新消息对应的BGP路由特征,包括:
所述网络设备根据所述BGP更新消息,获取目标路由前缀以及目标自治系统AS路径,所述目标路由前缀为发布所述BGP更新消息的目标源AS宣告的互联网协议IP前缀,目标AS路径为从所述目标源AS到所述网络设备所在AS的AS路径;
所述网络设备获取携带有所述目标路由前缀的历史BGP更新消息;
所述网络设备根据所述历史BGP更新消息,获取历史AS路径;
所述网络设备根据所述目标AS路径以及所述历史AS路径,确定所述BGP路由特征。
3.根据权利要求2所述的方法,其特征在于,所述BGP路由特征包括以下一个或多个:
所述目标AS路径与所述历史AS路径的路径相似度;
所述目标AS路径与所述历史AS路径的霸权相似度,所述霸权相似度基于所述目标AS路径上各个AS的中心度以及所述历史AS路径上各个AS的中心度确定;
所述目标AS路径上的AS的罕见度,所述AS的罕见度等于所述AS在所述历史AS路径中的出现次数与所述历史AS路径的数量的比值;
所述目标AS路径的罕见度,所述目标AS路径的罕见度等于目标AS的罕见度,所述目标AS为所述目标AS路径上罕见度最小的AS;
所述历史AS路径上不同于所述目标源AS的源AS的数量;
所述目标源AS的出现概率值,所述出现概率值等于所述目标源AS在所述历史AS路径中的出现次数与所述历史AS路径的数量的比值;
以及所述目标源AS的稳定性,所述稳定性与所述历史AS路径上不同于所述目标源AS的源AS的数量负相关,且与所述网络设备所在AS在所述历史AS路径上的邻居AS不同于所述网络设备所在AS在所述目标AS路径上的邻居AS的数量负相关。
4.根据权利要求2或3所述的方法,其特征在于,所述BGP路由特征包括所述目标AS路径与所述历史AS路径的霸权相似度,所述网络设备根据所述目标AS路径以及所述历史AS路径,确定所述BGP路由特征,包括:
所述网络设备获取所述目标AS路径对应的第一中心度向量,所述第一中心度向量中包括所述目标AS路径上各个AS的中心度;
所述网络设备获取所述历史AS路径对应的第二中心度向量,所述第二中心度向量中包括所述历史AS路径上各个AS的中心度;
所述网络设备将所述第一中心度向量与所述第二中心度向量之间的相似度作为所述霸权相似度。
5.根据权利要求4所述的方法,其特征在于,在所述网络设备根据所述目标AS路径以及所述历史AS路径,确定所述BGP路由特征之前,所述方法还包括:
所述网络设备接收所述分析设备发送的AS中心度列表,所述AS中心度列表中包括网络中各个AS的中心度;
所述网络设备获取所述目标AS路径对应的第一中心度向量,包括:
所述网络设备根据所述目标AS路径上各个AS的标识,从所述AS中心度列表中获取所述目标AS路径上各个AS的中心度,生成所述第一中心度向量;
所述网络设备获取所述历史AS路径对应的第二中心度向量,包括:
所述网络设备根据所述历史AS路径上各个AS的标识,从所述AS中心度列表中获取所述历史AS路径上各个AS的中心度,生成所述第二中心度向量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010069782.X/1.html,转载请声明来源钻瓜专利网。