一种基于端到端测量的路径性能参数估计算法

刘世栋; 张顺颐; 邱恭安; 孙雁飞

doi:10.3724/SP.J.1146.2006.00109

一种基于端到端测量的路径性能参数估计算法

doi: 10.3724/SP.J.1146.2006.00109

基金项目:

国家高技术研究发展计划863基金(2005AA121620)资助课题

计量
- 文章访问数: 3606
- HTML全文浏览量: 74
- PDF下载量: 903
- 被引次数: 0
出版历程
- 收稿日期: 2006-01-23
- 修回日期: 2006-11-21
- 刊出日期: 2007-07-19

An Improved Path Performance Parameter Estimation Technique Based on End-to-End Measurements

摘要

摘要: 现有的网络性能估计技术不能实现对路径容量和可用带宽的同时测量。该文通过对存在拥塞链路的路径作随机分析，得到了一种对路径可用带宽的近似估计式，并通过对Kapoor(2004)中的方法进行改进, 提出了一种基于端到端的可以同时对单拥塞路径的容量及可用带宽进行估算的算法。在较准确估算路径容量的同时，达到了用同一组样本实例同时估计路径容量和可用带宽的目的。仿真验证了算法的有效性和准确性。
- 网络测量;分组对;背景业务;路径容量;可用带宽;时延差
Abstract: Previous capacity estimation techniques can not measure path capacity and available bandwidth simultaneously. In this article an asymptotically-accurate available bandwidth estimators is obtained through a stochastic analysis of a single congested node. Based on the idea some major revisions are made to the algorithm in Kapoor(2004) and a new capacity and available bandwidth estimation method is presented. The method can estimate these two metrics using the same samples group. Simulation validates the theoretical results of the algorithm.

HTML全文

参考文献(1)

Carter R and Crovella M. Measuring bottleneck link speed in packet switched networks. Performance Evaluation, 1996, 27-28: 297-318.[2]Dovrolis C, Ramanathan P, and Moore D. What do packet dispersion techniques measure? Proc. of the IEEE INFOCOM, NY, April 2001, vol.2: 905-914.[3]Downey A. Using PATHCHAR to estimate Internet link characteristics. Proc. ACM SIGCOMM, MA, Sept. 1999: 241-250.[4]Melander B, Bjorkman M, and Gunningberg P. A new end- to-end probing and analysis method for estimating bandwidth Bottlenecks. Proc. IEEE GLOBECOM, CA, November 2000, vol.1: 415-420.[5]Kapoor R, Chen L, and Lao L, et al.. CapProbe: A simple and accurate capacity estimation technique. Proc. ACM SIGCOMM, NY, 2004: 67-78.[6]Harfoush K, Bestavros A, and Byers J. Measuring bottleneck bandwidth of targeted path segments. Proc. of the IEEE INFOCOMM, CA, March 2003, vol.3: 2079-2089.[7]Lai K and Baker M. Measuring bandwidth. Proc. of the IEEE INFOCOMM, NY, March 1999, vol.1: 235-245.[8]Lai K and Baker M. Measuring link bandwidth using a deterministic model of packet delay. Proc. ACM SIGCOMM, NY, August 2000: 283-294.[9]Pasztor A and Veitch D. Active probing using packet quartets. Proc. ACM IMW, Marseille, 2002: 293-305.[10]Jain M and Dovrolis C. End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP Throughput[J].IEEE/ACM Trans. on Networking.2003, 11(4):537-549[11]Jain M and Dovrolis C. Pathload: A measurement tool for end-to-end available bandwidth. Proc. Passive and Active Measurements Workshop, CO, March 2002: 14-25.[12]Ribeiro V, Riedi R, and Baraniuk R, et al.. pathChirp: efficient available bandwidth estimation for network paths. Proc. Passive and Active Measurements Workshop, SD, 2003: 1-11.Strauss J, Katabi D, and Kaashoek F. A measurement study of available bandwidth estimation tools. Proc. ACM IMC, NY, 2003: 39-44.[13]Hu N and Steenkiste P. Evaluation and characterization of available bandwidth probing techniques[J].IEEE Journal on Selected Areas in Communications.2003, 21(6):879-894

施引文献

资源附件(0)

访问统计