【技术实现步骤摘要】
本申请涉及计算机网络，尤其涉及一种基于多级关联策略的活跃ipv6地址探测方法及装置。
技术介绍
1、已有的工作主要聚焦在有种子地址区域的探测，通过学习种子地址的内部结构特征或者分布特性生成可能存活的目标地址，并对其进行活跃探测。这种方法通过特征学习，缩小地址探测区域，是活跃ipv6地址探测在有种子地址区域的有效尝试。
2、然而，但是无种子地址区域的活跃ipv6地址探测仍然面临很多挑战，主要体现在以下三个方面：活跃ipv6地址探测效率低、是活跃ipv6地址发现速率慢和缺少全面的活跃ipv6地址探测方法。
技术实现思路
1、本申请旨在至少在一定程度上解决相关技术中针对无种子地址区域活跃ipv6地址探测存在探测效率低、探测速率慢，缺少全面的活跃ipv6地址探测方法的问题。
2、为此，本申请的第一个目的在于提出一种基于多级关联策略的活跃ipv6地址探测方法，通过提出多级关联策略将通用地址模式迁移到任一无种子地址区域，扩大了活跃ipv6地址探测的边界，有效提升活跃ipv6地址集覆盖度，满足活跃ipv6地址探测的全面性。
3、本申请的第二个目的在于提出一种基于多级关联策略的活跃ipv6地址探测装置。
4、为达上述目的，本申请第一方面实施例提出一种基于多级关联策略的活跃ipv6地址探测方法，包括：
5、获取ipv6种子地址，并确定所述种子地址的高密度区域，其中，每个高密度区域包含不同的地址模式；
6、采用基于贪心的游离地址去
7、对无种子地址区域进行活跃ipv6地址探测，获取所述无种子地址区域的多级属性信息，基于所述多级属性信息通过多级关联策略从所述通用地址模式库中选取候选模式；
8、根据所述候选模式的优先级顺序进行目标地址生成和活跃性验证，并根据反馈结果调整所述候选模式的选择与所述目标地址生成的方向，将发现的活跃ipv6地址加入到活跃ipv6地址库中。
9、可选的，所述获取ipv6种子地址，并确定所述种子地址的高密度区域，包括：
10、获取ipv6地址集，对所述ipv6地址集进行活跃性验证，将活跃的ipv6地址集作为所述种子地址；
11、将所述种子地址向量化，并初始化一个空的优先队列，将所有种子地址向量作为一个节点加入所述优先队列中；
12、从所述优先队列中选取节点，判断选取的节点包含的种子地址的数量是否大于设定值；
13、若大于设定值，获取当前节点对应种子地址向量的不为0的最小熵值位置，并在所述最小熵值位置处进行节点分裂，生成新节点，将所述新节点加入所述优先队列中；其中，在节点分裂时，将在不为0的最小熵值维度取值相同的种子地址向量划分到同一个新的子节点；
14、重复上述选取、判断与分裂过程，直至所述优先队列中不包含任何节点，得到高密度节点区域。
15、可选的，所述获取当前节点对应的种子地址向量的不为0的最小熵值位置，并在所述最小熵值位置处进行节点分裂，生成新节点，还包括：
16、若出现多个不为0的最小熵值维度，采用并行分裂的方法，分别在每个维度进行并行分裂。
17、可选的，所述采用基于贪心的游离地址去除机制提取所述高密度区域中的通用地址模式，并构建通用地址模式库，包括：
18、判断所述高密度区域中种子地址数量是否大于预设阈值；
19、若所述高密度区域中种子地址数量大于预设阈值，将所述高密度区域中的每个种子地址作为一个地址模式；其中，每个地址模型初始的可变维度数与密度均为0；
20、针对每个地址模式遍历其它地址模式并将地址模式两两合并，得到合并后的地址模式，将合并后密度变大的地址模式依次加入所述优先队列；
21、从所述优先队列中依次获取地址模式，遍历整个所述高密度区域的所有种子地址，如果被遍历的种子地址不包含在当前地址模式中且加入种子地址后的地址模式密度变大，则更新当前地址模式及其密度，直到优先队列中的地址模式完全出队列，获取更新后的地址模式及其密度；
22、对更新后的地址模式按照密度从高到低排列，并根据地址模式包含地址的互斥特性进行游离地址去除，得到所述通用地址模式库。
23、可选的，所述对无种子地址区域进行活跃ipv6地址探测，获取所述无种子地址区域的多级属性信息，基于所述多级属性信息通过多级关联策略从所述通用地址模式库中选取候选模式，包括：
24、获取目标无种子地址的bgp前缀的whois信息，提取其对应的第一属性信息，其中，属性信息包括组织信息、国家信息和关键词信息；
25、获取所有包含所述通用地址模式的bgp前缀的whois信息，提取其对应的第二属性信息；
26、计算所述第一属性信息与所述第二属性信息的总相似度，将所述总相似度从高到低进行排序，将总相似度大于预设阈值的包含通用地址模式的bgp前缀作为候选bgp前缀，将所述候选bgp前缀内的通用地址模式作为所述候选模式，其中，相似度排名靠前对应的所述候选模式的优先级高。
27、可选的，所述计算所述第一属性信息与所述第二属性信息的总相似度，包括：
28、计算所述第一属性信息与所述第二属性信息的组织相似度so，其中，若所述目标无种子地址的bgp前缀与包含通用地址模式的bgp前缀所属的组织信息相同，则so取1，否则为0；
29、计算所述第一属性信息与所述第二属性信息的国家相似度sc，其中，若所述目标无种子地址的bgp前缀与包含通用地址模式的bgp前缀所属的国家信息相同，则sc取1，否则为0；
30、以如下公式计算所述第一属性信息与所述第二属性信息的关键词相似度sk，表达式如下：
31、
32、其中，kn为所述目标无种子地址的bgp前缀包含的关键词集合，kc为包含通用地址模式的bgp前缀的关键词集合，l为所有关键词的长度；
33、根据所述组织相似度、所述国家相似度和所述关键词相似度得到所述总相似度，表达式为：
34、s＝l1×so+l2×sc+l3×sk
35、其中，l1、l2和l3分别为组织、国家和关键词的层级系数，且l1>>l2>l3。
36、可选的，所述根据所述候选模式的优先级顺序进行目标地址生成和活跃性验证，并根据反馈结果调整所述候选模式的选择与所述目标地址生成的方向，包括：
37、选取具有最高总相似度分数的候选模式进行预探测，根据预探测的活跃ipv6地址命中率对所述候选模式排序；
38、判断预算能否满足当前最高总相似度分数下候选模式的地址生成；
39、若预算能够满足当前最高总相似度分数下候选模式的地址生成，选取当前候选模式空间内的所有地址进行活跃ipv6地址探测，并选取下一个具有最高总相似度分数的重复上述操作，直至预算耗尽本文档来自技高网...
【技术保护点】
1.一种基于多级关联策略的活跃IPv6地址探测方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述获取IPv6种子地址，并确定所述种子地址的高密度区域，包括：
3.根据权利要求2所述的方法，其特征在于，所述获取当前节点对应的种子地址向量的不为0的最小熵值位置，并在所述最小熵值位置处进行节点分裂，生成新节点，还包括：
4.根据权利要求1所述的方法，其特征在于，所述采用基于贪心的游离地址去除机制提取所述高密度区域中的通用地址模式，并构建通用地址模式库，包括：
5.根据权利要求1所述的方法，其特征在于，所述对无种子地址区域进行活跃IPv6地址探测，获取所述无种子地址区域的多级属性信息，基于所述多级属性信息通过多级关联策略从所述通用地址模式库中选取候选模式，包括：
6.根据权利要求5所述的方法，其特征在于，所述计算所述第一属性信息与所述第二属性信息的总相似度，包括：
7.根据权利要求5所述的方法，其特征在于，所述根据所述候选模式的优先级顺序进行目标地址生成和活跃性验证，并根据反馈结果调整所述候选模
8.根据权利要求7所述的方法，其特征在于，所述选取具有最高总相似度分数的候选模式进行预探测，根据预探测的活跃IPv6地址命中率对所述候选模式排序，包括：
9.根据权利要求7所述的方法，其特征在于，所述若预算不能满足当前最高总相似度分数下候选模式的地址生成，对当前候选模式进行动态反馈探测，根据每轮次的反馈结果调整当前候选模式的排序，包括：
10.一种基于多级关联策略的活跃IPv6地址探测装置，其特征在于，包括：
...【技术特征摘要】
1.一种基于多级关联策略的活跃ipv6地址探测方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述获取ipv6种子地址，并确定所述种子地址的高密度区域，包括：
3.根据权利要求2所述的方法，其特征在于，所述获取当前节点对应的种子地址向量的不为0的最小熵值位置，并在所述最小熵值位置处进行节点分裂，生成新节点，还包括：
4.根据权利要求1所述的方法，其特征在于，所述采用基于贪心的游离地址去除机制提取所述高密度区域中的通用地址模式，并构建通用地址模式库，包括：
5.根据权利要求1所述的方法，其特征在于，所述对无种子地址区域进行活跃ipv6地址探测，获取所述无种子地址区域的多级属性信息，基于所述多级属性信息通过多级关联策略从所述通用地址模式库中选取候选模式，包括：
<...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。