一种基于隐半马尔可夫的IPv6快速探测方法技术

本发明专利技术公开了一种基于隐半马尔可夫的IPv6快速探测方法，该方法首先通过设置主动和被动探针从公共数据集中获得活跃IPv6地址数据集；然后，IPv6地址的稳定端和不稳定端长度及其位置划分；之后，使用聚类方法进行地址聚类，最后探测目标地址集生成。通过本发明专利技术可以对活跃IPv6地址建模，预测IPv6地址的分配和使用的规律，降低地址探测的空间，提高搜寻效率，有助于提升对以IPv6为代表的未来网络的认知能力，帮助研究人员和相关监管部门对于网络行为的测量分析和IP别名分析。为的测量分析和IP别名分析。为的测量分析和IP别名分析。

【技术实现步骤摘要】
一种基于隐半马尔可夫的IPv6快速探测方法


[0001]本专利技术涉及IPv6快速探测
，尤其涉及基于隐半马尔可夫的IPv6快速探测方法。

技术介绍

[0002]随着物联网、5G网络等技术的不断发展，越来越多的用户和设备都接入到互联网中，从IPv4到IPv6的过渡势在必行。由于IPv6地址空间巨大，一方面使得网络设备不容易被探测到，从而提高其安全性，另一方面由于IP地址了伴随着互联网技术的快速发展，物联网技术IPv6别名解析是发现位于同一台路由器上不同IP接口的技术，是网络拓扑推断的一个关键步骤，将因特网的逻辑拓扑转换为物理拓扑从而实现虚拟空间与现实世界映射重要方法。IPv6技术将网络接入设备的标识增加到128比特的同时，也对现有的网络测量技术带来了严峻的考验。传统的网络测量技术通过高并发和高带宽模式可以在较短的时间完成对整个IPv4互联网的遍历扫描，但是在IPv6网络中主机密度(主机总数/地址总数)非常低，采用穷举探测机制对其中活跃的地址进行扫描效率十分低下。这个问题严重制约了研究人员和相关监管部门对网络行为的测量分析。为了提高IPv6本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于隐半马尔可夫的IPv6快速探测方法，其特征在于：包括：步骤1：从公共数据集中获得活跃IPv6地址数据集，通过部署主动和被动探针的方法收集IPv6的活跃地址；步骤2：IPv6地址的稳定端和不稳定端长度及其位置划分，通过隐半马尔可夫分析和分段分割过程实现IPv6地址结构稳定段和不稳定段的分析；步骤3：地址分类，引入无监督的AP(Affinity Propagation)聚类算法进行地址分类，将每个地址看做网络中的一个节点，然后通过计算和更新网络各个节点的吸引度和归属度更新节点间的距离，最后收敛为若干个中心，即为地址分类的数目；步骤4：探测目标地址集生成，根据上述步骤的地址结构分布，优先对不稳定分段的地址分配密度较高的地址范围作为探测目标地址集，通过汉明距离来计算地址范围内的地址分布密度可以挖掘IPv6地址的分配规律，将获得的新IPv6地址加入到原始地址集中，更新分布密度，重复过程，直至完成整个探测过程。2.如权利要求1所述的基于隐半马尔可夫的IPv6快速探测方法，其特征在于：所述步骤1中，从公共数据集中获得活跃IPv6地址数据集，表示为；D
←
Combine(AC，PA)
ꢀꢀꢀꢀ
(1)其中，D表示IPv6地址数据集合，AC表示主动探针获得的活跃地址，PA表示被动探针获得的活跃地址。3.如权利要求1所述的基于隐半马尔可夫的IPv6快速探测方法，其特征在于：所述步骤2中，IPv6地址的稳定端和不稳定端长度及其位置划分，通过隐半马尔可夫分析和分段分割过程实现IPv6地址结构稳定段和不稳定段的分析；首先在参数估计中采用最大似然估计方法，对状态转移概率、输出概率以及分段长度进行估计，同时将分段划分为固定位置的分段和位置变化的分段，模型表示为；λ＝(A,B,P,π)其中，A表示状态之间的转移概率，B表示隐含状态的输出概率，P表示状态持续分布，π表示初始概率；IPv6地址由一系列分段构成，用m＝{f1,f2,
…
,f
N
...

【专利技术属性】
技术研发人员：王占丰，毛安，温胜昔，陈潇霆，毛传奇，朱赛博，唐家伟，
申请(专利权)人：南京莱克贝尔信息技术有限公司，
类型：发明
国别省市：