IP信息匹配与扩展方法技术

本发明专利技术提出了一种IP信息匹配与扩展方法，包括以下步骤：获取原始IP段信息表；根据原始IP段信息表，生成用于匹配算法的NC‑O‑NF IP段码表；将带有原始IP段信息表的MD5值的NC‑O‑NF IP段码表发送到各分布式系统主机处理；在各分布式系统主机中，使用MD5值相符的NC‑O‑NF IP段码表，采用IP‑IP段匹配算法将给定IP与NC‑O‑NF IP段码表中的IP段进行匹配，完成字段扩展操作。本发明专利技术所描述的相关处理流程和算法可以实现近似于该类问题的最优处理方法，可以快速实现大数据处理环境下的IP类字段的高效匹配与扩展。

【技术实现步骤摘要】

本专利技术涉及IP匹配
，特别涉及一种IP信息匹配与扩展方法。
技术介绍
在大数据环境下，对数据中已有的IP信息进行关联扩展是十分重要的工作，因为大数据环境下数据量及其庞大，处理的高效性显得十分重要，直接决定了整个系统的数据吞吐率是核心的关键问题。中国专利公开号为CN101527900A的专利技术专利，该专利技术专利提供一种匹配IP版本信息的方法，它能够有效克服由于IP版本不匹配造成的IP地址无法识别的问题，但是该专利技术不能快速实现大数据处理环境下的IP类字段的高效匹配与扩展。
技术实现思路
本专利技术的目的旨在至少解决所述技术缺陷之一。为此，本专利技术的目的在于提出一种高效的IP信息匹配与扩展方法，可以快速实现大数据处理环境下的IP类字段的高效匹配与扩展。为了实现上述目的，本专利技术提供一种IP信息匹配与扩展方法，包括以下步骤：步骤S1，获取原始IP段信息表；步骤S2，根据原始IP段信息表，生成用于匹配算法的NC-O-NFIP段码表；步骤S3，将带有原始IP段信息文件的MD5值的NC-O-NFIP段码表发送到各分布式系统主机，由各分布式系统主机验证MD5值是否相符，如果不符则本文档来自技高网...

【技术保护点】
一种IP信息匹配与扩展方法，其特征在于，包括以下步骤：步骤S1，获取原始IP段信息表；步骤S2，根据原始IP段信息表，生成用于匹配算法的NC‑O‑NF IP段码表；步骤S3，将带有原始IP段信息文件的MD5值的NC‑O‑NF IP段码表发送到各分布式系统主机，由各分布式系统主机验证MD5值是否相符，如果不符则重新生成；步骤S4，在各分布式系统主机中，使用MD5值相符的NC‑O‑NF IP段码表，并采用IP‑IP段匹配算法快速将给定IP与NC‑O‑NF IP段码表中的IP段进行匹配，完成字段扩展操作。

【技术特征摘要】
1.一种IP信息匹配与扩展方法，其特征在于，包括以下步骤：步骤S1，获取原始IP段信息表；步骤S2，根据原始IP段信息表，生成用于匹配算法的NC-O-NFIP段码表；步骤S3，将带有原始IP段信息文件的MD5值的NC-O-NFIP段码表发送到各分布式系统主机，由各分布式系统主机验证MD5值是否相符，如果不符则重新生成；步骤S4，在各分布式系统主机中，使用MD5值相符的NC-O-NFIP段码表，并采用IP-IP段匹配算法快速将给定IP与NC-O-NFIP段码表中的IP段进行匹配，完成字段扩展操作。2.如权利要求1所述的IP信息匹配与扩展方法，其特征在于：各步骤中的原始IP段信息至少包括以下字段：段开始IP、段结束IP、段优先级、段关联信息。3.如权利要求1所述的IP信息匹配与扩展方法，其特征在于：在步骤S2中，生成NC-O-NFIP段码表的方法如下：将原始IP段信息表，按照段开始IP由小到大进行排序,如果段开始IP相同则按段结束IP由小到大排序；首先，新建空的结果IP段表；然后，对已排序的原始IP段信息表倒序进行遍历，按照下面处理原则逐个插入到结果IP段表；(1)如果待插入IP段与结果IP段中间存在空隙则用空IP段来填充空隙；(2)如果待插入IP段与结果IP段存在交叉，则非交叉部分与交叉部分分别生成新的IP段，且交叉部分的IP段关联信息选取交叉IP段中优先级高或同优先级条件下IP段范围较小的IP段信息作为新的IP段；(3)将所生成的新IP段按顺序插入到结果IP段表中，形成边界连续非交叉的新结...

【专利技术属性】
技术研发人员：郑军，
申请(专利权)人：飞思达技术北京有限公司，
类型：发明
国别省市：北京;11