动态带宽分配

最近，光网络行业，特别是在无源光网络(PON)方面有了很大的复兴。

PON能够消除光纤电信基础设施的巨大带宽与其用户的局域网(LAN)日益增长的带宽需求间的访问瓶颈。

PON的商业优势在于它们不需要在野外安装昂贵而又相对脆弱的硬件设备——用可以将同一数据流分配到多个地点的简单分光器代替有源光纤交换器。

对下载大量的数据流而言，这是一个简单的解决方案；但它也提出一个问题，即如何以最佳的方式上传单独终端用户的数据流，而不会在网络主干中引起冲突。

我们采用的解决方案是将上行流量划分成不同的时间间隔，并为每个终端用户分配单独的时间空档来进行数据传输。

但是，有多种方式可分配那些时间空档，而且，在PON配置中，找出最佳的带宽分配技巧也是一个重要的问题。

本文简单讨论了上述问题，并描述动态带宽分配(DBA)的最新发展动向。

PON与用来优化都市间应用以及长距离应用的点对点光纤技术不同，它们主要用于访问网络。

它们比其它访问解决方案更简单、更高效、更低廉，所以PON可以向将光纤扩展到最后一英里的服务提供商提供一种成本低廉的连接方式。

因此，PON作为下一代高速低成本访问网络结构的可选访问技术，正受到人们的广泛认可。

PON的典型设施是从服务提供商中心办公室(CO)发出的一种树状拓扑结构，在那里，来自中心办公室光线路终端(OLT)设备的一条单独光纤主干被无源分光器分离，并由客户家中的许多光网络单元(ONU)所共享在由OLT至一个ONU的下行方向，PON则成为一个将每个以太网信息包同时传送给所有用户家庭的一种传播媒介。

而每个单独的ONU则仅提取定址信息包给OLT，并忽略其他信息包。

因此，下行带宽共享相对简单，它根据服务等级协议(SLA)与其他策略，由一个在OLT执行的出口调度策略来指示。

但在上行方向，在某个时间，只能有一个ONU向OLT进行传输，以防止来自不同用户的信息包相互冲突。

为达到这一目的，IEEE802.3ah标准采用了一个基于复式分时的媒体访问控制协议，并将其命名为多点到单点控制协议(MPCP)。

它允许OLT在ONU间作出仲裁，要求上行传输并分配唯一的时间空档，以便每个ONU仅在指定的时间空档内传输上行信息包。

所有当前的PON标准应用这个复式分时(TDM)方法来进行上行传输，而不是应用明显更为简单的波分复用(WDM)技巧；WDM 为每个ONU分配不同的光波长，并让它们同时进行上行传输且不会造成冲突。

这是因为，在一个相对的波长范围内，要让每个ONU拥有不同的光模块条件下，会大大增加制造与销售的复杂性。

它还要求保证每户家庭一贯使用正确波长的ONU——这增加了管理负担——总之，这一方法还没有确定的标准。

虽然WDM方法具有双向提供全部带宽的优势，实际上用户并不需要这么大的上行带宽，因为一般最大的流量出现在下行互联网方向——如IPTV 与网络下载——而上传请求则相对简单。

因此人们选择了分时技术。

IEEE MPCP应用两个特别信息来控制时间空档分配——GATE与REPORT。

REPORT消息由ONU向OLT发送，被ONU用来报告它的即时上行带宽需求——REPORT消息还包括队列信息，可帮助OLT分配适当的带宽。

相对应地，GATE消息由OLT向ONU 发送，它通过指定起始与终止时间向ONU分配一个时间空档，在这段时间内，ONU能够向OLT上传经过排序的用户流量。

当然，所有时间量度都十分微小——在IEEE802.3ah标准中，MPCP计时以16毫微秒的单位来计量。

在如此迅速的运作速度下，分时过程甚至能够支持极为重要的流量，如IP电话，而不会引起可见的质量变化。

MPCP为OLT仲裁上传带宽提供了一种控制机制，但它无法指定任何特定的分配策略。

所以可以自由选择最佳的分配策略。

所谓的“动态带宽分配”(DBA)算法考虑到数据流量的爆发性本质，并适应瞬时的ONU带宽需求，并为上传流量流安排最佳的公平性、延时、变异程度与其他所需的特性。

DBA设计标准设计或选择适当的DBA需要根据几种标准进行仔细的评估。

首先，整个有效带宽会施加限制。

其次，用户与提供商间的服务等级协议(SLA)也会带来制约——它可能会指定最小（和最大）带宽等级并给某些类型的流量以优先权。

另外还有“公平性”需求——在SLA所指定的范围内提供其所认为的“优良服务”，以进行资源传播，并让所有用户满意。

而且它还必须平衡地传送带宽——不能进行碎片式传送，否则接收者的缓冲器就无法接受数据流，并会引起分组延时（也称作“延时变异程度”）的过度变异。

带宽分配可以是“连续工作型”或“断续工作型”。

连续工作型方案只要至少有一个ONU在进行数据传输，就可保证带宽不被浪费。

该方案在其他所有ONU的带宽需求得到满足的条件下，它们允许某个ONU获得特定需要的最大带宽。

断续工作型方案则不允许任何ONU超过标准，例如，即使还存在有额外的带宽，ONU也不能超过SLA指定的最大带宽。

因此在断续工作型中，一些PON中可能有时没有数据传输，而另外一些ONU则急需带宽。

尽管断续工作方案存在这样明显的缺点，但它仍有助于减少核心网络中的潜在堵塞，并可以减轻变异程度。

除了公平地共享带宽以外，DBA还必须提高效率——以便获得较高的上传连接利用率，使传输许可不至浪费。

