[发明专利]IPv6地址模式挖掘方法、装置、电子设备及存储介质

说明书

本申请涉及一种IPv6地址模式挖掘方法、装置、电子设备及存储介质。所述方法利用已知的IPv6种子地址来划分地址空间，并将每个区域的种子地址映射为无向图，并通过不断切割最长边以聚类种子地址并检测出异常地址，从而发掘出地址模式；基于地址模式，能够生成大量探测目标地址。本方法可在互联网范围内发掘活跃IPv6地址模式并探测活跃IPV6地址，与其他地址探测方法相比，该方法具有更高的命中率。

技术领域

本申请涉及互联网技术领域，特别是涉及一种IPv6地址模式挖掘方法、装置、电子设备及存储介质。

背景技术

随着IPv4地址空间分配殆尽，互联网正在不可避免地向IPv6过度。新一代互联网协议IPv6拥有巨大的地址空间，近年来得到了广泛的关注和迅速的普及。然而，IPv6其巨量的地址空间范围在互联网测量方面也提出了新的挑战。在IPv4网络，受益于现代硬件和计算能力的进步，使得互联网全网扫描成为可能。在网络拓扑探测方面，像ZMap和Masscan这样的异步扫描工具极大地增强了我们进行全网测量的能力。在网络资产扫描方面，Shodan、Censys等网络设备搜索引擎可以获取丰富的网络资产数据，用于评估网络安全状况、漏洞发现与修复等。然而，IPv6巨量的地址空间范围使得这些工具并不能直接应用。

现有的一些IPv6活性地址挖掘方法，如Entropy/IP、6Gen、6Tree等。等，在IPv6地址空间探测方面取得了一定的成绩，但是IPv6地址空间探测方面还是存在探测效率不高的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种IPv6地址模式挖掘方法、装置、电子设备及存储介质，该方法用于互联网范围内的IPv6活性地址探测和挖掘。

一种IPv6地址模式挖掘方法，所述方法包括：

获取IPv6种子地址以及预定的总资源阈值。

根据所述IPv6种子地址，利用层次分裂聚类算法，得到空间树；所述空间树的每一个叶子节点代表地址空间的一个种子区域。

根据所述种子区域，得到无向图；所述无向图中的节点为IPv6种子地址。

查找所述无向图中长度最长的边，当断开所述长度最长的边后得到的两个子图的区域密度上升，则对长度最长的边进行切割得到两个切割子图，当两个子图的区域密度不上升，则不进行切割；对所述切割子图递归进行无向图切割过程，直到满足停止条件，得到多个连通子图；多个所述连通子图为聚类结果，每个连通子图为一个聚类簇，其中：仅包含一个IPv6种子地址的所述聚类簇为异常种子，包含多个IPv6种子地址的所述聚类簇为地址模式。

根据所述地址模式生成IPv6探测目标，并对所述IPv6探测目标进行探测，得到新的活性地址。

将所述新的活性地址作为新的种子地址并生成探测目标，并在所述探测目标中剔除已经探测的活性地址和非活性地址，进行下一轮迭代探测，直到达到预定的总资源阈值，迭代停止，得到基于地址模式挖掘的活性IPv6地址。

在其中一个实施例中，根据所述IPv6种子地址，利用层次分裂聚类算法，得到空间树，包括：

构建一个先进先出的数据结构，将初始种子区域构建的节点存入所述先进先出的数据结构。

循环的从先进先出的数据结构取出节点，并在所述节点的第一个自由维度分裂出子节点，将这些子节点存入先进先出的数据结构，当划分的子区域内IPv6种子地址的数目小于预定数目时，则停止加入先进先出数据结构中，得到空间树。

在其中一个实施例中，距离是差异度的衡量标准，差异度衡量用于种子地址与种子地址之间，种子地址与区域之间，区域与区域之间；所述衡量标准为，每当一个维度不相同时，则距离增加一个单位。

根据所述种子区域，得到无向图，包括：