论文部分内容阅读
网络时延测量是网络性能监测、网络行为分析、网络应用设计的基础,也是测量时延抖动、网络带宽等网络性能指标的基础。但是现有的网络时延估算中还存在估算精度不高和检测点部署不合理的情况。因此如何准确、快速地进行网络时延估测已经成为网络时延估算领域的研究热点,具有重要的研究价值和现实意义。目前针对网络时延估算的研究主要包括基于网络结构和基于网络坐标的时延估算技术的研究。基于网络结构的估算技术由于充分考虑了网络的路由拓扑和路径选择等网络内部特性,具有较高的估测精度。本文主要对基于网络拓扑的时延估算进行研究,取得了如下研究成果:首先提出基于网络拓扑的三层时延估测架构。目前的基于网络拓扑的时延估算方法中没有考虑两个具有公有路径的RTT序列之间的关系。为了研究这种关系,本文引入RTT相似度的概念。在NS2网络仿真中通过改变网络拓扑中路径长度,分析了不同的路径长度与RTT相似度的关系,得到公有路径长度和RTT相似度的关系:公有路径越长,RTT相似度越大。然后,针对每种拓扑场景通过线性回归分析得到时延估算公式的参数和估算精度。在时延估测架构和仿真分析的基础上,本文提出一种从检测点集合中选择最优的时延检测点的时延估算模型。该模型首先通过网络的测量节点集合中选择所形成拓扑场景中估算精度最大的检测点,并利用对应拓扑场景的线性回归参数得到时延估算方程及估算精度。然后根据这些数据给出动态时延估算方法,该方法可以根据不同的估算精度要求动态地选取检测点进行时延估算,从而使时延估测系统更加灵活和高效。本文最后研究了针对不同的估测精度要求,确定尽可能小的检测点集合的问题。将时延检测点的选择问题在多项式时间内可以转化成最小顶点覆盖问题,证明该问题是NP完全问题。然后提出一种基于可估算路径最多的贪婪选择原则的贪婪算法,得到近似最优的检测点集合。