IP地址处理方法、系统及存储介质技术方案

本申请公开了一种IP地址处理方法、系统及存储介质，IP地址处理方法中，根据待处理IP地址段中的IP地址，确定第一起始IP地址和第一终止IP地址；然后将第一起始IP地址、第一终止IP地址分别进行设定进制转换，得到第一起始IP检索数值与第一终止IP检索数值；然后根据第一起始IP检索数值与第一终止IP检索数值对预设的IP地址库进行检索，得到结果IP地址段；其中，IP地址库中的IP地址以树状结构的形式存储，IP地址库中的IP地址的索引为IP地址转对应的IP检索数值。本申请的IP地址处理方法能够进行IP地址段范围的检索，能够检索出IP地址段的子段。能够检索出IP地址段的子段。能够检索出IP地址段的子段。

【技术实现步骤摘要】
IP地址处理方法、系统及存储介质


[0001]本申请涉及计算机网络
，特别涉及一种IP地址处理方法、系统及存储介质。

技术介绍

[0002]IP(Internet Protocol)是指网际互连协议，是TCP/IP体系中的网络层协议。设计IP的目的是提高网络的可扩展性：一是解决互联网问题，实现大规模、异构网络的互联互通；二是分割顶层网络应用和底层网络技术之间的耦合关系，以利于两者的独立发展。根据端到端的设计原则，IP只为主机提供一种无连接、不可靠的、尽力而为的数据包传输服务。
[0003]IP地址(Internet Protocol Address)是指互联网协议地址，又称为网际协议地址，IP地址是IP协议提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异。
[0004]IP地址的数量非常庞大，且IP地址的格式多样，对于IP地址段的检索，目前的方法，无法按照IP地址段包含的范围来检索出该IP地址段包含的子段。

技术实现思路

