[发明专利]一种启发式IPv6地址扫描目标生成方法及相关设备

权利要求书

1.一种启发式IPv6地址扫描目标生成方法，其特征在于，包括：

若已知活跃的IPv6种子地址集中服务器类型的地址数量与地址总数的比值大于第一阈值，则开启预扫描并将所述活跃的IPv6种子地址集通过IPv6活跃地址扩展算法，生成预扫描IPv6地址集；

对所述预扫描IPv6地址集进行扫描，得到活跃的预扫描IPv6地址集；

将所述活跃的预扫描IPv6地址集中的每个地址所在的前缀长度为128-a的地址块内活跃的地址数量占地址块内地址总数的比值大于第二阈值的地址放入第一类IPv6地址集，其中，a为预扫描扩展参数；以及

将所述活跃的预扫描IPv6地址集中的每个地址所在的前缀长度为128-a的地址块内活跃的地址数量占地址块内地址总数的比值小于等于第二阈值的地址放入第二类IPv6地址集；

将所述第一类IPv6地址集通过IPv6活跃地址扩展算法，生成扫描目标IPv6地址集；以及

若所述第二类IPv6地址集中地址的总数与所述预扫描IPv6地址集中地址的总数的比值大于第三阈值，则将所述第二类IPv6地址集作为输入，执行IPv6活跃地址直推算法，生成扫描目标IPv6地址集；以及

若已知活跃的IPv6种子地址集中服务器类型的地址数量与地址总数的比值小于等于第一阈值，则将所述活跃的IPv6种子地址集作为输入，执行IPv6活跃地址直推算法，生成扫描目标IPv6地址集。

2.根据权利要求1所述的方法，其特征在于，将所述活跃的IPv6种子地址集通过IPv6活跃地址扩展算法，生成预扫描IPv6地址集，具体包括：

计算出预扫描扩展倍数a^′，所述预扫描扩展倍数a^′为IPv6活跃地址扩展算法所需生成的所述预扫描IPv6地址集中地址总数与所述活跃的IPv6种子地址集中地址总数的比值；

由所述预扫描扩展倍数a^′，计算得到预扫描扩展参数a，所述预扫描扩展参数a的计算公式为：

a＝log₂a′；

将所述活跃的IPv6种子地址集和预扫描扩展参数a作为输入，利用所述IPv6活跃地址扩展算法，生成预扫描IPv6地址集。

3.根据权利要求1所述的方法，其特征在于，将所述第一类IPv6地址集通过IPv6活跃地址扩展算法，生成扫描目标IPv6地址集，具体包括：

计算出扫描目标扩展倍数b^′，所述扫描目标扩展倍数b^′为IPv6活跃地址扩展算法所需生成的所述扫描目标IPv6地址集中地址总数与所述第一类IPv6地址集中地址总数的比值；

由所述扫描目标扩展倍数b^′，计算得到扫描目标扩展参数b，所述扫描目标扩展参数b的计算公式为：

b＝log₂b′；

将所述第一类IPv6地址集和扫描目标扩展参数b作为输入，利用所述IPv6活跃地址扩展算法，生成扫描目标IPv6地址集。

4.根据权利要求1所述的方法，其特征在于，所述执行IPv6活跃地址直推算法，生成扫描目标IPv6地址集，具体包括：

根据二进制形式下地址前缀对所述输入的IPv6地址集进行分类；

将所述分类得到的每类IPv6地址集根据二进制形式下前N位进行聚类，其中，N为整数且为4的倍数；

将所述聚类得到的每类IPv6地址集根据二进制形式下后128-N位进行划分，得到若干个所述输入的IPv6地址集的子集；

将所述若干个子集进行筛选排序；

将经过所述筛选排序后的每个子集作为输入，执行IPv6扫描目标生成算法，生成扫描目标IPv6地址集。

5.根据权利要求4所述的方法，其特征在于，将所述分类得到的每类IPv6地址集根据二进制形式下前N位进行聚类，具体包括：

将所述分类得到的每类IPv6地址集作为输入，根据二进制形式下IPv6地址的前N位对每类IPv6地址集分别进行聚类，通过聚类将二进制形式下前N位对应的分配方式相似的地址划分到相同的子集中。