[发明专利]IPv6地址扫描方法、装置、计算机设备及存储介质

权利要求书

1.一种IPv6地址扫描方法，其特征在于，所述方法包括：

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

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

将每个所述待扫描地址区域根据自由维度从低到高进行分类，并将自由维度最低的类设置为探测区域；设置资源数量、每个待扫描地址区域的活性计数器以及 迭代轮数均为0；

当所述迭代轮数为0时，将探测区域的所有地址生成为探测地址；当所述迭代轮数大于0时，优先将探测区域中活性计数器最高的待扫描地址区域的所有地址生成为探测地址；

对所述探测地址采用RC5方式对探测地址的顺序进行随机化，根据得到的随机地址序列生成探针包并且发送，根据发送的探针包的数量更新所述资源数量；所述探针包的头部包括待扫描地址区域的区域编码和区域标识符；

接收并解码响应包，并根据得到的区域标识符更新相应区域的活性计数器；

将已探测的待扫描地址区域从空间树上删除，将迭代轮数加1，并将自由维度加1，得到新自由维度，将探测区域更新为自由维度等于新自由维度的类；进入下一轮迭代，直到所述资源数量达到预定的总资源阈值时，迭代停止；

其中，接收并解码响应包，并根据得到的区域标识符更新相应区域的活性计数器，包括

不断接收报文，并对接收到的报文进行解密，根据解密结果判断报文是否为正确的响应包；

当为正确的响应包时，记录响应结果和区域标识符，并且根据所述区域标识符更新相应区域的活性计数器，以便调整下一轮迭代探测方向。

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

根据所述IPv6 种子地址生成一个包含所有种子集合的根节点，并将所述根节点作为当前节点；

对于当前节点，遍历其包含的IPv6种子地址，找到第一个自由维度，在此维度分裂出子节点，并将子节点加入空间树；当一个子节点的自由维度为1或者只有1个IPv6种子地址时，停止进行分裂，得到空间树。

3.根据权利要求1所述的方法，其特征在于，对所述探测地址采用RC5方式对探测地址的顺序进行随机化，根据得到的随机地址序列生成探针包并且发送，根据发送的探针包的数量更新所述资源数量，包括：

对所述探测地址采用RC5方式对探测地址的顺序进行随机化；得到随机地址序列；

根据所述随机地址序列，在探针包的头部插入待扫描地址区域的区域编码和区域标识符，生成与随机地址序列中探测地址对应的探针包，并发送；

根据发送的探针包的数量更新所述资源数量。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法中探针包的发送和响应包的接收是异步进行。