Determining the qualitative States-of-the-Internet requires an accurate knowledge of queueing delay over an end-to-end path. However, the measurement of queueing delay in a large network is still considered a complex and open problem. Existing schemes that measure queueing delay compensate for this complexity using a high infrastructural support and administrative access to the path under test even though their feasibility and accuracy on the Internet are low. In this article, we propose an active scheme, called COMPRESS: COMpound Probe compRESSion, to measure queueing delay on all routers over an end-to-end path. The proposed scheme performs per-hop measurement using UDP-based probing packets. It is both simple and self-sufficient in comparison to the existing schemes. We have implemented the proposed scheme in a simulation environment to present a controlled performance evaluation under different levels (e.g., light, moderate, and heavy) and types (e.g., symmetric and asymmetric) of queueing delays over single- and multiple-hop paths. Our simulation results show that the scheme is sensitive to the induced queueing delays and consistently produces a high measurement accuracy. Overall, the scheme has an average measurement error of around 20% or below over the simulated paths.

中文翻译：

---

端到端路径排队延迟测量的仿真研究

要确定定性的互联网状态，需要对端到端路径上的排队延迟有准确的了解。但是，大型网络中排队延迟的测量仍然被认为是一个复杂而开放的问题。现有的测量排队延迟的方案使用高水平的基础设施支持和对测试路径的管理访问来补偿这种复杂性，即使它们在Internet上的可行性和准确性很低。在本文中，我们提出了一种称为COMPRESS：COMpound Probe compRESSion的有效方案，用于测量端到端路径上所有路由器上的排队延迟。提出的方案使用基于UDP的探测数据包执行每跳测量。与现有方案相比，它既简单又自给自足。我们已经在仿真环境中实现了所提出的方案，以在单跳和多跳路径上的不同级别（例如，轻，中，重）和类型（例如，对称和非对称）的排队延迟下提供受控性能评估。我们的仿真结果表明，该方案对引起的排队延迟很敏感，并且始终如一地产生很高的测量精度。总体而言，该方案在模拟路径上的平均测量误差约为20％或更低。