基于密度的动态IPv6地址探测方法技术

本发明专利技术公开了一种基于密度的动态IPv6地址探测方法，该方法包括以下步骤：对活跃的IPv6种子地址进行向量化，然后建立密度空间树学习种子地址的高密度区域，最后在高密度区域生成可能存活的IPv6地址，并对地址进行动态扫描。该方法解决6Gen过高的时间复杂度和6Tree限制地址探测范围的问题，同时有效的提升了地址探测效率，降低地址探测的时间和经济成本。

【技术实现步骤摘要】
基于密度的动态IPv6地址探测方法
本专利技术涉及互联网
，特别涉及在一代互联网IPv6地址探测技术，即一种基于密度的动态IPv6地址探测方法。
技术介绍
随着移动互联网、物联网和工业互联网等网络应用融合发展，全球对IP地址的需求持续快速增长，IPv4地址资源已经枯竭，基于IPv6的下一代互联网成为各国推动新科技产业革命和重塑国家竞争力的先导领域。IPv6具有128位的地址空间，巨大的地址空间使得IPv6地址空间不能全网探测。收集活跃的IPv6地址作为种子地址，分析种子地址结构和分布特性并生成可能活跃的IPv6地址作为地址扫描的目标，缩小地址探测的空间是在IPv6地址探测的有效方式。相关技术中，Murdock等提出基于密度聚类的6Gen算法。引入汉明距离作为种子间的距离指标，同时假设在高密度区域更可能存在活跃的IPv6地址。使用聚集层次聚类(AHC)，初始将每个种子地址作为聚类，贪婪的对聚类进行扩张，同时每个聚类维持最大密度区域和最小规模，生成高密度地址区域，直到密度小于设定阈值时聚类结束，最后在高密度区域进行地址生成。然本文档来自技高网...

【技术保护点】
1.一种基于密度的动态IPv6地址探测方法，其特征在于，包括以下步骤：/n步骤S1，对活跃的IPv6种子地址进行向量化，得到高维度向量；/n步骤S2，在线性时间内，根据所述高维度向量构建密度空间树，在所述密度空间树中发现所述活跃的IPv6种子地址的高密度区域；/n步骤S3，在所述高密度区域生成目标地址，并结合地址探测反馈机制进行地址动态生成。/n

【技术特征摘要】
1.一种基于密度的动态IPv6地址探测方法，其特征在于，包括以下步骤：
步骤S1，对活跃的IPv6种子地址进行向量化，得到高维度向量；
步骤S2，在线性时间内，根据所述高维度向量构建密度空间树，在所述密度空间树中发现所述活跃的IPv6种子地址的高密度区域；
步骤S3，在所述高密度区域生成目标地址，并结合地址探测反馈机制进行地址动态生成。


2.根据权利要求1所述的基于密度的动态IPv6地址探测方法，其特征在于，所述步骤S1进一步包括：
将所述活跃的IPv6种子地址转换为非负整数；
使用不同进制转化所述非负整数，并将转化后的进制数字作为所述高维度向量，其中，所述高维度向量的维度为β表示进制。


3.根据权利要求1所述的基于密度的动态IPv6地址探测方法，其特征在于，所述密度空间树的根节点表示整个活跃IPv6地址所在的可变地址空间，叶子节点表示所述活跃的IPv6种子地址的高密度区域。


4.根据权利要求1所述的基于密度的动态IPv6地址探测方法，其特征在于，所述步骤S2中，采用向量最小熵值维度处的分裂指标构建所述密度空间树，用以发现所述高密度区域。


5.根据权利要求4所...

【专利技术属性】
技术研发人员：杨家海，宋光磊，何林，王之梁，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11