WO2008083578A1 - Procédé et système pour ensemble de services - Google Patents

Procédé et système pour ensemble de services Download PDF

Info

Publication number
WO2008083578A1
WO2008083578A1 PCT/CN2007/071292 CN2007071292W WO2008083578A1 WO 2008083578 A1 WO2008083578 A1 WO 2008083578A1 CN 2007071292 W CN2007071292 W CN 2007071292W WO 2008083578 A1 WO2008083578 A1 WO 2008083578A1
Authority
WO
WIPO (PCT)
Prior art keywords
queue
length
total amount
period
unit
Prior art date
Application number
PCT/CN2007/071292
Other languages
English (en)
French (fr)
Inventor
Yi Zhang
Qian Zhou
Lemin Li
Sheng Wang
Shizhong Xu
Original Assignee
Huawei Technologies Co., Ltd.
University Of Electronic Science And Technology Of China
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd., University Of Electronic Science And Technology Of China filed Critical Huawei Technologies Co., Ltd.
Priority to ES07846118T priority Critical patent/ES2394037T3/es
Priority to EP07846118A priority patent/EP2117139B1/en
Publication of WO2008083578A1 publication Critical patent/WO2008083578A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q11/0066Provisions for optical burst or packet networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0064Arbitration, scheduling or medium access control aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0084Quality of service aspects

Description

