【技术实现步骤摘要】
本专利技术涉及计算机网络管理技术，尤其是设计一种基于社区发现算法的ipv6地址探测技术。
技术介绍
1、在计算机网络管理领域中，有一种针对ipv6网络的任务，称作ipv6地址探测。ipv6地址探测旨在从庞大的ipv6地址空间中找出活跃的ipv6地址。
2、现有的ipv6地址探测任务通常采用的方法都是基于种子地址的地址探测，可以大致描述为下列流程：
3、1.通过以往的记录得到曾经或一直存活的ipv6地址，即种子地址。
4、2.利用不同的探测技术来对种子地址进行地址划分，获取地址模式。通常的做法是通过分类层次聚类算法构建空间树，通过从左边第一位开始逐位比较的方式得到相似的地址，将相似的地址划分到同一类。分类完成之后，将同一类的地址的相同值表示为固定维度，不同值表示为自由维度。
5、3.通过地址模式来预测新的可能存活的ipv6地址，通常是地址模式的固定维度不变，自由维度通过随机生成的方式来获取。
6、4.判断预测得到的ipv6地址是否真的存活。
7、申请人对现有的ipv6地址探测任务的流程进行分析后发现其一方面在进行地址模式预测时扫描每一个预测地址，查询速度较慢，运算开销较大。另一方面，地址划分时依次根据地址左边每一维向量的值进行相同或不同的比较将地址进行相同或不同划分，这种顺次比较分类可能会导致仅中间某几位不同但后面地址均相同的相似地址被划分到两个区域中，从而使得这些地址成为异常值。
技术实现思路
1、本专利技术所
2、本专利技术为解决上述技术问题所采用的技术方案是，一种基于社区发现算法的活跃ipv6地址探测方法，包括以下步骤：
3、采样步骤：对获取ipv6数据集使用不同的采样策略获得地址范围不同的种子集；
4、空间划分步骤：对各种子集先通过加权无向图构造地址空间，加权无向图中的两地址之间的权重为这两个地址之间的相似度，再使用社区发现算法对地址空间进行划分得到各社区区域，一个社区区域对应一个地址模式；反映两个地址之间的相似度的为两个地址向量对应维度的数值相同的维度个数；或者，使用两个地址向量的汉明距离的反比来反映两个地址之间的相似度；
5、异常检测步骤：对各社区区域进行异常检测，仅有一个地址的、包含地址过多的和地址模式中自由维度过大的社区区域被判断为异常区域，异常区域中的地址均为异常地址；其余的社区区域对应的地址模式为无异常的地址模式；
6、地址过多与自由维度过大的判断均是通过与预设地址数量阈值与自由维度阈值比较完成；
7、再次空间划分步骤：降低社区发现算法使用的相似度的阈值后，再次基于广度优先搜索策略使用社区发现算法对所有异常地址进行划分，得到各社区区域对应的地址模式后返回异常检测步骤；直至达到预设空间划分次数后，进入地址预测步骤；
8、地址预测步骤：使用预设的筛选策略来删除活跃度低的地址模式，然后将剩余的地址模式生成ipv6地址并作为预测的活跃地址输出。对其进行地址扫描得到最终真正的活跃地址集。
9、本专利技术的有益效果是，首次利用社区发现算法对地址空间进行划分，充分挖掘了ipv6地址之间整体的相似性，减少地址划分错误导致的异常种子的出现。同时基于随机地址的活跃性对地址模式进行筛选，减少了扫描空间的大小，提高了ipv6活跃地址的命中率。
本文档来自技高网...【技术保护点】
1.一种基于社区发现算法的活跃IPv6地址探测方法，包括以下步骤：
2.如权利要求1所述方法，其特征在于，异常检测步骤中对各社区区域进行异常检测时，将仅有一个地址的、包含地址过多的和地址模式中自由维度过大的社区区域被判断为异常区域。
3.如权利要求2所述方法，其特征在于，地址过多与自由维度过大的判断分别是通过与预设地址数量阈值与自由维度阈值比较大小来完成。
4.如权利要求1所述方法，其特征在于，利用两个地址向量对应维度的数值相同的维度个数来反映两个地址之间的相似度。
5.如权利要求1所述方法，其特征在于，使用两个地址向量的汉明距离的反比来反映两个地址之间的相似度。
6.如权利要求1所述方法，其特征在于，删除活跃度低的地址模式的筛选策略为，从地址模式中随机选取几个预测地址，然后对选取的预测地址进行活跃判定，如从该地址模式中选取的预测地址都不是活跃的，则删除该地址模式。
【技术特征摘要】
1.一种基于社区发现算法的活跃ipv6地址探测方法，包括以下步骤：
2.如权利要求1所述方法，其特征在于，异常检测步骤中对各社区区域进行异常检测时，将仅有一个地址的、包含地址过多的和地址模式中自由维度过大的社区区域被判断为异常区域。
3.如权利要求2所述方法，其特征在于，地址过多与自由维度过大的判断分别是通过与预设地址数量阈值与自由维度阈值比较大小来完成。
4.如权利要求1所述方...
【专利技术属性】
技术研发人员：陈雪，石微微，侯孟书，李玉军，刘杰彦，李怡，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。