基于网络层析技术的拓扑重构技术研究

摘要

由于当今网络的异构化、不协作化发展趋势，使得基于网络内部节点协作的传统网络测量技术面临巨大的挑战。而基于网络层析技术的网络测量方法通过网络端到端测量，对内部链路性能参数或拓扑结构进行推测，已成为目前网络测量技术的重要发展方向。 从国内外研究现状来看，基于网络层析技术的性能参数的推测已取得了显著成果，但是对于性能相关的拓扑推测的研究还仅局限于多播测量技术下丢包相关的拓扑推测，而对于其他性能相关的拓扑推测(如端到端时延)及单播测量环境下的拓扑推测算法还研究甚少。本文针对这些问题开展了如下工作： 1.多播测量环境下，共享路径丢包率估计算法和丢包相关的拓扑推测算法的研究以及共享路径上累积时延的非参数离散化分布的估计方法的研究及利用累积时延均值、方差作为度量函数的拓扑推测算法的研究。并针对一般树型拓扑结构的丢包相关拓扑推测算法GLT、BLTP引入的静态门限ξ所造成的拓扑推测准确性的不稳定性，提出了门限亭基于链路丢包率动态变化的IGLT算法。通过MATLAB模型仿真，验证了算法的有效性。 2.单播测量环境下，丢包相关及时延相关的拓扑推测算法的研究。为了提高单播下主动发送探测包之间的相关性，更好的模拟多播探测包之间的完全相关性，研究了包组发送机制。理论分析证明发送三包组比发送包对更能提高探测包之间的相关特性。并首次将三包组发送机制应用到丢包相关及时延相关的拓扑推测中，以提高拓扑推测的准确率。通过OPNET网络仿真验证了三包组发送机制的有效性。

目录

文摘

英文文摘

声明

第一章绪论

1.1研究背景及意义

1.2网络测量

1.2.1网络测量概述

1.2.2网络测量的分类

1.2.3网络测量研究现状

1.3网络层析技术

1.3.1网络层析概述

1.3.2网络层析技术分类

1.3.3网络层析技术研究现状

1.4论文研究主要内容

1.5论文结构安排

第二章基于网络层析技术的拓扑推测

2.1端到端测量技术

2.1.1概述

2.1.2端到端测量网络的构成

2.1.3网络拓扑推测技术的发展现状

2.2基于网络层析技术的拓扑推测算法

2.2.1拓扑推测的框架结构

2.2.2从底向上的分组拓扑推测算法

2.3本章小结

第三章丢包率相关的拓扑推测

3.1报文丢失数学模型

3.2多播网络层析技术及丢包相关拓扑推测算法

3.2.1多播测量方法

3.2.2共享路径丢包率的估计

3.2.3基于共享路径丢包率的拓扑重构算法

3.3多播丢包相关拓扑推测算法在单播测量中的应用

3.3.1单播测量技术

3.3.2单播测量下改进的探测包发送机制

3.3.3单播测量下丢包相关拓扑推测算法

3.4仿真分析

3.4.1MATLAB模型仿真

3.4.2网络仿真

3.5本章小结

第四章时延相关的拓扑推测

4.1时延分布推测

4.1.1概述

4.1.2时延分布数学模型

4.2多播网络层析技术及时延相关拓扑推测算法

4.2.1多播下共享路径上时延分布推测

4.2.2时延相关度量函数

4.2.3基于累积时延均值、方差的拓扑推测

4.3单播测量中的时延相关拓扑推测算法

4.3.1概述

4.3.2包组发送机制

4.3.3单播测量下时延相关拓扑推测算法

4.4仿真分析

4.4.1MATLAB模型仿真

4.4.2网络仿真

4.5本章小结

第五章总结

致谢

参考文献

攻硕期间的研究成果、个人简历