基于NT技术双参数的拓扑推断方法研究

发布时间：2025-02-27 19:34

　　随着网络规模和复杂性的不断增长，对网络测量提出了越来越高的要求，并极大地推动了网络测量技术的研究与发展。由于传统的网络测量方法受到的限制比较多(主要表现在传统的网络测量有赖于特定的网络协议和自治系统内部节点间的协作)，所以学术界借鉴医学上的计算机断层扫描(Computed Tomography)思想，提出了一种新的网络测量技术—网络断层扫描技术(Network Tomography，NT)。NT技术的主要特点是通过基于端到端的主动或被动测量来推断网络内部的各种性能特征而不需要网络内部节点间的协作。网络拓扑推断是网络断层扫描技术的主要应用之一，它依据网络中节点间性能特征在共享链路上的相关性来推断网络中节点的连接关系，重构网络的拓扑结构。 本文对基于网络断层扫描技术双参数的拓扑推断方法研究这一课题的当前背景及现状做了介绍，详细地描述了网络测量及网络断层扫描技术的相关内容，从拓扑推断的基础和测量技术入手，分析了现有的基于NT技术的拓扑推断算法，最后提出了两种基于NT技术双参数的拓扑推断算法并进行了NS2仿真实验，对算法进行了验证。论文具体工作如下： 首先，介绍了课题的研究背景与现状，描...

【文章页数】：61 页

【学位级别】：硕士

【部分图文】：

图5.4对(8,15)节点对进行测量的截图

兰州交通大学硕士学位论文1基于紧接分组对序列的拓扑推断方法在仿真中分别用不同的颜色对紧接分组中的两个分组进行了标识，图5.4和为对(8,15)和(9,15)节点对进行测量的截图。

图5.5对(9,15)节点对进行测量的截图

15)和(9,15)节点对进行测量的截图。图5.4对(8,15)节点对进行测量的截图

图5.6仿真结果文件通过执行编写的Awk脚本，按照分组序号筛选出直接相邻的接收数据分组后，计

基于NT技术双参数的拓扑推断方法研究真结束后，可以使用Awk分析工具对仿真过程中产生的跟踪文件out.tr的，仿真结果文件out.tr内容截图如图5.6所示。

图5.7测量（8,9）节点对获得的时延抖动对比

图5.6仿真结果文件执行编写的Awk脚本，按照分组序号筛选出直接相邻的接收数据分动存入新文件中，最后使用Gnuplot绘图工具绘图可以用于直观比较间获得的时延抖动相关性。

本文编号：4034409