主被动结合的网络测量技术研究

发布时间：2021-12-17 05:29

　　网络测量技术可以有效地帮助网络研究者和管理者更好地理解网络性能和结构。鉴于单一的主动测量或被动测量技术难以实现对网络信息进行精准而有效的测量,提出一种主被动结合的网络测量技术。针对被动测量方式获得的数据采用基于正则表达式的匹配和信息筛选机制提炼有效数据信息;基于这些信息,提出一种周期动态调整的主动发包方式测量目标网络的丢包率,并采用泊松分布的采样方式采集丢包率的测量数据;同时提出一种多路径动态路由测量算法,测量目标网络的路由路径信息。实验结果显示,周期动态调整的主动发包方式与固定周期发包的测量方式相比,可以将链路丢包率降低60%以上;多路径动态路由测量方法与Traceroute和Dijkstra路由寻路探测方式相比,路由探测准确率虽然相差很小,但是平均路由跟踪时间分别减少了大约10%和42%。表明周期动态调整的主动发包方式在网络突发时段可以适当调整发包周期;多路径动态路由测量方法可以有效地减少探测过程中的平均路由跟踪时间。 

【文章来源】：计算机工程与应用. 2020,56(21)北大核心CSCD

【文章页数】：10 页

【部分图文】：

主被动结合的网络测量技术体系架构

算法1数据信息匹配和筛选算法当数据匹配和筛选过滤结束后，通过主动发送探测数据包的方式测量目标网络的丢包率和路由信息。针对已经探测过的目标网络节点不再重复地发送探测数据包，以降低主动发包对测量结果的影响。根据本地聚合日志中不同类型的数据信息构造不同类型的探测数据包，如TCP类型、UDP类型、ICMP类型等。

文献[18]提出一种Dijkstra广度优先搜索遍历算法，实现从源端到目标网络的路由测量。但是需要预先建立一个邻接网络节点结构图，并对网络节点的权值进行标记，从技术上来讲工程量太大。一般复杂的高速网络大都是基于网状网络结构，如图3所示。若要对目标网络节点进行理由跟踪，则必须要考虑到链路的空间复杂度。据此，本文提出一种多路径动态路由测量算法，探测目标网络路由路径跳数信息，采用此方式的目的是为了简化路由探测规模、减少路由寻路探测跟踪时间。3.4.2 多路径动态路由测量


本文编号：3539484