一种链路、路径、网络可用带宽测量方法

摘要

本发明提供了一种链路可用带宽测量方法，用于测量网络中任一条链路的可用带宽，通过采用八探测分组组合的测量方式，测量网络中任一条链路的容量、利用率或者可用带宽，并可以扩展到测量路径的可用带宽或者测量网络的可用带宽。本发明可以对网络中的任何一条链路的可用带宽进行测量，跟踪链路的流量变化，填补了现有技术的空白。也可以测量路径的可用带宽，测量误差优于经典的路径可用带宽测量方法。特别是当路径中有多于一条最小容量的链路或者最小可用带宽的链路不是最小容量链路时，克服了现有测量方法在这种情况下无法准确测量路径可用带宽的局限性。还填补了传统的路径可用带宽测量方法无法实现的对网络可用带宽进行测量的技术空白。

主权项

1、一种链路可用带宽测量方法，其特征在于通过在探测发送端和探测接收端发送和接收一系列八探测分组组合来测量网络中任一条链路Lk的容量Ck、利用率uk或者可用带宽Ak；所述的八探测分组组合由在探测发送端前后发送的两个四分组探测单元组成；所属四分组探测单元包含背靠背的、也即一个紧接着一个发送的四个探测分组p、m、q、m；其中p是先发送的领头的分组，q称为夹心分组，m称为追尾分组，并且把八探测分组组合内四个追尾分组按照发送的先后顺序标记为m1，m2，m3，m4；在探测接收端测量八探测分组组合内四个追尾分组m1，m2，m3，m4的到达时间t(m1)，t(m2)，t(m3)，t(m4)，并计算它们到达时间间隔的平均值Δ1＝E{t(m2)-t(m1)}，Δ2＝E{t(m3)-t(m2)}，Δ3＝E{t(m4)-t(m3)}，然后通过如下方式计算链路容量Ck、利用率uk和可用带宽Ak：${\hat{C}}_k\approx \frac{s\left(p\right)}{{\Delta }_2+{\Delta }_1-T}(1-\frac{s\left(m\right)}{s\left(q\right)}\alpha ),$ ${\hat{u}}_k=\frac{{\Delta }_3-(s\left(q\right)+s\left(m\right))/{\hat{C}}_k}{{\Delta }_1},$ ${\hat{A}}_k=(1-{\hat{u}}_k){\hat{C}}_k;$ 其中，s(p)、s(q)、s(m)为分组p、q、m的长度，α背靠背因子，T是两个四分组探测单元尾字节之间的发送时间间隔。