基于网络拓扑的动态时延估算模型的研究

网络时延测量技术是了研究互联网的重要手段。针对网络时延估算问题,首先通过网络仿真分析了不同网络拓扑结构下时延序列与路径长度的关系,引入RTT相似度的概念来刻画这种关系。并以此作为网络时延估算的基础,设计了时延估算架构并提出了基于网络拓扑的时延估算模型。该模型利用线性回归的方法得到时延估算方程及估算精度。结合这些数据给出了动态时延估算方法,该方法可以根据不同的估算精度要求动态地选取测量节点进行时延估算,从而使时延估测系统更加灵活和高效。

Research of delay estimation algorithm based on network topology

Network delay measurement is an important research method in the field of network. According to the delay estimation, the paper has simulated different network topology scenarios and analyzed the relationship between two RTT sequences with public path hy introducing RTT similarity. Based on this relationship, delay estimation architecture is designed. And a delay estimation model based on topology is proposed, the paper gives a linear estimation formula and estimation accuracy for different topology scenarios based on the linear regression theory. Then the paper uses these data to put forward a dynamic delay measurement algorithm. According to requirements with different delay estimation accuracy, the algorithm can get the best RTT estimation value by dynamically choosing an appropriate measurement point, which makes the delay estimate model more flexible and efficient.