用通俗语言解释包对探测算法答案

【问题标题】：An explanation of the packet-pair probing algorithm in plain language用通俗语言解释包对探测算法
【发布时间】：2012-04-01 00:52:56
【问题描述】：

联网应用程序通常受益于估计 Internet 上两个端点之间的带宽的能力。这不仅有利于速率控制目的，而且有利于隔离存在许多替代方案的首选连接。

虽然对packet-pair probing有几处严谨的处理，但总结了高层次的原则和要点，涵盖了如何和为什么该方法会非常有益；即使只是为了引导更深入的研究。

任何指向作为良好示例的数据包对探测的实现或使用的指针也将不胜感激。

更新： 我在 usenix paper 中发现了一些很好的软介绍材料，这些材料源自 nettimer 工具的工作——特别是关于使用串扰滤波器和采样窗口以提高敏捷性的讨论很有意义。

【问题讨论】：

【解决方案1】：

关于高层次的原则： 传统的带宽估计方法将一个数据包发送到目标并等待它返回，然后发送另一个数据包并等待返回，等等......以顺序方式.然后计算每 k 字节（或任何其他单位）的回程总时间的某种平均值/中位数。然后根据理论最大带宽（如果可用）使用此信息来估计可用的未使用带宽。

数据包对探测一次将一组数据包发送到目标（即以并行方式）并等待它们返回。然后还计算了一种平均值/中值，并根据最大理论带宽进行评估。

如果您一次发送更多数据包，则会干扰您尝试测量的系统，您必须在估算时考虑到这一点，但它比一对一的方法更快，感觉更像是快照。最根本的问题是：在这两种情况下，测量精度和测量速度之间的权衡是什么？这个交易有什么价值吗？

【讨论】：

关于测量精度和测量速度之间权衡的好点。
我不是数据包对探测的专家，所以我只能带你到冰山一角。如果没有其他人提供更多信息，您将需要按照您在 Internet 上找到的文档中的参考资料...（P.S.：我看到您已经开始了）

【解决方案2】：

我编写了一个使用数据包对方法进行带宽估计的程序。如果有谁想看，很高兴分享给大家。

编辑：

这里是我在课堂作业中实现的方法，

希望这会有所帮助！

【讨论】：