CN116827904B - 一种IPv6地址搜索方法、***、介质及设备 - Google Patents
一种IPv6地址搜索方法、***、介质及设备 Download PDFInfo
- Publication number
- CN116827904B CN116827904B CN202311085837.6A CN202311085837A CN116827904B CN 116827904 B CN116827904 B CN 116827904B CN 202311085837 A CN202311085837 A CN 202311085837A CN 116827904 B CN116827904 B CN 116827904B
- Authority
- CN
- China
- Prior art keywords
- address
- ipv6
- searched
- ipv6 address
- addresses
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000012545 processing Methods 0.000 claims abstract description 35
- 238000004891 communication Methods 0.000 claims abstract description 32
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 27
- 230000000694 effects Effects 0.000 claims abstract description 14
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 8
- 238000004458 analytical method Methods 0.000 abstract description 2
- 238000001514 detection method Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004064 recycling Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/659—Internet protocol version 6 [IPv6] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种IPv6地址搜索方法、***、介质及设备,其中,所述***包括数据采集单元、数据处理单元、建模单元、Apriori算法处理单元和遍历单元,数据处理单元包括一级分类模块、IPv6地址生成模块、IPv6地址活跃判断模块和二级分类模块,数据采集单元与与一级分类模块通信连接,一级分类模块与IPv6地址生成模块通信连接,IPv6地址生成模块与IPv6地址活跃判断模块通信连接,IPv6地址活跃判断模块与二级分类模块通信连接,二级分类模块与建模单元通信连接,建模单元与Apriori算法处理单元通信连接,Apriori算法处理单元与遍历单元通信连接。本发明解决了海量IPv6地址的探测问题,提高了IPv6地址的搜索的命中率和分析效率。
Description
技术领域
本发明涉及计算机应用技术领域,具体地说是一种IPv6地址搜索方法、***、介质及设备。
背景技术
随着互联网用户的不断增加,传统的IPV4地址数量已经无法满足快速增长的互联网发展需求。IPv4协议规定IP地址长度为32位,也就是说IPv4地址只有2的32次方个。2019年11月26日,全球所有43亿个IPv4地址已分配完毕,这意味着没有更多的IPv4地址可以分配给ISP和其他大型网络基础设施提供商。IPv6的地址长度为128位,其地址空间为2的128次方,可以有效解决当前地址空间枯竭困境,并满足未来物联网、大数据等新型网络技术对网络地址的***式需求。同时,国家明确“十四五”期间IPv6规模部署任务和目标,2025年底县级以上政府网站完成率达到95%以上。IPV6地址未来将逐渐淘汰IPV4,因此,对于海量IPV6地址的发现与探索变得十分重要。
目前有一些研究者提出基于种子地址的活跃IPv6地址探测方法,即通过对IPV6种子地址结构规律的学习来生成待探测的可能存活的IPv6新地址。种子地址指的是研究者收集的长期或短期存活的IPv6地址。比如根据种子地址集合在每个比特位的取值情况建立二叉搜索树,按照一定优先级顺序遍历每个比特位的取值,实现地海量IPv6地址的探索。
以二叉搜索树的方法发现IPV6地址存在这很多差问题。在生成的地址分布不平衡问题,即生成地址大部分集中在某些地址数量非常多的前缀或者某些特别活跃的地 址空间区域。相关算法几乎都是依靠IPV6本身的128比特信息对种子地址进行划分或分类,而忽略了地址关联的多个维度信息。 其提出的地址空间建模的方法在建模空间大小的选择上存在缺陷,要么过分依赖收集的种子地址导致地址建模空间变小从而引发样本偏差问题,要么建模空间过大导致待生成的地址范围较大从而大幅降低命中率。
发明内容
为此,本发明所要解决的技术问题在于提供一种IPv6地址搜索方法、***、介质及设备,解决了海量IPv6地址的探测问题,提高了IPv6地址的搜索的命中率和分析效率。
为解决上述技术问题,本发明提供如下技术方案:
一种IPv6地址搜索方法,包括如下步骤:
S1)根据种子地址的两个维度信息对种子地址进行分类,得到待搜索地址集合,其中,所述两个维度信息分别为自治号+边界网关协议和地址接口标识符号IID;
S2)为经步骤S1)分类后的某一类待搜索地址集合设置探索的空间范围,将空间范围定义为SR并通过下式进行计算得到:
其中,为待搜索地址集合中每个半字节去重之后其取值的乘积和;
为待搜索地址集合中每个半字节各取值的个数乘积和;
为待搜索地址集合中第/>个半字节的熵;
为待搜索地址集合中第/>个半字节的极差;
为待搜索地址集合中第/>个半字节的取值种数;
为待搜索地址集合中第/>个半字节去重后的取值;
S3)利用Apriori算法求出步骤S2)中空间范围SR内的IPv6地址的极大、熵、取值种数的比较结果和可选数据的集合;
S4)循环遍历待搜索地址集合中的种子地址,计算统计量的比较结果,进而得到该种子地址的可选值内容。
上述方法,在步骤S1)中对种子地址进行分类通过如下步骤实现:
S1-1)利用自治***的ASN或IPv6地址的BGP前缀对种子地址进行初次分类,得到初次分类地址集合;
S1-2)依据步骤S1-1)中得到的每个初次分类地址集合生成一个与该初次分类地址集合相对应的新IPv6地址;
S1-3)利用基于种子地址的IPv6活跃地址发现算法判断步骤S1-2)中生成的新IPv6地址是否为活跃地址;
S1-4)利用地址接口标识符IID对步骤S1-3)中被判断为活跃地址的新IPv6地址进行二次分类,得到待搜索地址集合。
上述方法,在步骤S1-4)中,利用地址接口标识符号IID的Log_A值对被判断为活跃地址的新IPv6地址进行二次分类;其中,Log_A通过下式计算得到:
其中,A通过下式计算得到:
式中,n为IPv6地址最后16个半字节IID部分取值最多值的个数;
为IPv6地址第/>个半字节的取值,取值范围为16进制[0,f]。
上述方法,在步骤S2)中,计算某一类待搜索地址集合中每个IPv6地址的每个半字节位置在该待搜索地址集合中的三个统计量并将这三个统计量与该待搜索地址集合的阈值进行比较,得出与阈值的一组比较结果,然后根据该比较结果和对应的地址可选数组,设定要探索的IID中每个半字节的具体字符,其中,三个统计量分别为极差、熵和取值种数,第/>个半字节的熵/>定义为:
式中,为待搜索地址集合在第/>个半字节取值为/>的概率。
上述方法,待搜索地址集合的阈值通过如下步骤获得:
S2-11)通过将SR计算公式得出某一类待搜索地址集合Log_A中的空间变化范围,且通过前述操作依次求出所有待搜索地址集合Log_A组中最大空间探索变化范围;
S2-12)通过下式求出每个待搜索地址集合的标准差平均值:
式中,为所有待搜索地址集合的SR的算术平均值;
S2-13)依据步骤S2-12)中计算得到的BalanceSR值,计算SR与BalanceSR差距最小的待搜索地址集合中种子地址的16个半字节的三个统计量,并将计算得到的三个统计量作为所有待搜索地址集合的三个统计量的阈值;
S2-14)将所有待搜索地址集合中的种子地址的IID的每个半字节与步骤S2-13)中得到的阈值进行比较,确定出每个半字节应该设定的IP取值。
一种利用上述IPv6地址搜索方法进行IPv6地址搜索的***,包括:
数据采集单元,用于通过自动采集或者人工载入的方式采集IPv6地址;
数据处理单元,用于对数据采集单元采集到的IPv6地址进行分类;
建模单元,用于对经数据处理单元分类后得到的某一类待搜索地址集合构建空间范围模型;
Apriori算法处理单元,用于求出处于建模单元构建的空间范围模型所限定的空间范围内的IPv6地址的极大、熵以及取值种数的比较结果和可选数据的集合;
遍历单元,用于循环遍历Apriori算法处理单元求出的极大、熵以及取值种数的比较结果和可选数据集合;
数据采集单元与数据处理单元通信连接,数据处理单元与建模单元通信连接,建模单元与Apriori算法处理单元通信连接,Apriori算法处理单元与遍历单元通信连接。
上述***,数据处理单元包括:
一级分类模块,用于利用自治***的ASN或IPv6地址的BGP前缀对种子地址进行初次分类;
IPv6地址生成模块,用于根据一级分类模块的处理结果生成新IPv6地址;
IPv6地址活跃判断模块,用于判断IPv6地址生成模块生成的新IPv6地址是否为活跃地址;
二级分类模块,用于利用地址接口标识符IID对被判断为活跃地址的新IPv6地址进行二次分类;
数据采集单元与一级分类模块通信连接,一级分类模块与IPv6地址生成模块通信连接,IPv6地址生成模块与IPv6地址活跃判断模块通信连接,IPv6地址活跃判断模块与二级分类模块通信连接,二级分类模块与建模单元通信连接。
计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述方法。
计算机设备,包括可读存储介质、处理器以及存储在可读存储介质上并可在处理器上运行的计算机程序,所述计算机程序被处理器执行时实现上述方法。
本发明的技术方案取得了如下有益的技术效果:
1.对种子地值进行分组减少运算的工作量和更合理的IPV6地址探索范围。
2.通过对探索空间模型的建立,推算出来的IPV6地址有更高的准确性。
附图说明
图1为本发明中IPv6地址搜索***的工作原理图;
图2为本发明中IPv6地址搜索流程图;
图3为本发明中种子地址分类流程图;
图4为本发明中种子地址划分方式图;
图5为本发明中待搜索地址集合的阈值获取流程图;
图6为可进行IPv6地址搜索的计算机设备原理图。
具体实施方式
下面结合示例,针对本发明进行进一步说明。
如图1所示,IPv6地址搜索***,包括数据采集单元、数据处理单元、建模单元、Apriori算法处理单元和遍历单元,数据处理单元包括一级分类模块、IPv6地址生成模块、IPv6地址活跃判断模块和二级分类模块,数据采集单元与与一级分类模块通信连接,一级分类模块与IPv6地址生成模块通信连接,IPv6地址生成模块与IPv6地址活跃判断模块通信连接,IPv6地址活跃判断模块与二级分类模块通信连接,二级分类模块与建模单元通信连接,建模单元与Apriori算法处理单元通信连接,Apriori算法处理单元与遍历单元通信连接。
其中,数据采集单元,用于通过自动采集或者人工载入的方式采集IPv6地址;数据处理单元,用于对数据采集单元采集到的IPv6地址进行分类;一级分类模块,用于利用自治***的ASN或IPv6地址的BGP前缀对种子地址进行初次分类;IPv6地址生成模块,用于根据一级分类模块的处理结果生成新IPv6地址;IPv6地址活跃判断模块,用于判断IPv6地址生成模块生成的新IPv6地址是否为活跃地址;二级分类模块,用于利用地址接口标识符IID对被判断为活跃地址的新IPv6地址进行二次分类;建模单元,用于对经数据处理单元分类后得到的某一类待搜索地址集合构建空间范围模型;Apriori算法处理单元,用于求出处于建模单元构建的空间范围模型所限定的空间范围内的IPv6地址的极大、熵以及取值种数的比较结果和可选数据的集合;遍历单元,用于循环遍历Apriori算法处理单元求出的极大、熵以及取值种数的比较结果和可选数据集合。
如图2所示,利用上述IPv6地址搜索***对大量IPv6地址进行搜索以生成可能存活的IPv6新地址,具体流程为:
S1)根据种子地址的两个维度信息对种子地址进行分类,得到待搜索地址集合,其中,所述两个维度信息分别为自治号+边界网关协议和地址接口标识符号IID;
S2)为经步骤S1)分类后的某一类待搜索地址集合设置探索的空间范围,将空间范围定义为SR并通过下式进行计算得到:
其中,为待搜索地址集合中每个半字节去重之后其取值的乘积和;
为待搜索地址集合中每个半字节各取值的个数乘积和;
为待搜索地址集合中第/>个半字节的熵;
为待搜索地址集合中第/>个半字节的极差;
为待搜索地址集合中第/>个半字节的取值种数;
为待搜索地址集合中第/>个半字节去重后的取值;
S3)利用Apriori算法求出步骤S2)中空间范围SR内的IPv6地址的极差、熵、取值种数的比较结果和可选数据的集合;
S4)循环遍历待搜索地址集合中的种子地址,计算统计量的比较结果,进而得到该种子地址的可选值内容。
具体地,如图3所示,在步骤S1)中对种子地址进行分类通过如下步骤实现:
S1-1)利用自治***的ASN或IPv6地址的BGP前缀对种子地址进行初次分类,得到初次分类地址集合;
S1-2)依据步骤S1-1)中得到的每个初次分类地址集合生成一个与该初次分类地址集合相对应的新IPv6地址;
S1-3)利用基于种子地址的IPv6活跃地址发现算法判断步骤S1-2)中生成的新IPv6地址是否为活跃地址;
S1-4)利用地址接口标识符IID对步骤S1-3)中被判断为活跃地址的新IPv6地址进行二次分类,得到待搜索地址集合。
对于属于同一个网段内的IPv6地址,它们具有相同的自治号和边界网关协议前缀,而每个自治***都需要一个ASN,同时IPv6地址的BGP前缀也是路由过程中重要的特征依据。因此首先以ASN或BGP前缀对种子地址进行划分,得到初次分类地址集合,然后在每个初次分类地址集合上分别生成新IPv6地址,并通过探测判断新IPv6地址是否活跃。
地址接口标识符号IID用于指明主机或路由器单个的网络接口,通常是IPv6后64个比特位,即最后16个半字节位,而基于种子地址的IPV6活跃地址发现算法最重要的就是对IID部分进行预测和生成。
本实施例中,为了让IID的分类更加均匀而不受极值的影响,在步骤S1-4)中,利用地址接口标识符号IID的Log_A值对被判断为活跃地址的新IPv6地址进行二次分类;其中,Log_A通过下式计算得到:
其中,A通过下式计算得到:
式中,n为IPv6地址最后16个半字节IID部分取值最多值的个数;
为IPv6地址第/>个半字节的取值,取值范围为16进制[0,f]。
比如,在0000∶0000∶0000∶0000中取值为0的个数最多,共 有16个,即n=16;而0123:4567:89ab:cdef中每种取值都只有1个, 因此n=1。不同IPv6地址的计算结果示例如表1所示。
表1 不同IPv6地址的Log_A计算结果
以第三行为例,IID的种的种类为8、0、b、3、4、1、5、c、7、d、f、e,共12个字符,所以n=12,最多出现的字符种类是4为3次。所以A=3/12=0.25,Log_A=0.5。
求出所有种子地址的Log_A之后,首先将种子地址集合按照ASN和 BGP前缀进行划分,然后再在ASN和BGP的分类基础上,依据Log_A值,对种子地址进行进一步划分。划分的方式如图4所示。
在步骤S2)中,计算某一类待搜索地址集合中每个IPv6地址的每个半字节位置在该待搜索地址集合中的三个统计量并将这三个统计量与该待搜索地址集合的阈值进行比较,得出与阈值的一组比较结果,然后根据该比较结果和对应的地址可选数组,设定要探索的IID中每个半字节的具体字符,其中,三个统计量分别为极差、熵和取值种数,第/>个半字节的熵/>定义为:
式中,为待搜索地址集合在第/>个半字节取值为/>的概率。
如图5所示,该待搜索地址集合的阈值通过如下步骤获得:
S2-11)通过SR计算公式得出某一类待搜索地址集合Log_A中的空间变化范围,且通过前述操作依次求出所有待搜索地址集合Log_A组中最大空间探索变化范围;
S2-12)通过下式求出每个待搜索地址集合的标准差平均值:
式中,为所有待搜索地址集合的SR的算术平均值;
S2-13)依据步骤S2-12)中计算得到的BalanceSR值,计算SR与BalanceSR差距最小的待搜索地址集合中种子地址的16个半字节的三个统计量,并将计算得到的三个统计量作为所有待搜索地址集合的三个统计量的阈值,并将三个统计量的阈值分别定义为极差阈值range_t、熵值阈值entropy_t和取值种类数阈值type_t;
S2-14)将所有待搜索地址集合中的种子地址的IID的每个半字节与步骤S2-13)中得到的阈值进行比较,确定出每个半字节应该设定的IP取值。
本实施例中,选择标准差平均值是主要是这种取平均值的方法具备两个优势:一),适用于具有等比或近似等比关系的数据;二),是受极端值的影响非常小。
在步骤S3)中,将步骤S2)中空间范围SR内的IPv6地址组成集合,然后计算出每个半字节的极差、熵和取值种数,并将这三个统计量与阈值进行比较,得出这三个统计量的具体比较结果,如较大、较小等。每个半字节的取值种数与比较结果并列,形成一列。对每一个半字节都进行同样的操作,最终形成取值种类和三个统计量的阈值比较结果的表。本实施例以表2中所记载的IPv6地址集合为例进行说明。
表2 IPv6地址集合
以最后一个半位字符为例,其取值种数为3、1、8、2;假设其极差、熵和取值种数与各阈值的比较结果为R较大、E较小、T较小。最后形成数列{3、1、8、2、R较大、E较小、T较小},该数列作为进一步执行Apriori的一行。依次对各例进行相同方式的运算。最后形成如下表:
{3、1、8、2、R较大、E较小、T较小}
{4、3、6、2、5、7、R较小、E较大、T较小}
{1、3、2、R较大、E较大、T较小}
......
{1、4、6、8、9、R较大、E较小、T较小}
得到新的数据集,将数据集通过Apriori关联关系算法,设置置信度0.5、提升度为1,最后得出关联关系结果如下表所示。
{R较大、E较大、T较大}->{1,2,3,4}
{R较大、E较大、T较小}->{2,3,4,6}
{R较大、E较小、T较大}->{5,6,7,8、9}
{R较小、E较大、T较大}->{1,2}
{R较小、E较小、T较大}->{2,5,6}
{R较小、E较大、T较小}->{3,1,7,9}
{R较大、E较小、T较小}->{1,2,5}
{R较小、E较小、T较小}->{6,4,7,5、9}
在得到所有各位的可选值内容之后,将IID的所有各位的可选值不断的遍历组合,即可形成不同的IPV6地址。再对生成的地址进行扫描验证。最后得到活跃的有效的IPV6地址集合。
基于上述IPv6地址搜索方法,相应的,本实例中还提供一种存储有计算机程序的计算机可读存储介质,该计算机程序被处理器执行时实现如下步骤:先根据种子地址的两个维度信息对种子地址进行分类,得到待搜索地址集合,然后再对单一待搜索地址集合设置探索的空间范围,接着利用Apriori算法清楚空间范围内IPv6地址的极差、熵和取值种数的比较结果和可选数据的集合,再循环遍历待搜索地址集合中的种子地址,计算统计量的比较结果,得到改种子地址的可选值内容。
如图6所示,基于上述IPv6地址搜索方法以及计算机可读存储介质,本实施例中,还提供了一种计算机设备,其包括可读存储介质、处理器以及存储在可读存储介质上并可在处理器上运行的计算机程序,其中可读存储介质与处理器均设置在总线上,处理器执行计算机程序时实现如下步骤:先根据种子地址的两个维度信息对种子地址进行分类,得到待搜索地址集合,然后再对单一待搜索地址集合设置探索的空间范围,接着利用Apriori算法清楚空间范围内IPv6地址的极差、熵和取值种数的比较结果和可选数据的集合,再循环遍历待搜索地址集合中的种子地址,计算统计量的比较结果,得到改种子地址的可选值内容。
显然,上述实施例仅仅是为清楚地说明所作的举例,而并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本专利申请权利要求的保护范围之中。
Claims (9)
1.一种IPv6地址搜索方法,其特征在于,包括如下步骤:
S1)根据种子地址的两个维度信息对种子地址进行分类,得到待搜索地址集合,其中,所述两个维度信息分别为自治号+边界网关协议和地址接口标识符号IID;
S2)为经步骤S1)分类后的某一类待搜索地址集合设置探索的空间范围,将空间范围定义为SR并通过下式进行计算得到:
其中,为待搜索地址集合中每个半字节去重之后其取值的乘积和;
为待搜索地址集合中每个半字节各取值的个数乘积和;
为待搜索地址集合中第/>个半字节的熵;
为待搜索地址集合中第/>个半字节的极差;
为待搜索地址集合中第/>个半字节的取值种数;
为待搜索地址集合中第/>个半字节去重后的取值;
S3)利用Apriori算法求出步骤S2)中空间范围SR内的IPv6地址的极差、熵、取值种数的比较结果和可选数据的集合;其中,空间范围SR内的IPv6地址的极差、熵、取值种数的比较结果通过如下操作获得:将步骤S2)中空间范围SR内的IPv6地址组成集合,然后计算出每个半字节的极差、熵和取值种数,并将这三个统计量与阈值进行比较,得出这三个统计量的具体比较结果;
S4)循环遍历待搜索地址集合中的种子地址,计算统计量的比较结果,进而得到该种子地址的可选值内容。
2.根据权利要求1所述的方法,其特征在于,在步骤S1)中对种子地址进行分类通过如下步骤实现:
S1-1)利用自治***的ASN或IPv6地址的BGP前缀对种子地址进行初次分类,得到初次分类地址集合;
S1-2)依据步骤S1-1)中得到的每个初次分类地址集合生成一个与该初次分类地址集合相对应的新IPv6地址;
S1-3)利用基于种子地址的IPv6活跃地址发现算法判断步骤S1-2)中生成的新IPv6地址是否为活跃地址;
S1-4)利用地址接口标识符IID对步骤S1-3)中被判断为活跃地址的新IPv6地址进行二次分类,得到待搜索地址集合。
3.根据权利要求2所述的方法,其特征在于,在步骤S1-4)中,利用地址接口标识符号IID的Log_A值对被判断为活跃地址的新IPv6地址进行二次分类;其中,Log_A通过下式计算得到:
其中,A通过下式计算得到:
式中,n为IPv6地址最后16个半字节IID部分取值最多值的个数;
为IPv6地址第/>个半字节的取值,取值范围为16进制[0,f]。
4.根据权利要求1所述的方法,其特征在于,在步骤S2)中,计算某一类待搜索地址集合中每个IPv6地址的每个半字节位置在该待搜索地址集合中的三个统计量并将这三个统计量与该待搜索地址集合的阈值进行比较,得出与阈值的一组比较结果,然后根据该比较结果和对应的地址可选数组,设定要探索的IID中每个半字节的具体字符,其中,三个统计量分别为极差、熵和取值种数,第/>个半字节的熵/>定义为:
式中,为待搜索地址集合在第/>个半字节取值为/>的概率。
5.根据权利要求4所述的方法,其特征在于,待搜索地址集合的阈值通过如下步骤获得:
S2-11)通过SR计算公式得出某一类待搜索地址集合Log_A中的空间变化范围,且通过前述操作依次求出所有待搜索地址集合Log_A组中最大空间探索变化范围;
S2-12)通过下式求出每个待搜索地址集合的标准差平均值:
式中,为所有待搜索地址集合的SR的算术平均值;
S2-13)依据步骤S2-12)中计算得到的BalanceSR值,计算SR与BalanceSR差距最小的待搜索地址集合中种子地址的16个半字节的三个统计量,并将计算得到的三个统计量作为所有待搜索地址集合的三个统计量的阈值;
S2-14)将所有待搜索地址集合中的种子地址的IID的每个半字节与步骤S2-13)中得到的阈值进行比较,确定出每个半字节应该设定的IP取值。
6.一种利用权利要求1所述的IPv6地址搜索方法进行IPv6地址搜索的***,其特征在于,包括:
数据采集单元,用于通过自动采集或者人工载入的方式采集IPv6地址;
数据处理单元,用于对数据采集单元采集到的IPv6地址进行分类;
建模单元,用于对经数据处理单元分类后得到的某一类待搜索地址集合构建空间范围模型;
Apriori算法处理单元,用于求出处于建模单元构建的空间范围模型所限定的空间范围内的IPv6地址的极大、熵以及取值种数的比较结果和可选数据的集合;其中,空间范围SR内的IPv6地址的极差、熵、取值种数的比较结果通过如下操作获得:将空间范围SR内的IPv6地址组成集合,然后计算出每个半字节的极差、熵和取值种数,并将这三个统计量与阈值进行比较,得出这三个统计量的具体比较结果;
遍历单元,用于循环遍历Apriori算法处理单元求出的极大、熵以及取值种数的比较结果和可选数据集合;
数据采集单元与数据处理单元通信连接,数据处理单元与建模单元通信连接,建模单元与Apriori算法处理单元通信连接,Apriori算法处理单元与遍历单元通信连接。
7.根据权利要求6所述的***,其特征在于,数据处理单元包括:
一级分类模块,用于利用自治***的ASN或IPv6地址的BGP前缀对种子地址进行初次分类;
IPv6地址生成模块,用于根据一级分类模块的处理结果生成新IPv6地址;
IPv6地址活跃判断模块,用于判断IPv6地址生成模块生成的新IPv6地址是否为活跃地址;
二级分类模块,用于利用地址接口标识符IID对被判断为活跃地址的新IPv6地址进行二次分类;
数据采集单元与一级分类模块通信连接,一级分类模块与IPv6地址生成模块通信连接,IPv6地址生成模块与IPv6地址活跃判断模块通信连接,IPv6地址活跃判断模块与二级分类模块通信连接,二级分类模块与建模单元通信连接。
8.计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1~5中任一所述的方法。
9.计算机设备,包括可读存储介质、处理器以及存储在可读存储介质上并可在处理器上运行的计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1~5中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311085837.6A CN116827904B (zh) | 2023-08-28 | 2023-08-28 | 一种IPv6地址搜索方法、***、介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311085837.6A CN116827904B (zh) | 2023-08-28 | 2023-08-28 | 一种IPv6地址搜索方法、***、介质及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116827904A CN116827904A (zh) | 2023-09-29 |
CN116827904B true CN116827904B (zh) | 2023-11-03 |
Family
ID=88139581
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311085837.6A Active CN116827904B (zh) | 2023-08-28 | 2023-08-28 | 一种IPv6地址搜索方法、***、介质及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116827904B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115334044A (zh) * | 2022-06-23 | 2022-11-11 | 中保能源科技有限公司 | 一种面向物联网的大规模IPv6地址存活性探测方法 |
CN116366603A (zh) * | 2022-12-16 | 2023-06-30 | 绿盟科技集团股份有限公司 | 一种活跃IPv6地址的确定方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10243733B2 (en) * | 2016-03-17 | 2019-03-26 | Virginia Tech Intellectual Properties, Inc. | Process and system for establishing a moving target connection for secure communications in client/server systems |
CN111432043B (zh) * | 2020-03-09 | 2021-06-01 | 清华大学 | 基于密度的动态IPv6地址探测方法 |
-
2023
- 2023-08-28 CN CN202311085837.6A patent/CN116827904B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115334044A (zh) * | 2022-06-23 | 2022-11-11 | 中保能源科技有限公司 | 一种面向物联网的大规模IPv6地址存活性探测方法 |
CN116366603A (zh) * | 2022-12-16 | 2023-06-30 | 绿盟科技集团股份有限公司 | 一种活跃IPv6地址的确定方法及装置 |
Non-Patent Citations (1)
Title |
---|
基于种子地址的IPv6地址探测技术综述;李果;何林;宋光磊;王之梁;杨家海;李子木;;电信科学(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN116827904A (zh) | 2023-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111565205B (zh) | 网络攻击识别方法、装置、计算机设备和存储介质 | |
CN109905497B (zh) | 一种IPv6活跃地址动态发现方法 | |
CN111935136B (zh) | 基于dns数据分析的域名查询与解析异常检测***及方法 | |
CN112347377B (zh) | Ip地址段查找方法与业务调度方法、装置、电子设备 | |
CN107046586B (zh) | 一种基于类自然语言特征的算法生成域名检测方法 | |
CN109165334B (zh) | 一种建立cdn厂家基础知识库的方法 | |
CN105335402A (zh) | 基于静态Cache的搜索方法、索引数据生成方法以及装置 | |
CN111935185B (zh) | 基于云计算构建大规模诱捕场景的方法及*** | |
CN113452802A (zh) | 设备型号的识别方法、装置及*** | |
CN111026917B (zh) | 一种基于卷积神经网络的数据包分类方法及*** | |
CN112492056A (zh) | 一种ip地址使用分析方法及装置 | |
CN116827904B (zh) | 一种IPv6地址搜索方法、***、介质及设备 | |
CN103455491B (zh) | 对查询词分类的方法及装置 | |
CN111092879B (zh) | 日志关联方法及装置、电子设备、存储介质 | |
CN110334252B (zh) | 一种偏序域上的skyline查询方法 | |
CN113382092B (zh) | 基于图社区发现的活跃地址探测方法及装置 | |
CN111797180A (zh) | 地理位置信息索引的建立及信息查询方法、电子设备 | |
CN107423319B (zh) | 一种垃圾网页检测方法 | |
Gao et al. | FT-INDEX: A distributed indexing scheme for switch-centric cloud storage system | |
CN110430094B (zh) | 一种sdn中基于主动探测的探测包生成方法 | |
CN108776707B (zh) | 针对探索性查询的抽样方法 | |
CN115242716B (zh) | 一种基于bgp前缀树的ip地址路由可达性识别方法 | |
CN111510512A (zh) | 一种快速获取域名所有ip的方法 | |
CN109189346B (zh) | 一种数据处理方法及装置 | |
Zhang et al. | 6MCBLM: Multi-scale CNN and BiLSTM-Attention Hybrid Model for IPv6 Target Generation |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |