基于图社区发现的活跃地址探测方法及装置

摘要

本发明公开了一种基于图社区发现的活跃地址探测方法及装置，将收集的IPv6种子地址集合划分为多个地址集合，并对每个地址集合生成其地址结构模式，通过计算这些模式之间的相似度建立无向图，最终利用图社区发现算法从该图结构中挖掘热门的地址结构模式，并将这些模式通过组织关联策略用于无种子地址的BGP前缀下进行IPv6活跃地址发现。提供了一种基于图社区发现算法的通用、自动化并且具有高命中率的无种子地址区域的IPv6活跃地址探测方案。