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

权利要求书

1.一种IPv6地址模式挖掘方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

将所述种子区域中的所述种子映射到无向图中；所述无向图中的节点为IPv6种子地址；

计算所述种子区域内两两IPv6种子地址之间的距离，并按照从小到的顺序进行排序；

从小到大的顺序按照边加入的条件加入以IPv6种子地址为节点的无向图；所述边加入的条件为：如果边对应的两个节点在该无向图不可达，则加入无向图。

2.根据权利要求1所述的方法，其特征在于，根据所述IPv6种子地址，利用层次分裂聚类算法，得到空间树，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，区域密度是区域IPv6种子地址数目与自由维度数目的比值，当区域仅有一个种子时，自由维度为0个，区域密度为无穷大；

查找所述无向图中长度最长的边，当断开所述长度最长的边后得到的两个子图的区域密度上升，则对长度最长的边进行切割得到两个切割子图，当两个子图的区域密度不上升，则不进行切割；对所述切割子图递归进行无向图切割过程，直到满足停止条件，得到多个连通子图，包括：

查找所述无向图中长度最长的边，并尝试断开，得到两个子图；

计算两个子图的区域密度，判断所述区域密度是否上升，得到判断结果；

当判断结果为上升时，则将所述最长边去掉，得到新生成的两个切割子图；

对所述切割子图进一步进行递归切割，直到满足停止条件，得到多个连通子图；所述停止条件为子图的区域密度不上升。

4.根据权利要求1所述的方法，其特征在于，根据所述地址模式生成IPv6探测目标，并对所述IPv6探测目标进行探测，得到新的活性地址，包括：

生成与地址模式中的IPv6种子地址距离为1的目标地址，并将所述目标地址作为IPv6探测目标；

对所述IPv6探测目标发送探测包进行探测，得到新的活性地址。

5.根据权利要求1所述的方法，其特征在于，根据所述地址模式生成IPv6探测目标，并对所述IPv6探测目标进行探测，得到新的活性地址，步骤前还包括：

将所述异常种子重新与已获得的地址模式进行匹配并加入；

根据加入失败的异常种子重新进行空间划分和地址挖掘，得到新的地址模式和异常种子，重复以上过程，直到异常种子数目不再减小，得到地址模式。