[发明专利]一种高效的单端可用带宽测量方法

权利要求书

1.一种高效的单端可用带宽测量方法，其特征在于包括如下步骤：

1)发送端设置探测包列的目的端口和TTL域；

2)发送端将设置完成的探测包列所包含的负载包和降速包予以发送至目的节点，其中，先将各负载包以背靠背的方式发送，再以逐渐递减的速率发送降速包；

3)发送端接收从目的节点返回的一系列ICMP包，计算出一系列往返时延，其中，往返时延为发送端接收到一ICMP包时的接收时刻减去该ICMP包对应的负载包或降速包的发送时刻所获得的时间差；

4)发送端根据一系列往返时延确定开始保持恒定的往返时延所对应的降速包；

5)发送端计算所确定的降速包被发送时的包列平均发送速率，将其作为可用带宽的测量值。

2.如权利项1所述的方法，其特征在于：发送端设置目的端口为不可达端口、或者设置TTL域等于发送端至目的节点的路径长度，以便各负载包和降速包到达目的节点后目的节点会产生ICMP包。

3.如权利项1所述的方法，其特征在于：降速包的发送速率以指数形式递减。

4.如权利项3所述的方法，其特征在于：可用带宽值avbw由下式计算：

avbw=(d+k)·St=Rαk-1,k=1,2,3...]]>

其中，S为发送端所发送的各包的大小，d为负载包的个数，k为开始保持恒定的往返时延所对应的降速包序号，t为从开始发送第1个负载包到发送第k个降速包所需要的时间，R为发送第1个降速包时包列的平均发送速率，α为包列发送速率下降的递减因子；若发送第i个降速包时包列的平均发送速率为R_i，发送第i+1个降速包时包列的平均发送速率为R_i+1，则α应为R_i与R_i+1的比值，且α＞1。