CN105681092A - 一种混合复用pon中基于业务优先级的波长时隙分配方法 - Google Patents

一种混合复用pon中基于业务优先级的波长时隙分配方法 Download PDF

Info

Publication number
CN105681092A
CN105681092A CN201610056726.6A CN201610056726A CN105681092A CN 105681092 A CN105681092 A CN 105681092A CN 201610056726 A CN201610056726 A CN 201610056726A CN 105681092 A CN105681092 A CN 105681092A
Authority
CN
China
Prior art keywords
wavelength
onu
bandwidth
business
subcycle
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201610056726.6A
Other languages
English (en)
Other versions
CN105681092B (zh
Inventor
王汝言
蒋婧
熊余
张振振
吴大鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JINQIANMAO TECHNOLOGY Co.,Ltd.
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201610056726.6A priority Critical patent/CN105681092B/zh
Publication of CN105681092A publication Critical patent/CN105681092A/zh
Application granted granted Critical
Publication of CN105681092B publication Critical patent/CN105681092B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/085Retrieval of network configuration; Tracking network configuration history
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q11/0067Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005Switch and router aspects
    • H04Q2011/0007Construction
    • H04Q2011/0016Construction using wavelength multiplexing or demultiplexing
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Abstract

本发明涉及一种混合复用PON中基于业务优先级的波长时隙分配方法,属于光通信技术领域。本方法首先根据网络负载与带宽容量之间的关系,自适应调整各光网络单元组波长数,以实现资源共享;其次,根据不同业务的带宽授予量,将轮询周期动态划分为两个子周期,使得高优先级业务总在周期的前段传输,实现业务区分服务以满足多业务的服务质量需求;然后,设计混合资源分配方法,并计算往返时延引起的波长空隙,通过在线分配补偿浪费带宽以提高信道利用率;最后,计算额外带宽请求的权重因子,并以离线方式进行剩余带宽分配,实现公平地资源分配。本方法在保证较高信道利用率的前提下,保证了不同优先级业务的服务质量,进一步提高了资源分配的效率及合理性。

Description

一种混合复用PON中基于业务优先级的波长时隙分配方法
技术领域
本发明属于光通信技术领域,涉及一种混合复用PON中基于业务优先级的波长时隙分配方法。
背景技术
随着社会信息化程度的不断提高及大量智能终端的涌现,用户对网络带宽需求不断加大,“三网融合”俨然成为发展趋势。毫无疑问,“光进铜退”成为运营商部署接入网的必要选择。而具有接入带宽高、维护成本低等优点的无源光网络(PassiveOpticalNetwork,PON)成为解决“最后一公里”接入最为理想的技术方案。PON技术的发展已经历了20多年,其技术演进过程可分为用于窄带接入的窄带PON和用于宽带接入的宽带PON,其中宽带PON包括基于异步传输模式传送的BPON(APON)、基于以太网分组传送的EPON及兼顾ATM/Ethernet/TDM综合化的GPON技术。
用户带宽需求将呈长期快速增长的趋势,而现有的基于时分复用的无源光网络(TimeDivisionMultiplexedPassiveOpticalNetwork,TDM-PON)均无法满足未来各种宽带业务发展的需求。对此,有必要推进下一代无源光网络(NextGenerationPassiveOpticalNetwork,NG-PON)技术标准的研究和制定,以解决现有PON技术出现的带宽瓶颈问题。而TWDM-PON由于具有大容量、高带宽、长距离等优势,是广受青睐的接入网解决方案,得到了广泛的研究。而资源分配对TWDM-PON的传输性能至关重要,由于多波长的引入,使得网络进行资源分配需同时考虑波长和时隙,即资源分配具有二维性。在资源分配过程中,为避免不同光网络单元(OpticalNetworkUnit,ONU)之间的上行传输冲突,光线路终端(OpticalLineTerminal,OLT)基于多点控制协议(Multi-PointControlProtocol,MPCP)与各个ONU进行信息交互,但往返时延(RoundTripTime,RTT)的存在会导致上行信道经常出现空闲状态,造成数据传输时延大且信道利用率低。因此,如何高效地实现波长时隙的二维分配,提高信道利用率的同时又兼顾ONU端多业务的服务质量(QualityofService,QoS)保证,已成为研究资源分配方法的热点。
目前,根据授权方式的不同,TWDM-PON资源分配可分为在线分配和离线分配。在线分配指OLT收到ONU的报告消息(REPORT帧)后立即进行资源分配计算,即OLT为任意波长λi维护一个时间变量表示截止到该时刻波长λi已经分配完成。为获得较高的上行信道高利用率及较低的传输时延,现有算法曾提出基于最早波长可用的在线资源分配方法,即OLT一般选择较小的(如最早可用波长原则),紧接着已经分配的时隙来分配下一时隙。这种分配方式能够有效降低帧队列的排队时延,但不能充分挖掘多波长的信道优势,传输效率不高。离线分配是指OLT收到所有或部分ONU的报告消息后进行统一带宽分配。这是一种基于轮询周期的请求授权方式,能够较为公平地实现资源分配且信道利用率高,已成为目前带宽分配的主要方式。现有算法针对剩余带宽的分配问题,提出三种动态波长时隙分配机制,较好地实现剩余带宽的公平分配。然而,这种方式由于要等待所有ONU的报告消息到达OLT才统一进行带宽计算,直到ONU收到OLT的授权信息后才开始发送数据,这就会产生一段闲置时间,造成上行带宽的浪费,同时也增加了网络时延。此外,该类资源分配方式由于未基于业务多样性进行考虑,无法满足多业务的服务质量需求。
TWDM-PON作为下一代光接入网,其接入用户数众多,业务呈多样化趋势,不同优先级业务具有不同的QoS需求;同时其多级分光的长距离传输结构使得OLT与ONU之间信息交互的往返时延增大,这都给网络资源的高效分配带来了新的挑战。由此可见,对TWDM-PON来说,联合考虑波长和时隙的二维资源分配,在提高网络的信道利用率,同时减小传输时延并满足不同业务的服务质量要求尤为重要。
发明内容
有鉴于此,本发明的目的在于提供一种混合复用PON中基于业务优先级的波长时隙分配方法,该方法在保证不同业务服务质量的同时,有效地提高信道利用率,使其成为具有较好公平性的高效动态资源分配方法。
为达到上述目的,本发明提供如下技术方案:
一种混合复用PON中基于业务优先级的波长时隙分配方法,本方法包括基于ONU往返时间的波长分配、基于业务优先级的自适应子周期划分、基于空闲时隙的在线填充和基于权重因子的离线剩余带宽分配四个步骤:
步骤1):OLT实时统计网络负载与系统,自适应动态调整各光网络单元组波长数,实现资源共享;
步骤2):根据不同业务带宽授予量,将轮询周期自适应划分为两个子周期,使得高优先级业务总在周期的前段传输,实现业务区分服务以满足多业务的服务质量需求;
步骤3):设计混合资源分配方法,并计算往返时延引起的波长空隙,通过在线分配补偿浪费带宽,提高信道利用率;
步骤4):计算额外带宽请求的权重因子,并以离线方式进行剩余带宽分配,实现公平地资源分配。
进一步,在步骤1)中,OLT按往返时延从小到大对所有ONU排序形成集合,并将排序后的ONU集合划分为K(1≤K≤M)组,其中M为波长数;前Z(Z=NmodK,其中N为ONU总个数))个ONU组含有个ONU,第K-Z个ONU组含有个ONU,且每组分配m(M=K×m)条波长,其中m为每个ONU组的波长数;设定波长λk,j为第k个ONU组第j条波长,每组的共享波长为{λk,1,...,λk,j,...,λk,m-1},只能传输该ONU组的数据;同时,各组还含有一条组间共享波长λk,mk,m为第K个ONU组的第m条波长),可动态服务于任意ONU组。
进一步,在步骤2)中,OLT根据ONUi的EF业务带宽请求量,计算该子周期的授权带宽:其中为ONUi发送EF业务的带宽请求,为ONUi的最小保证带宽;同时,根据EF业务的带宽授予量,确定EF子周期大小:其中R为波长传输速率,tg为ONU之间的保护时隙,然后基于EF子周期确定AF/BE子周期大小:TAF/BE=Tcycle-TEF
进一步,在步骤3)中,OLT跟踪所有上行波长,设定每条波长数据传输的起始时刻及结束时刻并计算波长λk,j空隙大小:
Δ k , j = ( C k , j y + 1 - rtt i 2 ) - m a x ( D k , j y , t + rtt i 2 + t c ) , 其中t为REPORT帧到达OLT端的时间,rtti为ONUi的往返时间,tc为GATE帧或REPORT帧的传输时间,为第k个ONU组第j条波长第y+1个传输调度的开始时刻,为第k个ONU组第j条波长第y个传输调度的结束时刻;然后,计算EF业务授权带宽,并以此确定EF业务传输时间其中为第k个ONU组中ONUi的EF业务授予带宽;同时,比较波长λk,j的空隙大小Δk,j与传输EF业务时间之间关系,若满足即波长λk,j空隙能够容纳ONUi的EF业务进行数据传输,那么此空隙为合法空隙,并将该波长视为可用于空隙填充的波长;反之,为非法空隙;此时,OLT将选择最早可用合法空隙的波长和最早可用波长其中Fk,j第k个ONU组第j条波长数据传输的结束时刻,并比较两者中最早可用时间较小的波长作为传输EF业务的波长同时,若OLT选择最早可用波长作为EF子周期的传输波长,那么按为波长最早可用的调度顺序)在第y+1个分配上传输EF业务数据;反之,按(为波长空隙填充的调度顺序)在第y+1个分配上传输EF业务数据。
进一步,在步骤4)中,OLT收到所有ONU的请求后,统一进行资源分配并发送下行授予;在EF子周期的完成数据传输后,OLT重新计算ONUi的最小保证带宽: B k , m , A F / B E i = [ T A F / B E - n × t g ] × m × R n .
如果AF/BE子周期低优先级业务的带宽请求量不大于该子周期的可用带宽,即满足:
表示网络未超载,所有带宽请求均能得到满足,将基于波长最早可用原则为ONUi按需分配带宽;
如果AF/BE子周期低优先级业务的带宽请求量大于该子周期的可用带宽,即满足:
表示网络处于过载状态,将根据ONU的带宽请求量分两类进行处理;轻负载ONU按需分配带宽,重负载ONU按权重因子分配剩余带宽。
本发明的有益效果在于:本发明所述方法在保证较高信道利用率的前提下,保证了不同优先级业务的服务质量,进一步提高了资源分配的效率及合理性。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为基于ONU往返时间的波长分配示意图;
图2为基于业务优先级的自适应子周期划分示意图;
图3为基于空闲时隙的在线填充示意图;
图4为本发明所述方法的流程示意图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
本发明通过实时分析网络负载与系统带宽容量之间关系,自适应调整ONU组的波长数以实现资源共享;同时,根据业务带宽授予量,将轮询周期动态划分为两个子周期,使得高优先级业务总在周期的前段传输,满足ONU端多业务的QoS要求。通过对波长空隙的在线填充解决由信息交互过程产生的资源浪费问题,并保证高优先级的时延性能;最后,根据额外带宽请求的权重因子,采用离线分配对剩余带宽进行有效分配以保证低优先级业务的带宽需求,实现信道利用的最大化。
具体来说:
一、基于ONU往返时间的波长分配
假设TWDM-PON中有N个ONU,M条波长(M≤N)。OLT按RTT值从小到大对所有ONU排序形成集合{ONU1,ONU2,…,ONUN},并将排序后的ONU集合划分为K(1≤K≤M)组。前Z(Z=NmodK)个ONU组含有个ONU,第K-Z个ONU组含有个ONU,且每组分配m(M=K×m)条波长。设定每组的共享波长为{λk,1k,2,...,λk,m-1},只能传输该ONU组的数据;每组还含有一条组间共享波长λk,m,可动态服务于任意ONU组,如附图1所示。这样根据网络负载做出灵活调整,可实现组间动态波长共享,提高数据传输效率并减小网络时延。
定义1:ONU组的最大传输容量即根据ONU组内的波长数m,确定在周期Tcycle内m条波长的最大传输容量,如式(1)。
B k , m max [ T c y c l e - 2 n × t g ] × m × R - - - ( 1 )
其中,R表示波长传输速率,tg表示ONU之间的保护时隙。如果业务服务商与用户之间定义的SLA相同,那么每个ONU的最小保证带宽为如式(2)。
B k , m i = [ T c y c l e - 2 n × t g ] × m × R n - - - ( 2 )
假设第k个ONU组任意ONU的带宽请求为那么该组的总带宽请求为如果m-1条波长提供的最大传输容量满足那么组内的m-1条波长即可满足数据的传输,组间波长λk,m处于空闲状态,可传输其他ONU组的数据。如果m-1条波长与m条波长提供的最大传输容量满足那么ONU组内和组间的波长均处于工作状态。如果m条波长提供的最大传输容量满足那么不仅ONU组内和组间的波长均处于工作状态,还需分配其他ONU组间的共享波长。因而,基于ONU分组的波长分配机制需满足式(3)。
&lambda; k , 1 , &lambda; k , 2 , ... , &lambda; k , m - 1 i f &Sigma; i = 1 n R k i &le; B k , m - 1 max &lambda; k , 1 , &lambda; k , 2 , ... , &lambda; k , m - 1 , &lambda; k , m i f B k , m - 1 max < &Sigma; i = 1 n R k i &le; B k , m max &lambda; k , 1 , &lambda; k , 2 , ... , &lambda; k , m , &lambda; k &prime; , m i f B k , m max < &Sigma; i = 1 n R k i - - - ( 3 ) .
二、基于业务优先级的自适应子周期划分
波长分配机制有效解决了ONU组间资源共享问题,而TWDM-PON可承载优先级最高的加速转发服务(ExpeditedForwarding,EF)、优先级次之的保证转发业务(AssuredForwarding,AF)和优先级最低的尽力而为业务(BestEffort,BE)。其中,EF业务对时延性能敏感,信息量小但服务质量要求高;AF业务对时延不敏感但要求带宽保证;BE业务对时延不敏感且不需要带宽保证。针对上述三种业务特性,本方法将周期动态划分为EF子周期和AF/BE子周期,如附图2所示。通过划分子周期实现业务区分服务,满足多业务的QoS需求
ONUi发送带宽请求包括如式(4)。OLT根据ONUi的EF业务带宽请求量,计算该子周期的授权带宽,如式(5)。
R k i = R k , E F i + R k , A F i + R k , B E i - - - ( 4 )
G k , E F i = m i n ( R k , E F i , B k , m i ) - - - ( 5 )
定义2:业务子周期大小TEF和TAF/BE,即用于发送EF业务和AF/BE业务的时间。OLT根据EF业务的授权带宽确定该子周期大小,如式(7);同时,基于EF子周期确定AF/BE子周期大小,如式(8)。
T E F = &Sigma; k = 1 K &Sigma; i = 1 n G k , E F i R + N &times; t g M - - - ( 7 )
TAF/BE=Tcycle-TEF(8)
动态子周期划分机制使得EF子周期和AF/BE子周期交替传输数据,保证了EF业务不受AF业务与BE业务的影响;同时,EF子周期紧接着前一个周期的AF/BE子周期后,周期间仅需要极小的保护时隙,减小了周期间的闲置时间对网络性能的影响,提高信道利用率。
三、基于空闲时隙的在线填充
子周期的划分保证了ONU端多业务的QoS需求,但信息交互过程产生的波长空隙会引起带宽浪费;同时,离线分配的授权等待时间长,而在线分配具有授权等待时间短的优势。因而,EF子周期采用在线分配,即OLT收到ONUi的请求后,立即计算并发送该子周期EF业务的授权大小和授权分配。ONUi收到下行授予后,发送缓存中的EF业务数据,但不附带传输REPORT帧。由于EF子周期在AF/BE子周期之前,使得任意周期的EF业务都在AF/BE业务之前传输,保证了EF业务的低时延性能。当所有ONU的EF业务传输完成后,EF子周期到此结束,进入AF/BE子周期。为描述资源分配过程,定义如下参数:
表1变量定义表
信息交互引起的波长空隙是网络中未被利用的传输能力,通过对波长空隙的有效填充,可使其得到高效利用并避免带宽浪费。假设在t时刻REPORT帧到达OLT端,OLT首先查看在t时刻是否存在可用的波长空隙或信道;若存在,将选择最早可用的波长空隙或信道传输EF业务数据。然而,如果OLT不加限制地允许ONU端的EF业务传输完队列中的所有数据包,那么EF业务可能会占用大部分、甚至独占整个上行信道,引起资源分配的不公平。因而,需根据ONU的最小保证带宽确定EF业务的授权带宽,其分配机制如下:
步骤1:OLT跟踪所有上行波长,设定每条波长数据传输的起始时刻及结束时刻并按式(9)计算波长λk,j空隙大小Δk,j
&Delta; k , j = ( C k , j y + 1 - rtt i 2 ) - m a x ( D k , j y , t + rtt i 2 + t c ) - - - ( 9 )
其中,表示波长λk,j第y+1个分配的起始时刻与第y个分配的结束时刻的时间间隔;表示波长λk,j第y+1个分配的起始时刻与ONUi接收完GATE帧的时间间隔。选择上述两个时间差中的较小值,作为波长λk,j空隙大小。
步骤2:OLT通过式(6)计算EF业务授权带宽,并以此确定EF业务传输时间,如式(10)。
t k , E F i = G k , E F i R - - - ( 10 )
步骤3:OLT比较波长λk,j的空隙大小Δk,j与传输EF业务时间之间关系,如果满足那么此空隙为合法空隙,并将该波长视为可用于空隙填充的波长;反之,均为非法空隙。
v j = { j | &Delta; k , j &GreaterEqual; t k , E F i + t g } - - - ( 11 )
步骤4:OLT选择最早可用合法空隙的波长和最早可用波长,如式(12)和(13);比较两者最早可用时刻,并选择较小值作为传输EF业务的波长,如式(14)。如果最早可用的合法空隙波长早于最早可用波长那么OLT选择作为EF业务的传输波长,如附图3-a,;反之,选择最早可用波长作为EF业务的传输波长,如附图3-b。
&lambda; k , j v f = arg m i n ( k , j ) ( D k , j y | D k , j y &Element; v k , j ) - - - ( 12 )
&lambda; k , j e f t = arg m i n ( k , j ) ( F k , j ) - - - ( 13 )
&lambda; k , j = m i n ( &lambda; k , j v f , &lambda; k , j e f t ) - - - ( 14 )
步骤5:OLT如果选择最早可用波长作为EF子周期的传输波长,那么按式(15)在第y+1个分配上传输EF业务数据;反之,按式(16)在第y+1个分配上传输EF业务数据。
Y k , j e f t = arg m a x y ( D k . j y ) + 1 - - - ( 15 )
Y k , j v f = arg m i n y ( D k , j y ) + 1 , D k , j y &Element; v k , j - - - ( 16 )
四、基于权重因子的离线剩余带宽分配
在线填充机制保证EF业务时延的同时提高了信道利用率,但未基于所有ONU的请求信息实现信道的高效利用。当网络处于过载时,若仍采用在线分配会导致资源分配不合理。因而,为最大化信道利用率并保证资源分配的公平性,AF/BE子周期采用离线分配,即OLT收到所有ONU的请求后,统一进行资源分配并发送下行授予。ONU收到下行授予后,发送AF和BE业务数据,并附带传输REPORT帧,向下一个周期提出带宽申请。在EF子周期的完成数据传输后,OLT重新计算ONUi的最小保证带宽如式(17)。
B k , m , A F / B E i = &lsqb; T A F / B E - n &times; t g &rsqb; &times; m &times; R n - - - ( 17 )
如果AF/BE子周期低优先级业务的带宽请求量不大于该子周期的可用带宽,即满足 &Sigma; i = 1 n ( R k , A F i + R k , B E i ) &le; &Sigma; i = 1 n B k , m , A F / B E i , 表示网络未超载,所有带宽请求均能得到满足。方法基于波长最早可用原则为ONUi按需分配带宽,如式(18)。
G k , A F i = R k , A F i G k , B E i = R k , B E i - - - ( 18 )
如果AF/BE子周期低优先级业务的带宽请求量大于该子周期的可用带宽,即满足表示网络处于过载状态,方法将根据ONU的带宽请求量分两类进行处理。如果表示为轻负载ONU,其授权带宽亦为式(18)。此时,OLT按式(19)计算轻负载ONU的剩余带宽。
B k , m t o t a l , e x = &Sigma; i = 1 n ( B k , m , A F / B E i - R k , A F i - R k , B E i ) - - - ( 19 )
如果表示为重负载ONU。方法根据业务优先级为AF和BE业务分配带宽,如式(20)。
{ G k , A F i = min ( R k , A F i , B k , m , A F / B E i ) G k , B E i = B k , m , A F / B E i - G k , A F i - - - ( 20 )
OLT计算重负载ONU的AF和BE业务额外带宽请求如式(21),并按权重因子分配剩余带宽。
R k , A F i , e x = R k , A F i - G k , A F i R k , B E i , e x = R k , B E i - G k , B E i - - - ( 21 )
定义3:权重因子即在AF/BE子周期ONUi的低优先级业务额外带宽请求量占该组总额外带宽请求量的比,如式(22)。
&omega; k , A F / B E i , e x = R k , A F i , e x + R k , B E i , e x &Sigma; i = 1 n ( R k , A F i , e x + R k , B E i , e x ) - - - ( 22 )
越大,表明ONUi的低优先级业务额外带宽请求越大;反之,表明ONUi低优先级业务额外带宽请求越小。OLT根据权重因子计算ONUi在AF/BE子周期分配的带宽如式(23),并为AF业务和BE业务分配授权带宽如式(24)。
G k , A F / B E i , e x = B k , m t o t a l , e x &times; &omega; k , A F / B E i , e x - - - ( 23 )
G k , A F i , e x = G k , A F i + G k , A F / B E i , e x &times; R k , A F i , e x R k , A F i , e x + R k , B E i , e x G k , B E i , e x = G k , B E i + G k , A F / B E i , e x &times; R k , B E i , e x R k , A F i , e x + R k , B E i , e x - - - ( 24 )
本方法流程图如附图4所示。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。

Claims (5)

1.一种混合复用PON中基于业务优先级的波长时隙分配方法,其特征在于:本方法包括基于ONU往返时间的波长分配、基于业务优先级的自适应子周期划分、基于空闲时隙的在线填充和基于权重因子的离线剩余带宽分配四个步骤:
步骤1):OLT实时统计并比较网络负载与系统容量之间的关系,自适应动态调整各光网络单元组波长数,实现资源共享;
步骤2):根据不同业务的带宽授予量,将轮询周期自适应划分为两个子周期,使得高优先级业务总在周期的前段传输,实现业务区分服务以满足多业务的服务质量需求;
步骤3):设计混合资源分配方法,并计算往返时延引起的波长空隙,通过在线分配补偿浪费带宽,提高信道利用率;
步骤4):计算额外带宽请求的权重因子,并以离线方式进行剩余带宽分配,实现公平地资源分配。
2.根据权利要求1所述的一种混合复用PON中基于业务优先级的波长时隙分配方法,其特征在于:
在步骤1)中,OLT按往返时延从小到大对所有ONU排序形成集合,并将排序后的ONU集合划分为K(1≤K≤M)组,其中M为波长数;前Z(Z=NmodK,其中N为ONU总个数)个ONU组含有个ONU,第K-Z个ONU组含有个ONU,且每组分配m(M=K×m)条波长,其中m为每个ONU组的波长数;设定波长λk,j为第k个ONU组第j条波长,每组的共享波长为{λk,1,...,λk,j,...,λk,m-1},只能传输该ONU组的数据;同时,各组还含有一条组间共享波长λk,mk,m为第K个ONU组的第m条波长),可动态服务于任意ONU组。
3.根据权利要求2所述的一种混合复用PON中基于业务优先级的波长时隙分配方法,其特征在于:
在步骤2)中,OLT根据ONUi的EF业务带宽请求量,计算该子周期的授权带宽:其中为ONUi发送EF业务的带宽请求,为ONUi的最小保证带宽;同时,根据EF业务的带宽授予量,确定EF子周期大小:其中R为波长传输速率,tg为ONU之间的保护时隙,然后基于EF子周期确定AF/BE子周期大小:TAF/BE=Tcycle-TEF
4.根据权利要求3所述的一种混合复用PON中基于业务优先级的波长时隙分配方法,其特征在于:
在步骤3)中,OLT跟踪所有上行波长,设定每条波长数据传输的起始时刻及结束时刻并计算波长λk,j空隙大小 &Delta; k , j = ( C k , j y + 1 - rtt i 2 ) - m a x ( D k , j y , t + rtt i 2 + t c ) , 其中t为REPORT帧到达OLT端的时间,rtti为ONUi的往返时间,tc为GATE帧或REPORT帧的传输时间,为第k个ONU组第j条波长第y+1个传输调度的开始时刻,为第k个ONU组第j条波长第y个传输调度的结束时刻;然后,计算EF业务授权带宽,并以此确定EF业务传输时间其中为第k个ONU组中ONUi的EF业务授予带宽;同时,比较波长λk,j的空隙大小Δk,j与传输EF业务时间之间关系,若满足即波长λk,j空隙能够容纳ONUi的EF业务进行数据传输,那么此空隙为合法空隙,并将该波长视为可用于空隙填充的波长;反之,为非法空隙;此时,OLT将选择最早可用合法空隙的波长 &lambda; k , j v f = arg m i n ( k , j ) ( D k , j y | D k , j y &Element; v k , j ) 和最早可用波长 &lambda; k , j e f t = arg m i n ( k , j ) ( F k , j ) , 其中Fk,j第k个ONU组第j条波长数据传输的结束时刻,并比较两者中最早可用时间较小的波长作为传输EF业务的波长同时,若OLT选择最早可用波长作为EF子周期的传输波长,那么按(为波长最早可用的调度顺序)在第y+1个分配上传输EF业务数据;反之,按 Y k , j v f = arg m i n y ( D k , j y ) + 1 , D k , j y &Element; v k , j (为波长空隙填充的调度顺序)在第y+1个分配上传输EF业务数据。
5.根据权利要求4所述的一种混合复用PON中基于业务优先级的波长时隙分配方法,其特征在于:
在步骤4)中,OLT收到所有ONU的请求后,统一进行资源分配并发送下行授予;在EF子周期的完成数据传输后,OLT重新计算ONUi的最小保证带宽: B k , m , A F / B E i = &lsqb; T A F / B E - n &times; t g &rsqb; &times; m &times; R n .
如果AF/BE子周期低优先级业务的带宽请求量不大于该子周期的可用带宽,即满足:
表示网络未超载,所有带宽请求均能得到满足,将基于波长最早可用原则为ONUi按需分配带宽;
如果AF/BE子周期低优先级业务的带宽请求量大于该子周期的可用带宽,即满足:
表示网络处于过载状态,将根据ONU的带宽请求量分两类进行处理;轻负载ONU按需分配带宽,重负载ONU按权重因子分配剩余带宽。
CN201610056726.6A 2016-01-27 2016-01-27 一种混合复用pon中基于业务优先级的波长时隙分配方法 Active CN105681092B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610056726.6A CN105681092B (zh) 2016-01-27 2016-01-27 一种混合复用pon中基于业务优先级的波长时隙分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610056726.6A CN105681092B (zh) 2016-01-27 2016-01-27 一种混合复用pon中基于业务优先级的波长时隙分配方法

