CN114268608A - 一种地址段检索方法、装置、电子设备及存储介质 - Google Patents
一种地址段检索方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN114268608A CN114268608A CN202111563191.9A CN202111563191A CN114268608A CN 114268608 A CN114268608 A CN 114268608A CN 202111563191 A CN202111563191 A CN 202111563191A CN 114268608 A CN114268608 A CN 114268608A
- Authority
- CN
- China
- Prior art keywords
- address
- data string
- address field
- segment
- field
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供了一种地址段检索方法、装置、电子设备及存储介质。方案如下:获取第一IP地址;将第一IP地址转换为二进制数,得到第一数据串;根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。通过本申请实施例提供的技术方案,提高了地址段检索的效率。
Description
技术领域
本申请涉及计算机应用技术领域,特别是涉及一种地址段检索方法、装置、电子设备及存储介质。
背景技术
互联网协议(Internet Protocol,IP)地址是IP协议提供的一种统一的地址格式。为便于IP地址的管理与使用,将多个IP地址划分至同一地址段,从而对每一地址段进行分配,例如,可以将该地址段分配给某一地区的某一运营商使用。因此,在获取到某一IP地址后,可以根据该IP地址检索该IP地址所在的地址段,从而确定该IP地址的归属信息等。
相关技术中,在检索某一IP地址所在的地址段时,可以根据IP地址的取值范围,通过二分查找的方式确定IP地址所在的地址段。
在上述检索过程中,二分查找的方式所对应的时间复杂度均为N=log22N,其中,2N为IP掩码的比特数。这将导致在IP地址段数量较小的情况下,仍需检索N次,导致地址段检索的效率较低。
发明内容
本申请实施例的目的在于提供一种地址段检索方法、装置、电子设备及存储介质,以提高地址段检索的效率。具体技术方案如下:
本申请实施例提供了一种地址段检索方法,所述方法包括:
获取第一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地址所在的第一地址段,确定所述第一IP地址的归属信息,所述归属信息包括国家、城市、运营商中的一个或多个。
本申请实施例还提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述任一所述的地址段检索方法步骤。
本申请实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一所述的地址段检索方法步骤。
本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述任一所述的地址段检索方法。
本申请实施例有益效果:
本申请实施例提供的技术方案,可以将待检索的第一IP地址转换为二进制数,得到第一数据串,从而根据预先存储的第一对应关系,检索得到第一IP地址所在的第一地址段。相比于相关技术,由于第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,也就是根据每一第二地址段与该第二地址段的IP掩码所对应的二进制数生成的,考虑到同一地址段的IP掩码是相同的,即同一地址段的IP掩码所对应的二进制数是相同的,因此,第一IP地址的第一数据串中IP掩码所对应的二进制数,与该第一IP地址所在第二地址段中IP掩码对应的二进制数是相同的,基于此,在根据第一数据串以及第一对应关系检索第一IP地址所在的第一地址段时,时间复杂度的最大值即为第一IP地址的二进制数的比特数,并且,当地址段的数量越少时,检索的时间复杂度越小,这有效的降低了地址段检索的时间复杂度,从而提高了地址段检索的效率。
当然,实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的实施例。
图1为本申请实施例提供的地址段检索方法的第一种流程示意图;
图2为本申请实施例提供的地址段检索方法的第二种流程示意图;
图3为本申请实施例提供的地址段检索方法的第三种流程示意图;
图4为本申请实施例提供的地址段检索方法的第四种流程示意图;
图5为本申请实施例提供的地址段检索方法的第五种流程示意图;
图6为本申请实施例提供的地址段检索装置的一种结构示意图;
图7为本申请实施例提供的电子设备的一种结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员基于本申请所获得的所有其他实施例,都属于本申请保护的范围。
为了解决相关技术中的问题,本申请实施例还提供了一种地址段检索方法,如图1所示,图1为本申请实施例提供的地址段检索方法的第一种流程示意图。该方法可以应用于任一电子设备,在此,对该电子设备不作具体限定。图1所示的方法包括以下步骤。
步骤S101,获取第一IP地址。
步骤S102,将第一IP地址转换为二进制数,得到第一数据串。
步骤S103,根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
采用图1所示的方法,可以将待检索的第一IP地址转换为二进制数,得到第一数据串,从而根据预先存储的第一对应关系,检索得到第一IP地址所在的第一地址段。相比于相关技术,由于第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,也就是根据每一第二地址段与该第二地址段的IP掩码所对应的二进制数生成的,考虑到同一地址段的IP掩码是相同的,即同一地址段的IP掩码所对应的二进制数是相同的,因此,第一IP地址的第一数据串中IP掩码所对应的二进制数,与该第一IP地址所在第二地址段中IP掩码对应的二进制数是相同的,基于此,在根据第一数据串以及第一对应关系检索第一IP地址所在的第一地址段时,时间复杂度的最大值即为第一IP地址的二进制数的比特数,并且,当地址段的数量越少时,检索的时间复杂度越小,这有效的降低了地址段检索的时间复杂度,从而提高了地址段检索的效率。
下面通过的具体的实施例,对本申请实施例进行说明。
针对上述步骤S101,即获取第一IP地址。
一个可选的实施例中,用户可以触发对某一IP地址所在地址段的检索操作。例如,在电子设备的显示界面中包括一检索栏,当用户在该检索栏中输入某一IP地址时,将触发对该IP地址的检索操作,此时,电子设备将获取到该用户输入的IP地址(记为第一IP地址)。电子设备可以确定该第一IP地址为待检索的IP地址。
在本申请实施例中,上述第一IP地址可以为网际协议版本4(Internet Protocolversion 4,IPv4)地址,也可以为网际协议版本6(Internet Protocol version 6,IPv6)地址。在此,对上述第一IP地址不作具体限定。为便于理解,下面均以第一IP地址为IPv4地址为例进行说明,并不起任何限定作用。
针对上述步骤S102,即将第一IP地址转换为二进制数,得到第一数据串。
在本步骤中,电子设备在获取到上述第一IP地址后,可以将该IP地址由十进制数转换为二进制数,得到该第一IP地址的数据串(记为第一数据串)。
一个可选的实施例中,当上述第一IP地址为上述IPv4地址时,电子设备可以将第一IP地址转换为由0或1组成的32位二进制数,得到第一数据串。
例如,第一IP地址为1.2.2.0时,该第一IP地址的第一数据串表示为:0000000100000010 00000010 00000000。
一个可选的实施例中,当上述第一IP地址为上述IPv6地址时,电子设备可以该第一IP地址转换为由0或1组成的128位二进制数,得到第一数据串。
在本申请实施例中,对上述第一IP地址的转换过程不作具体说明。
针对上述步骤S103,即根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
在本步骤中,电子设备可以根据预先划分的每一地址段(记为第二地址段),以及该第二地址段的IP掩码对应的数据串(记为第二数据串)生成第一对应关系。电子设备可以基于上述第一数据串,在第一对应关系中检索得到第一数据串所在的地址段(记为第一地址段)。关于上述第一对应关系的生成方式,以及第一地址段的检索方式可参见下文描述,在此不作赘述。
一个可选的实施例中,根据上述图1所示的方法,本申请实施例还提供了一种地址段检索方法。如图2所示,图2为本申请实施例提供的地址段检索方法的第二种流程示意图。该方法包括以下步骤。
步骤S201,获取多个第二地址段。
在本步骤中,根据IP地址的取值范围,可以将划分得到多个第二地址段。电子设备可以获取每一第二地址段。
为便于理解,以上述IP地址为IPv4地址为例进行说明。
上述IPv4地址的取值范围为0.0.0.0至255.255.255.255。该取值范围可以划分出多个地址段,例如,地址段1的取值范围为:0.0.0.0至0.0.0.255,地址段2的取值范围可以为:2.2.2.8至2.2.3.100等。
针对上述每一第二地址段,该第二地址段中每一IP地址对应的IP掩码相同。为便于理解,以上述地址段1和地址段2为例进行说明。
在地址段1中,每一IP地址所对应的二进制数的前24位均相同,即0000000000000000 00000000,可以表示为:0.0.0.0/24。
在地址段2中,每一IP地址所对应的二进制数的前16位均相同,即0000001000000010,可以表示为:2.2.2.8/16。
上述多个第二地址段所对应的取值范围均不相同,并且每一第二地址段所包括的IP地址的数量可以相同,也可以不同。在此,对上述第二地址段的数量以及每一第二地址段的取值范围不作具体限定。
步骤S202,针对每一第二地址段,将该第二地址段所对应的IP掩码转换为二进制数,得到第三数据串。
在本步骤中,针对每一第二地址段,电子设备可以将该第二地址段中的仍一IP地址转换为二进制数,得到该IP地址对应的数据串(记为第五数据串),并根据该第二地址段对应的IP掩码的位数,将第五数据串中前预设位数个二进制数确定为该第二数据段的IP掩码所对应的二进制数,得到数据串(记为第三数据串)。其中,预设位数为第二地址段对应的IP掩码的位数。
为便于理解,仍以上述地址段1为例进行说明。电子设备可以将首个IP地址,即0.0.0.0/24转换为二进制数,得到第五数据串,该第五数据串表示为:00000000 0000000000000000 00000000。根据地址段1的IP掩码的位数,即24,电子设备可以获取第五数据串中的前24位二进制数据,得到第三数据串,即00000000 00000000 00000000。
步骤S203,针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串。
一个可选的实施例中,上述步骤S203,针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串,具体可以表示为:
针对每一第二地址段,将该第二地址段对应IP掩码的第三数据串确定为该第二地址段对应的第二数据串。此时,每一第二地址段对应的第二数据串即为该第二地址段的IP掩码对应的第三数据串。
为便于理解,以某一第二地址段的IP掩码所对应的第三数据串为0000001000000010 00000010为例进行说明,电子设备可以直接将该第三数据串为该第二地址段对应的第二数据串。即该第二地址段对应的第二数据串为:00000010 00000010 00000010。
另一个可选的实施例中,上述步骤S203,针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串,具体可以表示为:
针对每一第二地址段,在该第二地址段对应IP掩码的第三数据串后补充预设数量个预设二进制数,得到该第二地址段对应的第二数据串。
针对每一第二地址段,由于该第二地址段对应的第三数据串一定为该第二地址段中任一IP地址对应第五数据串的前预设位数个二进制数,因此,电子设备可以在该第二地址段的IP掩码对应的第三数据串后补充预设数量个预设进制数,得到该第二地址段对应的第二数据串。此时,每一第二地址段对应的第二数据串即为该第二地址段的IP掩码对应的第三数据串与预设数量个预设二进制数的组合。
在本申请实施例中,上述预设二进制数可以为0,也可以为1,在此,对上述预设二进制数不作具体限定。
一个可选的实施例中,由于上述第二地址段中的任一IP地址转换为二进制数后的位数是固定的,如IPv4地址所对应的位数为32位,IPv6所对应的位数为128位,因此,上述预设数量可以为第二地址段中任一IP地址对应二进制数的位数与上述预设位数(即该第二地址段的IP掩码所对应的位数)的差值。
为便于理解,仍以上述第三数据串为00000010 00000010 00000010的第二地址段,以及预设二进制数为0为例进行说明。
由于IPv4地址所对应的位数为32位,因此,上述预设数量为8=32-24,即电子设备可以在该第三数据串后补充8个0,得到该第二地址段对应的第二数据串。该第二数据串表示为:00000010 00000010 00000010 00000000。
在本申请实施例中,对上述第二数据串的生成方式不作具体限定。为便于理解,下面仅以第二数据串为上述第三数据串为例进行说明,并不起任何限定作用。
通过每一第二地址段对应的第三数据串,电子设备可以生成每一第二地址段对应的第二数据串,即与每一第二地址段的IP掩码有关的第二数据串,保证了后期基于该第二数据串生成的第一对应关系与第二地址段的IP掩码的关联性,从而便于后期IP地址所在地址段的检索,提高检索效率。
步骤S204,基于每一第二地址段以及每一第二地址段对应的第二数据串,生成第一对应关系。
上述第一关系的生成方式可参见下文描述,在此不作赘述。
通过上述步骤S201-步骤S204,电子设备可以预先根据每一第二地址段以及每一第二地址段对应的第二数据串,生成第一对应关系。
步骤S205,获取第一IP地址。
步骤S206,将第一IP地址转换为二进制数,得到第一数据串。
步骤S207,根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
上述步骤S205-步骤S207与上述步骤S101-步骤S103相同。
一个可选的实施例中,根据图2所示的方法,本申请实施例还提供了一种地址段检索方法的。如图3所示,图3为本申请实施例提供的地址段检索方法的第三种流程示意图。该方法包括以下步骤。
步骤S301,获取多个第二地址段。
步骤S302,针对每一第二地址段,将该第二地址段所对应的IP掩码转换为二进制数,得到第三数据串。
步骤S303,针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串。
上述步骤S301-步骤S303与上述步骤S201-步骤S203相同。
步骤S304,根据每一第二地址段以及该第二地址段对应的第二数据串,生成第二地址段与第二数据串间的对应关系,得到第一对应关系。
在本步骤中,电子设备可以根据每一第二地址段与每一第二数据串间的对应关系,生成第二地址段与第二数据串间的对应关系,得到第一对应关系。具体如表1所示。
表1
地址段 | 数据串 |
地址段1 | 数据串1 |
地址段2 | 数据串2 |
地址段3 | 数据串3 |
在表1所示的对应关系中,地址段1对应的数据串为数据串1,地址段2对应的数据串为数据串2,地址段3对应的数据串为数据串3。
通过上述步骤S204,电子设备可以根据每一第二地址段以及每一第二地址段生成第一对应关系,使得生成的第一对应关系中保留了第二地址段与该第二地址段的IP掩码的关联性,从而便于后期的IP地址所在地址段的检索过程。
步骤S305,获取第一IP地址。
步骤S306,将第一IP地址转换为二进制数,得到第一数据串。
上述步骤S305-步骤S306与上述步骤S205-步骤S206相同。
步骤S307,以第一数据串包括的二进制数的数量为目标数量,获取第一数据串中前目标数量个二进制数作为第四数据串。
为便于理解,以第一数据串为00000010 00000010 00000010 00001100为例进行说明。
第一数据串包括的二进制数的数量(即二进制数据的位数)为32,电子设备可以获取前32位二进制数作为第四数据串,此时,该第四数据串为:00000010 00000010 0000001000001100。
步骤S308,若第一对应关系中未包括第四数据串,则将目标数量减一,并返回执行获取第一数据串中前目标数量个二进制数作为第四数据串的步骤。
在本步骤中,电子设备在获取到上述第四数据串后,可以检索上述第一对应关系中是否包括该第四数据串。若第一对应关系中未包括该第四数据串,则电子设备可以确定该第四数据串并不是第一对应关系所包括的各第二地址段的IP掩码所对应的二进制数,也就是该第四数据串并不是第一IP地址的IP掩码所对应的二进制数。此时,电子设备可以将上述目标数量减一,并返回执行上述步骤S307中的获取第一数据串中前目标数量个二进制数作为第四数据串的步骤,也就是根据减一后的目标数量重新获取第四数据串。
仍以上述目标数量为32,第一数据串为00000010 00000010 00000010 00001100为例,当电子设备确定第一对应关系中未包括上述第四数据串后,目标数量将更新为31,此时,重新获取到的第四数据串为00000010 00000010 00000010 0000110。
步骤S309,若第一对应关系中包括第四数据串,则将第一对应关系中与该第四数据串对应的第二地址段,确定为第一IP地址所在的第一地址段。
在本步骤中,若上述第一对应关系中包括上述第四数据串,则电子设备可以确定第四数据串即为某一第二地址段的IP掩码所对应的二进制数,也就是第一IP地址的IP掩码与第一对应关系所包括的第四数据串所对应的第二地址段的IP掩码相同。此时,电子设备可以将第一对应关系中与该第四数据串对应的第二地址段确定为第一IP地址所在的第一地址段。
为便于理解,结合上述表1为例进行说明,现假设表1所示的数据串2与上述第四数据串相同时,电子设备可以将表1所示的地址段2确定为上述第一IP地址所在的第一地址段。
在本申请实施例中,上述步骤S308是在第一对应关系未包括第四数据串时执行的,步骤S309是在第一对应关系包括第四数据串时执行的,在此,对上述步骤S308与步骤S309的执行不作具体限定。
上述步骤S307-步骤S309是对上述步骤S207的细化。
在上述步骤S307-步骤S309中,上述目标数量是按照从大到小的顺序进行变换的,除此以外,上述目标数量也可以按照从小到大的顺序进行变换,当上述目标数量按照从小到大的顺序进行变换,上述步骤S308中的减一操作将变更为加一操作。在此,对目标数量按照从小到大的顺序进行变换的检索过程不作具体说明。
在上述步骤S307-步骤S309中,上述目标数量的取值范围为:1至第一数据串所包括的二进制数的数量。如,当第一数据串为32位时,上述目标数据串的取值范围为[1,32]。此时,上述检索过程的时间复杂度最大为32。当每一第一地址段的IP掩码所对应的二进制数的位数越高时,检索过程所对应的时间复杂度越小,地址段检索效率越高。
另外,考虑到实际地址段划分过程中,并不会将某一IP地址作为一个第一段,因此,上述目标数量的取值范围可以为:[1,X],其中,X为第一数据串所包括的二进制数的数量-1。
通过上述步骤S307-步骤S309,电子设备可以根据第一对应关系以及第一数据串,准确的确定出第一IP地址所在的第一地址段,在保证确定出的第一地址段的准确性的同时,降低了地址段检索过程的时间复杂的,提高了地址段检索的效率。
一个可选的实施例中,根据上述图2所示的方法,本申请实施例还提供了一种地址段检索方法。如图4所示,图4为本申请实施例提供的地址段检索方法的第四种流程示意图。该方法包括以下步骤。
步骤S401,获取多个第二地址段。
步骤S402,针对每一第二地址段,将该第二地址段所对应的IP掩码转换为二进制数,得到第三数据串。
步骤S403,针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串。
上述步骤S401-步骤S403与上述步骤S201-步骤S203相同。
步骤S404,针对每一第二地址段,利用预设哈希算法,计算该第二地址段对应的第二数据串的哈希值,得到该第二地址段对应的第一哈希值。
在本申请实施例中,上述预设哈希算法包括但不限于安全散列算法1(SecureHash Algorithm 1,SHA-1)算法和信息摘要算法(Message-Digest Algorithm,MD5)算法。在此,对上述预设哈希算法不作具体限定。关于上述第一哈希值的计算方式可参照相关技术中的哈希值计算方式,在此不作具体说明。
步骤S405,根据每一第二地址段以及该第二地址段对应的第一哈希值,生成第二地址段与第一哈希值间的对应关系,得到第一对应关系。
在本步骤中,电子设备在计算得到每一第二地址段对应的第一哈希值后,可以生成每一第二地址段与每一第一哈希值间的对应关系,得到第一对应关系。具体如表2所示。
表2
地址段 | 哈希值 |
地址段1 | 哈希值1 |
地址段2 | 哈希值2 |
地址段3 | 哈希值3 |
在表2所示的对应关系中,地址段1对应的哈希值为哈希值1,地址段2对应的哈希值为哈希值2,地址段3对应的哈希值为哈希值3。
通过上述步骤S404-步骤S405,电子设备可以根据每一第二地址段以及每一第二地址段生成第一对应关系,使得生成的第一对应关系中保留了第二地址段与该第二地址段的IP掩码的关联性,从而便于后期的IP地址所在地址段的检索过程。
另外,当第二数据串不同时,计算得到的第一哈希值也是不同的,相比于由多个二进制数组成的第二数据串,第一哈希值的表示方式更为简单,并与后期在第一对应关系中检索第二哈希值,从而缩短哈希值的检索时长,提高地址段检索的效率。
上述步骤S404-步骤S405是对上述步骤S204的细化。
步骤S406,获取第一IP地址。
步骤S407,将第一IP地址转换为二进制数,得到第一数据串。
上述步骤S406-步骤S407与上述步骤S205-步骤S206相同。
步骤S408,以第一数据串包括的二进制数的数量为目标数量,利用预设哈希算法,计算第一数据串中前目标数量个二进制数的第二哈希值。
上述第一数据串中前目标数量个二进制数的第二哈希值的计算方式可参照上述第一哈希值的计算方式,在此不作具体说明。
步骤S409,若第一对应关系中未包括第二哈希值,则将目标数量减一,并返回执行利用预设哈希算法,计算第一数据串中前目标数量个二进制数的第二哈希值的步骤。
在本步骤中,电子设备在获取到上述第二哈希值后,可以检索上述第一对应关系中是否包括该第二哈希值。若第一对应关系中未包括该第二哈希值,则电子设备可以确定该第二哈希值并不是第一对应关系所包括的各第二地址段的IP掩码所对应二进制数的哈希值,也就是该第二哈希值并不是该第一IP地址的IP掩码所对应的二进制数的哈希值。此时,电子设备可以将上述,目标数量减一,并返回执行上述步骤S408中的利用预设哈希算法,计算第一数据串中前目标数量个二进制数的第二哈希值的步骤。也就是根据减一后的目标数量重新获取第二哈希值。
步骤S410,若第一对应关系中包括第二哈希值,则将第一对应关系中与第一哈希值对应的第二地址段,确定为第一IP地址所在的第一地址段。
在本步骤中,若上述第一对应关系中包括上述第二哈希值,则电子设备可以确定该第二哈希值即为某一第二地址段的IP掩码所对应的二进制数的哈希值,也就是第一IP地址的IP掩码与第一对应关系所包括的第二哈希值所对应的第二地址段的IP掩码相同。此时,电子设备可以将第一对应关系中与该第二哈希值对应的第二地址段确定为第一IP地址所在的第一地址段。
上述步骤S408-步骤S410是对上述步骤S207的细化。
在上述步骤S408-步骤S410中,上述目标数量是按照从大到小的顺序进行变换的,除此以外,上述目标数量也可以按照从小到大的顺序进行变换,当上述目标数量按照从小到大的顺序进行变换,上述步骤S409中的减一操作将变更为加一操作。在此,对目标数量按照从小到大的顺序进行变换的检索过程不作具体说明。
在上述步骤S408-步骤S410中,上述目标数量的取值范围为:1至第一数据串所包括的二进制数的数量。如,当第一数据串为32位时,上述目标数据串的取值范围为[1,32]。此时,上述检索过程的时间复杂度最大为32。当每一第一地址段的IP掩码所对应的二进制数的位数越高时,检索过程所对应的时间复杂度越小,地址段检索效率越高。
另外,考虑到实际地址段划分过程中,并不会将某一IP地址作为一个第一段,因此,上述目标数量的取值范围可以为:[1,X],其中,X为第一数据串所包括的二进制数的数量-1。
通过上述步骤S408-步骤S410,电子设备可以根据第一对应关系以及第二哈希值,准确的确定出第一IP地址所在的第一地址段,在保证确定出的第一地址段的准确性的同时,降低了地址段检索过程的时间复杂的,提高了地址段检索的效率。
在上述图3和图4所示的实施例中,仅以第二数据串为上述第三数据串为例进行说明。当上述第二数据串为上述第三数据串与预设数量个预设二进制数的组合时,电子设备在执行上述步骤S307或步骤S408时,均需在第一数据串的前预设数量个二进制数后补充预设二进制数,得到的数据串记为第六数据串。也就是在执行上述步骤S307时,电子设备在从第一数据串中获取前目标数量个二进制数后,在该二进制数后补充预设二进制数,或者在执行上述步骤S408时,电子设备从第一数据串中获取前目标数量个二进制数,在该二进制数后补充预设二进制数,并利用预设哈希算法,计算补充预设二进制数后的数据串的第二哈希值。该第六数据串包括的二进制数的数量与上述第二数据串包括的二进制数的数量相同。在此,对第二数据串为上述第三数据串与预设数量个预设二进制数的组合时,IP地址的检索过程不作具体说明。
一个可选的实施例中,上述第一对应关系中除了包括上述第二地址段和第二数据串/第一哈希值以外,还可以包括每一地址段的IP掩码对应的二进制数的位数。
为便于理解,仍以上述表1所示的对应关系为例,包括IP掩码对应的二进制数的第一对应关系可以如表3所示。
表3
地址段 | 数据串 | 位数 |
地址段1 | 数据串1 | 30 |
地址段2 | 数据串2 | 25 |
地址段3 | 数据串3 | 30 |
在表2对应的对应关系中,地址段1的IP掩码对应的二进制数的位数为30,地址段2的IP掩码对应的二进制数的位数为25,地址段1的IP掩码对应的二进制数的位数为25,地址段3的IP掩码对应的二进制数的位数为30。
在检索第一IP地址所在的第一地址段时,电子设备可以根据第一对应关系中包括每一地址段对应的位数,按照位数从大到小或者位数从小到大的顺序依次,将每一位数确定为上述目标数量,从而基于该目标数量进行地址段检索。
通过将上述第一对应关系中每一位数确定为上述目标数量,在保证确定出的目标数量与每一地址段的IP掩码对应的二进制数的位数的同时,避免了将第一对应关系未包括的IP掩码对应的二进制数的位数确定为目标数量,从而减少地址段检索的时间复杂度,提高地址段检索的效率。
一个可选地实施例中,根据上述图1所示的方法,本申请实施例还提供了一种地址段检索方法。如图5所示,图5为本申请实施例提供的地址段检索方法的第五种流程示意图。该方法包括步骤。
步骤S501,获取第一IP地址。
步骤S502,将第一IP地址转换为二进制数,得到第一数据串。
步骤S503,根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
上述步骤S501-步骤S503与上述步骤S101-步骤S103相同。
步骤S504,根据预先存储第二地址段与归属信息间的第二对应关系,以及第一IP地址所在的第一地址段,确定第一IP地址的归属信息,归属信息包括国家、城市、运营商中的一个或多个。
在本申请实施例中,电子设备在生成上述第一对应关系时,还可以获取每一第二地址段对应的归属信息,从而生成每一第二地址段与归属信息间的第二对应关系。
为便于理解,仍以上述表1为例进行说明,包括归属信息的第二对应关系可以如表4所示。
表4
地址段 | 数据串 | 归属信息 |
地址段1 | 数据串1 | 信息1 |
地址段2 | 数据串2 | 信息2 |
地址段3 | 数据串3 | 信息3 |
在表4所示的对应关系中,地址段1所对应的归属信息为信息1,地址段2所对应的归属信息为信息2,地址段3所对应的归属信息为信息3。
电子设备在确定上述第一IP地址所在的第一地址段后,可以根据上述第二对应关系,确定该第一地址段所对应的归属信息,得到第一IP地址的归属信息。
以上述第一IP地址所在的第一地址段为表4所示的地址段2为例进行说明。根据表4所示的对应关系,电子设备可以确定该第一IP地址的归属信息为信息2。
上述归属信息可以包括国家、城市、运营商中的一个或多个。在此,上述归属信息不作限定。
在本申请实施例中,通过上述第二对应关系,电子设备可以准确确定出第一IP地址的归属信息,在保证确定出的归属信息的准确性的同时,便于基于该归属信息进行相应的操作,如服务器分配等。
基于同一种发明构思,根据上述本申请实施例提供的地址段检索方法,本申请实施例还提供了一种地址段检索装置。如图6所示,图6为本申请实施例提供的地址段检索装置的一种结构示意图。该装置包括以下模块。
第一获取模块601,用于获取第一IP地址;
第一转换模块602,用于将第一IP地址转换为二进制数,得到第一数据串;
检索模块603,用于根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
可选的,上述地址段检索装置还可以包括:
第二获取模块,用于获取多个第二地址段;
第二转换模块,用于针对每一第二地址段,将该第二地址段所对应的IP掩码转换为二进制数,得到第三数据串;
第一生成模块,用于针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串;
第二生成模块,用于基于每一第二地址段以及每一第二地址段对应的第二数据串,生成第一对应关系。
可选的,上述第一生成模块,具体可以用于针对每一第二地址段,将该第二地址段对应IP掩码的第三数据串确定为该第二地址段对应的第二数据串。
可选的,上述第一生成模块,具体可以用于针对每一第二地址段,在该第二地址段对应IP掩码的第三数据串后补充预设数量个预设二进制数,得到该第二地址段对应的第二数据串。
可选的,上述第二生成模块,具体可以用于根据每一第二地址段以及该第二地址段对应的第二数据串,生成第二地址段与第二数据串间的对应关系,得到第一对应关系。
可选的,上述检索模块603,具体可以用于以第一数据串包括的二进制数的数量为目标数量,获取第一数据串中前目标数量个二进制数作为第四数据串;
若第一对应关系中未包括第四数据串,则将目标数量减一,并返回执行获取第一数据串中前目标数量个二进制数作为第四数据串的步骤;
若第一对应关系中包括第四数据串,则将第一对应关系中与该第四数据串对应的第二地址段,确定为第一IP地址所在的第一地址段。
可选的,上述第二生成模块,具体可以用于针对每一第二地址段,利用预设哈希算法,计算该第二地址段对应的第二数据串的哈希值,得到该第二地址段对应的第一哈希值;
根据每一第二地址段以及该第二地址段对应的第一哈希值,生成第二地址段与第一哈希值间的对应关系,得到第一对应关系。
可选的,上述检索模块603,具体可以用于以第一数据串包括的二进制数的数量为目标数量,利用预设哈希算法,计算第一数据串中前目标数量个二进制数的第二哈希值;
若第一对应关系中未包括第二哈希值,则将目标数量减一,并返回执行利用预设哈希算法,计算第一数据串中前目标数量个二进制数的第二哈希值的步骤;
若第一对应关系中包括第二哈希值,则将第一对应关系中与第一哈希值对应的第二地址段,确定为第一IP地址所在的第一地址段。
可选的,上述地址段检索装置还可以包括:
确定模块,用于根据预先存储第二地址段与归属信息间的第二对应关系,以及第一IP地址所在的第一地址段,确定第一IP地址的归属信息,归属信息包括国家、城市、运营商中的一个或多个。
通过本申请实施例提供的装置,可以将待检索的第一IP地址转换为二进制数,得到第一数据串,从而根据预先存储的第一对应关系,检索得到第一IP地址所在的第一地址段。相比于相关技术,由于第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,也就是根据每一第二地址段与该第二地址段的IP掩码所对应的二进制数生成的,考虑到同一地址段的IP掩码是相同的,即同一地址段的IP掩码所对应的二进制数是相同的,因此,第一IP地址的第一数据串中IP掩码所对应的二进制数,与该第一IP地址所在第二地址段中IP掩码对应的二进制数是相同的,基于此,在根据第一数据串以及第一对应关系检索第一IP地址所在的第一地址段时,时间复杂度的最大值即为第一IP地址的二进制数的比特数,并且,当地址段的数量越少时,检索的时间复杂度越小,这有效的降低了地址段检索的时间复杂度,从而提高了地址段检索的效率。
基于同一种发明构思,根据上述本申请实施例提供的地址段检索方法,本申请实施例还提供了一种电子设备,如图7所示,包括处理器701、通信接口702、存储器703和通信总线704,其中,处理器701,通信接口702,存储器703通过通信总线704完成相互间的通信,
存储器703,用于存放计算机程序;
处理器701,用于执行存储器703上所存放的程序时,实现如下步骤:
获取第一IP地址;
将第一IP地址转换为二进制数,得到第一数据串;
根据预先存储的第一对应关系,检索与第一数据串匹配的地址段,得到第一IP地址所在的第一地址段,其中,第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
通过本申请实施例提供的电子设备,可以将待检索的第一IP地址转换为二进制数,得到第一数据串,从而根据预先存储的第一对应关系,检索得到第一IP地址所在的第一地址段。相比于相关技术,由于第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,也就是根据每一第二地址段与该第二地址段的IP掩码所对应的二进制数生成的,考虑到同一地址段的IP掩码是相同的,即同一地址段的IP掩码所对应的二进制数是相同的,因此,第一IP地址的第一数据串中IP掩码所对应的二进制数,与该第一IP地址所在第二地址段中IP掩码对应的二进制数是相同的,基于此,在根据第一数据串以及第一对应关系检索第一IP地址所在的第一地址段时,时间复杂度的最大值即为第一IP地址的二进制数的比特数,并且,当地址段的数量越少时,检索的时间复杂度越小,这有效的降低了地址段检索的时间复杂度,从而提高了地址段检索的效率。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
基于同一种发明构思,根据上述本申请实施例提供的地址段检索方法,本申请实施例还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述任一地址段检索方法的步骤。
基于同一种发明构思,根据上述本申请实施例提供的地址段检索方法,本申请实施例还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行上述实施例中任一地址段检索方法。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、计算机可读存储介质及计算机程序产品等实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例,并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本申请的保护范围内。
Claims (10)
1.一种地址段检索方法,其特征在于,所述方法包括:
获取第一互联网协议IP地址;
将所述第一IP地址转换为二进制数,得到第一数据串;
根据预先存储的第一对应关系,检索与所述第一数据串匹配的地址段,得到所述第一IP地址所在的第一地址段,其中,所述第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取多个第二地址段;
针对每一第二地址段,将该第二地址段所对应的IP掩码转换为二进制数,得到第三数据串;
针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串;
基于每一第二地址段以及每一第二地址段对应的第二数据串,生成第一对应关系。
3.根据权利要求2所述的方法,其特征在于,所述针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串的步骤,包括:
针对每一第二地址段,将该第二地址段对应IP掩码的第三数据串确定为该第二地址段对应的第二数据串。
4.根据权利要求2所述的方法,其特征在于,所述针对每一第二地址段,根据该第二地址段对应的IP掩码的第三数据串,生成该第二地址段对应的第二数据串的步骤,包括:
针对每一第二地址段,在该第二地址段对应IP掩码的第三数据串后补充预设数量个预设二进制数,得到该第二地址段对应的第二数据串。
5.根据权利要求2所述的方法,其特征在于,所述基于每一第二地址段以及每一第二地址段对应的第二数据串,生成第一对应关系的步骤,包括:
根据每一第二地址段以及该第二地址段对应的第二数据串,生成第二地址段与第二数据串间的对应关系,得到第一对应关系。
6.根据权利要求5所述的方法,其特征在于,所述根据预先存储的第一对应关系,检索与所述第一数据串匹配的地址段,得到所述第一IP地址所在的第一地址段的步骤,包括:
以所述第一数据串包括的二进制数的数量为目标数量,获取所述第一数据串中前目标数量个二进制数作为第四数据串;
若所述第一对应关系中未包括所述第四数据串,则将所述目标数量减一,并返回执行所述获取所述第一数据串中前目标数量个二进制数作为第四数据串的步骤;
若所述第一对应关系中包括所述第四数据串,则将所述第一对应关系中与该第四数据串对应的第二地址段,确定为所述第一IP地址所在的第一地址段。
7.根据权利要求2所述的方法,其特征在于,所述基于每一第二地址段以及每一第二地址段对应的第二数据串,生成第一对应关系的步骤,包括:
针对每一第二地址段,利用预设哈希算法,计算该第二地址段对应的第二数据串的哈希值,得到该第二地址段对应的第一哈希值;
根据每一第二地址段以及该第二地址段对应的第一哈希值,生成第二地址段与第一哈希值间的对应关系,得到第一对应关系。
8.根据权利要求7所述的方法,其特征在于,所述根据预先存储的第一对应关系,检索与所述第一数据串匹配的地址段,得到所述第一IP地址所在的第一地址段的步骤,包括:
以所述第一数据串包括的二进制数的数量为目标数量,利用预设哈希算法,计算所述第一数据串中前目标数量个二进制数的第二哈希值;
若所述第一对应关系中未包括所述第二哈希值,则将所述目标数量减一,并返回执行所述利用预设哈希算法,计算所述第一数据串中前目标数量个二进制数的第二哈希值的步骤;
若所述第一对应关系中包括所述第二哈希值,则将所述第一对应关系中与所述第一哈希值对应的第二地址段,确定为所述第一IP地址所在的第一地址段。
9.根据权利要求1-8任一项所述的方法,其特征在于,所述方法还包括:
根据预先存储第二地址段与归属信息间的第二对应关系,以及所述第一IP地址所在的第一地址段,确定所述第一IP地址的归属信息,所述归属信息包括国家、城市、运营商中的一个或多个。
10.一种地址段检索装置,其特征在于,所述装置包括:
第一获取模块,用于获取第一互联网协议IP地址;
第一转换模块,用于将所述第一IP地址转换为二进制数,得到第一数据串;
检索模块,用于根据预先存储的第一对应关系,检索与所述第一数据串匹配的地址段,得到所述第一IP地址所在的第一地址段,其中,所述第一对应关系是根据每一第二地址段与每一第二地址段对应的第二数据串生成的,每一第二地址段对应的第二数据串是根据该第二地址段的IP掩码所对应的二进制数生成的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111563191.9A CN114268608A (zh) | 2021-12-20 | 2021-12-20 | 一种地址段检索方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111563191.9A CN114268608A (zh) | 2021-12-20 | 2021-12-20 | 一种地址段检索方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114268608A true CN114268608A (zh) | 2022-04-01 |
Family
ID=80828053
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111563191.9A Pending CN114268608A (zh) | 2021-12-20 | 2021-12-20 | 一种地址段检索方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114268608A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115225396A (zh) * | 2022-07-22 | 2022-10-21 | 中国工商银行股份有限公司 | 访问请求的审核方法、装置、存储介质以及电子设备 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11103313A (ja) * | 1997-09-26 | 1999-04-13 | Nippon Telegr & Teleph Corp <Ntt> | Ipアドレスエントリの包含関係検出方法 |
KR20010056948A (ko) * | 1999-12-17 | 2001-07-04 | 이계철 | 이진표기 문자열을 이용한 데이터베이스 상에서의 인터넷프로토콜(ip)주소정보 관리방법 |
US6570866B1 (en) * | 1998-03-12 | 2003-05-27 | Nec Corporation | High-speed flexible longest match retrieval |
JP2003244208A (ja) * | 2002-02-21 | 2003-08-29 | Kawasaki Microelectronics Kk | 最長一致検索方法 |
US20040006668A1 (en) * | 2002-07-02 | 2004-01-08 | Park Young-Keun | Internet protocol address look-up method |
KR20040003259A (ko) * | 2002-07-02 | 2004-01-13 | 삼성전자주식회사 | 인터넷 프로토콜 주소 룩-업 장치 |
CN1581846A (zh) * | 2003-08-12 | 2005-02-16 | 华为技术有限公司 | 一种检索ip地址的方法 |
CN1719769A (zh) * | 2004-07-09 | 2006-01-11 | 杭州华为三康技术有限公司 | 在网络设备中对接收数据包进行分类的方法 |
CN111865804A (zh) * | 2020-06-15 | 2020-10-30 | 烽火通信科技股份有限公司 | 一种通过硬件发包机制提升路由下发效率的方法及系统 |
CN112347377A (zh) * | 2020-10-13 | 2021-02-09 | 咪咕视讯科技有限公司 | Ip地址段查找方法与业务调度方法、装置、电子设备 |
CN112600954A (zh) * | 2021-03-04 | 2021-04-02 | 城云科技(中国)有限公司 | IPv4地址匹配方法、电子装置、存储介质 |
-
2021
- 2021-12-20 CN CN202111563191.9A patent/CN114268608A/zh active Pending
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11103313A (ja) * | 1997-09-26 | 1999-04-13 | Nippon Telegr & Teleph Corp <Ntt> | Ipアドレスエントリの包含関係検出方法 |
US6570866B1 (en) * | 1998-03-12 | 2003-05-27 | Nec Corporation | High-speed flexible longest match retrieval |
KR20010056948A (ko) * | 1999-12-17 | 2001-07-04 | 이계철 | 이진표기 문자열을 이용한 데이터베이스 상에서의 인터넷프로토콜(ip)주소정보 관리방법 |
JP2003244208A (ja) * | 2002-02-21 | 2003-08-29 | Kawasaki Microelectronics Kk | 最長一致検索方法 |
US20040006668A1 (en) * | 2002-07-02 | 2004-01-08 | Park Young-Keun | Internet protocol address look-up method |
KR20040003259A (ko) * | 2002-07-02 | 2004-01-13 | 삼성전자주식회사 | 인터넷 프로토콜 주소 룩-업 장치 |
CN1581846A (zh) * | 2003-08-12 | 2005-02-16 | 华为技术有限公司 | 一种检索ip地址的方法 |
CN1719769A (zh) * | 2004-07-09 | 2006-01-11 | 杭州华为三康技术有限公司 | 在网络设备中对接收数据包进行分类的方法 |
CN111865804A (zh) * | 2020-06-15 | 2020-10-30 | 烽火通信科技股份有限公司 | 一种通过硬件发包机制提升路由下发效率的方法及系统 |
CN112347377A (zh) * | 2020-10-13 | 2021-02-09 | 咪咕视讯科技有限公司 | Ip地址段查找方法与业务调度方法、装置、电子设备 |
CN112600954A (zh) * | 2021-03-04 | 2021-04-02 | 城云科技(中国)有限公司 | IPv4地址匹配方法、电子装置、存储介质 |
Non-Patent Citations (3)
Title |
---|
华泽 等: "基于分段地址结构的快速路由查找算法", 计算机与数字工程, no. 10 * |
苗新 等: "提高电力数据网实时性的网络地址空间快速搜索方法研究", 电力信息与通信技术, no. 10 * |
黄韬 等: "IP计费网关中IP地址快速检索算法的设计与实现", 计算机与数字工程, no. 12 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115225396A (zh) * | 2022-07-22 | 2022-10-21 | 中国工商银行股份有限公司 | 访问请求的审核方法、装置、存储介质以及电子设备 |
CN115225396B (zh) * | 2022-07-22 | 2024-03-08 | 中国工商银行股份有限公司 | 访问请求的审核方法、装置、存储介质以及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111247518A (zh) | 数据库分片 | |
US9384236B2 (en) | Method and system for operating on database queries | |
CN103617205A (zh) | 一种识别ip地址的区域归属地信息的方法和装置 | |
US10783153B2 (en) | Efficient internet protocol prefix match support on No-SQL and/or non-relational databases | |
WO2021174836A1 (zh) | 差分包生成方法方法、装置、计算机设备及存储介质 | |
CN110855812B (zh) | 基于ip地址的定位方法、装置和设备 | |
CN114268608A (zh) | 一种地址段检索方法、装置、电子设备及存储介质 | |
CN110175128B (zh) | 一种相似代码案例获取方法、装置、设备和存储介质 | |
CN110990350B (zh) | 日志的解析方法及装置 | |
CN111107042A (zh) | 报文解析方法、装置、计算机设备和存储介质 | |
CN110362404B (zh) | 一种基于sql的资源分配方法、装置和电子设备 | |
CN111563199A (zh) | 一种数据处理方法及装置 | |
CN108763524B (zh) | 电子装置、聊天数据处理方法和计算机可读存储介质 | |
JP2010266952A (ja) | メンバ管理装置、メンバ管理システム、メンバ管理プログラム、および、メンバ管理方法 | |
CN116405460A (zh) | 用于内容分发网络的域名解析方法、装置、电子设备及存储介质 | |
CN115630595A (zh) | 逻辑电路的自动生成方法、装置、电子设备及存储介质 | |
CN112000482B (zh) | 一种内存管理的方法、装置、电子设备及存储介质 | |
CN110990611B (zh) | 图片缓存方法、装置、电子设备及存储介质 | |
CN114844658A (zh) | 一种确定归属地源地址方法、装置及存储介质 | |
CN115801736B (zh) | Ip地址库构建加载方法及装置、ip地址查询方法及装置 | |
CN110866002A (zh) | 分表数据处理的方法和装置 | |
CN113535710B (zh) | 一种搜索方法、装置、终端设备及存储介质 | |
CN110727672A (zh) | 数据映射关系查询方法、装置、电子设备及可读介质 | |
US9223708B2 (en) | System, method, and computer program product for utilizing a data pointer table pre-fetcher | |
CN116600031B (zh) | 报文处理方法、装置、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |