本发明描述了一种基于历史数据感知的路由中断节点检测方法及装置，包括：拆解路由数据、筛选并形成中断事件记录集、查找最远路由节点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.从历史数据中查找每个最远路由节点nodei的下一跳节点IP集，用函数NEXT()表示，则hopi＝NEXT(nodei)，其中，hopi是一个IP集；
S5.根据步骤S4中得到的数据，抽取至少属于2个不同hopi的IP集ips；
所述步骤S5中的所述抽取步骤具体包括：定义判断函数IN()，如下，
若令N＝{1，2，...，n}，hops＝{hopi|i∈N}，那么， ；
S6.根据步骤S5得到的IP集ips，通过回溯分析，查找所述IP集ips中的各个元素归属的IP集hopi，然后分别查找所述IP集hopi对应的nodei，最后根据nodei追溯到事件归属的记录ci，即可获取到某条Traceroute路径存在断点风险最高的路由节点IP；
其中，通过步骤S5获取的ips是最高中断风险的IP集，通过步骤S5获取的hops包含次高中断风险的IP集。
2.根据权利要求1所述的基于历史数据感知的路由中断节点检测方法，其特征在于，所述步骤S6进一步包括：
IP集ips和IP集hops的优先级按照离当前中断事件时间的距离进行升序排序。
3.一种基于历史数据感知的路由中断节点检测装置，包括：处理器、存储介质，所述存储介质存储有能够被所述处理器执行的指令，其特征在于：所述指令被所述处理器执行以实现权利要求1中的所述路由中断节点检测方法。
一种基于历史数据感知的路由中断节点检测方法及装置
技术领域
[0001] 本发明涉及网络拓扑领域，尤其涉及一种基于历史数据感知的路由中断节点检测方法及装置。
背景技术
[0002] 近年来，随着互联网的快速发展，越来越多的网络服务需要根据用户IP地址所在的地理位置才能更好地被提供。IP地址与地理位置相关联的过程就称作IP定位。IP定位在
如今的互联网服务中扮演着重要的角色。
[0003] 在IP定位领域中，一般常采用Traceroute工具进行路由检测，然而，往往存在网络拓扑结构中存在中断节点的情况，在这种情况下，Traceroute无法检测出具体中断的路由
节点在在哪一跳。因此设计和实现一个路由中断节点定位系统，提供准确性高的中断节点
定位服务具有重要意义。现有的中断节点定位的技术中，存在着对中断节点定位准确性差，
可信度低的技术问题。
发明内容
[0004] 本发明描述了一种基于历史数据感知的路由中断节点检测方法及装置，用于发现路由中断可能发生的节点范围，弥补了传统Traceroute工具无法感知中断节点可能发生位
置的不足。
[0005] 本发明公开了一种基于历史数据感知的路由中断节点检测方法，包括：
[0006] S1.拆解路由数据，将半结构化数据转换为结构化数据，生成路由节点对数据库，所述路由节点对数据库中存储包含连续两跳路由节点关系；
[0007] S2.筛选每个采样周期内存在中断事件的记录ci，形成中断事件记录集Cases＝{ci|i{1，2，…，n}}；
[0008] S3.从每个所述中断事件记录ci中查找从源IP可达的最远路由节点IP，若将上述查找过程表示为函数FAR()，则最远路由节点nodei的计算公式可表示为：
[0009] nodei＝FAR(ci)；
[0010] S4.从历史数据中查找每个路由节点IP的下一跳节点IP集，用函数NEXT()表示，则hopi＝NEXT(nodei)，其中，hopi是一个IP集；
[0011] S5.根据步骤S4中得到的数据，抽取至少属于2个不同的IP集ips；
[0012] S6.根据步骤S5得到的IP集ips，通过回溯分析，查找所述IP集ips中的各个元素归属的IP集hopi，然后分别查找所述IP集hopi对应的nodei，最后根据nodei追溯到事件归属的
记录ci，即可获取到某条Traceroute路径存在断点风险最高的路由节点IP；
[0013] 其中，通过步骤S5获取的ips是最高中断风险的IP集，通过步骤S5获取的hops包含次高中断风险的IP集。
[0014] 进一步的，所述步骤S5中的所述抽取步骤具体包括：
[0015] 定义判断函数，如下，
[0016]
[0017] 上式中，ip为IP地址；
[0018] 若令N＝{1，2，...，n}，hops＝{hopi|i∈N}，
[0019] 那么，
[0020] 进一步的，所述步骤S6进一步包括：
[0021] 所述IP集的优先级按照离当前中断事件时间的距离进行升序排序。
[0022] 本申请还公开了一种基于历史数据感知的路由中断节点检测装置，包括：处理器、存储介质，所述存储介质存储有能够被所述处理器执行的指令，其特征在于：所述指令被所
述处理器执行以实现权利要求1中的所述路由中断节点检测方法。
[0023] 本发明的有益效果在于：
[0024] 本发明通过节点对关联互补，改进传统Traceroute路径节点探查能力，让中断检测精确到最可疑的下一跳节点IP，从而解决了现有技术中的对中断节点定位准确性差，可
信度低的技术问题。
附图说明
[0025] 图1为根据一个实施例的一种基于历史数据感知的路由中断节点检测方法流程图。
具体实施方式
[0026] 为了对本发明的技术特征、目的和效果有更加清楚的理解，现对照附图说明本发明的具体实施方式。
[0027] 根据说明书附图1所示，本发明公开了一种基于历史数据感知的路由中断节点检测方法，包括：
[0028] S1.拆解路由数据，将半结构化数据转换为结构化数据，生成路由节点对数据库，所述路由节点对数据库中存储包含连续两跳路由节点关系；
[0029] S2.筛选每个采样周期内存在中断事件的记录ci，形成中断事件记录集Cases＝{ci|i{1，2，…，n}}；
[0030] S3.从每个所述中断事件记录ci中查找从源IP可达的最远路由节点IP，若将上述查找过程表示为函数FAR()，则最远路由节点nodei的计算公式可表示为：
[0031] nodei＝FAR(ci)；
[0032] S4.从历史数据中查找每个路由节点IP的下一跳节点IP集，用函数NEXT()表示，则hopi＝NEXT(nodei)，其中，hopi是一个IP集；
[0033] S5.根据步骤S4中得到的数据，抽取至少属于2个不同的IP集ips；
[0034] S6.根据步骤S5得到的IP集ips，通过回溯分析，查找所述IP集ips中的各个元素归属的IP集hopi，然后分别查找所述IP集hopi对应的nodei，最后根据nodei追溯到事件归属的
记录ci，即可获取到某条Traceroute路径存在断点风险最高的路由节点IP；
[0035] 其中，通过步骤S5获取的ips是最高中断风险的IP集，通过步骤S5获取的hops包含次高中断风险的IP集。
[0036] 进一步的，所述步骤S5中的所述抽取步骤具体包括：
[0037] 定义判断函数，如下，
[0038]
[0039] 上式中，ip为IP地址；
[0040] 若令N＝{1，2，...，n}，hops＝{hopi|i∈N}，
[0041] 那么，
[0042] 进一步的，所述步骤S6进一步包括：
[0043] IP集的优先级按照离当前中断事件时间的距离进行升序排序。
[0044] 本申请还公开了一种基于历史数据感知的路由中断节点检测装置，包括：处理器、存储介质，所述存储介质存储有能够被所述处理器执行的指令，其特征在于：所述指令被所
述处理器执行以实现上述路由中断节点检测方法。
[0045] 需要说明的是，对于前述的各个方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因
为依据本申请，某一些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该
知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和单元并不一定是本申
请所必须的。
[0046] 在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。
[0047] 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质
中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁
碟、光盘、ROM、RAM等。
[0048] 以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。
