[发明专利]基于自适应滤波的带宽预测方法

说明书

技术领域

本发明涉及互联网信息处理技术，特别是基于自适应滤波的带宽预测方法。

背景技术

带宽是反映网络状态的重要参数，体现了网络链路中数据包的最大传输速率。通过测量链路可用带宽，就可以在数据发送端调节数据包的发送速率，既充分利用网络带宽又不造成拥塞，使链路带宽达到充分利用，因此测量链路可用带宽变得越来越重要。

网络环境的不确定性导致了网络数据传输时延的不稳定性，带宽的测量通常根据数据包的数据容量和时延的比值来计算，因而带宽作为衡量网络性能的一项重要指标，同样具有不确定性。因此，带宽不能用简单的时变函数来表示和预测。但是，时延的统计特性显著，即带宽具有很典型的自相似性，可以考虑通过其自相似性寻求预测带宽的途径。

在信号处理领域，自适应滤波是一种以适应系数和历史信号值为基础来预测某一时刻信号值的典型方法。该方法通过获取历史参数，调整过滤器系数，使它自动适应信号的统计特性，提高了预测的准确度。

针对上述两点，本发明将自适应滤波方法应用到可用带宽值预测中，通过计算实际可用带宽值与预测可用带宽值的误差，调整自适应滤波器的适应系数，做出对下一个可用带宽值的预测。通过不断的预测和调整，使预测值无限接近实际值，达到精确预测可用带宽值的目的。

发明内容

本发明的目的在于提供一种基于自适应滤波的带宽预测方法，能准确预测带宽值。

本发明的目的是这样实现的：一种基于自适应滤波的带宽预测方法，步骤1：设定基数m和变量i的初始值；步骤2：测定从i到m+i-1的连续m个可用带宽的值；步骤3：通过滤波器权重系数向量和预测基数参数向量，预测第m+i个可用带宽的值；步骤4：测定第m+i个可用带宽的值；步骤5：根据所述预测的第m+i个可用带宽的值和所述测定的第m+i个可用带宽的值，修改滤波器权重系数向量；步骤6：变量i加1，返回步骤3进行下一个可用带宽的值的预测。

本发明利用网络流量的自相似性，在数据发送端通过实际测定的m个可用带宽的值，使用自适应滤波方法，预测出下一个可用带宽的值，从而达到了精确预测可用带宽值的目的。

附图说明

下面将结合附图对本发明作进一步说明。

图1为本发明的工作流程图。

具体实施方式

一种基于自适应滤波的带宽预测方法，如图1所示：

步骤101：设定基数m和变量i的初始值。基数m的取值取决于经验值，一般情况下，本发明优选的m取值范围是在25和100之间，因此本实施例中，取25≤m≤100；变量i的初始值取大于零的自然数，本实施例中取1。

步骤102：测定从i到m+i-1的连续m个可用带宽的值；在数据发送端发送数据包，同时监测数据包发送速率，设定当前数据包发送速率为当前可用带宽；同时根据发送速率的改变比例改变当前可用带宽；连续测定从i到m+i-1的m个可用带宽的值。

步骤103：初始化滤波器权重系数向量；滤波器权重系数向量是自适应滤波方法中的重要向量参数，在本发明中，就是通过调整滤波器权重系数向量中各个向量的数值，做出对适应系数的修正，从而实现对下一个可用带宽值的准确预测。本实施例中，滤波器权重系数向量为：W_n＝[w_1n w_2n … w_mn]^T；其中，向量元素w_kn的初始值为1≤k≤m。

步骤104：将测定的从i到m+i-1的m个可用带宽的值依次赋给预测基数参数向量X_n的向量元素。预测基数参数向量为列向量X_n＝[x_1n x_2n … x_mn]^T。

步骤105：通过滤波器权重系数向量和预测基数参数向量，预测第m+i个可用带宽的值。预测方法是通过公式计算第m+i个可用带宽的值。

步骤106：测定第m+i个可用带宽的值；测定第m+i个可用带宽的值使用的方法与步骤102中，测定从i到m+i-1的连续m个可用带宽的值使用的方法一样。

步骤107：计算预测的第m+i个可用带宽的值和测定的第m+i个可用带宽的值之间的误差e_n；具体计算公式是：其中，band_n为测定的第m+i个可用带宽的值，为预测的第m+i个可用带宽的值。

步骤108：计算收敛因子μ的值；根据公式计算收敛因子μ的值。其中，X[j]为测定的第j个可用带宽的值。