一种网络协议地址‑地域信息匹配方法及系统技术方案

本发明专利技术涉及海量数据网络协议地址‑地域信息匹配技术领域，具体为一种网络协议地址‑地域信息匹配方法及系统。本发明专利技术包括以下步骤，(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)将用户网络协议地址通过高频使用地域编码表按顺序查找方法进行匹配，如果匹配成功，用户网络协议地址的地域信息确定，则匹配结束；(3)将用户网络协议地址从左到右分成字段一，字段二，字段三和字段四，通过二分查找算法分别将字段一，字段二，字段三和字段四与低频使用地域编码查询表进行匹配以确定用户网络协议地址的地域信息。作为优选，在用户网络协议地址匹配地域信息前，先在网络协议地址地理信息标准库中将网络协议地址-地域信息编码表导出，将网络协议地址-地域信息编码表中使用频率大于等于一定阈值的网络协议地址列入高频使用地域编码表，将网络协议地址-地域信息编码表中使用频率小于一定阈值的网络协议地址列入低频使用地域编码表中；其中，高频使用地域编码表中的网络协议地址按使用频率从高到低依次排序；低频使用地域编码表中的网络协议地址与网络协议地址-地域信息编码表中的网络协议地址排序相同。作为优选，将低频使用地域编码表中同属于一个地区的连续网络协议地址集中的最小网络协议地址和最大网络协议地址提取出来合并形成一组地域查询数据，将所有地域查询数据按先后顺序依次排序以形成低频使用地域编码查询表；其中，最小网络协议地址包括最小字段一，最小字段二，最小字段三和最小字段四；最大网络协议地址包括最大字段一，最大字段二，最大字段三和最大字段四；所述地域查询数据由从左到右依次排列的最小字段一，最小字段二，最小字段三，最小字段四，最大字段一，最大字段二，最大字段三和最大字段四组成。作为优选，通过二分查找算法分别将用户网络协议地址的字段一与地域查询数据的最小字段一和最大字段一匹配：当最小字段一小于等于字段一且字段一小于等于最大字段一时，字段一匹配成功，否则不匹配；再将字段二与最小字段二和最大字段二匹配：当最小字段二小于等于字段二且字段二小于等于最大字段二时，字段二匹配成功，否则不匹配；；再将字段三与最小字段三和最大字段三匹配：当最小字段三小于等于字段三且字段三小于等于最大字段三时，字段三匹配成功，否则不匹配，最后将字段四与最小字段四和最大字段四匹配，：当最小字段四小于等于字段四且字段四小于等于最大字段四时，字段四匹配成功，否则不匹配；当字段一、字段二、字段三和字段四均匹配成功，则用户网络协议地址的地域信息为相应地域查询数据的地域信息。作为优选，用户网络协议地址的字段一的二分查找算法具体包括：(51)头指针指向低频使用地域编码查询表中排序为M的地域查询数据，尾指针指向低频使用地域编码查询表中排序为N的地域查询数据，中间指针则指向排序为(M+N)/2对应的地域查询数据，其中，M的初始值为1，N的初始值为低频使用地域编码查询表中最后一行地域查询数据的排序，且(M+N)/2取整数部分；(52)将用户网络协议地址的字段一与中间指针指向的地域查询数据的最小字段一和最大字段一做比较，如果最小字段一小于等于字段一且字段一小于等于最大字段一，则字段一匹配成功；如果字段一小于最小字段一，则尾指针重新指向排序为(M+N)/2-1的地域查询数据，而中间指针重新指向排序为(M+(M+N)/2-1)/2的地域查询数据；如果字段一大于最大字段一，则头指针重新指向排序为(M+N)/2+1的地域查询数据，而中间指针重新指向排序为((M+N)/2+1+N)/2的地域查询数据；重复此步骤(52)，直至字段一匹配成功；其中，头指针指向的地域查询数据的排序为M，尾指针指向的地域查询数据的排序为N，且(M+N)/2-1)/2和(M+N)/2+1+N)/2均取整数部分。一种网络协议地址-地域信息匹配系统，包括网络协议地址获取单元，高频使用网络协议地址匹配单元和低频使用网络协议地址匹配单元；所述网络协议地址获取单元，用于获取需要匹配地域信息的用户网络协议地址；所述高频使用网络协议地址匹配单元，用于将用户网络协议地址通过高频使用地域编码表按顺序查找方法进行匹配，如果匹配成功，用户网络协议地址的地域信息确定，则匹配结束；所述低频使用网络协议地址匹配单元，用于将用户网络协议地址从左到右分成字段一，字段二，字段三和字段四，通过二分查找算法分别将字段一，字段二，字段三和字段四与低频使用地域编码查询表进行匹配以确定用户网络协议地址的地域信息。作为本文档来自技高网...

