[发明专利]一种基于历史数据感知的路由中断节点检测方法及装置

摘要

本发明描述了一种基于历史数据感知的路由中断节点检测方法及装置，包括：拆解路由数据、筛选并形成中断事件记录集、查找最远路由节点IP并从历史数据中查找每一个路由节点IP的下一条节点IP集，根据历史记录进行回溯分析以确定最高断点风险的路由节点IP。本发明能够发现路由中断可能发生的节点范围，弥补了传统Traceroute工具无法感知中断节点可能发生位置的不足。

主权项

1.一种基于历史数据感知的路由中断节点检测方法，包括：S1.拆解路由数据，将半结构化数据转换为结构化数据，生成路由节点对数据库，所述路由节点对数据库中存储包含连续两跳路由节点关系；S2.筛选每个采样周期内存在中断事件的记录ci，形成中断事件记录集Cases＝{ci|i∈{1，2，...，n}}；S3.从每个所述中断事件记录ci中查找从源IP可达的最远路由节点IP，若将上述查找过程表示为函数FAR()，则最远路由节点nodei的计算公式可表示为：nodei＝FAR(ci)S4.从历史数据中查找每个路由节点IP的下一跳节点IP集，用函数NEXT()表示，则hopi＝NEXT(nodei)，其中，hopi是一个IP集；S5.根据步骤S4中得到的数据，抽取至少属于2个不同hopi的IP集ips；S6.根据步骤S5得到的IP集ips，通过回溯分析，查找所述IP集ips中的各个元素归属的IP集hopi，然后分别查找所述IP集hopi对应的nodei，最后根据nodei追溯到事件归属的记录ci，即可获取到某条Traceroute路径存在断点风险最高的路由节点IP；其中，通过步骤S5获取的ips是最高中断风险的IP集，通过步骤S3获取的hops包含次高中断风险的IP集。