基于自适应滤波的带宽预测方法技术

技术编号:10487283 阅读:113 留言:0更新日期:2014-10-03 16:13
本发明专利技术公开基于自适应滤波的带宽预测方法,步骤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:设定基数m和变量i的初始值;步骤2:测定从i到m+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之间,因此本实施例中,取25100 ;变量i的初始值取大于零的自然数,本实施例中取I。 步骤102:测定从i到m+1-Ι的连续m个可用带宽的值;在数据发送端发送数据包,同时监测数据包发送速率,设定当前数据包发送速率为当前可用带宽;同时根据发送速率的改变比例改变当前可用带宽;连续测定从i到m+1-Ι的m个可用带宽的值。 步骤103:初始化滤波器权重系数向量;滤波器权重系数向量是自适应滤波方法中的重要向量参数,在本专利技术中,就是通过调整滤波器权重系数向量中各个向量的数值,做出对适应系数的修正,从而实现对下一个可用带宽值的准确预测。本实施例中,滤波器权重系数向量为:wn=[wlnw2n…WiJt ;其中,向量元素Wkn的初始值为本文档来自技高网...

【技术保护点】
一种基于自适应滤波的带宽预测方法,其特征在于:步骤1:设定基数m和变量i的初始值;步骤2:测定从i到m+i‑1的连续m个可用带宽值;步骤3:通过滤波器权重系数向量和预测基数参数向量,预测第m+i个可用带宽值;步骤4:测定第m+i个可用带宽值;步骤5:根据所述预测的第m+i个可用带宽值和所述测定的第m+i个可用带宽值,修改滤波器权重系数向量;步骤6:变量i加1,返回步骤3进行下一个可用带宽值的预测。

【技术特征摘要】
1.一种基于自适应滤波的带宽预测方法,其特征在于:步骤1:设定基数m和变量i的初始值;步骤2:测定从i到m+1-1的连续m个可用带宽值;步骤3:通过滤波器权重系数向量和预测基数参数向量,预测第m+i个可用带宽值;步骤4:测定第m+i个可用带宽值;步骤5:根据所述预测的第m+i个可用带宽值和所述测定的第m+i个可用带宽值,修改滤波器权重系数向量;步骤6:变量i加1,返回步骤3进行下一个可用带宽值的预测。2.根据权利要求1所述的基于自适应滤波的带宽预测方法,其特征是:所述m的取值范围是25≤m≤100。3.根据权利要求1所述的基于自适应滤波的带宽预测方法,其特征是:所述变量i的初始值为I。4.根据权利要求1所述的基于自适应滤波的带宽预测方法,其特征是:所述测定可用带宽值的方法是,在数据发送端发送数据包,同时监测数据包发送速率,设定当前数据包发送速率为当前可用带宽值;同时根据发送速率的改变比例改变当前可用带宽值。5.根据权利要求1所述的基于自适应滤波的带宽预测方法,其特征是:所述滤波 器权重系数向量为:wn= [wln W2n…WiJt ;其中,向量元素Wkn的初始值为I< k <...

【专利技术属性】
技术研发人员:尼加提王晓磊马天福尹蕊米尔阿力木江李凯
申请(专利权)人:国家电网公司国网新疆电力公司信息通信公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1