一种优化的EPON动态带宽分配算法.docVIP

一种优化的EPON动态带宽分配算法 　　摘要：EPON是基于以太网的无源光网络技术，目前以太网技术在局域网技术中应用最广泛。动态带宽分配算法作为EPON的关键技术之一，对提高系统服务质量，改进EPON系统时延等性能指标有着重要意义，为研究的热点。本文对已有DBA算法进行优化，算法思想为先将数据流进行分组，在两层动态带宽分配算法的基础上迭加根据各分组业务的权重优先级进行比例分配算法，并尝试引入预估计机制。仿真结果可以看出改进后的算法在系统带宽利用率、等待时延和服务质量上都能得到一定程度的优化。 　　关键词：DBA；轮询机制；权重优先级；带宽利用率 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)19-4623-02 　　EPON(Ethernet passive optical network) 是目前局域网广泛应用的接入技术[1]。EPON系统上行链路中采用时分多址接入技术，一个ONU会带有多个用户，用户之间为争夺链路资源，造成冲突和拥塞。EPON上行链路动态带宽分配(Dynamic Bandwidth Allocation，DBA)算法则是为了解决多址接入竞争问题而不断被大家研究和优化。 　　1 DBA概况 　　间插轮询(Interleaved Polling wit h Adaptive Cycle Time, IPACT)带宽分配算法[2]为DBA研究的基础，该算法虽然提高了信道的利用率，但由于轮询周期为自适应也导致它存在着诸多缺陷：轻负载时下行信道带宽浪费明显；不支持业务分类，不能提供稳定的服务质量。随后，文献[3]中提出一种具有服务质量保证(Qos)的算法。BGP与以前的DBA算法相比可支持业务分类，以根据不同SLA，为ONU提供不同的带宽保证。但但它也产生了带宽浪费现象，降低了网络吞吐量和带宽利用率。近年来主流的带宽算法则为基于比例分配的支持服务等级区分带宽分配(Constant-Bit-Rate，CBR)算法[4]及基于类的分两级实现的动态带宽分配TLBA（Two-Layer Bandwidth Allocaiton）算法[5]，但该类算法在负载较重的情况下资源利用效率降低。 　　2 优化的混合算法 　　2.1在对目前的DBA算法进行比较分析后，此次算法思想 　　先根据数据流对业务进行分类，为固定业务单独预留带宽进行传送，后借鉴信用度两层动态带宽分配算法将剩余带宽进行分配，并分组独立调度时引入预估计机制。图1简单描述了将ONU分为两组时分组独立调度的设计方案。 　　2.2ONU内部按权重的分配方式 　　参照已有的按比例分配带宽算法，对ONU的业务设定三个优先级P0(EF)、P1(AF)、P2(BF)，总的带宽为Btotal。 　　1) 为EF业务预留带宽，剩余可用带宽为： 　　2)为AF等待队列中的第一个帧进行授权，此时剩余的带宽为： 　　3) 采用权重的算法为剩余的AF和BF队列进行授权，定义AF、BF权重weight： 　　4) 最后在剩余时隙内，采用权重授权AF和BF： 　　2.3 仿真结果分析 　　将CBR算法和本文中改进的算法进行分析，对仿真的结果进行对比。 　　图2 两种算法下EF类业务的平均分组时延 图3 两种算法下AF类业务的平均分组时延 　　3 结束语 　　通过在OPNET Modeler仿真软件中进行建模[6]，与CBR算法进行系统时延的比较分析。通过对比得出改进算法在系统的带宽利用率和系统时延方面都有了一定的提高，并可以对区分服务QoS提供保证，而且该算法对那些对带宽和时延有特殊要求的用户提供了进一步的保障。它有利于网络配置的灵活性，但另一方面却一定程度增加了OLT和ONU的复杂度。 　　权重算法首先是要保证最高优先级业务带宽的分配，所以当出现高优先级业务占用了所有带宽的情况时，其余业务就无法进行带宽分配，如何解决这一问题也是需要今后到进一步的研究完善的。 　　参考文献： 　　[1] Glen Krammer.基于以太网的无源光网络[M].陈学,孙曙和,刘冬,等,译.北京:北京邮电大学出版社,2007. 　　[2] Kramer G, Mukherjee B,Pesavento G. IPACT : Adynamic protocol for an Ethernet PON ( EPON) [J].IEEE Communications Magazine,2002,40(2):74280. 　　[3] M.Ma,Y.Zhu,andT.H.Cheng,“A Bandwidth Guaranteed Polling MAC Protocol for Ethernet Passive Optical Networks