一种业务汇聚方法及系统
本申请要求于 2006 年 12 月 27 日提交中国专利局、 申请号为 200610168381.X, 发明名称为 "一种基于流量预测的周期性自适应汇聚的方法 及系统"的中国专利申请的优先权, 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及光通信技术领域, 尤其涉及一种业务汇聚方法及系统。
背景技术
OBS ( Optical Burst Switching,光突发交换) 是一种交换粒度介于 OCS ( Optical Circuit Switching,光路交换 )和 OPS ( Optical Packet Switching,光分组 交换)之间的交换技术。 它比 OCS更加灵活高效, 能很好的支持突发性的分 组业务, 同时又降低了对光器件的要求, 是下一代光网络的有效方案。 0BS 的核心思想是将控制信息与数据信息分离,以充分利用光纤的巨大带宽资源和 电子控制的灵活性。数据以突发的形式在光域中传送和交换, 而与突发一一对 应的 BHP ( Burst Header Packet, 突发头分组 )也在光域中传送, 只是在交换 节点被转换到电域中进行处理。这就要求釆用汇聚的方法来提高光域对数据的 处理速度, 以有效减轻交换节点电控单元的负担, 并在一定程度上实现业务流 量的整形和服务质量的区分。
在现有技术中, 基于自适应长度门限的汇聚方法, 参见图 1 , 计时器从 0 开始计时, 在计时值达到固定的时间门限 Γ时, 向汇聚触发单元发送一个超时 信号; 在收到汇聚触发单元的突发生成信号时, 将其计时值清 0 , 重新开始计 时。 队列长度监测模块负责实时监测汇聚队列的长度变化,在发现队列长度达 到当前的长度门限 J时, 向汇聚触发单元发送一个长度门限触发信号。 汇聚触 发单元收到所述队列长度监测模块的所述长度门限触发信号或是所述计时器 的所述超时信号时,向所述计时器和长度门限自适应模块发送一个突发生成信 号; 在收到长度门限自适应模块的响应信号时, 将汇聚队列中的所有 IP分组 组装成一个突发送出。长度门限自适应模块在收到所述汇聚触发单元的所述突 发生成信号时,从所述队列长度监测模块中读取当前队列的长度值,通过比较 所述队列长度值和长度门限窗口的关系更新长度门限 J , 并将所述新门限 J通 告所述队列长度监测模块, 然后向所述汇聚触发单元发送一个响应信号。
在实现本发明的过程中,发明人经过研究发现,基于自适应长度门限的汇 聚方法, 其自适应能力较弱。 它通过比较实际突发长度和长度门限窗口的关系 来定性地估计流量变化的趋势,这种简单的预测机制无法提供较为准确的流量 大小信息。 因而,基于这种预测机制的汇聚方法也难以实现对长度门限的最优 动态调整, 即该方法虽然在一定程度上具有自适应性,但其自适应精度是非常 有限的;并且基于自适应长度门限的汇聚方法总是以单个突发为基本单位来进 行门限的自适应调整, 其自适应粒度固定, 缺乏灵活性。
发明内容
本发明提供一种业务汇聚方法及系统,能够利用流量预测机制来指导汇聚 门限的调整, 以提高汇聚的自适应精度和灵活性。 本发明提供一种业务汇聚方法, 包括:
接收自适应周期内到达汇聚队列的业务总量,计算下一周期到达汇聚队列 的业务总量的预测值;
读取汇聚队列的长度,将所述汇聚队列的长度与所述业务总量的预测值相 加获取下一自适应周期的估计突发需求;
根据预置的突发需求判决门限和所述估计突发需求 ,预测下一自适应周期 内汇聚队列的长度门限值,当下一自适应周期内汇聚队列的长度达到所述长度 门限值时, 或者在一个周期内尚未触发过一次汇聚, 则触发一次汇聚。 本发明还提供一种业务汇聚系统, 包括:
流量统计单元,用于统计自适应周期内到达汇聚队列的业务总量, 当接收 到边缘汇聚单元发送的自适应周期结束信号时, 发送所述业务总量;
流量预测单元,用于接收所述流量统计单元发送的业务总量,对下一自适 应周期内到达汇聚队列的业务总量进行预测, 并发送预测结果; 边缘汇聚单元,用于从所述流量预测单元接收到所述预测结果时,预测下 一自适应周期内所使用的汇聚队列的长度门限值,当下一自适应周期内汇聚队 列的长度达到所述长度门限制值时, 或者在一个周期内尚未触发过一次汇聚, 触发一次汇聚。
以上技术方案可以看出, 由于釆用新的流量预测机制,接收当前结束的自 适应周期内到达汇聚队列的业务总量,计算下一周期到达汇聚队列的业务总量 的预测值,提高了汇聚的自适应精度, 在满足突发长度变化的范围要求的同时 降低汇聚时延的抖动; 并且, 利用当前汇聚队列的长度与所述下一自适应周期 内到达汇聚队列的业务总量预测值,预测下一自适应周期内所使用的汇聚队列 的长度门限值, 当汇聚队列的长度达到长度门限的预测值, 或者在当前周期尚 未触发过一次汇聚, 则触发一次汇聚,从而以自适应周期为单位对长度门限作 自适应性调整,实现了突发汇聚中自适应粒度的可变性,增加了汇聚的灵活性。 附图说明 图 1为现有技术的系统框图; 图 2为本发明实施例的流程图; 图 3为本发明长度门限与估计突发需求关系的示意图; 图 4为本发明实施例的系统框图; 图 5为本发明自适应非线性差分预测系统框图; 图 6为本发明实际突发长度与负载率关系的仿真图; 图 7为本发明汇聚时延与负载率关系的仿真图; 图 8为本发明所提出的流量预测方法与 NLMS算法在收敛速度上的性能 对比仿真图; 图 9为本发明所提出的流量预测方法与 NLMS算法在不同 Hurst参数下的 相对预测误差对比仿真图;
图 10为本发明所提出的流量预测方法与 NLMS算法在不同负载率下的相 对预测误差对比仿真图;
图 11为本发明门限调整周期与汇聚时延抖动关系的仿真图。
具体实施方式 本发明实施例提供一种基于流量预测的周期性自适应汇聚的方法及系统, 为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例, 对本发明进一步详细说明。
参见图 2, 为本发明实施例的流程图, 具体如下:
201 : 接收当前自适应周期内到达汇聚队列的业务总量, 计算下一周期到 达汇聚队列的业务总量的预测值;
202: 读取当前时刻汇聚队列的长度, 将所述当前时刻汇聚队列的长度与 所述下一周期到达汇聚队列的业务总量的预测值相加,获取下一自适应周期的 估计突发需求;
203: 根据预置的突发需求判决门限与所述估计突发需求, 预测下一自适 应周期内汇聚队列的长度门限值;
204: 当下一自适应周期内汇聚队列的长度达到所述长度门限的值, 或者 在当前周期尚未触发过一次汇聚, 则触发一次汇聚。 其中, 所述步骤 201之前还包括: 当计时值达到自适应周期时, 触发一次 汇聚队列, 再将计时值清零, 重新开始计时。 其中,预置的突发需求门限为根据允许的突发长度范围既不会导致带宽利 用率下降, 也不会限制整个网络的吞吐能力来限定。 其中,在各个自适应周期内, 汇聚队列始终使用该自适应周期所对应的长 度门限来触发汇聚, 即当汇聚队列的长度达到长度门限时,将队列中所有的分 组组装成一个突发送出。
在各个周期结束时, 以第《个周期为例, 读取当前周期的实际流量大小 M[n] , 调用对当前周期流量大小的预测值 结合过去 p + 1个周期的实际 流量大小 M[«- ,其中 Α = 1,2,...,ρ + 1 , 更新预测系数, 预测下一周期的流量大 小。 具体包括:
首先, 对实际流量序列 {Μ[«]}利用表达式(1 )进行非线性差分预处理, 得到非线性差分序列 {/)[«]}。
D[n -k] = log10 M[n -k]- log10 M[n -k-l]
( 1 )
Figure imgf000007_0001
然后, 按表达式(2)和(3 )计算非线性差分序列 {/)[«]}在当前周期的预 测误差 :
M[n]
D[n] = \ogw M[n] - \ogwM[n— 1] = log 510 (2)
M[n-l] e[n] = D[n]-D[n] (3 ) 根据上述得到的预测误差 根据 NLMS算法, 利用表达式(4)对非 线性差分序列 {/)[«]}进行预测系数 ^的更新, 并且利用表达式( 5 )进行一步超 前预测, 得到的非线性差分序列 {/)[«]}的预测值 [« + 1]。
w = w + μβ[η ΰ "-'
■■, (4)
Dn_x = {D[n-\],D[n-2],...,D[n- p])
Figure imgf000007_0002
由上述, 利用表达式(6 )计算流量预测值 [« + l]。
[« + l] = 105[fi+1]+logloM[fi] (6) 读取当前汇聚队列的长度值 , 结合上一步骤得到的流量预测值 M[n + l], 利用表达式(7 )计算下一周期的估计突发需求 [« + 1]。
B[n + l] = s[n]+M[n + l] (7 ) 参见图 3, 为长度门限与估计汇聚触发需求的关系图, 也可以利用表达式 (8)计算下一周期所对应的长度门限值 J[« + l]。 匪, B[n + l]<Bmm
L[n + l] = max, B n + \]>Bmax
(B[n^]-Bmm)x(Lmax-Lmm) <B[n + l]≤B
m x m in
(8) 其中, 所述 x、 分别表示突发需求的上、 下判决门限, J皿 、 Lmn 分别表示所允许的最大、 最小突发长度。 其中, 所述对当前周期业务流量预测的方法, 具体如下:
根据表达式(9)对接收的当前周期业务流量序列 {M[«]}进行对数变换。
Y[n] = \ogl0M[n] (9) 将对数变换后的序列 依据公式(10)作一阶差分处理。
D[n] = Y[n]-Y[n-l] ( 10) 利用 NLMS算法对差分处理后的序列 {/)[«]}进行一步超前预测, 得到预测 值 ["+ 1]。
所述预测值 [«+1]利用表达式( 11 )进行反差分变换后, 利用表达式( 12 ) 进行反对数变换, 被还原为流量序列 {M[«]}的预测值 [« + 1]。
Y[n + \] = D[n+\] + Y[n] ( 11 )
M[n + \] = \0f[n+l] ( 12) 其中,上述对当前周期业务流量预测的方法,釆用的是对数函数和一阶绝 对差分函数, 来实现对输入流量序列的预处理的。也可釆用由反正切函数代替 对数函数,由一阶相对差分函数代替一阶绝对差分函数的实现方式,具体如下: 根据表达式( 13 )对接收的当前周期业务流量序列 {M[«]}进行反正切变换。
Y[n] = arctan( [«]) ( 13) 将反正切变换后的序列 依据公式(14)作一阶相对差分处理。
Figure imgf000008_0001
利用 NLMS算法对差分处理后的序列 {/)[«]}进行一步超前预测, 得到预测 值 ["+ 1]。
所述预测值 [« + 1]利用表达式( 15 )进行反相对差分变换后, 利用表达式 ( 16 )进行正切变换, 被还原为流量序列 {M[«] }的预测值 + 1]。
Y[n + \] = (D[n + \] + \)xY[n] ( 15 )
[« + l] = tan( [« + l]) ( 16 ) 至此, 上述实施例对本发明提供的一种基于流量预测的周期性自适应汇 聚的方法作了详细描述, 下面结合附图,对本发明实施例提供的系统进行详细 说明:
参见图 4 , 为本发明实施例的系统框图, 所述系统具体包括:
流量统计单元 403 ,用于统计当前自适应周期内到达汇聚队列的业务总量, 当接收到边缘汇聚单元 401发送的自适应周期结束信号时,将所述统计的业务 总量发送到流量预测单元 402;
流量预测单元 402 , 用于从流量统计单元 403获取当前自适应周期内的所 述业务总量,对下一自适应周期内到达汇聚队列的业务总量进行预测, 并将业 务总量的预测结果发送到边缘汇聚单元 401 ;
边缘汇聚单元 401, 用于从流量预测单元 402接收所述业务总量的预测结 果,预测下一自适应周期内所使用的汇聚队列的长度门限值, 当下一自适应周 期内汇聚队列的长度达到所述长度门限值,或者在当前周期尚未触发过一次汇 聚, 则触发一次汇聚。
其中, 所述边缘汇聚单元 401包括:
计时器 407 , 用于当计时值达到预设的门限调整周期时, 向汇聚触发单元 406发送当前周期结束信号, 并将自身的计时值清 0 , 重新开始计时;
长度门限自适应单元 404 , 用于接收并保存下一自适应周期内业务总量的 预测值, 向队列长度监测单元 405发出汇聚队列长度请求信号,从队列长度监 测单元 405接收到当前时刻汇聚队列的长度值时,预测下一自适应周期内汇聚 队列的长度门限值,并将所述预测的汇聚队列的长度门限值发送到队列长度监 测单元 405;
队列长度监测单元 405 , 用于接收所述预测的汇聚队列长度门限值时, 更 新汇聚队列的长度门限, 实时监测汇聚队列的长度, 当监测到下一自适应周期 内汇聚队列的长度达到所述预测的长度门限值时,向汇聚触发单元 406发送汇 聚触发信号,从所述长度门限自适应单元 404接收到所述汇聚队列长度请求信 号时, 将当前汇聚队列的长度发送到所述长度门限自适应单元 404。
汇聚触发单元 406, 用于从所述队列长度监测单元 405接收到所述汇聚触 发信号, 或者从计时器 407接收到所述当前周期结束信号时,如果在当前周期 尚未完成一次突发汇聚, 触发一次汇聚队列。
其中, 所述队列长度监测单元 405 , 包括突发计数器, 用于所述长度监测 单元 405发出一个汇聚触发信号时, 将其计数值加 1 , 所述长度监测单元 405 接收到所述下一自适应周期内的门限预测值时, 将其计数值清 0。
参见图 5 , 所述流量预测单元进一步包括:
对数变换单元 501 , 用于对所接收的当前自适应周期内的业务总量作对数 变换, 并将所述业务总量的对数变换结果发送到差分变换单元 502;
差分变换单元 502 , 接收所述业务总量的对数变换结果并作差分处理, 将 所述差分处理结果发送到 NIMS—步预测单元 503;
NIMS一步预测单元 503 , 用于接收所述差分处理结果, 根据 NLMS算法 计算下一自适应周期内业务总量的差分变换结果的预测值,并发送到反差分变 换单元 504。
反差分变换单元 504 , 用于将接收的所述对数变换结果与所述差分变换结 果的预测值相加, 获取下一自适应周期内业务总量对数变换结果的预测值, 并 将所述对数变换结果的预测值发送到反对数变换单元 505;
反对数变换单元 505 , 用于接收所述对数变换结果的预测值, 并对所述对 数变换结果的预测值作反对数变换, 获取下一自适应周期内业务总量的预测 值。
其中, 上述流量预测单元中, 也可以由反正切变换单元来代替所述对数变 换单元 501 , 由相对差分变换单元来代替所述差分比变换单元 502, 由反相对 差分变换单元来代替所述差分变换单元 504, 由正切变换单元代替所述反对数 变换单元 505。
为了验证本发明所提供的基于流量预测的周期性自适应汇聚方法的性能, 在 OPNET软件平台上对 OBS网络边缘节点的汇聚过程进行了仿真。 仿真模 型是基于如下假设的:
( 1 )用 40个具有相同统计特性的自相似业务流模拟接入到 OBS网络边 缘节点的传统电子业务。每个业务流对应一个特定的目的出口地址和服务质量 类别,也就是说,它们在进入边缘节点后将被放入不同的汇聚队列,等待汇聚。 每个自相似业务流都是通过叠加 100个 on-off 信源合成的。 对于这些 on-off 信源, 其特征是: 其状态在发送数据即 on状态, 与不发送数据即 off状态之 间交替更叠。 当处于 on状态时, 信源以固定的速率产生分组, 当处于 off状 态时, 信源不产生任何分组。 on状态的持续时间与 off状态的持续时间相互独 立, 且同服从 pareto分布。 假设业务流所产生的分组长度均服从 1KB到 2KB 的均勾分布。 自相似业务流的平均速率和突发程度分别由具体仿真实验中的负 载率和 Hurst参数决定。 其中, 负载率定义为所有输入业务流的平均速率之和 与总输出带宽之比。 Hurst参数简称 H参数, 用于衡量业务流的自相似程度, 0.5<Η<1 , 且 H越接近于 1 , 业务流的自相似程度越高, 突发性越强。
( 2 )边缘节点的出口链路带宽为 20Gbps。 其包含 40个汇聚队列, 分别 用于緩存、 汇聚其所接入的 40个自相似业务流。 每个汇聚队列都由一个独立 的汇聚模块来控制其中分组的汇聚。这些模块均按照本发明所提供的基于流量 预测的周期性自适应汇聚方法来执行汇聚。 将对这 40个队列的汇聚过程进行 仿真, 并且观察它们的平均性能。
( 3 )各个汇聚队列均使用相同的算法参数。 具体参数设置如下: 预测器 的阶数 P为 4, 收敛系数 /为 1 , 预测系数向量 ^的初始值为(1,0,0,0)。 最大、 最小突发长度 皿、 Jmn分别为 100KB和 500KB。 突发需求的上、 下判决门限 β 、 η分别为 4.5ΜΒ和 500ΚΒ, 门限调整周期 Γ为 0.01s。 ( 4 )为简化仿真, 可以预置突发数据包和它所对应的 BHP之间的偏置时 间为 0。
以下图 6和图 7, 为对本发明方案自适应能力的验证, 具体如下: 参见图 6, 为在本发明所提供的汇聚机制下, 实际突发长度与负载率关系 的仿真图。 从图中可以看出, 无论输入业务流的自相似程度如何, 本发明方案 所提供的汇聚方法都可以根据当前接入负载的大小动态地对突发长度进行调 整。 当负载率较大时,由于汇聚釆用了较大的长度门限, 因而生成的突发较长。 这样做可以在一定程度上抑制 BHP的生成速率,避免 BHP生成速率过快所导 致的控制信道拥塞和核心节点处理压力过大等问题,从而改善整个网络的阻塞 性能。 当负载率较小时, 由于汇聚釆用了较小的长度门限, 因而生成的突发较 短。 这样做可以避免低负载下过长的汇聚时延, 满足业务流的最大时延要求。 另一方面, 由于汇聚所使用的长度门限是随负载的增加而增加的, 因此, 本发 明所提供的自适应方式还可以在一定范围内起到稳定汇聚时延的作用。参见图
7, 为分组的汇聚时延与负载率关系的仿真图。 从图中可以看出, 汇聚时延并 没有像釆用固定长度门限进行汇聚时那样几乎是与负载率成反比的,而是比这 种变化方式更加平緩。也就是说,对长度门限的周期性自适应策略在一定程度 上起到了减小汇聚时延抖动的作用。另一方面,虽然汇聚时延的抖动有所减小, 但它仍然是随负载率的变化而变化的。 因此突发的生成是非周期性的。 这种非 周期性的突发生成方式有利于打破各边缘节点的汇聚同步性,降低突发在后续 传输中连续阻塞的概率。
从上述图 5和图 6可以看出: 本发明方案具有自适应能力, 长度门限是随 接入负载动态变化的,这种动态变化的方式能够在高负载下緩解控制信道的拥 塞、 减轻核心节点的处理负担, 降低突发的冲突概率; 能够在低负载下保证业 务流的最大时延要求; 并且能够在避免汇聚同步的前提下减小汇聚时延的抖 动。
以下图 8、 图 9和图 10, 为对本发明所提供的流量预测方法, 即自适应非 线性差分预测方法性能的验证。 由于该方法是在 NLMS算法的基础上改进得 到的, 因此为了说明本发明所提供的流量预测方法的优越性,对这两种预测方 法进行性能对比。
其中, 所述两种预测方法性能主要包括收敛速度和预测精度。 首先定义相 对预测误差 R P E =
Figure imgf000013_0001
其中 M[«]为第《个周期的业务总量, 为第《个周期业务总量的预测 值, N为迭代次数。 预测精度用稳态下的相对预测误差 RPE来衡量。 稳态下 的相对预测误差即 RPE在 →∞时的极限值, 可近似为迭代次数 N足够大时 的 RPE值, 收敛速度通过所述 RPE随迭代次数 N的变化关系来反映。
其中, 对所述两种预测方法预置相同的参数, 即预测阶数 p均为 4, 初始 预测系数向量 均为(1,0,0,0), 收敛系数 /均为 1。
参见图 8, 为在上述两种预测方法下,相对预测误差 RPE随迭代次数变化 关系的仿真图, 反映了两种预测方法的收敛性能。 从图中可以看出, 本发明方 案所提供的流量预测机制具有更快的收敛速度,即到达相同的误差水平需要更 少的迭代次数。 因此它在收敛性能上是优于 NLMS算法的。
参见图 9和图 10, 分别为在不同的 Hurst参数和不同的负载率下, 上述两 种预测方法的预测精度仿真图。 结合图 8和图 9可以看出, 当业务流的突发程 度较低, 即 Hurst参数较小, 负载率较大时, NLMS预测方法和本发明所提供 的流量预测方法都能取得较高的预测精度,即较小的相对预测误差 RPE。然而, 当业务流的突发性较强或负载率较低时, NLMS算法的慢收敛问题变得较为突 出, 其预测精度急剧下降, 而本发明所提供的流量预测方法仍能保持较理想的 预测效果。
从上述图 8、 图 9和图 10中可以看出: 本发明方案所提供的流量预测方 法既保留了 NLMS算法实时性、 在线性、 自适应性的优点, 又通过恰当的两 次预处理改善了其收敛性能, 具有更快的收敛速度和较高的预测精度。 它的优 势在高突发性业务流的预测中尤为明显。本发明方案所提供的流量预测方法不 仅可以应用于突发汇聚以提高门限自适应的精度,还可用于接入控制, 带宽分 配等流量管理的诸多领域, 以更合理有效地利用网络资源。 参见图 10 , 为门限调整周期与汇聚时延抖动关系的仿真图, 从图中可以 看出, 门限调整周期越大, 汇聚时延的抖动就越大。 其原因是此时长度门限的 自适应调整对汇聚时延的稳定作用越小,由于门限调整周期是和汇聚的自适应 粒度相对应的。本发明方案通过周期性自适应的方式实现了自适应粒度的可控 性, 由于门限调整周期的大小决定了长度门限作自适应调整的频率,从而决定 了汇聚中自适应粒度的粗细。 具体来讲, 如果预设的门限调整周期较长, 则对 门限进行自适应调整的频率较低, 即汇聚中所使用的自适应粒度较粗。 其结果 是: 由于门限调整的频率较低, 因此单位时间内所需的自适应开销较小, 主要 是运算量较小, 对硬件和成本的要求较低; 但是, 另一方面, 由于汇聚队列在 同一周期内均釆用相同的长度门限, 即在单个周期中, 长度门限是无法随负载 作自适应调整的, 因此较长的周期意味着较低的自适应精度和较差的汇聚性 能。 此时一种极端的情况是: 若将门限调整周期设置为无穷大, 则本发明方案 就等同于基于固定长度门限的汇聚方法了。 同理,如果预设的门限调整周期较 短,则对门限进行自适应调整的频率较高,即汇聚中所使用的自适应粒度较细。 因此, 单位时间内所需的自适应开销较大, 主要是运算量较大, 对硬件和成本 的要求较高; 但是, 另一方面, 由于自适应调整的频率较高, 因此在汇聚中始 终能够比较及时地根据当前业务流的实时特性来对长度门限进行相应的调整, 具有较强的自适应能力和较好的汇聚性能。
综上所述,本发明方案所提供的周期性自适应的方式使得汇聚的自适应粒 度可由使用者通过设置不同的门限调整周期来控制。不同的自适应粒度对应着 不同的汇聚性能和实现代价。在实际应用中, 可以根据具体应用的要求来选择 最合适的自适应粒度, 以在成本和性能之间实现最优折衷。这也是本发明方案 灵活性的一种体现。
以上对本发明所提供的一种基于流量预测的周期性自适应汇聚的方法及 了阐述, 以上实施例的说明只是用于帮助理解本发明的方法及其核心思想; 同 时, 对于本领域的一般技术人员, 依据本发明的思想, 在具体实施方式及应用 范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims

