WO2013059983A1

WO2013059983A1 - 一种动态带宽分配方法和装置

Info

Publication number: WO2013059983A1
Application number: PCT/CN2011/081225
Authority: WO
Inventors: 蒋代林
Original assignee: 深圳市海思半导体有限公司
Priority date: 2011-10-25
Filing date: 2011-10-25
Publication date: 2013-05-02
Also published as: EP2608438A4; EP2608438B1; EP2608438A1; CN102439922B; CN102439922A

Abstract

本发明提供了一种动态带宽分配方法和装置，属于通信领域。方法包括：获取上一分配周期收集到的来自光网络单元的带宽申请；根据所述带宽申请计算当前分配周期为所有光网络单元分配的带宽，所述带宽的起始时间为当前分配周期后的第N个分配周期的起点，所述N为自然数；及将计算出的所述带宽下发给所述光网络单元。装置包括：收集模块、计算模块和下发模块。本发明通过根据上一分配周期收集到的带宽申请计算当前分配周期分配的带宽，所述带宽的起始时间为当前分配周期后的第N个分配周期的起点，使分配带宽的起始时间与第N个周期的起始时间相同，从而消除了带宽申请的在不同分配周期重叠的情况，进而可以提高带宽利用率。

Description

说明书一种动态带宽分配方法和装置技术领域

本发明涉及通信领域，特别涉及一种动态带宽分配方法和装置。背景技术

为了提升带宽利用率，在主要由局端的 OLT (Optical Line Termination, 光线路终端）、用户端的 ONU (Optical Network Unit, 光网络单元）及中间的 ODN (Optical Distribution Network, 光分配网络）组成的 PON (Passive Optical Network, 无源光纤网络）系统中， OLT 通过广播的方式向各个 ONU下发 Grant (授权），通知 ONU发送数据的起始时间及时间长度，以此来管理 ONU采用时分复用方式向 OLT发送数据，而该下发 Grant的过程即为带宽分配。

现有技术在进行带宽分配时，通常采用有周期的 DBA ( Dynamic Bandwidth 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 Trip Time, 最大往返时间）的终点作为 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-l)-g(n-l)---g(n-N+l)-g(n-N), ( 1 ) 且 g(-N)=g(l-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-l)-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-l) (4)

现假定 ONU在第 0个周期开始向 OLT发送带宽申请，在第 0个周期以前， ONU没有向 OLT发送带宽申请，进而有初始条件 r(-l)=0。由于 OLT在收到带宽申请的后一周期才开始计算分配给 ONU的带宽，所以可以将第 0个周期及以前 OLT为 ONU分配的带宽记为 0，得到前述公式（2)。

当 n=0时，根据公式 (2) (3) 和初始条件 r(-l)=0，可以得到 r(0)=a(0)，

当 _n=l时，根据公式（4)，有： g(l )=a(0)

所以 g(l)=r(0)，且根据公式 (2) (3) 有 r(l)=a(l)+r(0)-g(l-N)=a(l)+g(l)，

所以可以推出 a(l) =r(l)-g(l)_;

当 n=2时，根据公式（4)，有： g(2)=a(l)，

贝 lj g(2)=r(l)-g(l)，且根据公式（2) (3) 有 r(2)=a(2)+r(l)-g(2-N)=a(2)+g(2)+g(l)_;

所以可以推出 a(2)=r(2)-g(l)-g(2)_;

当 n=3时，根据公式（4)，有： g(3)=a(2),

则 g(3)=r(2)-g(2)-g(l)，

且根据公式（2) (3) 有 r(3)=a(3)+r(2)-g(3-N)=a(3)+g(3)+g(2)+g(l)，依此类推：

当 n=N时，根据公式（4)，有： g(N)=a(N-l)，

则 g(N)=r(N-l)-g(N-l)- - -g(l) , 且根据公式 ( 2 ) ( 3 ) 有 r(N)=a(N)+r(N-l)-g(0)= a(N)+g(N)+g(N-l)+〜+g(l)，所以可以推出 a(N)= r(N)-g(N) -… -g(2);

当 n=N+l时， g (N+l)=a(N),

则 g(N+l)=r(N)-g(N) -… -g(2)，且 r(N+l)=a(N+l)+r(N)-g(l)=a(N+l)+g(N+l)+"'+g(2)_; 依此类推：

