基于多层级分类和空间建模的IPv6活跃地址发现算法

巨大的IPv6地址空间使得传统的IPv4地址暴力探测手段无法直接应用于IPv6活跃地址发现。该文提出一种基于多层级分类和空间建模的IPv6活跃地址发现算法。多层级分类算法引入多种维度信息用于对种子地址进行细粒度的划分;空间建模技术能够利用4种表示策略对任意地址集合建模,并生成合适的模式表示字符串,以权衡建模空间过大导致的探测效率低下问题和建模空间过小导致的样本偏差问题。通过对模式表示进行启发式遍历可发现新的活跃IPv6地址。实验结果表明所提出的地址发现算法比已有算法具有更高的命中率,并且验证了对种子地址进行细粒度的划分有助于提升地址发现算法的命中率。