[发明专利]一种基于流量预测的周期性自适应汇聚的方法及系统有效
申请号: | 200610168381.X | 申请日: | 2006-12-27 |
公开(公告)号: | CN101212819A | 公开(公告)日: | 2008-07-02 |
发明(设计)人: | 张毅;周茜;李乐民;王晟;徐世中 | 申请(专利权)人: | 华为技术有限公司;电子科技大学 |
主分类号: | H04Q11/00 | 分类号: | H04Q11/00;H04L12/26;H04L12/56;H04B10/12 |
代理公司: | 北京集佳知识产权代理有限公司 | 代理人: | 逯长明 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 流量 预测 周期性 自适应 汇聚 方法 系统 | ||
1.一种基于流量预测的周期性自适应汇聚方法,其特征在于,包括:
接收当前自适应周期内到达汇聚队列的业务总量,计算下一周期到达汇聚队列的业务总量的预测值;
读取当前时刻汇聚队列的长度,将所述当前时刻汇聚队列的长度与所述业务总量的预测值相加获取下一自适应周期的估计突发需求;
根据预置的突发需求判决门限和所述估计突发需求,预测下一自适应周期内汇聚队列的长度门限值,当下一自适应周期内汇聚队列的长度达到所述长度门限值,或者在当前周期尚未突发过一次汇聚,则触发一次汇聚。
2.根据权利要求1所述的方法,其特征在于,所述计算下一周期到达汇聚队列的业务总量的预测值,包括:
对所述当前自适应周期内到达汇聚队列的业务总量作对数变换,再对所述对数变换结果作一阶差分运算后,根据NLMS算法计算下一自适应周期内业务总量的-差分变换结果的预测值;
所述业务总量的差分变换结果的预测值与所述业务总量的对数变换结果相加,获取下一自适应周期内业务总量的对数变换结果的预测值,再作反对数变换获取下一自适应周期内业务总量的预测值。
3.根据权利要求1所述的方法,其特征在于,所述计算下一周期到达汇聚队列的业务总量的预测值,包括:
对所述当前自适应周期内到达汇聚队列的业务总量作反正切变换,再对反正切变换后的结果作一阶差分运算后,根据NLMS算法计算下一自适应周期内业务总量的相对差分变换结果的预测值;
所述相对差分变换结果的预测值与所述业务总量的反正切变换结果相加,获取下一自适应周期内业务总量的反正切变换结果的预测值,再作正切变数获取下一自适应周期内业务总量的预测值。
4.根据权利要求1所述的方法,其特征在于,所述根据预置的突发需求的判决门限和所述估计突发需求,计算下一自适应周期内所使用的长度门限值,包括:
所述估计突发需求小于预置突发需求下判决门限,下一自适应周期内的长度门限为允许的最小突发长度;或者,
所述估计突发需求大于预置突发需求上判决门限,下一自适应周期内的长度门限为允许的最大突发长度;或者,
所述估计突发需求介于预置突发需求的下判决门限与上判决门限之间时,下一自适应周期内的长度门限为:预置的最大突发长度与预置的最小突发长度的差比预置突发需求的上判决门限与下判决门限的差,所得的比值跟所述估计突发需求与预置突发需求的下判决门限的差求积,求积所得的结果再与所述预置的最小突发长度求和。
5.根据权利要求1所述的方法,其特征在于,所述接收当前自适应周期内到达汇聚队列的业务总量之前,还包括:
当计时值达到自适应周期时,触发一次汇聚队列,再将计时值清零,重新开始计时。
6.根据权利要求1所述的方法,其特征在于,所述预测下一自适应周期内汇聚队列的长度门限值之后,还包括:
更新自适应周期的周期数。
7.一种基于流量预测的周期性自适应汇聚的系统,包括:
流量统计单元,用于统计当前自适应周期内到达汇聚队列的业务总量,当接收到边缘汇聚单元发送的自适应周期结束信号时,将所述业务总量发送到流量预测单元;
流量预测单元,用于接收所述业务总量,对下一自适应周期内到达汇聚队列的业务总量进行预测,并将预测结果发送到边缘汇聚单元;
边缘汇聚单元,用于从流量预测单元接收到所述预测结果时,预测下一自适应周期内所使用的汇聚队列的长度门限值,当下一自适应周期内汇聚队列的长度达到所述长度门限制值,或者在当前周期尚未突发过一次汇聚,则触发一次汇聚。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;电子科技大学,未经华为技术有限公司;电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200610168381.X/1.html,转载请声明来源钻瓜专利网。