【技术保护点】
一种网络协议地址‑地域信息匹配方法，其特征在于：包括以下步骤，(1)获取需要匹配地域信息的用户网络协议地址；(2)将用户网络协议地址通过高频使用地域编码表按顺序查找方法进行匹配，如果匹配成功，用户网络协议地址的地域信息确定，则匹配结束；(3)将用户网络协议地址从左到右分成字段一，字段二，字段三和字段四，通过二分查找算法分别将字段一，字段二，字段三和字段四与低频使用地域编码查询表进行匹配以确定用户网络协议地址的地域信息。

【技术特征摘要】
1.一种网络协议地址-地域信息匹配方法，其特征在于：包括以下步骤，(1)获取需要匹配地域信息的用户网络协议地址；(2)将用户网络协议地址通过高频使用地域编码表按顺序查找方法进行匹配，如果匹配成功，用户网络协议地址的地域信息确定，则匹配结束；(3)将用户网络协议地址从左到右分成字段一，字段二，字段三和字段四，通过二分查找算法分别将字段一，字段二，字段三和字段四与低频使用地域编码查询表进行匹配以确定用户网络协议地址的地域信息。2.根据权利要求1所述的一种网络协议地址-地域信息匹配方法，其特征在于：在用户网络协议地址匹配地域信息前，先在网络协议地址地理信息标准库中将网络协议地址-地域信息编码表导出，将网络协议地址-地域信息编码表中使用频率大于等于一定阈值的网络协议地址列入高频使用地域编码表，将网络协议地址-地域信息编码表中使用频率小于一定阈值的网络协议地址列入低频使用地域编码表中；其中，高频使用地域编码表中的网络协议地址按使用频率从高到低依次排序；低频使用地域编码表中的网络协议地址与网络协议地址-地域信息编码表中的网络协议地址排序相同。3.根据权利要求2所述的一种网络协议地址-地域信息匹配方法，其特征在于：将低频使用地域编码表中同属于一个地区的连续网络协议地址集中的最小网络协议地址和最大网络协议地址提取出来合并形成一组地域查询数据，将所有地域查询数据按先后顺序依次排序以形成低频使用地域编码查询表；其中，最小网络协议地址包括最小字段一，最小字段二，最小字段三和最小字段四；最大网络协议地址包括最大字段一，最大字段二，最大字段三和最大字段四；所述地域查询数据由从左到右依次排列的最小字段一，最小字段二，最小字段三，最小字段四，最大字段一，最大字段二，最大字段三和最大字段四组成。4.根据权利要求3所述的一种网络协议地址-地域信息匹配方法，其特征在于：通过二分查找算法分别将用户网络协议地址的字段一与地域查询数据的最小字段一和最大字段一匹配：当最小字段一小于等于字段一且字段一小于等于最大字段一时，字段一匹配成功，否则不匹配；再将字段二与最小字段二和最大字段二匹配：当最小字段二小于等于字段二且字段二小于等于最大字段二时，字段二匹配成功，否则不匹配；再将字段三与最小字段三和最大字段三匹配：当最小字段三小于等于字段三且字段三小于等于最大字段三时，字段三匹配成功，否则不匹配，最后将字段四与最小字段四和最大字段四匹配：当最小字段四小于等于字段四且字段四小于等于最大字段四时，字段四匹配成功，否则不匹配；当字段一、字段二、字段三和字段四均匹配成功，则用户网络协议地址的地域信息为相应地域查询数据的地域信息。5.根据权利要求4所述的一种网络协议地址-地域信息匹配方法，其特征在于：用户网络协议地址的字段一的二分查找算法具体包括：(51)头指针指向低频使用地域编码查询表中排序为M的地域查询数据，尾指针指向低频使用地域编码查询表中排序为N的地域查询数据，中间指针则指向排序为(M+N)/2对应的地域查询数据，其中，M的初...

【专利技术属性】
技术研发人员：魏晓林，
申请(专利权)人：上海斐讯数据通信技术有限公司，
类型：发明
国别省市：上海,31