CN102439922A - 一种动态带宽分配方法和装置 - Google Patents
一种动态带宽分配方法和装置 Download PDFInfo
- Publication number
- CN102439922A CN102439922A CN2011800027564A CN201180002756A CN102439922A CN 102439922 A CN102439922 A CN 102439922A CN 2011800027564 A CN2011800027564 A CN 2011800027564A CN 201180002756 A CN201180002756 A CN 201180002756A CN 102439922 A CN102439922 A CN 102439922A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- assignment period
- length
- optical network
- current
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种动态带宽分配方法和装置,属于通信领域。方法包括:获取上一分配周期收集到的来自光网络单元的带宽申请;根据所述带宽申请计算当前分配周期为所有光网络单元分配的带宽,所述带宽的起始时间为当前分配周期后的第N个分配周期的起点,所述N为自然数;及将计算出的所述带宽下发给所述光网络单元。装置包括:收集模块、计算模块和下发模块。本发明通过根据上一分配周期收集到的带宽申请计算当前分配周期分配的带宽,所述带宽的起始时间为当前分配周期后的第N个分配周期的起点,使分配带宽的起始时间与第N个周期的起始时间相同,从而消除了带宽申请的在不同分配周期重叠的情况,进而可以提高带宽利用率。
Description
技术领域
本发明涉及通信领域,特别涉及一种动态带宽分配方法和装置。
背景技术
为了提升带宽利用率,在主要由局端的OLT(Optical Line Termination,光线路终端)、用户端的ONU(Optical Network Unit,光网络单元)及中间的ODN(Optical Distribution Network,光分配网络)组成的PON(Passive OpticalNetwork,无源光纤网络)系统中,OLT通过广播的方式向各个ONU下发Grant(授权),通知ONU发送数据的起始时间及时间长度,以此来管理ONU采用时分复用方式向OLT发送数据,而该下发Grant的过程即为带宽分配。
现有技术在进行带宽分配时,通常采用有周期的DBA(DynamicBandwidth Allocation,动态带宽分配)方式。该方式通过所有ONU向OLT发送Report(带宽申请),再由OLT根据上一周期收集到的ONU发送的Report及SLA(Service Level Agreement,服务等级协议)为每个ONU动态分配带宽。另外,由于数据在光通路上的传输存在RTT(Round Trip Time,往返时间)延时,即OLT下发Grant到ONU接收Grant的延时及ONU使用Grant向OLT发送数据到OLT收到数据的延时,因此,现有技术通过时延补偿来保证各ONU有效利用Grant,时延补偿的方法是以Max_RTT(Max Round TripTime,最大往返时间)的终点作为Grant中指定的收到ONU发送的数据的起始时间。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
由于现有技术以Max_RTT的终点作为Grant中指定的收到ONU发送的数据的起始时间,则ONU发送的数据及Report将在Max_RTT后到达OLT,如果Max_RTT与分配周期的长度不相等,OLT在当前分配周期收集到的Report中会有上一分配周期和当前分配周期下发Grant后ONU发送的Report。所以,OLT在当前分配周期收集到的Report并不能准确反应一个分配周期内实际所需要的带宽,从而导致以此计算出来的Grant不准确,不仅不能有效利用带宽,反而会降低带宽利用率。
发明内容
为了克服计算出的Grant不准确、带宽利用率低的缺陷,本发明实施例提供了一种动态带宽分配方法和装置,所述技术方案如下:
一方面,本发明实施例提供了一种动态带宽分配方法,所述方法包括:
获取上一分配周期收集到的来自光网络单元的带宽申请;
根据所述带宽申请计算当前分配周期为所有光网络单元分配的带宽,所述带宽的起始时间为当前分配周期后的第N个分配周期的起点,所述N为自然数;及
将计算出的所述带宽下发给所述光网络单元,以在当前分配周期后的第N个分配周期的起点处收到所述光网络单元发送的数据。
另一方面,本发明实施例还提供了一种动态带宽分配装置,所述装置包括:
获取模块,用于获取上一分配周期收集到的来自光网络单元的带宽申请;
计算模块,用于根据所述获取模块获取的带宽申请计算当前分配周期为所有光网络单元分配的带宽,所述带宽的起始时间为当前分配周期后的第N个分配周期的起点,所述N为自然数;及
下发模块,用于将所述计算模块计算出的所述带宽下发给所述光网络单元,以在当前分配周期后的第N个分配周期的起点处收到所述光网络单元发送的数据。
本发明实施例提供的技术方案带来的有益效果是:
在本发明实施例的动态带宽分配方法和装置中,根据上一分配周期收集到的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点,使得计算出的带宽位于对应的分配周期内,ONU根据分配带宽中的时间片发送的数据和带宽申请到达OLT的时刻位于对应的分配周期的起始点后并在该分配周期结束时刻之前,不存在同一个分配周期收到不同上传周期的带宽申请,消除了不同上传周期的带宽申请交叠的情况,也就是说,获得的带宽申请是准确的,进而根据该带宽申请计算出的带宽更加准确,从而可以有效提高带宽利用率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是PON系统的架构示意图;
图2是本发明实施例1提供的一种动态带宽分配方法的流程图;
图3a是本发明实施例2的提供的一种动态带宽分配方法的流程图;
图3b是本发明实施例2的一个应用的示意图;
图4a是本发明实施例3的提供的一种动态带宽分配方法的流程图;
图4b是本发明实施例3的一个应用的示意图;
图5是本发明实施例4提供的一种动态带宽分配装置的示意图;
图6是本发明实施例5提供的一种动态带宽分配装置的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。PON系统是一种宽带接入的网络架构,能够利用无源ODN协助OLT与多个用户端的ONU进行宽带通讯。如图1所示,PON系统主要由局端的OLT、多个用户端的ONU及中间的ODN组成,ODN实现了一个OLT与多个ONU的光通路连接,光通路的载体为光纤。下文将对PON系统采用的动态带宽分配方法和装置进行详细描述。
实施例1
如图2所示,本发明实施例提供了一种动态带宽分配方法,其包括以下步骤:
201:获取上一分配周期收集到的来自ONU的带宽申请。
202:根据带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点,N为自然数。
进一步地,在该步骤中,N可以根据以下不等式确定:
(N-1)*分配周期的长度≤计算带宽需要的时间+Max_RTT≤N*分配周期的长度,其中,计算带宽需要的时间是指OLT计算为所有ONU分配的带宽的时间,Max_RTT为系统中预设的最大往返时间,该最大往返时间大于等于所有ONU的往返时间的最大值。
203:将计算出的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
需要说明的是,前述N在下文中也被称为授权延时,ONU在当前分配周期后的第N个分配周期使用当前周期分配的带宽发送数据及带宽申请,所以对于ONU而言,当前分配周期后的第N个分配周期也可以称为当前分配周期后的第N个上传周期。
具体地,OLT将计算出的带宽下发的时间是在带宽计算完成后、且在计算出的带宽的起始时间减去Max_RTT之前,这样可以保证各ONU能提前收到下发的带宽,从而可以有效地使用指定的时间片发送数据和带宽申请,OLT进而可以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
优选地,OLT在下一分配周期开始之前将计算出的带宽下发给ONU,从而减小ONU发送数据和带宽申请的延时,提高带宽利用率。更优选地,OLT可以在计算完成后立即将带宽下发给ONU。
在本发明实施例中,根据上一分配周期收集到的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点为起始时间,使得计算出的带宽位于对应的分配周期内,ONU根据带宽中的时间片发送的数据和带宽申请到达OLT的时刻位于对应的分配周期的起始点后并在该分配周期结束时刻之前,不存在同一个分配周期收到不同上传周期的带宽申请,消除了不同上传周期的带宽申请交叠的情况,也就是说,获得的带宽申请是准确的,进而根据该带宽申请计算出的带宽更加准确,从而可以有效提高带宽利用率。
实施例2
本发明实施例提供了一种动态带宽分配方法,本发明实施例以分配周期的长度固定不变,且每个分配周期的长度相等为例,对本发明实施例提供的方法进行详细说明,如图3a所示,其包括以下步骤:
301:获取上一分配周期收集到的来自ONU的带宽申请。
302:根据带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点,N为自然数。
进一步地,在该步骤中,本实施例不对N的具体数值进行限定,实际应用时,N可以根据以下不等式确定:
(N-1)*分配周期的长度≤计算带宽需要的时间+Max_RTT≤N*分配周期的长度,
其中,计算带宽需要的时间是指OLT计算为所有ONU分配的带宽的时间,Max_RTT为系统中预设的最大往返时间,该最大往返时间大于等于所有ONU的往返时间的最大值。
优选地,可以根据带宽申请以及当前分配周期之前的N个分配周期内分配的带宽计算当前分配周期为所有ONU分配的带宽。
具体地,可以根据以下公式计算在第n个分配周期OLT为ONU分配的带宽:
g(n)=r(n-1)-g(n-1)-…-g(n-N+1)-g(n-N), (1)
且g(-N)=g(1-N)=…=g(0)=0, (2)
其中,r(n)表示第n个分配周期收集到的带宽申请中ONU向OLT申请的带宽,g(n)表示OLT在第n个分配周期为ONU分配的带宽。如前所述,ONU将在第n+N个上传周期使用OLT在第n个分配周期为ONU分配的带宽g(n)。
下面简单介绍上述公式(1)的推导过程。
假定a(n)为ONU在第n个分配周期的输入流量,该输入流量为终端设备向ONU输入的上传流量。在实际应用中,ONU根据其接收到的输入流量a(n)向OLT发送r(n),所以对于OLT来说,a(n)不可见,ONU需要的带宽是通过r(n)来体现的。而对于ONU而言,有:
r(n)=a(n)+r(n-1)-g(n-N), (3)
其含义是ONU在第n个周期申请的带宽等于第n个周期接收到的输入流量与ONU在第n-1个周期申请的带宽的和减去第n个周期已经使用了的带宽g(n-N),由于本实施例中的带宽是提前下发,所以对于OLT而言,g(n-N)表示OLT在第n-N个分配周期分配给ONU的带宽,而对于ONU而言,g(n-N)等于其在第n个上传周期中可以使用的带宽。在理想状态下,分配给ONU的带宽等于该ONU接收到的输入流量,即
g(n)=a(n-1) (4)
现假定ONU在第0个周期开始向OLT发送带宽申请,在第0个周期以前,ONU没有向OLT发送带宽申请,进而有初始条件r(-1)=0。由于OLT在收到带宽申请的后一周期才开始计算分配给ONU的带宽,所以可以将第0个周期及以前OLT为ONU分配的带宽记为0,得到前述公式(2)。
当n=0时,根据公式(2)(3)和初始条件r(-1)=0,可以得到r(0)=a(0),
当n=1时,根据公式(4),有:g(1)=a(0)
所以g(1)=r(0),且根据公式(2)(3)有r(1)=a(1)+r(0)-g(1-N)=a(1)+g(1),
所以可以推出a(1)=r(1)-g(1);
当n=2时,根据公式(4),有:g(2)=a(1),
则g(2)=r(1)-g(1),且根据公式(2)(3)有r(2)=a(2)+r(1)-g(2-N)=a(2)+g(2)+g(1);
所以可以推出a(2)=r(2)-g(1)-g(2);
当n=3时,根据公式(4),有:g(3)=a(2),
则g(3)=r(2)-g(2)-g(1),
且根据公式(2)(3)有r(3)=a(3)+r(2)-g(3-N)=a(3)+g(3)+g(2)+g(1),
依此类推:
当n=N时,根据公式(4),有:g(N)=a(N-1),
则g(N)=r(N-1)-g(N-1)-…-g(1),且根据公式(2)(3)有r(N)=a(N)+r(N-1)-g(0)=a(N)+g(N)+g(N-1)+…+g(1),所以可以推出a(N)=r(N)-g(N)-…-g(2);
当n=N+1时,g(N+1)=a(N),
则g(N+1)=r(N)-g(N)-…-g(2),且r(N+1)=a(N+1)+r(N)-g(1)=a(N+1)+g(N+1)+…+g(2);
依此类推:
当n=n时,r(n)=a(n)+r(n-1)-g(n-N)=a(n)+g(n)+g(n-1)+…+g(n-N+1),
g(n)=a(n-1),
则g(n)=r(n-1)-g(n-1)-g(n-2)-…-g(n-N+1)-g(n-N)
从上述推导过程可以看出,前述公式考虑了ONU在当前分配周期n之前的N个分配周期中已使用的带宽,所以根据该公式计算出的分配带宽更加准确,可以使得最终下发的分配带宽与输入流量相同或符合SLA,进而使得带宽利用率最大化。
容易知道,步骤302也可以采用现有的方法计算分配带宽,即仅根据收到的带宽申请来分配带宽,不考虑ONU在当前分配周期n到第N个分配周期中使用的带宽,在这种情况下,g(n)=r(n-1)。
303:将计算出的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
具体地,OLT将计算出的带宽下发的时间是在带宽计算完成后、且在计算出的带宽的起始时间减去Max_RTT之前,这样可以保证各ONU能提前收到下发的带宽,从而可以有效地使用指定的时间片发送数据和带宽申请,OLT进而可以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据及新的带宽申请。
优选地,OLT在下一分配周期开始之前将计算出的带宽下发给ONU,从而减小ONU发送数据和带宽申请的延时,提高带宽利用率。更优选地,OLT可以在计算完成后立即将带宽下发给ONU。
在本实施例中,各个分配周期的长度是相等的且固定不变的,授权延时为2,即N=2。如图3b所示,在31处,收集第n-1个分配周期Cycle(n-1)的带宽申请r(n-1)完成,并启动分配带宽的计算。在32处,根据带宽申请r(n-1)及历史带宽申请和带宽分配等信息进行分配带宽的计算,计算第n个分配周期Cycle(n)的分配带宽g(n)。33处,计算完成后,下发第n个分配周期Cycle(n)的分配带宽g(n)。34处,收集第n个分配周期Cycle(n)的带宽申请r(n)完成,启动新一轮的分配带宽的计算,如此循环。35处,ONU在第n+2个分配周期Cycle(n+2)获得分配带宽g(n),并发送报文和带宽申请r(n+2)。从图中可以看出,计算分配带宽的起点为分配周期的起点且固定不变,收集带宽申请的终点为分配周期的终点且固定不变,分配带宽的时间与分配周期严格对齐,在授权的时间片内ONU的数据准时到达OLT,没有交叠的情况发生。
在本发明实施例中,根据上一分配周期收集到的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点为起始时间,使得计算出的带宽位于对应的分配周期内,ONU根据带宽中的时间片发送的数据和带宽申请到达OLT的时刻位于对应的分配周期的起始点后并在该分配周期结束时刻之前,不存在同一个分配周期收到不同上传周期的带宽申请,消除了不同上传周期的带宽申请交叠的情况,也就是说,获得的带宽申请是准确的,进而根据该带宽申请计算出的分配带宽更加准确,从而可以有效提高带宽利用率。
实施例3
本实施例提供了一种动态带宽分配方法,本发明实施例以分配周期的长度是可变的来说明本发明实施例提供的方法,如图4a所示,其包括以下步骤:
401:获取上一分配周期收集到的来自ONU的带宽申请。
402:根据带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点,N为自然数。
进一步地,在该步骤中,本实施例不对N的具体数值进行限定,实际应用时,N可以根据以下不等式确定:
(N-1)*分配周期的长度≤计算带宽需要的时间+Max_RTT≤N*分配周期的长度,其中,计算带宽需要的时间是指OLT计算为所有ONU分配的带宽的时间,Max_RTT为为系统中预设的最大往返时间,该最大往返时间大于等于所有ONU的往返时间的最大值。
优选地,根据前述带宽申请以及当前分配周期之前的N个分配周期内分配的带宽计算当前分配周期为所有ONU分配的带宽。
具体地,可以根据前述公式(1)和(2)计算在第n个周期OLT为ONU分配的带宽。
根据公式(1)和(2)计算出的分配带宽,可以使得最终下发的分配周期与输入流量相同的或符合SLA,进而使得带宽利用率最大化。其原理与前述步骤302相同,在此不再赘述。
403:判断计算出的当前分配周期为所有ONU分配的带宽与预设的分配周期的长度是否相等,当前分配周期为各ONU分配的带宽分别为对应的ONU的最大传输单元的整数倍。若不相等,则进入步骤404;若相等,则直接进入步骤405。
其中,最大传输单元是指ONU可以传输的报文的最大长度。
404:调整当前分配周期的长度,以使当前分配周期的长度等于为所有ONU分配的带宽。
具体地,在该步骤之前,该动态带宽分配方法还包括设定分配周期的长度的最大调整值,该最大调整值小于等于最大传输单元;相应地,前述调整当前分配周期的长度,具体包括:根据最大调整值调整当前分配周期的长度。本实施例不对设定的最大调整值进行限定,实际应用时,最大调整值可以为最大传输单元或最大传输单元的一半。
容易知道,根据前述带宽的计算方法,当前分配周期分配的带宽与预设的分配周期的长度差值,不会大于或者等于最大传输单元。
进一步地,根据最大调整值调整当前分配周期的长度,具体包括:
若计算出的当前分配周期为所有ONU分配的带宽大于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值小于最大调整值,则将该差值累计到下一个分配周期;
若计算出的当前分配周期为所有ONU分配的带宽大于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值大于最大调整值且小于最大传输单元,则从下一个分配周期预借带宽,预借带宽的长度为该差值与最大传输单元的差值;
若计算出的当前分配周期为所有ONU分配的带宽小于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值小于最大调整值,则从下一个分配周期预借带宽,预借带宽的长度为该差值;
若计算出的当前分配周期为所有ONU分配的带宽小于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值大于最大调整值且小于最大传输单元,则累计带宽到下一分配周期,累计带宽的长度为该差值与最大传输单元的差值。
显然,在当前分配周期的长度调整后,在计算下一分配周期OLT为ONU分配的带宽时,需要考虑当前分配周期从下一分配周期预借的带宽的长度或累计到下一分配周期的带宽的长度,以使各分配周期的长度之和的平均值基本上等于预设的分配周期,而各分配周期的长度不一定相同,故这种情况也可以称为隐式固定分配周期,而前述分配周期长度固定不变的情况可以称之为显式分配周期。
调整当前分配周期的长度,使得当前分配周期的长度与OLT在当前分配周期计算出的带宽相匹配,OLT才能将当前分配周期计算出的带宽下发给ONU,从而进一步提高带宽的利用率。
405:将计算出的当前分配周期分配的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
具体地,OLT将计算出的带宽下发的时间是在带宽计算完成后、且在计算出的带宽的起始时间减去Max_RTT之前,这样可以保证各ONU能提前收到下发的带宽,从而可以有效地使用指定的时间片发送数据和带宽申请,OLT进而可以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
优选地,OLT在下一分配周期开始之前将计算出的带宽下发给ONU,从而减小ONU发送数据和带宽申请的延时,提高带宽利用率。更优选地,OLT可以在计算完成后立即将带宽下发给ONU。
在本实施例中,分配周期的长度是可变的,授权延时为2,即N=2。如图4b所示,在41处,收集第n-1个分配周期Cycle(n-1)的带宽申请r(n-1)完成,并启动分配带宽的计算。在42处,根据带宽申请r(n-1)及历史带宽申请和分配带宽等信息进行分配带宽的计算,计算第n个分配周期Cycle(n)的分配带宽g(n)。43处,计算完成后,下发第n个分配周期Cycle(n)的分配带宽g(n)。44处,收集第n个分配周期Cycle(n)的带宽申请r(n)完成,启动新一轮的分配带宽的计算,如此循环。45处,ONU在第n+2个分配周期Cycle(n+2)获得带宽授权g(n),并发送报文和带宽申请r(n+2)。从图中可以看出,计算分配带宽的起点为分配周期的起点但不固定,收集带宽申请的终点为分配周期的终点但不固定。尽管分配周期的长度是可变的,但分配带宽与分配周期依然是对齐的,即分配带宽也是可变的,从而可以减小或消除尾片浪费,进一步提高带宽利用率。由于可以减小或消除尾片浪费,故本实施例尤其适用于EPON(Ethernet Passive Optical Network,以太网无源光网络)系统。
在本发明实施例中,根据上一分配周期收集到的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点为起始时间,使得计算出的分配带宽位于对应的分配周期内,ONU根据带宽中的时间片发送的数据和带宽申请到达OLT的时刻位于对应的分配周期的起始点后并在该分配周期结束时刻之前发送完成,不存在同一个分配周期收到不同上传周期的带宽申请,消除了不同上传周期的带宽申请交叠的情况,也就是说,获得的带宽申请是准确的,进而根据该带宽申请计算出的带宽更加准确,从而可以有效提高带宽利用率。
实施例4
如图5所示,本发明实施例提供了一种动态带宽分配装置,该装置包括:
获取模块501,用于获取上一分配周期收集到的来自ONU的带宽申请;
计算模块502,用于根据获取模块501获取的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点,N为自然数;及
下发模块503,用于将计算模块502计算出的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
进一步地,该动态带宽分配装置还包括:
N值确定模块,用于根据以下不等式确定N的值:
(N-1)*分配周期的长度≤计算带宽需要的时间+Max_RTT≤N*分配周期的长度,其中,Max_RTT大于等于所有ONU的往返时间的最大值。
优选地,计算模块502根据带宽申请以及之前已分配的带宽计算当前分配周期为所有ONU分配的带宽。
进一步地,计算模块502根据前述公式(1)和(2)计算当前分配周期为所有ONU分配的带宽。
具体地,在带宽计算完成后,而在计算出的带宽的起始时间减去Max_RTT之前,下发模块503将计算出的带宽下发给ONU,以保证各ONU能提前收到下发的带宽,从而可以有效地使用指定的时间片发送数据和带宽申请,OLT进而可以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
优选地,下发模块503在下一分配周期开始之前将计算模块502计算出的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
在本发明实施例中,根据上一分配周期收集到的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点为起始时间,使得计算出的带宽位于对应的分配周期内,ONU根据带宽中的时间片发送的数据和带宽申请到达OLT的时刻位于对应的分配周期的起始点后并在该分配周期结束时刻之前,不存在同一个分配周期收到不同上传周期的带宽申请,消除了不同上传周期的带宽申请交叠的情况,也就是说,获得的带宽申请是准确的,进而根据该带宽申请计算出的分配带宽更加准确,从而可以有效提高带宽利用率。
实施例5
如图6所示,本发明实施例提供了一种动态带宽分配装置,该装置包括:
获取模块601,用于获取上一分配周期收集到的来自ONU的带宽申请;
计算模块602,用于根据获取模块601获取的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点,N为自然数;及
下发模块603,用于将计算模块602计算出的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
进一步地,该动态带宽分配装置还包括:
判断模块604,用于判断计算模块602计算出的当前分配周期为所有ONU分配的带宽与预设的分配周期的长度是否相等,当前分配周期为各ONU分配的带宽分别为对应的ONU的最大传输单元的整数倍;及
分配周期调整模块605,用于当判断模块604的判断结果为否时,调整当前分配周期的长度,以使当前分配周期的长度等于为所有ONU分配的带宽。
更进一步地,该动态带宽分配装置还包括:
N值确定模块,用于根据以下公式确定N的值:
(N-1)*分配周期的长度≤计算带宽需要的时间+Max RTT≤N*分配周期的长度,其中,Max RTT大于等于所有ONU的往返时间的最大值。
更进一步地,该动态带宽分配装置还包括:
设定模块,用于设定分配周期的长度的最大调整值,该最大调整值小于等于最大传输单元;
相应地,分配周期调整模块605根据设定模块设定的最大调整值调整当前分配周期的长度。
进一步地,分配周期调整模块605包括:
比较单元,用于比较当前分配周期为所有ONU分配的带宽与预设的分配周期的长度的差值、和最大调整值的大小;
调整单元,用于当计算出的当前分配周期为所有ONU分配的带宽大于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值小于最大调整值时,将该差值累计到下一个分配周期;
当计算出的当前分配周期为所有ONU分配的带宽大于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值大于最大调整值且小于最大传输单元时,从下一个分配周期预借带宽,预借带宽的长度为该差值与最大传输单元的差值;
当计算出的当前分配周期为所有ONU分配的带宽小于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值小于最大调整值时,从下一个分配周期预借带宽,预借带宽的长度为该差值;
当计算出的当前分配周期为所有ONU分配的带宽小于预设的分配周期的长度,且该带宽与预设的分配周期的长度的差值大于最大调整值且小于最大传输单元时,累计带宽到下一分配周期,累计带宽的长度为该差值与最大传输单元的差值。
优选地,计算模块602根据前述带宽申请以及之前已分配的带宽计算当前分配周期为所有ONU分配的带宽。
进一步地,计算模块602根据前述公式(1)和(2)计算当前分配周期为所有ONU分配的带宽。
具体地,在带宽计算完成后,而在计算出的带宽的起始时间减去Max_RTT之前,下发模块603将计算出的带宽下发给ONU,以保证各ONU能提前收到下发的带宽,从而可以有效地使用指定的时间片发送数据和带宽申请,OLT进而可以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据及新的带宽申请。
优选地,下发模块603在下一分配周期开始之前将计算模块502计算出的带宽下发给ONU,以在当前分配周期后的第N个分配周期的起点处收到ONU发送的数据。
在本发明实施例中,根据上一分配周期收集到的带宽申请计算当前分配周期为所有ONU分配的带宽,该带宽的起始时间为当前分配周期后的第N个分配周期的起点为起始时间,使得计算出的分配带宽位于对应的分配周期内,ONU根据带宽中的时间片发送的数据和带宽申请到达OLT的时刻位于对应的分配周期的起始点后并在该分配周期结束时刻之前发送完成,不存在同一个分配周期收到不同上传周期的带宽申请,消除了不同上传周期的带宽申请交叠的情况,也就是说,获得的带宽申请是准确的,进而根据该带宽申请计算出的分配带宽更加准确,从而可以有效提高带宽利用率。
需要说明的是:上述实施例提供的动态带宽分配装置在进行带宽分配时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的动态带宽分配装置与动态带宽分配方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种动态带宽分配方法,其特征在于,所述方法包括:
获取上一分配周期收集到的来自光网络单元的带宽申请;
根据所述带宽申请计算当前分配周期为所有光网络单元分配的带宽,所述带宽的起始时间为当前分配周期后的第N个分配周期的起点,所述N为自然数;及
将计算出的所述带宽下发给所述光网络单元,以在当前分配周期后的第N个分配周期的起点处收到所述光网络单元发送的数据。
2.如权利要求1所述的动态带宽分配方法,其特征在于,所述N根据以下不等式确定:
(N-1)*分配周期的长度≤计算所述带宽需要的时间+Max_RTT≤N*分配周期的长度,其中,Max_RTT大于等于所有光网络单元的往返时间的最大值。
3.如权利要求1所述的动态带宽分配方法,其特征在于,所述根据所述带宽申请计算当前分配周期为所有光网络单元分配的带宽,具体包括:
根据所述带宽申请以及当前分配周期之前的N个分配周期内分配的带宽计算当前分配周期为所有光网络单元分配的带宽。
4.如权利要求1-3任一项所述的动态带宽分配方法,其特征在于,所述分配周期的长度是固定不变的,且每个分配周期的长度相同。
5.如权利要求1-3任一项所述的动态带宽分配方法,其特征在于,每个分配周期的长度是可变的,则在将计算出的所述带宽下发给所述光网络单元之前,所述方法还包括:
判断计算出的当前分配周期为所有光网络单元分配的带宽与预设的分配周期的长度是否相等,当前分配周期为各光网络单元分配的带宽分别为对应的光网络单元的最大传输单元的整数倍;
若不相等,则调整当前分配周期的长度,以使当前分配周期的长度等于为所有光网络单元分配的带宽。
6.如权利要求5所述的动态带宽分配方法,其特征在于,在所述调整当前分配周期的长度之前,所述方法还包括:
设定分配周期的长度的最大调整值,所述最大调整值小于等于最大传输单元;
相应地,所述调整当前分配周期的长度,具体包括:
根据所述最大调整值调整当前分配周期的长度。
7.如权利要求6所述的动态带宽分配方法,其特征在于,所述根据所述最大调整值调整当前分配周期的长度,具体包括:
若计算出的当前分配周期为所有光网络单元分配的带宽大于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值小于最大调整值,则将该差值累计到下一个分配周期;
若计算出的当前分配周期为所有光网络单元分配的带宽大于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值大于最大调整值且小于最大传输单元,则从下一个分配周期预借带宽,预借带宽的长度为该差值与最大传输单元的差值;
若计算出的当前分配周期为所有光网络单元分配的带宽小于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值小于最大调整值,则从下一个分配周期预借带宽,预借带宽的长度为该差值;
若计算出的当前分配周期为所有光网络单元分配的带宽小于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值大于最大调整值且小于最大传输单元,则累计带宽到下一分配周期,累计带宽的长度为该差值与最大传输单元的差值。
8.如权利要求1所述的动态带宽分配方法,其特征在于,所述将计算出的所述带宽下发给所述光网络单元,具体包括:
在下一分配周期开始之前将计算出的所述当前分配周期分配的带宽下发给所述光网络单元。
9.一种动态带宽分配装置,其特征在于,所述装置包括:
获取模块,用于获取上一分配周期收集到的来自光网络单元的带宽申请;
计算模块,用于根据所述获取模块获取的带宽申请计算当前分配周期为所有光网络单元分配的带宽,所述带宽的起始时间为当前分配周期后的第N个分配周期的起点,所述N为自然数;及
下发模块,用于将所述计算模块计算出的所述带宽下发给光网络单元,以在当前分配周期后的第N个分配周期的起点处接收到所述光网络单元发送的数据。
10.如权利要求9所述的动态带宽分配装置,其特征在于,还包括:
N值确定模块,用于根据以下不等式确定N的值:
(N-1)*分配周期的长度≤计算所述带宽需要的时间+Max_RTT≤N*分配周期的长度,其中,Max_RTT大于等于所有光网络单元的往返时间的最大值。
11.如权利要求9所述的动态带宽分配装置,其特征在于,所述计算模块,用于根据所述带宽申请以及当前分配周期之前的N个分配周期内分配的带宽计算当前分配周期为所有光网络单元分配的带宽。
12.如权利要求9-11任一项所述的动态带宽分配装置,其特征在于,还包括:
判断模块,用于判断所述当前分配周期为所有光网络单元分配的带宽与预设的分配周期的长度是否相等,当前分配周期为各网络单元分配的带宽分别为对应的光网络单元的最大传输单元的整数倍;
分配周期调整模块,用于当所述判断模块的判断结果为否时,调整当前分配周期的长度,以使当前分配周期的长度等于为所有光网络单元分配的带宽。
13.如权利要求12所述的动态带宽分配装置,其特征在于,还包括:
设定模块,用于设定分配周期的长度的最大调整值;
相应地,所述分配周期调整模块根据所述设定模块设定的最大调整值调整当前分配周期的长度。
14.如权利要求13所述的动态带宽分配装置,其特征在于,所述分配周期调整模块包括:
比较单元,用于比较所述当前分配周期为所有光网络单元分配的带宽与预设的分配周期的长度的差值、和所述最大调整值的大小;
调整单元,用于当计算出的当前分配周期为所有光网络单元分配的带宽大于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值小于最大调整值时,将该差值累计到下一个分配周期;
当计算出的当前分配周期为所有光网络单元分配的带宽大于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值大于最大调整值且小于最大传输单元时,从下一个分配周期预借带宽,预借带宽的长度为该差值与最大传输单元的差值;
当计算出的当前分配周期为所有光网络单元分配的带宽小于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值小于最大调整值时,从下一个分配周期预借带宽,预借带宽的长度为该差值;
当计算出的当前分配周期为所有光网络单元分配的带宽小于预设的分配周期的长度,且所述带宽与所述预设的分配周期的长度的差值大于最大调整值且小于最大传输单元时,累计带宽到下一分配周期,累计带宽的长度为该差值与最大传输单元的差值。
15.如权利要求9所述的动态带宽分配装置,其特征在于,所述下发模块,用于在下一分配周期开始之前将所述计算模块计算出的所述带宽下发给所述光网络单元,以在当前分配周期后的第N个分配周期的起点处收到所述光网络单元发送的数据。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/081225 WO2013059983A1 (zh) | 2011-10-25 | 2011-10-25 | 一种动态带宽分配方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102439922A true CN102439922A (zh) | 2012-05-02 |
CN102439922B CN102439922B (zh) | 2014-02-19 |
Family
ID=45986275
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180002756.4A Active CN102439922B (zh) | 2011-10-25 | 2011-10-25 | 一种动态带宽分配方法和装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP2608438B1 (zh) |
CN (1) | CN102439922B (zh) |
WO (1) | WO2013059983A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103441957A (zh) * | 2013-09-17 | 2013-12-11 | 烽火通信科技股份有限公司 | 一种动态带宽分配中对慢速带宽计算电路的适配方法 |
CN103518355A (zh) * | 2013-04-19 | 2014-01-15 | 华为技术有限公司 | 一种带宽分配的方法、设备及系统 |
CN104488236A (zh) * | 2013-06-17 | 2015-04-01 | 华为技术有限公司 | 带宽分配方法、装置、局端、终端和系统 |
CN103441957B (zh) * | 2013-09-17 | 2016-11-30 | 烽火通信科技股份有限公司 | 一种动态带宽分配中对慢速带宽计算电路的适配方法 |
CN108667752A (zh) * | 2017-03-31 | 2018-10-16 | 深圳市中兴微电子技术有限公司 | 一种动态带宽分配方法及装置 |
CN110519110A (zh) * | 2019-10-12 | 2019-11-29 | 驷途(上海)科技有限公司 | 一种云宽带配置装置 |
WO2020000407A1 (zh) * | 2018-06-29 | 2020-01-02 | 华为技术有限公司 | 一种减少上行时延的方法以及相关设备 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2961090A1 (en) | 2016-04-11 | 2017-10-11 | Tti (Macao Commercial Offshore) Limited | Modular garage door opener |
WO2017180290A1 (en) | 2016-04-11 | 2017-10-19 | Tti (Macao Commercial Offshore) Limited | Modular garage door opener |
CN116389272B (zh) * | 2023-04-11 | 2023-11-21 | 国家气象信息中心(中国气象局气象数据中心) | 基于逻辑通道数据量修正的广播信道统计复用方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101742368A (zh) * | 2009-12-09 | 2010-06-16 | 华为技术有限公司 | 一种以太网无源光网络中带宽的分配方法和装置 |
CN102118212A (zh) * | 2009-12-30 | 2011-07-06 | 中兴通讯股份有限公司 | 一种进行光网络单元带宽分配的方法及光线路终端 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100651364B1 (ko) * | 2002-03-11 | 2006-11-28 | 삼성전자주식회사 | 기가 비트 이더넷 수동 광 가입자망에서의 전송대역폭할당 방법 |
EP1796313A1 (en) * | 2005-12-06 | 2007-06-13 | Siemens Aktiengesellschaft | A method, communication system and central communication unit for controlling accesses to a shared medium |
CN102045605A (zh) * | 2010-12-09 | 2011-05-04 | 北京邮电大学 | OFDM-PON系统中基于QoS的周期轮询动态带宽分配算法 |
-
2011
- 2011-10-25 CN CN201180002756.4A patent/CN102439922B/zh active Active
- 2011-10-25 WO PCT/CN2011/081225 patent/WO2013059983A1/zh active Application Filing
- 2011-10-25 EP EP11862846.0A patent/EP2608438B1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101742368A (zh) * | 2009-12-09 | 2010-06-16 | 华为技术有限公司 | 一种以太网无源光网络中带宽的分配方法和装置 |
CN102118212A (zh) * | 2009-12-30 | 2011-07-06 | 中兴通讯股份有限公司 | 一种进行光网络单元带宽分配的方法及光线路终端 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103518355A (zh) * | 2013-04-19 | 2014-01-15 | 华为技术有限公司 | 一种带宽分配的方法、设备及系统 |
CN103518355B (zh) * | 2013-04-19 | 2016-09-28 | 华为技术有限公司 | 一种带宽分配的方法、设备及系统 |
CN104488236A (zh) * | 2013-06-17 | 2015-04-01 | 华为技术有限公司 | 带宽分配方法、装置、局端、终端和系统 |
CN103441957A (zh) * | 2013-09-17 | 2013-12-11 | 烽火通信科技股份有限公司 | 一种动态带宽分配中对慢速带宽计算电路的适配方法 |
CN103441957B (zh) * | 2013-09-17 | 2016-11-30 | 烽火通信科技股份有限公司 | 一种动态带宽分配中对慢速带宽计算电路的适配方法 |
CN108667752A (zh) * | 2017-03-31 | 2018-10-16 | 深圳市中兴微电子技术有限公司 | 一种动态带宽分配方法及装置 |
WO2020000407A1 (zh) * | 2018-06-29 | 2020-01-02 | 华为技术有限公司 | 一种减少上行时延的方法以及相关设备 |
CN110519110A (zh) * | 2019-10-12 | 2019-11-29 | 驷途(上海)科技有限公司 | 一种云宽带配置装置 |
Also Published As
Publication number | Publication date |
---|---|
EP2608438A4 (en) | 2013-10-23 |
EP2608438A1 (en) | 2013-06-26 |
EP2608438B1 (en) | 2017-04-05 |
WO2013059983A1 (zh) | 2013-05-02 |
CN102439922B (zh) | 2014-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102439922B (zh) | 一种动态带宽分配方法和装置 | |
US8553551B2 (en) | Dynamic bandwidth allocation for upstream transmission in passive optical networks | |
CN102594682B (zh) | 一种基于流量预测的gpon动态带宽分配方法 | |
CN101953119B (zh) | 频带分配方法以及无源光通信网系统 | |
CN102523539A (zh) | 具有动态带宽分配功能的无源光网络系统 | |
RU2548909C2 (ru) | Cпособ выделения полосы пропускания и терминал оптической линии | |
CN102326364A (zh) | 通信装置、通信系统以及频带分配方法 | |
CN1984500A (zh) | 频带分配控制设备和频带分配控制方法 | |
RU2584608C1 (ru) | Способ, устройство и система динамического распределения полосы пропускания | |
CN101883294B (zh) | 上行带宽分配方法和装置 | |
US9148243B2 (en) | Allocating upstream bandwidth in an optical communication network | |
CN104040962A (zh) | 波长带宽分配方法 | |
CN104320726A (zh) | 基于线性预测的时分波分复用无源光网络资源分配机制 | |
CN102014319B (zh) | 一种应用于epon系统的上行带宽动态分配方法 | |
US9838149B2 (en) | Wavelength and bandwidth allocation method | |
CN102318362B (zh) | 一种无源光网络的数据发送方法及设备 | |
CN1777334B (zh) | 以太网无源光网络多业务动态带宽授权的方法 | |
CN111988683B (zh) | 一种带宽分配方法以及相关设备 | |
Gravalos et al. | A modified max-min fair dynamic bandwidth allocation algorithm for XG-PONs | |
WO2017193879A1 (zh) | 数据的传输方法、装置及系统 | |
Dalamagkas et al. | PAS: a fair game-driven DBA scheme for XG-PON systems | |
CN101867851B (zh) | 用于在10g epon中有效改善上行带宽利用率的报告方法 | |
CN104468409B (zh) | 一种基于非固定多线程轮询的动态带宽分配方法 | |
US11026003B2 (en) | Optical network unit and method for transmitting dynamic bandwidth report upstream information | |
CN102075825A (zh) | 光通信系统中的上行带宽的管理方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |