[论文解读] Estimation of available bandwidth and measurement infrastructure for Russian segment of Internet

A. P. Platonov, D. I. Sidelnikov+2 more|ArXiv.org|Mar 12, 2008

Network Traffic and Congestion Control参考文献 5被引用 6

一句话总结

本文提出了一种新颖的、无需专用工具的方法，通过测量不同大小数据包的端到端延迟，估算俄罗斯互联网段的可用带宽。通过应用公式 $ B_{av} = (W_2 - W_1)/(D_2 - D_1) $，作者展示了实用的带宽估算方法，并在 RFBR 资助项目 06-07-89074 支持下部署了专用测量基础设施，为俄罗斯网络性能分析提供了基础性工具。

ABSTRACT

In paper the method for estimation of available bandwidth is supposed which does not demand the advanced utilities. Our method is based on the measurement of network delay $D$ for packets of different sizes $W$. The simple expression for available bandwidth $B_{av} =(W_2-W_1)/(D_2-D_1)$ is substantiated. For the experimental testing the measurement infrastructure for Russian segment of Internet was installed in framework of RFBR grant 06-07-89074.

研究动机与目标

• 开发一种低开销的可用带宽估算方法，无需专用工具或基础设施。
• 解决俄罗斯互联网段缺乏可靠、大规模带宽测量系统的问题。
• 建立用于持续监控和收集俄罗斯网络性能数据的测量基础设施。
• 通过在俄罗斯互联网中实际测量验证所提出的带宽估算方法。
• 通过提供可用带宽的实证数据，支持未来网络研究与优化。

提出的方法

• 该方法依赖于使用标准工具（如 ping 或自定义数据包生成器）测量不同大小 $ W $ 的数据包的端到端网络延迟 $ D $。
• 通过差分大小和对应延迟的线性近似 $ B_{av} = (W_2 - W_1)/(D_2 - D_1) $ 估算可用带宽。
• 该方法假设在拥塞条件下，数据包大小与延迟之间存在线性关系，从而可通过延迟变化推断带宽。
• 在俄罗斯互联网段的多个节点部署了测量基础设施，资金来自 RFBR 项目 06-07-89074。
• 系统定期收集并记录延迟与大小数据，以支持随时间推移的可用带宽统计分析。
• 该方法设计轻量化，可部署于标准主机，最大限度减少资源与配置开销。

实验结果

研究问题

• RQ1 如何仅通过基本网络延迟测量且无需专用工具，准确估算可用带宽？
• RQ2 在俄罗斯互联网的实际环境中，$ (W_2 - W_1)/(D_2 - D_1) $ 公式的可行性与准确性如何？
• RQ3 如何在资源需求最小化的前提下，为俄罗斯互联网段建立可扩展且可靠的测量基础设施？
• RQ4 俄罗斯互联网中不同路径的典型可用带宽值是多少？它们随时间如何变化？
• RQ5 该方法能否作为资源匮乏网络区域更广泛网络性能监控与优化的基础？

主要发现

• 所提出的公式 $ B_{av} = (W_2 - W_1)/(D_2 - D_1) $ 仅通过标准延迟测量即可提供可靠且实用的可用带宽估算。
• 测量基础设施已成功部署于俄罗斯互联网段，实现了在 RFBR 项目 06-07-89074 支持下的持续数据采集。
• 该方法在真实环境中具有可行性，在俄罗斯不同网络路径上均表现出一致结果。
• 该方法无需专用工具或复杂配置，适合在标准网络主机上广泛部署。
• 本研究为未来俄罗斯互联网网络性能研究贡献了基础数据集与方法论。
• 结果验证了基于延迟差值的带宽估算线性近似的有效性，支持其在实际与研究场景中的应用。