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

权利要求书

1.一种网络协议地址-地域信息匹配方法，其特征在于：包括以下步骤，

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

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

(3)将用户网络协议地址从左到右分成字段一，字段二，字段三和字段四，通过二分查找算法分别将字段一，字段二，字段三和字段四与低频使用地域编码查询表进行匹配以确定用户网络协议地址的地域信息；

在用户网络协议地址匹配地域信息前，先在网络协议地址地理信息标准库中将网络协议地址-地域信息编码表导出，将网络协议地址-地域信息编码表中使用频率大于等于一定阈值的网络协议地址列入高频使用地域编码表，将网络协议地址-地域信息编码表中使用频率小于一定阈值的网络协议地址列入低频使用地域编码表中；其中，高频使用地域编码表中的网络协议地址按使用频率从高到低依次排序；低频使用地域编码表中的网络协议地址与网络协议地址-地域信息编码表中的网络协议地址排序相同；

将低频使用地域编码表中同属于一个地区的连续网络协议地址集中的最小网络协议地址和最大网络协议地址提取出来合并形成一组地域查询数据，将所有地域查询数据按先后顺序依次排序以形成低频使用地域编码查询表；

其中，最小网络协议地址包括最小字段一，最小字段二，最小字段三和最小字段四；最大网络协议地址包括最大字段一，最大字段二，最大字段三和最大字段四；

所述地域查询数据由从左到右依次排列的最小字段一，最小字段二，最小字段三，最小字段四，最大字段一，最大字段二，最大字段三和最大字段四组成。

2.根据权利要求1所述的一种网络协议地址-地域信息匹配方法，其特征在于：通过二分查找算法分别将用户网络协议地址的字段一与地域查询数据的最小字段一和最大字段一匹配：当最小字段一小于等于字段一且字段一小于等于最大字段一时，字段一匹配成功，否则不匹配；

再将字段二与最小字段二和最大字段二匹配：当最小字段二小于等于字段二且字段二小于等于最大字段二时，字段二匹配成功，否则不匹配；

再将字段三与最小字段三和最大字段三匹配：当最小字段三小于等于字段三且字段三小于等于最大字段三时，字段三匹配成功，否则不匹配，

最后将字段四与最小字段四和最大字段四匹配：当最小字段四小于等于字段四且字段四小于等于最大字段四时，字段四匹配成功，否则不匹配；

当字段一、字段二、字段三和字段四均匹配成功，则用户网络协议地址的地域信息为相应地域查询数据的地域信息。

3.根据权利要求2所述的一种网络协议地址-地域信息匹配方法，其特征在于：用户网络协议地址的字段一的二分查找算法具体包括：

(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均取整数部分。