主权项 |
一种突发背景流环境下单端可用带宽的测量方法,其特征在于,包括如下步骤:步骤一:确定端到端路径的跳数H,进而确定探测包列中定位包的个数;步骤二:初始化瓶颈链路的位置O及容量C;步骤三:设置探测包列中负载包和定位包的TTL值;步骤四:源节点以速率R<sub>u</sub>向目的节点发送探测包列,获得探测包列中测量包在瓶颈链路前、后的时间间隔并对其进行过滤;步骤五:利用探测包列中的定位包得到时间序列,跟踪判断瓶颈链路位置是否变化,具体步骤如下:当探测包列每经过一个中间节点时,一个定位包被丢弃,中间节点向源节点返回ICMP超时报文,源节点每收到一个ICMP超时报文记录当前的CPU频率,通过QueryPerformanceFrequency()函数将两个包的时间间隔转换为微秒级的时间,当探测包列抵达目的节点时得到一个时间序列RTT(rtt<sub>A1</sub>,rtt<sub>B1</sub>.....rtt<sub>Am</sub>,rtt<sub>Bm</sub>),所述时间序列满足条件:Max(rtt<sub>Bi</sub>‑rtt<sub>Ai</sub>)‑(rtt<sub>B(i‑1)</sub>‑rtt<sub>A(i‑1)</sub>),i∈[1,m];其中,i处为瓶颈链路的位置,将其与步骤二中得到的位置O相比较,当位置发生变化时,转向步骤二,重新测得O和C;当位置未发生变化时,进入步骤六;步骤六:分别计算探测过程中的丢包率和可用带宽;步骤七:更新探测包列的时间间隔,准备下一次测量。 |