当 n=n时， r(n)=a(n)+r(n- 1 )-g(n-N)=a(n)+g(n)+g(n- 1 )+ · · -+g(n-N+l ) ,

g(n)=a(n-l),

贝 'J g(n)=r(n-l) -g(n-l)-g(n-2) -… -g(n-N+l)-g(n-N)

从上述推导过程可以看出，前述公式考虑了 ONU在当前分配周期 n之前的 N个分配周期中已使用的带宽，所以根据该公式计算出的分配带宽更加准确，可以使得最终下发的分配带宽与输入流量相同或符合 SLA，进而使得带宽利用率最大化。容易知道，步骤 302也可以采用现有的方法计算分配带宽，即仅根据收到的带宽申请来分配带宽，不考虑 ONU在当前分配周期 n到第 N个分配周期中使用的带宽，在这种情况下， g(n)=r(n-l)。

303：将计算出的带宽下发给 ONU，以在当前分配周期后的第 N个分配周期的起点处收到 ONU发送的数据。

具体地， OLT将计算出的带宽下发的时间是在带宽计算完成后、且在计算出的带宽的起始时间减去 Max_RTT之前，这样可以保证各 ONU能提前收到下发的带宽，从而可以有效地使用指定的时间片发送数据和带宽申请， OLT进而可以在当前分配周期后的第 N个分配周期的起点处收到 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-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发送的数据。

在本实施例中，分配周期的长度是可变的，授权延时为 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

权利要求书

1、一种动态带宽分配方法，其特征在于，所述方法包括：

获取上一分配周期收集到的来自光网络单元的带宽申请；

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的值：

11、如权利要求 9所述的动态带宽分配装置，其特征在于，所述计算模块，用于根据所述带宽申请以及当前分配周期之前的 N个分配周期内分配的带宽计算当前分配周期为所有光网络单元分配的带宽。

12、如权利要求 9-11任一项所述的动态带宽分配装置，其特征在于，还包括：判断模块，用于判断所述当前分配周期为所有光网络单元分配的带宽与预设的分配周期的长度是否相等，当前分配周期为各网络单元分配的带宽分别为对应的光网络单元的最大传输单元的整数倍；

分配周期调整模块，用于当所述判断模块的判断结果为否时，调整当前分配周期的长度，以使当前分配周期的长度等于为所有光网络单元分配的带宽。

13、如权利要求 12所述的动态带宽分配装置，其特征在于，还包括：

设定模块，用于设定分配周期的长度的最大调整值；

相应地，所述分配周期调整模块根据所述设定模块设定的最大调整值调整当前分配周期的长度。

14、如权利要求 13所述的动态带宽分配装置，其特征在于，所述分配周期调整模块包括: 比较单元，用于比较所述当前分配周期为所有光网络单元分配的带宽与预设的分配周期的长度的差值、和所述最大调整值的大小；

调整单元，用于当计算出的当前分配周期为所有光网络单元分配的带宽大于预设的分配周期的长度，且所述带宽与所述预设的分配周期的长度的差值小于最大调整值时，将该差值累计到下一个分配周期；当计算出的当前分配周期为所有光网络单元分配的带宽大于预设的分配周期的长度，且所述带宽与所述预设的分配周期的长度的差值大于最大调整值且小于最大传输单元时，从下一个分配周期预借带宽，预借带宽的长度为该差值与最大传输单元的差值；

当计算出的当前分配周期为所有光网络单元分配的带宽小于预设的分配周期的长度，且所述带宽与所述预设的分配周期的长度的差值小于最大调整值时，从下一个分配周期预借带宽，预借带宽的长度为该差值；

当计算出的当前分配周期为所有光网络单元分配的带宽小于预设的分配周期的长度，且所述带宽与所述预设的分配周期的长度的差值大于最大调整值且小于最大传输单元时，累计带宽到下一分配周期，累计带宽的长度为该差值与最大传输单元的差值。

15、如权利要求 9所述的动态带宽分配装置，其特征在于，所述下发模块，用于在下一分配周期开始之前将所述计算模块计算出的所述带宽下发给所述光网络单元，以在当前分配周期后的第 N个分配周期的起点处收到所述光网络单元发送的数据。