网络带宽测量方法综述

【网络带宽测量方法综述】

按是否向网络内部注入探测包，可分为被动测量(PassiveMeasurement)和主动测量(ActiveMeasurement)技术。大多数带宽测量技术采用主动测量方式。

主动测量中源主机首先按某种规律初始化探测包序列，然后将其顺序注入网络。探测包到达目的主机时，其间隔由于受传输时延、缓冲排队、流量整形、分组顺序重排等因素的影响而发生改变。目的主机正是基于探测包中包间隔变化所携带的信息来估测网络带宽。主动测量技术的优点是灵活，其缺点是向网络内部注入的探测包给网络带来了额外流量负载，轻者影响测量精度，重者影响网络的正常使用。

【带宽测量的分类】

链路带宽/路径带宽 链路带宽指网络层提供的最大数据传输能力。链路带宽的测量方法包括单包模型，PT( Packet Tailgating)模型等，核心思想在于利用排队论，根据RTT求出链路的转发能力，进而得到链路带宽。

可用带宽 可用带宽定义为在不影响既有连接传输速率的情况下，路径可以为单个连接提供的最大数据传输速率。

【可用带宽侧测量方法】

对于VoIP应用来说，需要探究的是可用带宽。一般来说可用带宽的测量方法包括

PGM 模型

PGM  (Probe Gap Model)方法应用十分广泛，Spruce, abing, Cprobe 等测量工具都采用这种测量方法。其主要算法思想是：自源端向目的端发送主动测量包，当测量包的速率大于可用带宽时，在链路瓶颈带宽上的探测包就会发生排队现象，测量包之间的时间间隔就会发生变化，通过研究这种时间间隔变化就能得到链路可用带宽值

PRM 模型

PRM (Probe Rate Model)方法采用自感应拥塞机制，常用于高速链路的测量， Pathload, TOPP, PathChirp 等测量工具都采用这种模型。其基本思想是：通过考察探测包在单一瓶颈处的排队情况，研究单向延迟的变化规律， 即在不排队时探测包延迟变化无规律，发生排队后延迟出现明显的线性增长现象，通过不断的调整探测包的发送速率，寻找延迟变化的转换点，最终得到可用带宽的值。

 

【参考文献】

1. Jain M, Dovrolis C. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput[M]. ACM, 2002.
2. 于靖, 杨英杰, 常德显. 可用带宽测量算法的研究[J]. 计算机工程, 2009, 35(6): 136-138.