权 利 要 求
1、 一种业务汇聚方法, 其特征在于, 包括:
接收自适应周期内到达汇聚队列的业务总量,计算下一周期到达汇聚队列 的业务总量的预测值;
读取汇聚队列的长度,将所述汇聚队列的长度与所述业务总量的预测值相 加获取下一自适应周期的估计突发需求;
根据预置的突发需求判决门限和所述估计突发需求,预测下一自适应周期 内汇聚队列的长度门限值,当下一自适应周期内汇聚队列的长度达到所述长度 门限值时, 或者在一个周期内尚未触发过一次汇聚, 则触发一次汇聚。
2、 根据权利要求 1所述的方法, 其特征在于, 所述计算下一周期到达汇 聚队列的业务总量的预测值, 包括:
对所述自适应周期内到达汇聚队列的业务总量作对数变换,再对所述对数 变换结果作一阶差分运算后, 根据 NLMS算法计算下一自适应周期内业务总 量的差分变换结果的预测值;
所述业务总量的差分变换结果的预测值与所述业务总量的对数变换结果 相加, 获取下一自适应周期内业务总量的对数变换结果的预测值,再作反对数 变换获取下一自适应周期内业务总量的预测值。
3、 根据权利要求 1所述的方法, 其特征在于, 所述计算下一周期到达汇 聚队列的业务总量的预测值, 包括:
对所述自适应周期内到达汇聚队列的业务总量作反正切变换,再对反正切 变换后的结果作一阶差分运算后, 根据 NLMS算法计算下一自适应周期内业 务总量的相对差分变换结果的预测值;
所述相对差分变换结果的预测值与所述业务总量的反正切变换结果相加, 获取下一自适应周期内业务总量的反正切变换结果的预测值,再作正切变数获 取下一自适应周期内业务总量的预测值。
4、 根据权利要求 1所述的方法, 其特征在于, 所述根据预置的突发需求 的判决门限和所述估计突发需求, 计算下一自适应周期内所使用的长度门限 值, 包括:
所述估计突发需求小于预置突发需求下判决门限,下一自适应周期内的长 度门限为允许的最小突发长度; 或者
所述估计突发需求大于预置突发需求上判决门限,下一自适应周期内的长 度门限为允许的最大突发长度; 或者
所述估计突发需求介于预置突发需求的下判决门限与上判决门限之间时 , 下一自适应周期内的长度门限为:预置的最大突发长度与预置的最小突发长度 的差比预置突发需求的上判决门限与下判决门限的差,所得的比值跟所述估计 突发需求与预置突发需求的下判决门限的差求积,求积所得的结果再与所述预 置的最小突发长度求和。
5、 根据权利要求 1所述的方法, 其特征在于, 所述接收自适应周期内到 达汇聚队列的业务总量之前, 还包括:
当计时值达到自适应周期时, 触发一次汇聚队列, 再将计时值清零, 重新 开始计时。
6、 根据权利要求 1所述的方法, 其特征在于, 所述预测下一自适应周期 内汇聚队列的长度门限值之后, 还包括:
更新自适应周期的周期数。
7、 一种业务汇聚系统, 包括:
流量统计单元,用于统计自适应周期内到达汇聚队列的业务总量, 当接收 到边缘汇聚单元发送的自适应周期结束信号时, 发送所述业务总量;
流量预测单元,用于接收所述流量统计单元发送的业务总量,对下一自适 应周期内到达汇聚队列的业务总量进行预测, 并发送预测结果;
边缘汇聚单元,用于从所述流量预测单元接收到所述预测结果时,预测下 一自适应周期内所使用的汇聚队列的长度门限值,当下一自适应周期内汇聚队 列的长度达到所述长度门限制值时, 或者在一个周期内尚未触发过一次汇聚, 触发一次汇聚。
8、 根据权利要求 7所述的系统, 其特征在于, 所述边缘汇聚单元包括: 计时器,用于当计时值达到预设的门限调整周期时, 向汇聚触发单元发送 周期结束信号, 并将自身的计时值清 0, 重新开始计时;
长度门限自适应单元,用于接收到下一自适应周期内的业务总量预测结果 时,保存所述业务总量的预测结果, 并向队列长度监测单元发出汇聚队列长度 请求信号,接收到时刻汇聚队列的长度值时,预测下一自适应周期的长度门限 值, 并将所述预测的汇聚队列长度门限值发送到队列长度监测单元;
队列长度监测单元,用于接收所述预测的长度门限值时, 更新汇聚队列的 长度门限值, 当监测到汇聚队列的长度达到所述预测的长度门限值时, 向汇聚 触发单元发送汇聚触发信号,接收到所述汇聚队列长度请求信号时,将汇聚队 列的长度发送到所述长度门限自适应单元。
汇聚触发单元, 用于当接收到所述队列长度监测单元发送的汇聚触发信 号, 或者接收到所述计时器发送的周期结束信号时,如果在周期尚未完成一次 突发汇聚, 触发一次汇聚队列。
9、 根据权利要求 8所述的系统, 其特征在于, 所述队列长度监测单元, 包括突发计数器, 用于所述队列长度监测单元发出一个汇聚触发信号时,将其 计数值加 1 ,接收到所述下一自适应周期内预测的门限值时,将其计数值清 0。
10、 根据权利要求 7所述的系统, 其特征在于, 所述流量预测单元包括: 对数变换单元, 用于对所接收的自适应周期内的业务总量作对数变换; 差分变换单元,用于接收所述对数变换单元发送的对数变换结果并作差分 处理;
NIMS一步预测单元, 用于接收所述差分变换单元发送的差分处理结果, 根据 NLMS算法计算下一自适应周期内业务总量的差分变换结果的预测值, 并发送到反差分变换单元。
反差分变换单元,用于接收所述 NIMS—步预测单元发送的差分变换结果 的预测值, 及所述对数变换单元发送的业务总量的对数变换结果,将所述业务 总量的对数变换结果与所述差分变换结果的预测值相加,获取下一自适应周期 内业务总量对数变换结果的预测值; 反对数变换单元,用于接收所述反差分变换单元发送的对数变换结果的预 测值, 并对所述对数变换结果的预测值作反对数变换, 获取下一自适应周期内 业务总量的预测值。
11、 根据权利要求 7所述的系统, 其特征在于, 所述流量预测单元包括: 反正切变换单元, 用于对所接收的自适应周期内的业务总量作反正切变 换;
相对差分变换单元,用于接收所述反正切变换单元发送的反正切变换结果 并作相对差分处理;
NIMS一步预测单元, 用于接收所述相对差分变换单元发送的相对差分处 理结果,并根据 NIMS算法计算下一自适应周期内的业务总量的相对差分变换 结果的预测值;
反相对差分变换单元,用于接收所述 NIMS—步预测单元发送的相对差分 变换结果的预测值, 及所述反正切变换单元发送的业务总量的反正切变换结 果,将所述相对差分变换结果的预测值与所述业务总量的反正切变换结果作处 理, 获取下一自适应周期内业务总量的反正切变换结果的预测值。
正切变换单元,用于接收所述反相对差分变换单元发送的反正切变换结果 的预测值,并对所述反正切变换结果的预测值作正切变换获取下一自适应周期 内业务总量的预测值。
PCT/CN2007/071292 2006-12-27 2007-12-21 Procédé et système pour ensemble de services WO2008083578A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
ES07846118T ES2394037T3 (es) 2006-12-27 2007-12-21 Método y sistema para ensamblar servicios
EP07846118A EP2117139B1 (en) 2006-12-27 2007-12-21 A service assembly method and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610168381.X 2006-12-27
CN200610168381XA CN101212819B (zh) 2006-12-27 2006-12-27 一种基于流量预测的周期性自适应汇聚的方法及系统

