[发明专利]一种突发背景流环境下单端可用带宽的测量方法

权利要求书

1.一种突发背景流环境下单端可用带宽的测量方法，其特征在于，包括如下步骤：

步骤一：确定端到端路径的跳数H，进而确定探测包列中定位包的个数；

步骤二：初始化瓶颈链路的位置O及容量C；

步骤三：设置探测包列中负载包和定位包的TTL值；

步骤四：源节点以速率R_u向目的节点发送探测包列，获得探测包列中测量包在瓶颈链路前、后的时间间隔并对其进行过滤；

步骤五：利用探测包列中的定位包得到时间序列，跟踪判断瓶颈链路位置是否变化，具体步骤如下：

当探测包列每经过一个中间节点时，一个定位包被丢弃，中间节点向源节点返回ICMP超时报文，源节点每收到一个ICMP超时报文记录当前的CPU频率，通过QueryPerformanceFrequency()函数将两个包的时间间隔转换为微秒级的时间，当探测包列抵达目的节点时得到一个时间序列RTT(rtt_A1，rtt_B1.....rtt_Am，rtt_Bm)，所述时间序列满足条件：

Max(rtt_Bi-rtt_Ai)-(rtt_B(i-1)-rtt_A(i-1))，i∈[1,m]；

其中，i处为瓶颈链路的位置，将其与步骤二中得到的位置O相比较，当位置发生变化时，转向步骤二，重新测得O和C；

当位置未发生变化时，进入步骤六；

步骤六：分别计算探测过程中的丢包率和可用带宽；

步骤七：更新探测包列的时间间隔，准备下一次测量。

2.如权利要求1所述的一种突发背景流环境下单端可用带宽的测量方法，其特征在于，所述探测包列包括：第一和第二两个探测单元，每个探测单元包括2个负载包，2个测量包和H个定位包，H的取值为自然数，定位包的个数由端到端路径跳数决定；探测单元在源端发送前存在时间间隔g_u，测量包在源端发送前存在时间间隔g_m；所述第一和第二两个探测单元中负载包的TTL值分别设为瓶颈链路前一跳和瓶颈链路后一跳的跳数值，所述定位包的TTL值依次由外向内递增排列；

其中，负载包用于获得测量包在瓶颈链路前后的时间间隔；定位包用于跟踪瓶颈链路的位置变化；测量包用于确定丢包率。

3.如权利要求2所述的一种突发背景流环境下单端可用带宽的测量方法，其特征在于：所述步骤一中，利用traceroute工具获得所测路径中的跳数H。

4.如权利要求3所述的一种突发背景流环境下单端可用带宽的测量方法，其特征在于：所述步骤二中，利用Pathneck工具测得瓶颈链路的位置O及容量C。