一种时分波分混合复用无源光网络的动态资源调度方法

文档序号:7809690阅读:249来源:国知局
一种时分波分混合复用无源光网络的动态资源调度方法
【专利摘要】本发明公开了一种时分波分混合复用无源光网络的动态资源调度方法,根据用户的历史流量信息实时动态确定ONU的重要度,通过调整各等级ONU的轮询机制以适应ONU对带宽差异化需求;采用业务发送子周期的思想,将不同业务数据形象化为子数据块,通过对这些子数据块进行排序加载到多波长进行上行传输。相比于未基于用户行为对ONU进行分类并实时动态调整轮询机制的资源分配方法,所提方法能同时兼顾考虑用户行为及业务的QoS要求。相比于其它资源分配方法,本方法达到较高带宽利用率的同时,有效地降低了业务时延,特别是实时业务的时延得到大幅降低,为用户提供了实时动态差异化服务,保证了资源分配的公平性。
【专利说明】一种时分波分混合复用无源光网络的动态资源调度方法

【技术领域】
[0001]本发明属于光通信【技术领域】,涉及光网络中的时分波分混合复用无源光网络(Time and Wavelength Divis1n Multiplexed Passive Optical Network, TWDM-PON)的资源调度方法。

【背景技术】
[0002]宽带网络是一项国家重要的基础设施,我国已明确提出“宽带中国”战略。近年来,IPTV、云存储/云计算、社交网络等业务不断涌现,不断推高着对带宽的需求,为宽带战略的实施带来巨大挑战。基于现有的时分复用无源光网络(TDM-P0N,Time Divis1nMultiplexing)接入技术难以满足带宽不断增长的需求。因此,具有成本低、带宽大和组网灵活等优势的TWDM-P0N,自然成为研究的重点领域。
[0003]而资源调度方法是关系到TWDM-PON传输性能的重要问题,不同于传统基于时分复用的TDM-PON(如ΕΡ0Ν、GPON等),TWDM-PON由于多波长的引入,其资源调度由授权调度和授权大小组成,即为每个时分复用(TDM)子网分配的传输信道取决于授权调度(波长分配),为每个光网络单元(Optical Network Unit, 0NU)分配的带宽大小取决于授权大小(时隙分配hTWDM-PON接入网中,用户在不同时段网络行为的差异性导致带宽请求大小差别较大,即不同用户在同一时间内或者相同用户在不同时间内带宽请求具有较大的区别。
如,商业区和住宅区用户的带宽需求在一天内差异较大。可以看出,用户网络行为差异性增大使业务趋于动态化,向用户提供自适应高质量的网络服务成为TWDM-PON实际部署的巨大挑战。
[0004]针对TWDM-PON波长和时隙的资源二维性问题,具有两类调度方法。一类是在线轮询调度方法,该类方法的核心思想是光线路终端(Optical Line Terminal, 0LT)为每一个波长信道维护一时间变量.7^—,,其表示未来某一时刻,到这个时刻为止该波长信道已经分配好。为了获得上行信道的高利用率及低时延,OLT —般选择较小的(如最早可用波长原则),紧接着已经分配的时隙来分配下一时隙。为简化该类算法及进一步降低时延,Das G等人提出先来先处理及最早波长可用的在线资源分配方法,为各0NU(0ptiCalNetwork Unit,0NU)在线分配资源。该类资源调度方法为各ONU调度资源是独立进行的,并没有考虑系统总体负载情况,不能很好支持实时性要求较高业务的服务质量(Quality ofService, QoS)要求。
[0005]另一类策略为离线调度方法,该类方法类似于TDM-PON中的周期轮询方式,OLT在接收到所有ONU上报的REPORT帧后,根据REPORT帧携带的请求信息和相关的授权机制来统一授权。如Dhaini A R等人针对剩余带宽的分配问题,提出三种动态波长带宽分配机制,能较好地实现剩余带宽的公平分配,但资源分配效率不高且未基于业务多样性进行考虑。Qin Y等人提出多业务服务的资源分配方法,以最小化波长数及最大化波长利用率为目标,采用不同控制机制以满足各业务的QoS要求,但未基于用户行为进行研究且实现较为复杂。因此,在对TWDM-PON进行资源调度时,需综合考虑用户的网络行为,从而实现资源调度的公平合理性及满足业务的时延要求,并且尽可能提高资源利用率。


【发明内容】

[0006]针对以上现有技术中的不足,本发明的目的在于提供一种保证较高资源利用率的同时,有效地降低业务时延及使资源调度具有良好的公平性的时分波分混合复用无源光网络的动态资源调度方法。本发明的技术方案如下:一种时分波分混合复用无源光网络的动态资源调度方法,其包括以下步骤:
[0007]—种时分波分混合复用无源光网络的动态资源调度方法,其特征在于,包括以下步骤:
[0008]101、位于无源光网络中心局端的光线路终端OLT获取历史流量信息<,其中4表示第i个光网络单元ONUi在t时刻的历史带宽的请求大小,然后计算出第i个光网络单元
U11.........本
ONUi在t时刻的实时权重因子Wi t,μ ^Hi N表不光网络单兀ONUi的数量,实时权重
1—0
因子wi;t表示光网络单元ONUi在t时刻平均历史带宽的请求大小占当时总带宽请求值的比例;若干个光网络单元ONUi的实时权重因子Wi,t构成了实时权重因子集合w ;
[0009]102、光线路终端OLT将步骤101中得到的实时权重因子集合w按照大小根据波长数K划分为K个等级的服务等级组,在一个业务周期内,将光网络单元ONU的业务周期划分为实时业务周期和非实时业务周期,按照等级确定对η个光网络单元ONU进行轮询的顺序
「ill,I Γ111/"! Γηι.1 一及数量,其中,II=Iii丨4.—^ j +…+ — I...+ - ,mk表不服务等级最低为k时光网
I 2 I j I k

卿-
络单元ONU组的数量,~J~表示在本周期内第j级轮询光网络单元ONU组的ONU个数为

J
,「I表示向上取整,并求得实时业务的最小保证带宽G和非实时业务的最小保证带
J
宽G,;
[0010]103、如果光网络单元ONU的申请带宽大于最小保证带宽G时,则根据公式Gatei =G+ei为光网络单元ONU分配带宽,ei表示剩余带宽;当光网络单元ONU的申请带宽小于最小保证带宽G时,则按照申请带宽进行分配;
[0011]104、光线路终端OLT根据步骤103分配给各服务等级ONU实时业务的带宽和非实时业务的带宽,按照此带宽大小对ONU发送顺序进行升序排列,并为每个服务等级的ONU构造数据发送的顺序表Data」—和Datajjirt,如下:
[0012]DataLn={bf\ bf、bf …b:}
[0013]Data}_mi = {bf'\ bf\ bf...bf }
[0014]式中bf表示服务等级为j时待发送的最小实时业务数据块,则表示服务等级为j时待发送的最大实时业务数据块;K'?'表示服务等级为j时待发送的最小非实时业务数据块,^,则表示服务等级为j时待发送的最大非实时业务数据块;
[0015]105、在实时业务发送周期,将服务等级最高的ONU组中前K个实时业务子数据块按照步骤104中顺序表Dataj rt升序依次加载到K条波长信道上进行传输;当出现最先空闲的波长即最早可用波长时,采用降序排列加载到该空闲波长信道上进行传输;在非实时业务发送子周期,将顺序表Data^lrt中服务等级最高的ONU组中的非实时业务数据块d/,
加载到紧接实时业务子周期最先空闲的波长上,同样地,采用先升序后降序的方式进行发送,待数据块发送完毕后进入下一轮询周期。
[0016]进一步的,步骤102中实时业务的最小保证带宽G的计算公式为G =(Trt-nXTg-KXTu) XKXRXwi;t, Trt表示实时业务子周期大小,η为本周期内发送数据ONU的数量,Tg为ONU之间的保护时隙,K为波长数,Tu为波长转换时间,R为信道速率;步骤102中非实时业务的最小保证带宽G’的计算公式为;G’ = (Tnrt-HX Tg-KX Tu) XKX RX wi; t, Tnrt表示非实时业务子周期大小。采用先升序后降序的方式进行发送,数据块发送完毕后进入下一轮询周期。
[0017]本发明的优点及有益效果如下:
[0018]本发明提出时分波分混合复用PON的一种高效动态资源调度方法,能够根据用户实时网络行为动态确定各ONU的权重因子,基于该权重因子确立各ONU的重要度并归入不同的ONU组,以实现对各网络用户进行区分服务;同时划分业务子周期并基于权重因子分配剩余带宽,确保实时业务能尽快得到发送,以满足业务多样化的服务要求,并提升了网络资源调度的公平性能;利用数据块加载的策略来进行多波长传输,以达到负载均衡及提高波长利用率的目的。相比于其他资源调度方法,本发明在动态调度资源以使其利用率得到一定提高的同时,有效地提升网络时延及公平性能。

【专利附图】

【附图说明】
[0019]图1所示为本发明优选实施例时分波分混合复用PON的一种高效动态资源调度方法流程图;
[0020]图20NU按服务优先级轮询图;
[0021]图30NU业务子周期发送图;
[0022]图40NU数据块加载图。

【具体实施方式】
[0023]下面结合附图给出一个非限定的实施例对本发明作进一步的阐述。但是应该理解,这些描述只是示例的,而并非要限制本发明的范围。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本发明的概念。
[0024]本发明基于用户的历史流量信息,实时感知用户行为,动态调整ONU权重因子以自适应改变ONU的轮询顺序及次数,从而满足实时变化的用户服务水平;通过划分业务子周期并基于权重因子分配剩余带宽,确保实时业务的时延要求,以满足用户对业务服务质量的差异化需求及带宽分配的公平性;利用数据块加载的策略来进行多波长传输,以达到负载均衡和提高波长利用率的目的。
[0025]一、新颖的轮询机制
[0026]根据每个ONU的值,可以实时确定ONU重要度,如定义I所示。
[0027]定义1:实时权重因子Wi,t,即根据历史平均流量信息确定第i个ONU在t时刻的重要度,以确定ONU的实时服务等级,如式(2)所示。
Wit =-^—(2)
[0028]#.Lw/
[0029]其中N表示ONU的数量,该实时权重因子反映ONUi在t时刻平均历史带宽的请求大小占当时总带宽请求值的比例。该值越大,表明该ONU此时带宽需求越大,则视该ONU在此时为高服务等级ONU(H-ONU);值越小,表明该ONU此时带宽需求越小,则视该ONU此时为低服务等级ONU (L-ONU)。
[0030]OLT实时查询各ONU的Wi,t值,将ONU划分为不同的服务等级。一般地,OLT将Wi,t从大到小排列后,可把ONU分为K(K为波长数)个服务等级组,其中第j服务等级组的ONU
—N —
数量繼=—?为更好地对ONU进行区分服务,可令第j级ONU组的时延要求为jdh,其中 1 K
dh为最高服务等级ONU组的时延要求。设一个周期内参与轮询的ONU数量为n,如式(3)所示。通过式(3)减少轮询L-ONU的数量,能有效消除保护时隙及信息交互时间,从而在满足时延要求的同时提高信道利用率。
[0031]
Γητ? ?Γm.1...1 I 2 j k




Γ/η.1
[0032]其中,第j级ONU组在本周期内轮询的ONU个数为(其中「I表示向上取整),可见ONU组的服务等级越高,其在周期内轮询的ONU个数越多。
[0033]为进一步说明该轮询机制,下面举例说明,如附图2所示。假设PON系统中ONU总数N = 8,为便于说明令波长数K = 2,即有高服务等级和低服务等级两个ONU组,每组ONU的个数为In1 = m2 = N/2 = 4。根据式(3), —个周期内OLT轮询的ONU个数n = m1+m2/2=6,即4个H-ONU均被轮询,而L-ONU只轮询2个。下一周期,OLT继续轮询全部的4个H-ONU,并且轮询另外2个L-0NU。如此交替轮询,通过减少L-ONU的轮询次数使H-ONU获得更多带宽进行数据发送。
[0034]二、基于业务种类的动态子周期划分机制
[0035]采用前面所提的轮询机制,能实时感知用户行为来划分不同的服务等级ONU组,但该机制减少了周期内轮询L-ONU的数量,出现L-ONU “惩罚”现象。而L-ONU中同样存在对时延要求较高的实时业务,应保证其时延要求满足其业务QoS要求。因此,为使第K个轮询周期结束时,服务等级最低的ONU组中实时业务能得到发送,轮询周期设定较传统定义方式有所区别。
[0036]定义2:轮询周期大小Teyc^即保证第K个周期结束时服务等级最低的ONU实时业务能得到发送的最小周期,如式(4)所示。

【权利要求】
1.一种时分波分混合复用无源光网络的动态资源调度方法,其特征在于,包括以下步骤: .101、位于无源光网络中心局端的光线路终端OLT获取历史流量信息K,1,其中<表示第i个光网络单元ONUi在t时刻的历史带宽的请求大小,然后计算出第i个光网络单元ONUi



在t时刻的实时权重因子wit
表示光网络单元ONUi的数量,实时权重因子


Wijt表示光网络单元ONUi在t时刻平均历史带宽的请求大小占当时总带宽请求值的比例;若干个光网络单元ONUi的实时权重因子Wi,t构成了实时权重因子集合w ; .102、光线路终端OLT将步骤101中得到的实时权重因子集合w按照大小根据波长数K划分为K个等级的服务等级组,在一个业务周期内,将光网络单元ONU的业务周期划分为实时业务周期和非实时业务周期,按照等级确定对η个光网络单元ONU进行轮询的顺序及数
ONU组的数量,
表不在本周期内第j级轮询光网络单兀ONU组的ONU个数为-
表示向上取整,并求得实时业务的最小保证带宽G和非实时业务的最小保证带宽G’ ; .103、如果光网络单元ONU的申请带宽大于最小保证带宽G时,则根据公式Gatei= G+ei为光网络单元ONU分配带宽,ei表示剩余带宽;当光网络单元ONU的申请带宽小于最小保证带宽G时,则按照申请带宽进行分配; . 104、光线路终端OLT根据步骤103分配给各服务等级ONU实时业务的带宽和非实时业务的带宽,按照此带宽大小对ONU发送顺序进行升序排列,并为每个服务等级的ONU构造数据发送的顺序表Data」—和Datajjirt,如下:
式中表示服务等级为j时待发送的最小实时业务数据块,则表示服务等级为j时待发送的最大实时业务数据块;6/'w'表示服务等级为j时待发送的最小非实时业务数据块,则表示服务等级为j时待发送的最大非实时业务数据块; . 105、在实时业务发送周期,将服务等级最高的ONU组中前K个实时业务子数据块按照步骤104中顺序表Dataj rt升序依次加载到K条波长信道上进行传输;当出现最先空闲的波长即最早可用波长时,采用降序排列加载到该空闲波长信道上进行传输;在非实时业务发送子周期,将顺序表Data^irt中服务等级最高的ONU组中的非实时业务数据块IfH'加载到紧接实时业务子周期最先空闲的波长上,同样地,采用先升序后降序的方式进行发送,待数据块发送完毕后进入下一轮询周期。
2.根据权利要求1所述的时分波分混合复用无源光网络的动态资源调度方法,其特征在于,步骤1 2中实时业务的最小保证带宽G的计算公式为G =(Trt-nXTg-KXTu) XKXRXwi;t, Trt表示实时业务子周期大小,η为本周期内发送数据ONU的数量,Tg为ONU之间的保护时隙,K为波长数,Tu为波长转换时间,R为信道速率;步骤102中非实时业务的最小保证带宽G’的计算公式为;G’ = (Tnrt-HX Tg-KX Tu) XKX RX wi; t, Tnrt表示非实时业务子周期大小。
【文档编号】H04Q11/00GK104168100SQ201410355942
【公开日】2014年11月26日 申请日期:2014年7月24日 优先权日:2014年7月24日
【发明者】熊余, 唐剑波, 王畅, 蒋婧 申请人:重庆邮电大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1