一种基于最大似然的网络匿名路由器识别方法技术

本发明专利技术公开一种基于最大似然的网络匿名路由器识别方法，应用于互联网技术领域，针对现有技术存在的由于测量数据不完整，在测量数据对特定结构子图的寻找不完整，导致匿名路由器的识别不充分，也不准确的问题；本发明专利技术的方法不通过直接在原始网络拓扑中寻找特定子结构，而是通过图嵌入的方式将网络节点映射到高维向量空间；通过捕获匿名路由器结构上的关联性，利用最大似然估计结合聚类的思路迭代式对测量数据中的匿名路由器进行融合；由于本发明专利技术并不依赖预设特定模式，并依据最大似然理论启发式融合匿名接口，因此相比于现有方法在准确性上有很大提升。性上有很大提升。性上有很大提升。

【技术实现步骤摘要】
一种基于最大似然的网络匿名路由器识别方法


[0001]本专利技术属于互联网
，特别涉及一种网络中匿名路由器识别技术。

技术介绍

[0002]随着互联网技术的飞速发展，网络规模迅猛扩增，其重要性也显著提高，当下互联网正不可或缺的影响着人类生活的各个方面。路由器级拓扑以网络中的真实设备(如路由器、交换机等)为顶点，以顶点之间的连接关系为边的几何结构，能够反映网络中真实设备之间的连接关系，因此获取网络路由器级拓扑对于优化网络设计、诊断网络故障、维护网络安全等工作的十分重要，是网络拓扑测量领域亟需解决的重要问题。
[0003]网络拓扑测量是用来恢复互联网络拓扑的重要方法，而网络结构特征分析对于网络测量以及互联网拓扑恢复也有很多积极意义。有效的网络测量对于帮助分析网络拓扑结构特征，理解网络行为，有着不可或缺的作用。目前，网络拓扑测量主要是基于traceroute机制测量获取网络的IP级拓扑信息，其基本原理是利用路由器反馈的超时网间控制报文协议的报文获取路由器接口之间的连接关系。
[0004]实际中，受安全、隐私、性能等因素的影响，网本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于最大似然的网络匿名路由器识别方法，其特征在于，包括：S1、对于网络进行traceroute探测得到原始拓扑测量序列；S2、通过随机游走对步骤S1得到的原始拓扑测量序列进行数据增强；S3、对步骤S2处理后的原始拓扑测量序列进行接口特征提取，得到各接口的特征向量；S4、根据接口的特征向量，定义接口间的相似性；S5、利用聚类算法，根据接口间的相似性进行接口的合并。2.根据权利要求1所述的一种基于最大似然的网络匿名路由器识别方法，其特征在于，步骤S2采用广度搜索倾向的随机游走策略对步骤S1得到的原始拓扑测量序列进行数据增强。3.根据权利要求2所述的一种基于最大似然的网络匿名路由器识别方法，其特征在于，步骤S3采用node2vec的方法提取接口的特征向量。4.根据权利要求3所述的一种基于最大似然的网络匿名路由器识别方法，其特征在于，步骤S4中通过判断两个接口是否属于同一条traceroute路径，来定义两个接口间的相似度；若属于同一条traceroute路径，则两个接口间的相似度为0；否则采用余弦相似性计算两个接口间的相似性。5.根据权利要求4所述的一种基于最大似然的网络匿名路由器识别方法，其特征在于，步骤S5具体为：用I＝{I1,I2，
…
，I
M
}表示网络中测量得到的所有匿名接口的集合，用一个M
×
M的矩阵D＝[d
i,j
]表示匿名接口之间的距离，其中d
i,j
表示匿名接口I
i
和I
j
的距离；用M
×
M的二进制矩阵T＝[t
i,j
]表示匿名接口之间的关系，其中t
i,j
表示匿名接口I
i
和I
j
的关系，若t
i,j
＝1，表示I
i
和I
j
属于同一个匿名路由器，否则不属于同一个路由器；假设接口之间的距离两两独立，在已知T的条件下D的概率分布函数可表示为如下形式：其中，p1(d
i,j
)表示I
i
和I
j
属于同一路由器时d
i,j
的分布函...

【专利技术属性】
技术研发人员：费高雷，蔚玲，胡光岷，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：