基于仿真分析的端到端最小包时延测量方法

端到端最小包时延作为反映端到端路径拓扑特征的基本指标得到广泛应用，但目前缺少对最小时延测量方法的研究。以仿真为手段定量分析了在不同路径长度下最小时延的可测性，并建立了反映探测包数量与路径长度关系的线性方程。以此为基础，提出一种基于仿真分析的最小时延测量方法。在互联网的实际测量表明该方法能以较小的测量开销获得较准确的最小时延测量结果。

Method for measuring end-to-end minimum packet delay based on simulation analysis

The end-to-end minimum packet delay is a basic metric that reflects the topology characteristic of an end-to-end path, and has been widely used in many network applications. However, there is less work on how to measure it. By means of network simulation, this paper quantitatively analyzed the measurability of end-to-end minimum packet delay under different path lengths; and a linear equation, which described the relation between probe packets number and the path length, was also built in this paper. Finally, a method for measuring minimum packet delay was proposed. Experiments on the Internet show that the method can get more accurate results with smaller measuring cost.