网络带宽测量算法研究剖析.pdfVIP

网络带宽测量算法研究 杨帆 北京邮电大学电信工程学院，北京（100876 ） E-mail：yf_8207@ 摘 要：介绍了瓶颈带宽，可用带宽等基本概念及相应的测量算法，重点分析了packet train ， PathLoad 及IGI 的算法原理。在对各算法进行了实验分析之后，提出了各自的缺点与不足， 随后探讨了带宽测量技术以后可能的研究方向及应用价值。 关键词：瓶颈带宽，可用带宽，带宽测量 中图分类号： TP393.06 1. 引 言 随着宽带网络技术的迅速发展，各种新型业务不断涌现，IP 宽带业务多样化和快速增 长已成为不争的事实，这就对网络性能提出了更高的要求。大量的视频点播、流媒体、网络 游戏等实时业务以及 P2P 类型业务广泛应用于宽带网络上，这些新业务不仅占用带宽大， 而且具有实时性，对网络传输能力和服务质量提出了更高的要求。由于传统的“尽力而 为”(best effort) 网络缺乏服务质量（QoS ）机制的保障，为了能在尽力而为的网络上支持多媒 体应用，更好的洞察网络带宽特性，从而有效的对网络进行预测、控制和使用，必须要有高 效的测量技术支持，因此，网络带宽测量在当前 Internet 网上支持实时媒体应用日益成为网 络研究的一个重点。 近年来，国内外对于网络带宽的测试也做了大量的研究，得出了很多网络带宽测试的算 法。其中，对于瓶颈链路带宽容量的测量, 有很多测量工具, 如packet pair[1]，packet train[1] 和path rate[1]等。此外，可用带宽测量工具也有很多, 如PathLoad[2]，TOPP[3] 以及IGI[4]等。 本文首先对网络带宽相关概念进行了严格的定义，然后分别介绍瓶颈带宽、可用带宽的 相关的测量算法，将各种算法进行实验分析后，指出各算法存在的缺点，最后讨论带宽测量 技术以后可能的研究方向。 2. 相关概念 目前，对网络带宽测量的研究主要包括：端到端 （end-to-end ）带宽测量和逐跳 （per-hop ） 带宽测量。由于端到端带宽测量不需要测量路径上的节点参与，对于提高服务质量有显著的 指导作用，因此，本文只讨论端到端的带宽测量技术。 为了更好的描述网络性能，引入一些网络带宽的相关定义。 链路容量：即链路的最大传输能力，指链路在物理设计上能够达到的最大数据传输速率， 一般是一个固定值。 带宽：单位时间内物理通路理论上所能传送的最大比特数。 瓶颈带宽：假设一条传输通路 P 有 n 条链路构成，每条链路 Li (i = 1, 2, … , n)的最大传 输能力为 Ci bps 。若从发送端到接收端的通路设为固定且唯一的，则对于通路P ，其瓶颈带 宽定义为： C min(C , C ,..., C ) （1） end −to−end 1 2 n 可用带宽：假设背景流量在短时间 T 内恒定不变，µ 表示链路 L 在 T 时间段内的利用 i i 率，链路的可用带宽为 A =C (1 - u ) 。在时间T 内，通路P 上的可用带宽定义如下： i i i - 1 - A min(A , A ,..., A ) (2) end −to−end 1 2 n 从上述定义可以看出，瓶颈带宽由通路上的最窄链路的