基于蚁群分裂层次聚类的ipv6地址扫描方法

一种基于蚁群分裂层次聚类的ipv6地址扫描方法，针对大规模的ipv6地址存活性探测以及寻找最优路径的蚁群算法，使用DHC算法生成空间树和地址空间，根据地址空间信息初始化为蚁群算法的参数和公式；第一轮扫描，根据地址空间数选择优先扫描的区域，扫描已有区域后，聚合形成新的地址空间；新形成的地址空间可能地址数过大，根据第一轮扫描得到的活跃地址数以及地址空间，第二轮选择优先扫描的地址空间，然后继续向上聚合形成新的地址空间；根据信息素的公式，选择第三次优先扫描的区域；重复上述步骤直到预算耗尽，结束扫描。本方法能够解决现有技术中由于数据量庞大而出现扫描效果不佳的技术问题，能够保持高效、准确的扫描性能。