[0005]本申请旨在至少解决现有技术中存在的技术问题之一。为此，本申请提出一种IP地址处理方法、系统及存储介质，能够进行IP地址段范围的检索，能够检索出IP地址段的子段。
[0006]本申请第一方面实施例提供了一种IP地址处理方法，包括：
[0007]根据待处理IP地址段中的IP地址，确定第一起始IP地址和第一终止IP地址；
[0008]将所述第一起始IP地址、所述第一终止IP地址分别进行设定进制转换，得到第一起始IP 检索数值与第一终止IP检索数值；
[0009]根据所述第一起始IP检索数值与所述第一终止IP检索数值对预设的IP地址库进行检索，得到结果IP地址段；其中，所述IP地址库中的IP地址以树状结构的形式存储，所述IP地址库中的IP地址的索引为IP地址对应的IP检索数值。
[0010]根据本申请第一方面实施例的IP地址处理方法，至少具有如下有益效果：在本申请实施例的IP地址处理方法中，根据待处理IP地址段中的IP地址，确定第一起始IP地址和第一终止IP地址；然后将第一起始IP地址、第一终止IP地址分别转换为设定进制的IP检索数值，得到第一起始IP检索数值与第一终止IP检索数值；然后根据第一起始IP检索数值与第一终止IP检索数值对预设的IP地址库进行检索，得到结果IP地址段；其中，IP地址库中的IP 地址以树状结构的形式存储，IP地址库中的IP地址的索引为IP地址对应的IP检索数值。本申请实施例的IP地址处理方法能够进行IP地址段范围的检索，能够检索出IP地址段的子段。
[0011]根据本申请第一方面的一些实施例，所述第一起始IP地址与所述第二起始IP地址均包括第一部分、第二部分、第三部分和第四部分；
[0012]所述将所述第一起始IP地址、所述第一终止IP地址分别转换为设定进制的IP检索数值，得到第一起始IP检索数值与第一终止IP检索数值，包括：
[0013]将所述第一起始IP地址的第一部分、第二部分、第三部分、第四部分分别转换为8位的二进制数值；
[0014]将所述第一起始IP地址中转换为8位的二进制数值后的第一部分、第二部分、第三部分、第四部分依次拼接，得到所述第一起始IP地址对应的32位的二进制数值；
[0015]将所述第一起始IP地址对应的32位的二进制数值转换为所述设定进制的IP检索数值，得到所述第一起始IP检索数值；
[0016]将所述第一终止IP地址的第一部分、第二部分、第三部分、第四部分分别转换为8位的二进制数值；
[0017]将所述第一终止IP地址中转换为8位的二进制数值后的第一部分、第二部分、第三部分、第四部分依次拼接，得到所述第一终止IP地址对应的32位的二进制数值；
[0018]将所述第一终止IP地址对应的32位的二进制数值转换为所述设定进制的IP检索数值，得到所述第一终止IP检索数值。
[0019]根据本申请第一方面的一些实施例，所述设定进制为十进制。
[0020]根据本申请第一方面的一些实施例，所述树状结构为B+tree结构。
[0021]根据本申请第一方面的一些实施例，在所述根据所述第一起始IP检索数值与所述第一终止IP检索数值对预设的IP地址库进行检索，得到结果IP地址段之后，还包括：
[0022]若所述结果IP地址段包括至少一个IP地址，则根据所述结果IP地址段与所述待处理IP 地址段，得到交叉集合和非交叉集合；其中，所述交叉集合为所述结果IP地址段与所述待处理IP地址段中重合的IP地址的集合；所述非交叉集合为所述待处理IP地址段去除与所述结果IP地址段中重合的IP地址后的集合。
[0023]根据本申请第一方面的一些实施例，所述根据所述结果IP地址段与所述待处理IP地址段，得到交叉集合和非交叉集合，包括：
[0024]根据所述结果IP地址段得到第二起始IP检索数值和第二终止IP检索数值；
[0025]根据所述第一起始IP检索数值、所述第一终止IP检索数值、所述第二起始IP检索数值、所述第二终止IP检索数值，得到所述交叉集合和所述非交叉集合。
[0026]根据本申请第一方面的一些实施例，所述根据所述第一起始IP检索数值、所述第一终止IP检索数值、所述第二起始IP检索数值、所述第二终止IP检索数值，得到所述交叉集合和所述非交叉集合，包括：
[0027]比较所述第一起始IP检索数值、所述第一终止IP检索数值、所述第二起始IP检索数值、所述第二终止IP检索数值之间的大小关系；其中，a表征所述第一起始IP检索数值，b表征所述第一终止IP检索数值，c表征所述第二起始IP检索数值，d表征所述第二终止IP检索数值；
[0028]若，则所述交叉集合为所述待处理IP地址段的集合，所述非交叉集合为空集；
[0029]若a＝c，且b＞d，则所述交叉集合为所述结果IP地址段的集合，所述非交叉集合为所述待处理IP地址段中对应IP检索数值处于[d+1，b]内的IP地址的集合；
[0030]若a＜c，且b＞d，则所述交叉集合为所述结果IP地址段的集合，所述非交叉集合为
所述待处理IP地址段中对应IP检索数值处于[a，c
‑
1]∪[d+1，b]内的IP地址的集合；
[0031]若a＜c，且b＝d，则所述交叉集合为所述结果IP地址段，所述非交叉集合为所述待处理 IP地址段中对应IP检索数值处于[a，c
‑
1]内的IP地址的集合；
[0032]若a＞c，且a＝d，且b＞d，则所述交叉集合的元素为所述第一起始IP地址，所述非交叉集合为所述待处理IP地址段中对应IP检索数值处于[a+1，b]内的IP地址的集合；
[0033]若a＜c，且a＜d＜b，则所述交叉集合为所述待处理IP地址段中对应IP检索数值处于[a， d]内的IP地址的集合，所述非交叉集合为所述待处理IP地址段中本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种IP地址处理方法，其特征在于，包括：根据待处理IP地址段中的IP地址，确定第一起始IP地址和第一终止IP地址；将所述第一起始IP地址、所述第一终止IP地址分别进行设定进制转换，得到第一起始IP检索数值与第一终止IP检索数值；根据所述第一起始IP检索数值与所述第一终止IP检索数值对预设的IP地址库进行检索，得到结果IP地址段；其中，所述IP地址库中的IP地址以树状结构的形式存储，所述IP地址库中的IP地址的索引为IP地址对应的IP检索数值。2.根据权利要求1所述的IP地址处理方法，其特征在于，所述第一起始IP地址与所述第二起始IP地址均包括第一部分、第二部分、第三部分和第四部分；所述将所述第一起始IP地址、所述第一终止IP地址分别转换为设定进制的IP检索数值，得到第一起始IP检索数值与第一终止IP检索数值，包括：将所述第一起始IP地址的第一部分、第二部分、第三部分、第四部分分别转换为8位的二进制数值；将所述第一起始IP地址中转换为8位的二进制数值后的第一部分、第二部分、第三部分、第四部分依次拼接，得到所述第一起始IP地址对应的32位的二进制数值；将所述第一起始IP地址对应的32位的二进制数值转换为所述设定进制的IP检索数值，得到所述第一起始IP检索数值；将所述第一终止IP地址的第一部分、第二部分、第三部分、第四部分分别转换为8位的二进制数值；将所述第一终止IP地址中转换为8位的二进制数值后的第一部分、第二部分、第三部分、第四部分依次拼接，得到所述第一终止IP地址对应的32位的二进制数值；将所述第一终止IP地址对应的32位的二进制数值转换为所述设定进制的IP检索数值，得到所述第一终止IP检索数值。3.根据权利要求1或2所述的IP地址处理方法，其特征在于，所述设定进制包括十进制。4.根据权利要求1所述的IP地址处理方法，其特征在于，所述树状结构为B+tree结构。5.根据权利要求1所述的IP地址处理方法，其特征在于，在所述根据所述第一起始IP检索数值与所述第一终止IP检索数值对预设的IP地址库进行检索，得到结果IP地址段之后，还包括：若所述结果IP地址段包括至少一个IP地址，则根据所述结果IP地址段与所述待处理IP地址段，得到交叉集合和非交叉集合；其中，所述交叉集合为所述结果IP地址段与所述待处理IP地址段中重合的IP地址的集合；所述非交叉集合为所述待处理IP地址段去除与所述结果IP地址段中重合的IP地址后的集合。6.根据权利要求5所述的IP地址处理方法，其特征在于，所述根据所述结果IP地址段与所述待处理IP地址段，得到交叉集合和非交叉集合，包括：根据所述结果IP地址段得到第二起始IP检索数值和第二终止IP检索数值；根据所述第一起始IP检索数值、所述第一终止IP检索数值、所述第二起始IP检索数值、所述第二终止IP检索数值，得到所述交叉集合和所述非交叉集合。7.根据权利要求6所述的IP地址处理方法，其特征在于，所述根据所述第一起始...

【专利技术属性】
技术研发人员：许伟斌，
申请(专利权)人：卓望数码技术深圳有限公司，
类型：发明
国别省市：