The invention provides a method for quickly determining the geographic location information corresponding to IP, which belongs to the technical field of IP data processing, and is defined in the following formats: initial IP, cut-off IP and physical location. Firstly, the geographic location information corresponding to IP is parsed into memory, and one is divided into two parts: initial IP, physical location and cut-off IP, physical location. Then the improved dichotomy is used to search the given IP address in memory. The space complexity and time complexity of the algorithm are O (n) and O (logn). This improves the computational efficiency.
【技术实现步骤摘要】
一种快速确定IP所对应的地理位置信息的方法
本专利技术涉及IP数据处理技术,尤其涉及一种快速确定IP所对应的地理位置信息的方法。
技术介绍
在应用系统中,我们经常要将IP地址转换为对应的地理位置,以便更直观的展现IP地址的信息,进一步确定与该IP地址对应的一些信息,比方说网站服务器的位置或者某些来自网络的攻击的攻击方或者被攻击方位置信息。现在仅仅基于IPV4的IP地址就已经超过了900万条,而且都是范围数据,在确定IP数据所在的范围时,往往需要进行大量的比较运算,大大降低了计算的效率。
技术实现思路
为了解决以上技术问题,本专利技术提出了一种快速确定IP所对应的地理位置信息的方法。牺牲内存地址,加快查找速度。本专利技术采取的技术方案是:一种快速确定IP所对应的地理位置信息的方法,主要包括如下几个步骤:1)、通过自定义的IP地址对应地理位置信息的数据格式,对各种IP地址对应地理位置信息的数据提供应用接口,对IP地址对应地理位置信息的数据进行扩充;2)通过自定义的拆解IP地址对应地理位置信息的数据,将范围数据扁平化为线状数据,使所用的查询限制在线性数据范围内;3)通过改进的二分查找地理位置的方法,将整个的查找算法的时间负责度限制在O(logn)范围内。进一步的,自定义的IP地址对应地理位置信息的数据格式为:起始IP,截止IP,物理位置。再进一步的,先将IP对应的地理位置信息解析到内存中,并将一条分为两条,分别为:起始IP,物理位置;截止IP,物理位置;然后利用改进的二分法在内存中搜索给定的IP地址,整个算法的空间复杂度为O(n),时间复杂度为O(logn)。本专利 ...
【技术保护点】
1.一种快速确定IP所对应的地理位置信息的方法,其特征在于,主要包括如下几个步骤:1)、通过自定义的IP地址对应地理位置信息的数据格式,对各种IP地址对应地理位置信息的数据提供应用接口,对IP地址对应地理位置信息的数据进行扩充;2)通过自定义的拆解IP地址对应地理位置信息的数据,将范围数据扁平化为线状数据,使所用的查询限制在线性数据范围内;3)通过改进的二分查找地理位置的方法,将整个的查找算法的时间负责度限制在O(logn)范围内。
【技术特征摘要】
1.一种快速确定IP所对应的地理位置信息的方法,其特征在于,主要包括如下几个步骤:1)、通过自定义的IP地址对应地理位置信息的数据格式,对各种IP地址对应地理位置信息的数据提供应用接口,对IP地址对应地理位置信息的数据进行扩充;2)通过自定义的拆解IP地址对应地理位置信息的数据,将范围数据扁平化为线状数据,使所用的查询限制在线性数据范围内;3)通过改进的二分查找地理位置的方法,将整个的查找算法的时间负责度限制在O(logn)范围内。2.根据权利要求1所述的方...
【专利技术属性】
技术研发人员:马双涛,赵鹏,刘毅枫,潘岩,
申请(专利权)人:山东超越数控电子股份有限公司,
类型:发明
国别省市:山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。