Publications (1)

Publication Number Publication Date
WO2008083578A1 true WO2008083578A1 (fr) 2008-07-17

Family

ID=39608344

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/071292 WO2008083578A1 (fr) 2006-12-27 2007-12-21 Procédé et système pour ensemble de services

Country Status (4)

Country Link
EP (1) EP2117139B1 (zh)
CN (1) CN101212819B (zh)
ES (1) ES2394037T3 (zh)
WO (1) WO2008083578A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105471755B (zh) * 2014-09-03 2019-11-05 中兴通讯股份有限公司 网络流量均衡的方法及超级控制器
CN104811499A (zh) * 2015-05-14 2015-07-29 广东中烟工业有限责任公司 一种网络文件传输优化方法
CN105049365B (zh) * 2015-06-15 2019-05-31 国家计算机网络与信息安全管理中心 一种多核多线程入侵检测设备的自适应调频节能方法
US9813351B2 (en) * 2015-10-06 2017-11-07 Huawei Technologies Co., Ltd. Method and apparatus for adaptive packet aggregation
CN108694460B (zh) * 2017-04-12 2020-11-03 华为技术有限公司 产品需求预测方法及装置
CN107301570B (zh) * 2017-07-13 2021-01-26 北京星选科技有限公司 业务量预测方法、异常业务量检测方法、装置和电子设备
CN111490907B (zh) * 2019-01-25 2021-10-15 华为技术有限公司 一种确定vxlan网络性能参数的方法及装置
CN112188553B (zh) * 2019-07-01 2022-03-25 大唐移动通信设备有限公司 一种5g系统的数据传输方法及装置
CN112769646A (zh) * 2020-12-31 2021-05-07 网络通信与安全紫金山实验室 一种智能网络监控的方法和系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06209330A (ja) * 1993-01-11 1994-07-26 Nec Corp 非同期転送モードにおける輻輳検出方式とその装置
US5349567A (en) 1993-08-24 1994-09-20 Hughes Aircraft Company Least mean square (LMS) normalizer for active sonar
KR20040018785A (ko) * 2002-08-27 2004-03-04 엘지전자 주식회사 큐잉 임계치를 이용한 큐 관리 방법
CN1588908A (zh) * 2004-07-08 2005-03-02 上海交通大学 动态自适应突发组装方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434335B1 (ko) * 2001-11-27 2004-06-04 학교법인 한국정보통신학원 광 버스트 스위칭 네트워크의 제어패킷과 데이터 버스트생성방법
DE60230436D1 (de) * 2002-12-23 2009-01-29 Alcatel Lucent Überlastkontrolle in einem optischen Netzwerk mit Burstschaltung
CN1316798C (zh) * 2003-09-25 2007-05-16 电子科技大学 一种多控制分组汇聚交换调度方法
CN100346619C (zh) * 2004-07-02 2007-10-31 电子科技大学 一种无队头阻塞的光突发/分组交换系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06209330A (ja) * 1993-01-11 1994-07-26 Nec Corp 非同期転送モードにおける輻輳検出方式とその装置
US5349567A (en) 1993-08-24 1994-09-20 Hughes Aircraft Company Least mean square (LMS) normalizer for active sonar
KR20040018785A (ko) * 2002-08-27 2004-03-04 엘지전자 주식회사 큐잉 임계치를 이용한 큐 관리 방법
CN1588908A (zh) * 2004-07-08 2005-03-02 上海交通大学 动态自适应突发组装方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
See also references of EP2117139A4
SUILI FENG ET AL., LIMITATION OF AND IMPROVEMENT TO LINEAR PREDICTION AND SMOOTHING-BASED BANDWIDTH ALLOCATION FOR VBR TRAFFIC, vol. 1 A, 5 December 1999 (1999-12-05), pages 209 - 213
XIAOJUN CAO ET AL.: "Assembling TCP/IP packets in optical burst switched networks", TELECOMMUNICATIONS CONFERENCE, vol. 3, 17 November 2002 (2002-11-17), pages 2808 - 2813
YANJUN LI; XIAOBING HONG; JIAN WU; JINTONG L: "A study of adaptive burst assembly mechanism in optical burst switch networks", PROC. SPIE, vol. 5282, 23 September 2004 (2004-09-23), pages 169 - 175, XP002573036, DOI: doi:10.1117/12.523827
ZHICHENG SUI; QINGJI ZENG; SHILIN XIAO: "Dynamic assembly on load estimate in optical burst-switched networks", PROC. OFSPIE, vol. 6022, no. 602246, 5 December 2005 (2005-12-05), pages 1 - 1

