主权项 |
自适应探测包长的多跳无线网络可用带宽实时检测方法,其特征在于包括如下步骤:(1) 由源主机S向目的主机D发送一串数据包串,根据被测节点返回的时延信号确定瓶颈链路的位置和一个预估的可用带宽值B; <b> </b>(2) 通过步骤(1)得到的瓶颈链路位置的数据,重新设定数据包串的生命周期值以便将包串定位到瓶颈链路上,同时调整包串中包的长度,由步骤(1)测得的可用带宽值B,预测实际可用带宽的精确值在[B‑m,B+m]之间,m取可用带宽B的10%~20%,包长的第一次调整参考实际可用带宽值B±m的两个上下限,利用实际可用带宽的上下限,确定包长的调整范围,第一次以B+m为可用带宽的上限值发包或以B‑m为可用带宽的下限值发包,两种发包的原理相同,包长调整的方法需要做改变,只需改变包长,发送调整后的包串,并在每相隔t<sub>1</sub>时间重复发送一次,发送k次,k取3‑5,以求平均;(3) 每次测量后被测量的节点将收到的时延信息反馈给源主机,源主机根据反馈信息调整包串中数据包的长度并且观察各包串返回的时延信息判断本次测量是否成功,当得到上次测量的实际可用带宽的范围是[B‑m,B+m],则由步骤(2)可知调整包长L使(y<sub>j</sub>×B<sub>i</sub><sup>top</sup>)=B+m,式中y<sub>j</sub>表示包长L调整第j次时对应的调节系数,B<sub>i</sub><sup>top</sup>表示第i个节点路由最大的发送速率,发送调整后的包串并测量,当观察到包串返回的时延单调增加,则判断为成功,否则,判断为不成功; 当判断为成功,则重新调整包串的包长并重复步骤(2)、(3),统计k次包串的时延d<sub>k</sub>,D(d<sub>1</sub>,d<sub>2</sub>,...,d<sub>k</sub>)为同一个L值的k次包串时延的方差,当D(d<sub>1</sub>,d<sub>2</sub>,...,d<sub>k</sub>)≤Δd时,得到实际可用带宽B<sup>*</sup>=(B<sub>i</sub><sup>top</sup>)<sup>2</sup>/(n×L/t<sub>1 </sub>+B<sub>1</sub><sup>top</sup>);当判断是不成功,则将m的值在其原来的基础上增加Δm,Δm=(5%~10%)×m,具体的取值由网络情况决定,网络情况良好时,Δm取10%,网络情况较差时,Δm取5%,重复步骤(2)、(3),当判断仍为不成功,则返回步骤(1)重新测量。 |