专利名称：以太无源光网络中自适应保证服务质量动态带宽分配方法
技术领域：
本发明涉及以太无源光网络通信中的实时业务传输质量保证。具体讲，涉及以太无源光 网络中自适应保证服务质量的动态带宽分配方法。
背景技术：
(1) 接入网和以太无源光网络(EP0N)相关背景知识。 接入网中各种业务对时延或时延抖动的要求不同，为满足各自的需求，将业务划分为不
同的优先级， 一般对时延和时延抖动要求较高的业务具有较高的优先级。服务质量(Q0S)保 证是指对所承载的不同优先级业提供不同的服务，以满足它们不同的要求。
EP0N中通过报告(REPORT)-授权(GATE)控制消息机制，在上行链路上实现多个光网 络单元(0NU)的时分复用。对ONU的时隙分配有静态和动态两种方式，其中动态方式能够更 好的提高系统性能(吞吐量，时延等)，为实际应用中普遍采用的方式。
(2) 现有动态带宽分配(DBA)策略的相关背景。
现有的DBA策略普遍采用轮询方式实现各0NU的时隙分配，根据轮询周期是否固定分为 自适应周期轮询机制和固定周期轮询机制[l]。自适应周期轮询机制的特点是周期长度随上行 负载量的变化而变化，轻载和中等负载时所承载业务的延时小，重载时带宽利用率高；而固 定周期轮询机制的特点是周期不随上行负载量而改变，因而引起的时延和时延抖动较固定， 适合承载对时延和时延抖动敏感的业务。
(3) 现有DBA策略的不足。
自适应周期轮询机制，以IPACT算法[2]为例主要的不足在于①轮询周期长度不固定， 由此引起的时延和时延抖动也不固定。②上行处于轻载时，轮询周期縮短、频率提高，GATE 消息占用的下行带宽增加。针对这些问题，又提出了一种剩余带宽再分配机制[3]，其基本思 想是将轻载0NU的富余带宽分配给重载0NU，以减小重载0NU业务的时延，增强系统的统计 复用效率，但这种机制并没有完全解决上述两个问题，同时由于引起了周期间空闲损失问题 [4],降低了带宽利用率。而固定周期轮询机制，如CPFCT算法[1]，的主要缺点在于无论下 行是否轻载，上行业务的延时几乎不变，即便上行轻载时也是如此，这样额外增加了业务的 时延和时延抖动，同时它也存在周期间空闲损失问题。
另外，现有DBA策略普遍存在的一个问题就是采用限制接入时，最大轮询周期这一重要 参数的选择具有随意性，并没有确切的现实依据，不能够使系统的性能达到最佳。
发明内容
为克服现有技术的不足，针对现有DBA机制存在的问题，本发明的目的是在保证系统承 诺的服务质量(如实时业务的最大时延和时延抖动)的前提下，根据系统上下行的负载量， S动调整轮询周期，使系统的性能(吞吐量，时延以及时延抖动)达到最佳。
本发明采用的技术方案是，包括下列步骤-(一)根据以太无源光网络EP0N系统承诺能够保证的实时业务的最大时延和时延抖动确定系统的最大轮询周期；
(二) 根据系统的下行负载量确定最小轮询周期；
(三) 对光网络单元ONU的流量预测；
(四) 带宽分配；其中，
(i)所述的最大轮询周期 ;;=由以太无源光网络FP0N系统承诺能够保证的实时业务的
最大时延D,^和时延抖动J,确定，且上述i;: =min(Dmax,./mj ;
(2)所述的最小轮询周期7;:(w)由下行负载量i^，,。。/")确定，且上述口") = Wx(/K "G)/H—,("))
其中W是以太无源光网络EPON网络中光网络单元ONU的数目，/FG是最小帧间隔，包括64比特的前导码及96比特的帧间隔， 一 是授权GATE帧的长度，i 是以太无源光网
络epon下行信道的容量，a。^^(")是第"个周期内下行链路上的负载量，ci(")为对
应此负载量的最小轮询周期长度；
其中，^w。。"(")-A/誦(")w(")，
其巾是光线路终端olt在第"个周期内发送的下行数据量长度，r(")是第"个周期的实际长度；
(3)所述的对光网络单元0NU进行流量预测时，下一周期内到达光网络单元0NU的平均数据速率用上一周期内光网络单元0NU中数据的实际平均到达速率it(")来近似代替，进而根
据光网络单元0NU的等待时间7一,(w + l),预测下一周期内等待期间到达光网络单元ONU的数
据量长度^ .(" + 1)，且上述
k")=[雖+1) + u"十1) - W(")]/乙""(")其中i (" + l)分别是同一光网络单元ONU在第w和第j个周期内报告的待
传送的数据量长度，化^(n + l)是光网络单元ONU在第个周期内发送到光线路终端OLT的数据量长度，7;。,,(《)为连续两次报告/ (/7 + 1)之间的时间间隔，k")是本周期内该光网络单元ONU的平均数据到达速率，且
",.("+ l) = A。v(")x^。,,(" + l)其中(")是上面得到的光网络单元ONU本周期内平均数据到达速率的实际值，u" + l)是光网络中.元ONU从发送完报告i (" + l)到分配的下一个时隙开始时刻之间的等待时间，"^(" + 1)是预测的等待期间光网络单元ONU接收到的来自用户的数据量；
(4)所述的带宽分配时在光网络单元ONU内采用严格优先级调度策略，同时分配给某个光网络单元oat/,的实际窗口长度g,(" + 1)由最大传送窗口 5;max ，最小传送窗口
5/"'"(m + 1)以及某个光网络单元CWV,内待发送的数据总量《'",m + 1)这些参数决定，其中上述
G, (" +1) = min(5;腦，max((11 (" +1)， f (" +1)))《■ = [C 単朋層>< w,
其中《皿是某个光网络单元CWf/,在一个轮询周期内能够获得的最大传送窗口长度，r:是最大轮询周期长度，i 是以太无源光网络EPON上行信道容量，W是以太无源光网络EPON中光网络单元ONU的数目，Zra是报告REPORT帧的长度为512比特，;^是保护时间的长度，w,是某个光网络单元CWC/,的权重因子，且
《■ (" +1) = [O) x i - iVCL置鹏.+ ;w x 7 )] x w,
式中S,m'n(w + l)是某个光网络单元6WC/,在第(n+l)个周期将获得的最小传送窗口长度，K:(w)是根据第"个周期内下行负载量确定的最小轮询周期长度，i 是以太无源光网络EPON上行信道容量，7V是以太无源光网络EPON中网络单元ONU的数目，； 是报告REPORT帧的长度为512比特，7;"是保护时间的长度，w,是某个光网络单元CWf/,的权重因子，
5'°'。' O +1) = +1) + D戸(w +1)其中i (" + l)是其在第(n+l)个周期中报告的待传数据量，"^(" + l)是预测的等待期间到达的数据量，S""。、" + l)为该光网络单元ONU下一轮询周期总的待发送数据量。
本发明具有如下技术效果
(1) 根据最大时延和时延抖动确定的最大轮询周期，能够保证系统在重载的情况下，也能够保证实时业务的服务质量(最大时延和时延抖动)，真正实现服务质量保证。
(2) 根据下行负载量确定的最小轮询周期能够在保证高优先级业务服务质量的前提下，最大限度地提高下行信道的吞吐量。并且能够根据下行负载量的变化，实时自动调整最
小轮询周期？;;i，能够在满足下行信道吞吐量需求的情况下，采用尽可能短的轮询周期，使
上行信道轻载时，业务的最大时延和最大时延抖动尽可能小。
(3) 采用流量预测机制，能够有效降低轻载或中等负载时，各优先级业务的等待时间，降低它们的时延和时延抖动；同时减少了后到的高优先级业务抢占先到的低优先级业务的发送时隙的现象。
(4) 相比现有的各种基于自适应周期机制的DBA策略，本策略对轮询周期附加了一个
最小轮询周期7^::的限制，使轮询周期只能在与之间变化，减小了轮询周期的波动范围，从而降低了对时延和时延抖动敏感业务的影响。
图1本发明自适应保证服务质量的动态带宽分配方法流程图。图2本发明ONU流量预测中等待期间到来的数据示意图。
具体实施例方式
下面结合附图对本发明作进一歩说明本发明。
如图1所示，本发明为以太无源光网络中自适应保证服务质量的动态带宽分配方法，其具体实施方式
为
1、光线路终端(0LT)正常工作后，启动动态带宽分配(DBA)算法，并初始化一些参数，如系统承诺能够保证的实时业务的最大时延Aw和时延抖动J,以及各ONU的权重因子^等固定参数(可以通过系统的人机交互接口对这些参数进行配置)，和上一周期下行方向的负载量报告的数据量/ (")等可变参数(不妨初始化为0，因为这些参数将随
着系统运行而不断自动调整，初始值的选择不会影响系统性能)。
2、根据EP0N系统承诺能够保证的实时业务的最大时延和时延抖动确定系统的最大轮询周期
其中，人 是epon系统承诺能够保证的实时业务的最大时延和时延抖动，re;=是系
统的最大轮询周期长度。这样在ONU内釆用严格优先级调度的情况下，能够保证在重载情况
下，实时业务的时延和时延抖动也基本保持在系统承诺的范围内，服务质量能够得到很好的保证。有了最大轮询周期7;:和各onu的权重因子w,(由各onu与服务提供商之间的服务等
级协定确定)，每个ONU在一个周期内能够获得的最大传送窗口长度便能够确定
『=『単孤證x力]x w,
其中srv是ow,在一个轮询周期内能够获得的最大传送窗口长度，是最大轮询周期
长度，W是EPON上行信道容量，w是EPON中ONU的数目，丄,，7.是报告(REPORT)帧的长度(512比特)，；"是保护时间的长度，vv,是ow,的权重因子。
3、本发明中的动态带宽分配方法仍然采用自适应周期轮询机制。由于自适应周期轮询机制存在上行轻载时对下行带宽占用量大的固有缺陷，木策略根据系统的下行负载量，设定一个最小轮询周期7;:，以此限制轮询频率，进而限制对下行带宽的占用。
设某一轮询周期结束时，测得系统的下行负载量为^。^^(")(单位bps)，那么GATE消息能够占用并且不影响下行链路吞吐量的最大带宽为() (i 为下行信道的最
大传输速率)，进-歩我们能够得到对应该最大可占用带宽的最小轮询周期7;;("):
CWx(術4)/(/ -U其中w是EPON网络巾ONU的数目，/FG是最小帧间隔(包括64比特的甜导码及96
比特的帧间隔)，^.是授权(GATE)帧的长度，i 是EPON下行信道的容量，A一jw)是第w个周期内下行链路上的负载量，7;=(")为对应此负载量的最小轮询周期长度。注意到因
7为有最大轮询周的限制，c::(w)若大于7;"^，则其值只能为？;。
只要第"个周期的实际长度不小于7;;(")，则发送GATE消息占有的带宽不会影响下行链路的吞吐量。基于这一考虑，本发明的动态带宽算法引入最小分配窗口B,'皿(w + l)这一参数，第(n+l)个周期内，实际分配给6Wt/,的窗口长度将不会小于5;^(w + l)，其中
W ("+1)=(") x - 7v(丄腳。虹+7;,w ")] x w,式中fi,'"'n(" + l)是OW,在第(n+l)个周期能够获得的最小传送窗口长度，r::(")是根
据第n个周期内下行负载量确定的最小轮询周期长度，i 是EPON上行信道容量，W是EPON中ONU的数目，Z鹏,是报告(REPORT)帧的长度(512比特)，；^是保护时间的长度，w,是OV",的权重因子。这样就保证了下一轮询周期的实际长度不会低于由上一周期下行负载量确定的最小周期长度。同时由于相邻两个周期的时间间隔非常短(2ms左右)，可近似认为在这段时间内下行负载量保持稳定，进而可以认为按这种方法确定的下一轮询周期的长度不会对该周期内下行吞吐量产生影响。
4、完成以上工作后，OLT等待接收来自ONU的报告(REPORT)消息。每收到一个ONU的报告消息,就记录下该ONU报告的待发送数据量长度i (" + l)，同时结合其上一周期报告的数
据量长度i (w)，以及本周期内该ONU传送到OLT的的数据量长度D、^(" + l)，可以对本周期内该ONU中的平均数据到达速率进行估计，如图2所示
l (")=[雖+1) + dw ("+1) - i (")]/r卿,(")
其中/ ("),/ (" + l)分别是同一ONU在第n和第6i+^M个周期内报告的待传送的数据量长度，"w(" +1)是ONU在第6z+7 J个周期内发送到光线路终端(OLT)的数据量长度，r，, (w)为连续两次报告A (" + l)之间的时间间隔，i 。"")是本周期内该ONU的平均数据到达速率。
在带宽允许的情况下，对等待期间到达的没有包含在REPORT消息中的数据分配额外的时隙窗口 (带宽)，可以有效减少它们的等待时间。同时因为EPON中，相邻两个轮询周期之间的间隔较小(约2ms)，可以认为在这较短的时间内，ONU中的平均数据到达速率基本保持不变，进而可以对该ONU下一周期内等待期间可能到达数据量进行预测
^V,(" + l) = W。v(")x^",,(" + 1)其中是上面得到的ONU本周期内平均数据到达速率，rw。,,(" + l)是ONU从发送
完报告i 0 + 1)到分配的下一个时隙丌始时刻之间的等待时间。^D^(" + l)是预测的等待期
间ONU接收到的来自用户的数据量。
于是ONU中等待发送的总数据量(由报告的数据量和等待期间到达的数据量两部分组
成)，可表示为
&。'。'(" + 1)=雖+ 1) + ￡)拜("+ 1)
其中J (" + l)是其在第(n+l)个周期中报告的待传数据量，"^(" + l)是预测的等待
8期间到达的数据量，W乂w + l)为该ONU下一轮询周期总的待发送数据量。
5、 有了最大传送窗口s;^，最小传送窗口^"'n(w+l)以及6Wt/,内待发送的数据总量 《^( + 1)这些参数，下一周期内，实际分配给OTW7,的窗口长度G,(" + l)可表示为<formula>formula see original document page 9</formula> 接着OLT立即给<97Vfy,发送GATE消息，告诉其分配的窗口长度为+1)。
6、 若所有的ONU都己分配了一遍发送窗口，则一个轮询周期结束，否则回到4继续等 待ONU报告消息的到来，如此循环，直到所有的ONU都已分配了发送窗口 。
7、 周期结束后，需要更新本周期内下行负载量的值，为确定下一周期的最小周期长度做 准备。设本周期内，OLT发送的下行数据量总长度为Z^。，(")，本周期的实际长度为r(")，
则下行负载量可表示为
<formula>formula see original document page 9</formula>
然后就转入3，开始下一轮询周期的工作，如此往复，便实现了本发明所提出的EPON中自 适应保证服务质量的动态带宽分配。
(1) 本策略是基于在ONU内采用严格优先级调度来实现的，为达到理想效果，实际实施时也 应当在0NU中釆用严格的优先级调度机制。
(2) 本策略在根据最大时延和时延抖动确定最大轮询周期的过程中，假定每个0NU中缓存的 高优先级业务都能在一个传送时隙内发送完，因此进入ONU的高优先级业务的总带宽，不能 大于0LT分配给该(mj的最大带宽。
(3) 最小轮询周期7;;将随下行信道负载量的增大而增大，但为保证所承诺的服务质量(最
人时延和时延抖动)，r;;:还应满足 t;:s^;'。
本发明涉及文献周行，秦晓卫，徐佩霞。EPON系统中周期轮询动态带宽分配算法的改进。光通信技术， 2007年第8期。 G. Kramer and B.Mukherjee, "Interleaved polling with adaptive cycle time (IPACT): a dynamic bandwidth distribution scheme in an optical access network," Photon. Netw. Commun. 4(1)， 89—107 (2002).。 Yeon-Mo Yang and Byung-Ha Ahn. Supporting quality of service by using delta dynamic
bandwidth allocations in Ethernet passive optical networks. JOURNAL OF OPTICAL NETWORKING February 2005 / Vol. 4, No. 2 。 [4] J. Zheng. Efficient bandwidth allocation algorithm for Ethernet passive optical networks, IEE Proceedings Communications 153 (3) (2006) 464 - 468。
权利要求
1、一种以太无源光网络中自适应保证服务质量的动态带宽分配方法，其特征是，包括下列步骤(一)根据以太无源光网络EPON系统承诺能够保证的实时业务的最大时延和时延抖动确定系统的最大轮询周期；(二)根据系统的下行负载量确定最小轮询周期；(三)对光网络单元ONU的流量预测；(四)带宽分配。
2、 根据权利要求l所述的自适应保证服务质量的动态带宽分配方法，其特征在于(1)最大轮询周期7X^由以太无源光网络EP0N系统承诺能够保证的实时业务的最大时延 A^和时延抖动^ax确定，且上述C :min(i^,U ;(2)最小轮询周期z;:w由下行负载量i^^(")确定，且上述口") = A^(術4)/(/ —U 其中W是以太无源光网络EPON网络中光网络单元ONU的数目，/FG是最小帧间隔， 包括64比特的前导码及96比特的帧间隔，丄(;是授权GATE帧的长度，是以太无源光网络EPON下行信道的容量，T^^。。/w)是第n个周期内下行链路上的负载量，7;:(w)为对应此 负载量的最小轮询周期长度；其中，^ww("卜化，(")厅(")，其中D^(")是光线路终端OLT在第"个周期内发送的下行数据量长度，是第" 个周期的实际长度；(3)对光网络单元0NU进行流量预测时，下一周期内到达光网络单元0NU的平均数据速率 用上一周期内光网络单元0MJ中数据的实际平均到达速率K")来近似代替，进而根据光网络单元0NU的等待时间7_> + 1)，预测下一周期内等待期间到达光网络单元0NU的数据量长 度D戸("+ 1)，且上述l (") = +1) + A" (" +1) _ W(")]/乙,(") 其中i (w)，J (" + l)分别是同一光网络单元ONU在第"和第个周期内报告的待传送的数据量长度，D^(" + 1)是光网络单元0NU在第个周期内发送到光线路终端 OLT的数据量长度，r，,(")为连续两次报告i (")，i (w + l)之间的时间间隔，K")是本周 期内该光网络单元ONU的平均数据到达速率，且"戸("+ l)二&v(")xr聰,("+ l) 其中&v(w)是上面得到的光网络单元ONU本周期内平均数据到达速率的实际值， 7_,(/7 + 1)是光网络单元ONU从发送完报告i (n + l)到分配的下一个时隙丌始时刻之间的等待时间，D^(w + l)是预测的等待期间光网络单元ONU接收到的来自用户的数据量；(4)带宽分配时在光网络单元ONU内采用严格优先级调度策略，同时分配给某个光 网络单元CW[/,的实际窗口长度G,(" + 1)由最大传送窗口 ，最小传送窗口 ^ n(" + l)以及 某个光网络单元CWt/,内待发送的数据总量W(w + 1)这些参数决定，其中上述G, (" +1) = min(《加x， max(《加'("+1)，《'"("+1)))A隨=[口 w -単朋層+x w,其中5;^是某个光网络单元oat/,在一个轮询周期内能够获得的最大传送窗口长度，是最大轮询周期长度，i 是以太无源光网络EPON上行信道容量，iV是以太无源光网络EPON 中光网络单元ONU的数目，4 是报告REPORT帧的长度为512比特，T^^是保护时间 的长度，w,是某个光网络单元OiW7,的权重因子，且《■ (" +1) = (") x i - W(Z处歷r + ;,。w x W] x w, 式中《n'n(" + l)是某个光网络单元CWC/,在第(n+l)个周期将获得的最小传送窗口长度， 7;:(")是根据第《个周期内下行负载量确定的最小轮询周期长度，i 是以太无源光网络 EPON上行信道容量，W是以太无源光网络EPON中网络单元ONU的数目，i^w,是报告 REPORT帧的长度为512比特，T^^是保护时间的长度，w,是某个光网络单元OW,的权重 因子，f(" + l) = i (" + l) + Dpre(" + l) 其中i (w + l)是其在第(n+l)个周期中报告的待传数据量，"^(" + l)是预测的等待期 间到达的数据量，万'自'("+ l)为该光网络单元ONU下一轮询周期总的待发送数据量。
全文摘要
本发明涉及以太无源光网络通信中的实时业务传输质量保证，尤其涉及以太无源光网络中自适应保证服务质量的动态带宽分配方法。为本发明采用的技术方案是在保证系统承诺的服务质量的前提下，诸如如实时业务的最大时延和时延抖动，根据系统上下行的负载量，自动调整轮询周期，使系统的性能包括吞吐量、时延以及时延抖动达到最佳。本发明采用的技术方案是，包括下列步骤(一)根据以太无源光网络EPON系统承诺能够保证的实时业务的最大时延和时延抖动确定系统的最大轮询周期；(二)根据系统的下行负载量确定最小轮询周期；(三)对光网络单元ONU的流量预测；(四)带宽分配；本发明主要用于以太无源光网络通信。
文档编号H04L12/56GK101667962SQ20091007080
公开日2010年3月10日 申请日期2009年10月14日 优先权日2009年10月14日
发明者付晓梅, 张宏伟, 苏毅珊, 权 郭 申请人:天津大学