[发明专利]一种IP地址库的推断和填充方法

摘要

本发明涉及一种IP地址库的推断和填充方法。该方法结合Traceroute探测得到的网络拓扑，对IP的地址归属数据进行纠正和填充，处理的基本单位是C网段(亦可以是更小的网段)，并基于以下统计规律：对Traceroute探测中出现的连续三跳路由的IP，如果前一跳的IP和后一跳的IP具有相同的地理位置(同省或同市)，则中间一跳的IP的地址也应该是相同的地理位置；ISP亦然；前后跳IP如果在具有相同地址的情况下也具有相同的ISP，则中间路由IP是同一地址的概率就更大。本发明能够利用自动化探测得到的数据来纠正和填充IP地址库中IP的地理位置和ISP信息，提高IP地址库的覆盖度，纠正IP地址库的数据。

主权项

1.一种IP地址库的推断和填充方法，其步骤包括：1)对于一个IP，从Traceroute数据中找出满足其前后跳IP同地址的连续三跳IP，并记录三个IP分别对应的C网段或者更小的网段，记做preNet，midNet和nextNet，其中，preNet≠midNet且midNet≠nextNet；对于midNet，生成如下的各网段对的元组列表：midNet:(preNet1,nextNet1)，......，(preNetx,nextNetx)；2)使用给定的IP地址库和步骤1)提取出的元组列表，每一个元组根据下述统计规则投票选出midNet的一个候选地址数据：如果元组中的前后跳具有相同的地址，则针对中间一跳IP，则由该元组得到其候选地址数据，即与前后跳相同的地址；从而得到midNet的候选地址列表；如果该候选地址列表中的各候选地址相同，则作为最终判定结果并结束；如果该候选地址列表中的各候选地址有不同，则继续下面的步骤；3)使用步骤2)的结果对midNet进行信息的判定，具体方法是：a)对每一个候选地址geoi，记录是哪些元组投票选出的，这些元组的个数记为counti，然后对下列指标进行统计：前一跳子网与中间路由子网的链接preLink的出现次数preLinkCount；后一跳子网与中间路由子网的链接nextLink的出现次数nextLinkCount；前后跳子网ISP相同的元组数目sameISPCount；前后跳子网各自的地址信息权威值preGeoWeight和nextGeoWeight；b)计算每个候选地址的得分GeoScorei：GeoScorei＝∑((preGeoWeightj+nextGeoWeightj)*lg(1+min(preLinkCountj+nextLinkCountj)))；4)对于所有候选地址及其得分，按得分高低排列，将得到的候选地址列表作为midNet的地址最终判定结果，从而实现对原IP地址数据的纠正和填充。