[发明专利]IP地址库命中率计算方法、装置、设备、介质和产品

说明书

本发明提供了一种IP地址库命中率计算方法、装置、设备、介质和产品，IP地址库命中率计算方法包括：获取多个IP地址信息；将多个所述IP地址信息归并，得到多个归并信息；对每一所述归并信息中的IP地址掩码计算，并与预设地址库字典对比，得到每一所述归并信息的命中信息；根据多个所述命中信息得到命中率。在本公开提供的实施例中，对IP地址进行掩码计算，得到IP地址在对应的掩码下的地址，不必将IP地址与预设地址库直接对比，而是通过与预设地址库字典对比，找寻具有关键字值的元素，以此判断IP地址库是否命中，由字典中判断一个值是否存在于其keys中，复杂度低于常规算法，且运算时间更短。

技术领域

本发明涉及大数据领域，特别涉及一种IP地址库命中率计算方法、装置、设备、介质和产品。

背景技术

IP地址库为IP地址与物理空间地址的映射关系库。IP地址库在网络流量智能调度和互联网智能服务中起到重要的作用。IP地址库的覆盖程度是否全面影响着各类依托于此的应用的服务能力与效率。IP地址库在实际使用过程中的命中率(覆盖程度)，是体现IP地址库准确程度的一项指标。

在现有技术中，我们要判断IP地址是否属于IP地址库，需要先取出IP地址库中的一个地址段进行判断，IP地址不在这个网段中，再继续取出地址段进行判断匹配，直到发现一个地址段包括需要判断的地址，或全部计算完毕后，认为不在IP地址库中，然而，此种方法计算的复杂度随着IP地址库的增大而增大。

发明内容

鉴于上述问题，本公开提供了一种IP地址库命中率计算方法、装置、设备、介质和产品，旨在解决地址库命中率计算复杂的问题。

根据本公开的第一个方面，提供了一种IP地址库命中率计算方法，包括：

获取多个IP地址信息；

将多个所述IP地址信息归并，得到多个归并信息；

对每一所述归并信息中的IP地址掩码计算，并与预设地址库字典对比，得到每一所述归并信息的命中信息；

根据多个所述命中信息得到命中率。

根据本公开的实施例，将多个所述IP地址信息归并，得到多个归并信息的步骤包括：

将多个所述IP地址信息依照地址归并，得到多个访问地址；

根据多个所述IP地址信息，获取每一所述访问地址的访问次数；

将多个所述访问地址与所述访问次数归并集合，得到所述归并信息。

根据本公开的实施例，对每一所述归并信息中的IP地址掩码计算，并与预设地址库字典对比，得到每一所述归并信息的命中信息的步骤包括：

获取预设掩码；

根据所述预设掩码，对所述归并信息中的IP地址计算，得到计算结果；

将所述计算结果与所述预设地址库字典对比，控制是否获取下一预设掩码；

根据所述下一预设掩码的存在状态，得到所述归并信息的所述命中信息。

根据本公开的实施例，将所述计算结果与所述预设地址库字典对比，控制是否获取下一预没掩码的步骤包括：

当所述计算结果命中所述预设地址库字典时，控制不获取所述下一预设掩码；

当所述计算结果未命中所述预设地址库字典时，控制获取所述下一预设掩码。

根据本公开的实施例，根据所述下一预设掩码的存在状态，得到所述归并信息的所述命中信息的步骤包括：

当不存在所述下一预设掩码时，得到所述归并信息的所述命中信息。

根据本公开的实施例，所述归并信息中包括访问地址；