[发明专利]无线网络可用带宽自适应实时检测方法

权利要求书

1.一种无线网络可用带宽自适应实时检测方法，其特征在于：

系统包括源主机(10)和目的主机(20)；

源主机(10)和目的主机(20)通过无线网络连通；

源主机(10)是数据包串发送端；

目的主机(20)是数据包串接收端，并返回排队时延信号；

①源主机(10)将一串具有大范围速率的UDP数据包串发送到目的主机(20)进行第一次无线网络的可用带宽测量，包串中各数据包对应的速率呈线性递增形式，其递增的斜率参数为M，参数M的大小由网络情况来决定，当网络情况较好时，适当提高M的数值，当网络情况较差时，适当降低M的数值；其中第p次测量所发送的包串的包速率范围被划分成2n+1个区域，即为B_N^(p)，其中N＝2n+1，N，p为正整数，被测目的主机(20)将包串的排队时延信息反馈给源主机(10)；

②源主机(10)向目的主机(20)进行下一次测量。

2.按权利要求1所述的无线网络可用带宽自适应实时检测方法，其特征在于：

所述的步骤①：

A、当第一次测量时，返回的时延信号含有转折点，则可根据转折点分析计算得到网络可用带宽的估计数值；

B、当第一次测量返回的时延信号没有转折点同时单调增加，则源主机(10)重新选取B₁^(p+1)＝B₁^(p)，B_N^(p+1)＝B^(N+1)/2(p)的包速率范围，重新执行步骤①进行下一次的测量；

C、当第一次测量时，返回的时延信号没有转折点同时单调递减，则源主机(10)重新选取B₁^(p+1)＝B_(N+1)/2^(p)，B_N^(p+1)＝B_N^(p)的包速率范围，重新执行步骤①进行下一次的测量；

D、重复上述步骤，当第N次测量返回的时延信号含有转折点时，停止上述步骤；通过时延信号分析计算得到网络可用带宽的估计值。

3.按权利要求1所述的无线网络可用带宽自适应实时检测方法，其特征在于所述的步骤②：

包括策略a和策略b两种：

a.当间隔t时间后进行下一次发送数据包串测量，其中，数据包串速率的变化范围是上次测得可用带宽数值的±N，N取用带宽数值的10％；t取决于网络的实际情况，数据包串之间的包与包的之间的时间间隔t₁等于无线网络中瓶颈链路的带宽容量C除以前一个包发送的速率v,即t₁＝C/v；

b.当进行一次测量后,被测量的目的主机20将把本次测量是否成功以及排队时延信号反馈回源主机10，然后源主机10根据排队时延信号计算得到本次测量可用带宽的数值或者调整探测包串速率范围的大小；当观察到包串返回的每个包的排队时延信息均相同时，则判断为本次测量不成功，否则，判断为成功；

当判断为成功时，则重复策略a，进行下一次的测量；

当判断为不成功时，则将上一次的数据包串速率范围变化±A发送调整后的数据包，进行另外一次的测量，其中，A取用上一次数据包串速率的7-15％，其具体取值根据网络情况决定。