[发明专利]一种基于trace的IP地址地理位置库的推断和填充方法

摘要

本发明提供一种基于trace的IP地址地理位置库的推断和填充方法。包括：寻找trace的中间IP，比较最后位IP的可信度值与阈值大小，为分割后的trace序列附上地理位置信息和可信度信息，对各点的可信度进行归化计算，对新的可信度信息进行排序，选择可信度最大的数据对应的地理位置信息作为最终结果。本发明方法实现简单，能够对IP地址地理位置库的数据进行纠正和补充，方法有效且成本较低，解决了传统的IP地址地·理位置库维护方法费时费力的问题，实现了IP地理位置库自动化更新，使得通过处理更多的Trace数据来提高IP地理位置库整体可信度变为可能。

主权项

一种基于trace的IP地址地理位置库的推断和填充方法，其特征在于，包括以下步骤：S1：对一连续的Trace路径IP₁…IP_N，根据时延半分的原则进行划分，取离中间时延最为接近的一个IP地址IP_X作为中间IP，取从IP_X到IP_N的IP地址序列为待用序列，将其定义为逆向N跳IP关联组；S2：在该关联组中，将最后位的IP_N的可信度与设置的阈值进行比较，如果高于该阈值，即本条记录信息完整有效可信度高，推断和填充结束；如果小于该阈值，则说明该IP_N对应的IP段地理位置信息的可信度较低，需要进行可信度提升；S3：查询原有IP地址使用位置库，为从IP_X到IP_N‑1的各个IP附上对应的地理位置信息和可信度信息，设其地理位置信息和可信度信息分别为LOC_X…LOC_N‑1和T_X…T_N‑1；S4：进行可信度归化计算，按照距离最后的IP_N的远近程度对T_X…T_N‑1进行处理，公式为：$T_X=T_X*\frac{1}{N-X}---\left(1\right)$说明离IP_N越远，即跳数越多的IP能提供与IP_N关联的位置信息越少，关联度越小；S5：对新的T_X…T_N‑1进行排序，选取其中最大的T对应的IP的地理位置信息作为IP_N的位置信息。