帧描绘说明了上行带宽被浪费的一个实例——由于以太帧大小的易变性以及帧分段的不可靠性，一个ONU可能不会完全使用所分配的传输许可。

DBA也不能引起过多的延时。

一个携带排序信息包的ONU 应尽可能迅速、定期地获得传输许可。

在进行实时语音与视频传输时，将延时减到最小极为重要。

无论如何，信息包传输延时过长，就需要进行额外的缓冲，以避免信息包丢失。

信息包延时变异被称作延时变异程度范围。

在传输视频与语音应用时，为减少在目标区所需的缓冲区，保证平衡、不间断的重放过程，将延时变异最小化极为重要。

在PON上传送REPORT与GRANT信息所需的时间确实给上传信息包带来额外的延时与变异。

因为直到一轮REPORT与GRANT信息被交换后，DBA才会进行传输。

因此，理想的DBA方案应足够简单快捷，能够尽可能迅速地处理REPORT信息并送出GRANT 信息，从而满足低延迟的实时需求。

现有的带宽分配方案人们提出了许多带宽分配方案，其主要可分为三种类型：“基于静态SLA”带宽分配方案是最简单的分配方案，它们应用固定的传输许可计划——以服务等级协议为基础——并重复不断地向每个ONU提供类似于TDM的服务。

在每个周期中，DBA轮流为每个ONU分配一个固定的传输许可，忽略REPORT信息中ONU需求之类的动态因素。

虽然这种计划能够将延时与变异程度减到最小，但它们最适用于持续稳定的比特率流量。

在爆发式及动态流量模式中，静态方案会造成带宽利用率过低与分配不公。

“基于需求”的方案考虑到ONU（并非任何一个针对SLA 的ONU）的带宽需求。

通常，OLT轮流取出ONU，根据接收到的REPORT消息中的队列长度，按需给ONU发布传输许可。

这些方案可达到较高的带宽利用率，但无法像基于SLA方案一样为ONU 提供公平性传输或者平均化的服务。

此外，由于发布传输许可的周期长度在不断变化，它们也不能提供低延时与变异程度范围。

更为复杂的方案旨在这两种方法间寻求平衡。

这些“基于需求与SLA”的带宽分配方案同时考虑SLA与个体需求。

在每个周期中，它们通过组合自注册ONU处接收到的最新REPORT信息和为这些ONU配置的SLA参数，并应用一个适当的公平性模型来建立传输许可计划。

对于在ONU内处理调度的方案还可做进一步的区分。

单独的ONU通常根据所支持服务的类别在多个队列中排列流量，且多数分配方案把这项工作让ONU自己完成。

但是有一些DBA方案则进一步检验包含在MPCP REPORT消息中的队列长度，以决定一个单独ONU支持的每个QoS的个体带宽需求——就像是说：“这一个几乎就得到了带宽分配，但我要把优先权交给当前的VoIP呼叫。

”如有必要，在任何周期中，DBA可为每个ONU分配多个传输许可，每个优先队列分配一个，而不用ONU在当地安排自己的优先队列。

虽然这些方案能够实现精确的QoS服务区分，但它们十分复杂，基于标准的协议也不能完全支持这些方案，因此它们不适于广泛采用。

MIB-DBA解决方案ImmenStar公司，系统级芯片无源光技术创造者，他们在研制MuLan与Turandot芯片组时特别注重网络优化。

这一工作包括为公平高效的上传带宽管理开发他们自己的MIB-DBA（最大-最小公平算法，相对限制DBA）算法。

MIB-DBA算法是新型DBA 结构一部分，并应用在他们当前的系统级芯片解决方案中。

作为硬件开发商，ImmenStar团队能够利用硬件DBA解决方案的速度优势，而不会受到纯硬件解决方案不变性的制约，他们已将它与一个软件方法组合起来，以充分利用软硬件优势。

为使DBA模块以较高的速度运行，由软件DBA模块中执行的完整算法中的一个简化变体被充分运用。

这种“软硬件双重性”允许硬件模块支持0.4毫秒这样短的周期时间，提供极短的延时与极小的变异范围。

同时，软件DBA模块展现了优秀的可配置性及特性，允许将来对DBA算法做出改变和/或修改，而不要求对相应的硬件进行改变或修改。

这两个模块应用一个专用的、硬件驱动的DBA加速模块，再结合其他功能，作为这两个模块和一个MPCP模块间的接口，以保证MPCP GATE与REPORT消息的快速传输。

两个模块都要DBA加速模块进行交互，并反过来与MPCP模块进行通信。

硬件DBA模块应用高度优化的ASIC设计，而软件DBA模块则由OLT的内置微处理器控制。

这两个DBA模块接受以下四种输入：1)ONU SLA配置信息，包括已认可的参数，如峰值信息速率(PIR)、约定信息速率(CIR)、最大爆发规模，最大延时与最小变异程度。

2)由系统供应商为个体OLT设定的参数——如周期长度、许可调度模式、连续工作模式与发现/注册窗口大小。

3)ONU注册信息，包括在给定时间注册的有源ONU数量，及共享上行带宽的需要。

4)报告表格(Report Table)——由DBA硬件加速器维护，并包含从它们的REPORT消息中获知的每个ONU队列长度，以此作为其带宽需求的指标。

注意，在每个周期中，即使不允许进一步发送流量，系统也为每个ONU批准一个最小的上行时间空档来发送REPORT消息——这样就不会丢失ONU。

应用这四个输入，DBA模块执行它的DBA算法，为下一个周期中的ONU生成传输许可计划。

这一计划包含下一个周期中每个ONU许可的起始时间与长度，这些被写入到许可表格(GrantTable)中。

然后，DBA加速模块应用此许可表格来生成适当的GATE消息，再通过MPCP模块将它们送交给各个ONU。