Publications (2)

Publication Number Publication Date
CN105681092A true CN105681092A (zh) 2016-06-15
CN105681092B CN105681092B (zh) 2018-11-06

Family

ID=56303644

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610056726.6A Active CN105681092B (zh) 2016-01-27 2016-01-27 一种混合复用pon中基于业务优先级的波长时隙分配方法

Country Status (1)

Country Link
CN (1) CN105681092B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106385387A (zh) * 2016-09-27 2017-02-08 中国科学院空间应用工程与技术中心 一种信息网络链路的资源调度方法、系统及应用
CN106572402A (zh) * 2016-10-28 2017-04-19 南京邮电大学 一种混合时分波分无源光网络系统架构改进方法
CN107094270A (zh) * 2017-05-11 2017-08-25 中国科学院计算技术研究所 可重构的互连系统及其拓扑构建方法
CN107613414A (zh) * 2016-07-12 2018-01-19 中国电信股份有限公司 用于无源光网络多波长通道的数据传输装置和方法
CN107634815A (zh) * 2017-08-30 2018-01-26 北京国电通网络技术有限公司 一种波长分配方法及系统
CN107707326A (zh) * 2017-11-10 2018-02-16 鹤壁天海电子信息系统有限公司 一种面向终端的tdma两级时隙管理方法
CN108650714A (zh) * 2018-04-19 2018-10-12 大连理工大学 一种网络控制系统上行调度算法
CN112087782A (zh) * 2020-09-11 2020-12-15 杭州电子科技大学 一种X-Haul网络中EMBB和URLLC共存的带宽分配方法
CN113207048A (zh) * 2021-03-15 2021-08-03 广东工业大学 50g-pon网络中基于神经网络预测的上行带宽分配方法
CN114339491A (zh) * 2021-12-31 2022-04-12 杭州电子科技大学 基于5g网络切片的twdm-pon系统多业务共存调度方法及系统
CN115329987A (zh) * 2022-08-04 2022-11-11 苏州大学 一种联邦学习系统中用户选择的方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039214A (zh) * 2006-03-17 2007-09-19 华为技术有限公司 一种动态带宽资源分配方法及系统
CN101621452A (zh) * 2008-06-30 2010-01-06 华为技术有限公司 一种无源光网络系统、光线路终端和光网络单元
CN102104549A (zh) * 2011-03-04 2011-06-22 中兴通讯股份有限公司 无源光网络的动态带宽分配方法及装置
CN104053077A (zh) * 2014-06-23 2014-09-17 重庆邮电大学 一种基于onu模块化的无源光网络节能方法
CN104168100A (zh) * 2014-07-24 2014-11-26 重庆邮电大学 一种时分波分混合复用无源光网络的动态资源调度方法
CN105119682A (zh) * 2015-08-27 2015-12-02 重庆邮电大学 WDM-EPON中基于用户等级协议和QoS的动态波长带宽分配方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039214A (zh) * 2006-03-17 2007-09-19 华为技术有限公司 一种动态带宽资源分配方法及系统
CN101621452A (zh) * 2008-06-30 2010-01-06 华为技术有限公司 一种无源光网络系统、光线路终端和光网络单元
CN102104549A (zh) * 2011-03-04 2011-06-22 中兴通讯股份有限公司 无源光网络的动态带宽分配方法及装置
CN104053077A (zh) * 2014-06-23 2014-09-17 重庆邮电大学 一种基于onu模块化的无源光网络节能方法
CN104168100A (zh) * 2014-07-24 2014-11-26 重庆邮电大学 一种时分波分混合复用无源光网络的动态资源调度方法
CN105119682A (zh) * 2015-08-27 2015-12-02 重庆邮电大学 WDM-EPON中基于用户等级协议和QoS的动态波长带宽分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
梁洋洋: "《TWDM-PON中时频二维动态资源分配算法研究》", 《中国优秀硕士学位论文全文数据库-信息科技辑》 *
邢盈盈: "《混合WDM-TDM无源接入网络动态波长带宽分配算法研究》", 《中国优秀硕士学位论文全文数据库-信息科技辑》 *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107613414A (zh) * 2016-07-12 2018-01-19 中国电信股份有限公司 用于无源光网络多波长通道的数据传输装置和方法
CN106385387A (zh) * 2016-09-27 2017-02-08 中国科学院空间应用工程与技术中心 一种信息网络链路的资源调度方法、系统及应用
CN106572402A (zh) * 2016-10-28 2017-04-19 南京邮电大学 一种混合时分波分无源光网络系统架构改进方法
CN107094270A (zh) * 2017-05-11 2017-08-25 中国科学院计算技术研究所 可重构的互连系统及其拓扑构建方法
CN107634815A (zh) * 2017-08-30 2018-01-26 北京国电通网络技术有限公司 一种波长分配方法及系统
CN107707326A (zh) * 2017-11-10 2018-02-16 鹤壁天海电子信息系统有限公司 一种面向终端的tdma两级时隙管理方法
CN108650714A (zh) * 2018-04-19 2018-10-12 大连理工大学 一种网络控制系统上行调度算法
CN108650714B (zh) * 2018-04-19 2021-07-06 大连理工大学 一种网络控制系统上行调度算法
CN112087782A (zh) * 2020-09-11 2020-12-15 杭州电子科技大学 一种X-Haul网络中EMBB和URLLC共存的带宽分配方法
CN113207048A (zh) * 2021-03-15 2021-08-03 广东工业大学 50g-pon网络中基于神经网络预测的上行带宽分配方法
CN114339491A (zh) * 2021-12-31 2022-04-12 杭州电子科技大学 基于5g网络切片的twdm-pon系统多业务共存调度方法及系统
CN114339491B (zh) * 2021-12-31 2024-04-05 杭州电子科技大学 基于5g网络切片的twdm-pon系统多业务共存调度方法及系统
CN115329987A (zh) * 2022-08-04 2022-11-11 苏州大学 一种联邦学习系统中用户选择的方法