Also Published As

Publication number Publication date
ES2394037T3 (es) 2013-01-15
EP2117139A4 (en) 2010-05-19
CN101212819B (zh) 2010-12-08
CN101212819A (zh) 2008-07-02
EP2117139B1 (en) 2012-10-03
EP2117139A1 (en) 2009-11-11

Similar Documents

Publication Publication Date Title
WO2008083578A1 (fr) Procédé et système pour ensemble de services
Zhu et al. ECN or Delay: Lessons Learnt from Analysis of DCQCN and TIMELY
Wu et al. A novel scheduling approach to concurrent multipath transmission of high definition video in overlay networks
Xu et al. Reinforcement learning-based mobile AR/VR multipath transmission with streaming power spectrum density analysis
CN113783785A (zh) Ecn水线值的配置方法、装置及网络设备
Turkovic et al. P4QoS: QoS-based packet processing with P4
Valcarenghi et al. Energy efficient PONs with service delay guarantees
Wong et al. Towards a bufferless optical internet
CN107465557B (zh) 一种epon流量预测方法
EP1408636A2 (en) Method for adaptive and predictive playout for packet voice application
Domżał et al. Per user fairness in flow-aware networks
CN114979011A (zh) 一种应用于园区网络的拥塞控制方法
Fukui et al. Delay-Based Shaper With Dynamic Token Bucket Algorithm for Deterministic Networks
AL-Allaf et al. RED with reconfigurable maximum dropping probability
Toksöz et al. Dynamic threshold-based assembly algorithms for optical burst switching networks subject to burst rate constraints
Li et al. RPQ: Resilient-Priority Queue Scheduling for Delay-Sensitive Applications
Zhou et al. Fast-converging congestion control in datacenter networks
Su et al. DVPTCP: A delay-driven virtual parallel TCP for high-speed and lossy networks
Devkota Performance of Quantized Congestion Notification in TXP Incast in Data Centers
Feng et al. TCP-friendly CBR-like rate control
Reddy et al. Providing QoS to TCP and real time connections in the Internet
Duser et al. Burst aggregation control and scalability of wavelength-routed optical burst-switched (WR-OBS) networks
JP5436473B2 (ja) 帯域算出方法及び装置
Xiao et al. Optimal Rate Control for Latency-constrained High Throughput Big Data Applications
Zhang et al. Fast convergence of variable-structure congestion control protocol with explicit precise feedback

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07846118

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2007846118

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE