[发明专利]一种网络协议地址-地域信息匹配方法及系统

说明书

本发明涉及海量数据网络协议地址‑地域信息匹配技术领域，具体为一种网络协议地址‑地域信息匹配方法及系统。本发明包括以下步骤，(1)获取需要匹配地域信息的用户网络协议地址；(2)将用户网络协议地址通过高频使用地域编码表按顺序查找方法进行匹配；(3)将用户网络协议地址从左到右分成字段一，字段二，字段三和字段四，通过二分查找算法分别将上述四个字段与低频使用地域编码查询表进行匹配。本发明对高频使用地域编码表中的网络协议地址按照使用频次排序并采用顺序查找匹配算法；对低频使用地域编码表中的网络协议地址分为四个字段，采用二分查找算法进行网络协议地址‑地域信息的匹配。从而成倍减少查找次数，提高匹配效率。

技术领域

本发明涉及海量数据网络协议地址-地域信息匹配技术领域，具体为一种网络协议地址-地域信息匹配方法及系统。

背景技术

对路由器发送的上行文件的数据包进行地域信息匹配，从而将这些数据按区域进行存储和研究，能够成倍提高数据的价值。目前采用的是方法是通过得到数据包中的用户网络协议地址在线进行查询，虽然准确率高，但是效率极低。

其中，网络协议地址(IP)是网络之间互连的协议，也就是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守网络协议地址协议就可以与因特网互连互通。

申请号为CN201510857658.9的专利公开了一种IP地址的地域信息的存储、查询方法及装置，查询方法包括：获得待查询的IP地址值或IP地址段；按照预设的分段规则，将待查询的IP地址值划分成N个子段，每个子段具有一个单独数字；或将获得所述IP地址段划分成N个子段，其中至少一个子段具有连续数字；获得每个子段的单个数字或连续数字；从第一个子段开始，在所述多叉树对应的子节点中，查找存储了与该子段的单个数字或连续数字相同的元素，并判断该元素中是否存储了地域信息；当判断出该元素中存储有地域信息时，将该地域信息确定为查询结果。该方法的用户IP地域信息的查询相比在线进行查询，效率有所提高，但不是很明显，且地域匹配的精确度低。

申请号为CN201110425053.4的专利公开了多个IP地域信息库的合并方法及系统，具体包括：根据所有原始IP库的IP段划分确定整合IP库的IP段划分；按照所有地理位置稳定的用户机的用户日志统计整合IP库中IP段之间的转移频次，根据所统计出的转移频次分别计算整合IP库中各IP段在各原始IP库中的地域信息的置信度，再将整合IP库中的各IP段在各原始IP库中所计算出的置信度最高的地域信息作为整合IP库中该IP段的最终地域信息。该方法实现了各IP库中较为准确的地域信息的整合，使得整合之后的IP库包含最精准的地域信息，由此得到一个优于所有原始IP库的整合IP库，但是没有对用户IP匹配地域信息的匹配效率做出改进。

发明内容

本发明针对现有技术存在的问题，提出了一种网络协议地址-地域信息匹配方法及系统，可以将网络协议地址地理信息标准库中的地域编码表分成经常使用的高频使用地域编码表和不经常使用的低频使用地域编码表。对高频使用地域编码表中的网络协议地址按照使用频次排序并采用顺序查找匹配算法；对低频使用地域编码表中的网络协议地址分为四个字段，处于高位字段优先，相同优先级字段按照从值由小到大的顺序，进行编排，并采用二分查找算法进行网络协议地址-地域信息的匹配。从而成倍减少查找次数，提高匹配效率。

本发明解决其技术问题所采用的技术方案是：一种网络协议地址-地域信息匹配方法，包括以下步骤，

(1)获取需要匹配地域信息的用户网络协议地址；

(2)将用户网络协议地址通过高频使用地域编码表按顺序查找方法进行匹配，如果匹配成功，用户网络协议地址的地域信息确定，则匹配结束；