Also Published As

Publication number Publication date
CN105681092B (zh) 2018-11-06

Similar Documents

Publication Publication Date Title
CN105681092A (zh) 一种混合复用pon中基于业务优先级的波长时隙分配方法
US7539211B2 (en) Dynamic bandwidth allocation method considering multiple services in ethernet passive optical network system
Kantarci et al. Bandwidth distribution solutions for performance enhancement in long-reach passive optical networks
CN104168100B (zh) 一种时分波分混合复用无源光网络的动态资源调度方法
CN102594682B (zh) 一种基于流量预测的gpon动态带宽分配方法
Hwang et al. Generic QoS-aware interleaved dynamic bandwidth allocation in scalable EPONs
Lee et al. Comprehensive performance assessment of bipartition upstream bandwidth assignment schemes in GPON
Lim et al. Dynamic subcarrier allocation for 100 Gbps, 40 km OFDMA-PONs with SLA and CoS
Luo et al. Resource management for broadband access over time-division multiplexed passive optical networks
Dolama et al. Modified smallest available report first: new dynamic bandwidth allocation schemes in QoS-capable EPONs
De Andrade et al. Enhanced IPACT: solving the over-granting problem in long-reach EPON
Qi-yu et al. A dynamic bandwidth allocation scheme for GPON based on traffic prediction
Sadon et al. Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON
Zhang et al. High-priority first dynamic wavelength and bandwidth allocation algorithm in TWDM-PON
Hwang et al. Polling cycle time analysis for waited-based DBA in GPONs
KR100657122B1 (ko) 이더넷 수동광가입자망의 상향 데이터 전송을 위한 동적대역폭 할당방법
Lee et al. A two‐step scheduling algorithm to support dual bandwidth allocation policies in an Ethernet passive optical network
Gravalos et al. The max–min fair approach on dynamic bandwidth allocation for XG‐PONs
He et al. A long-term proportional fair dynamic bandwidth allocation scheme for EPON
KR100986224B1 (ko) 이더넷 수동광가입자망에서의 동적 대역할당 장치 및 그 방법
Singhal et al. A novel dynamic bandwidth allocation algorithm in optical access systems
Lu et al. Fine-Granularity Bandwidth Allocation for Diverse Low-Latency Services in Higher-Speed Passive Optical Networks
Hwang et al. Adaptive priority scheduling integrated with B-DBA for revenue optimization with QoS and CoS guarantees in GPON
Skubic et al. Improved scheme for estimating T-CONT bandwidth demand in status reporting DBA for NG-PON
Maheswaravenkatesh et al. A QoS-aware dynamic bandwidth allocation in PON networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200410

Address after: Riverside Road, Taijiang District of Fuzhou City, Fujian province 350009 No. 58 Building 2 layer 01 eternal

Patentee after: JINQIANMAO TECHNOLOGY Co.,Ltd.

Address before: 400065 Chongqing Nan'an District huangjuezhen pass Chongwen Road No. 2

Patentee before: CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS