[发明专利]一种IP地址库检索方法及系统

说明书

本发明公开了一种IP地址库检索方法及系统，涉及计算机网络领域。本发明公开的方法包括：将IP地址库构建成源代码，其中，构建的源代码包括IP地址哈希表、索引存储表以及确证函数的信息；将所述源代码编译成目标程序；通过所述目标程序对IP地址进行检索，检索得到所述IP地址归属地信息。本发明还公开了一种IP地址库检索系统。本申请技术方案具有加载速度快、低内存占用、检索速度快、地址库保密的优点，解决了传统IP地址库检索方法的缺陷。

技术领域

本发明涉及计算机网络领域，特别涉及一种IP地址库检索方法及系统。

背景技术

目前，计算机网络领域中传统使用的IP地址库检索方法，通常使用如下方法实现：

系统启动时，从数据库中或配置文件中读取IP地址库。IP地址库中通常包括记录号、起始地址、结束地址、所属的国家、省份、城市信息。IP地址库的格式如表1所示。

表1为传统IP地址库的格式表

然后，根据IP地址库生成数据结构，通常使用哈希表实现，当发生冲突时使用冲突链方法解决冲突。

运行时，根据IP地址查找数据结构并获取国家、省、城市信息。

但是，上述方法存在以下缺陷：

1)系统启动时，读取IP地址库及生成数据结构，将会占用系统时间，从而延长了系统的加载过程。尤其当IP地址库很大，或生成的数据结构复杂时，加载速度会变慢。

2)使用冲突链方法解决冲突时，需要为每个冲突节点在数据段中分配内存，当冲突很多时将占用较多的系统内存。

3)根据IP地址查找数据结构，通常使用哈希表算法实现，如果发生冲突时，采用冲突链方法解决冲突问题，可是冲突链方法导致检索效率并不高。

4)将系统发布给第三方时，IP地址库必须随附发布，无法做到地址库保密。

发明内容

本发明所要解决的技术问题是，提供一种IP地址库检索方法及系统，以解决传统IP地址库检索效率低的问题。

为了解决上述技术问题，本发明公开了一种IP地址库检索方法，该方法包括：

将IP地址库构建成源代码，其中，构建的源代码包括IP地址哈希表、索引存储表以及确证函数的信息；

将所述源代码编译成目标程序；

通过所述目标程序对IP地址进行检索，检索得到所述IP地址归属地信息(例如IP地址归属的国家、省、城市信息)。

可选地，上述方法中，通过所述目标程序对IP地址进行检索的过程如下：

所述目标程序将所要检索的IP地址转换为C类网络地址，将所述C类网络地址作为关键值查询IP地址哈希表，当所述C类网络地址仅对应索引存储表中一个记录号时，返回该记录号，通过所返回的记录号检索IP地址所归属的国家，省，城市信息。

可选地，上述方法中，当所述C类网络地址对应索引存储表中多个记录号时，返回确证函数地址，从所返回的确证函数地址中调用所述确证函数，得到一个记录号，通过该记录号检索IP地址所归属的国家，省，城市信息。

可选地，上述方法中，所述目标程序为可执行程序或动态链接库。

可选地，上述方法中，通过编写一个脚本程序将IP地址库构建成源代码。