毕业论文外文文献翻译 中英文对照 公平高效支持QoS的EPON动态带宽分配算法设计原则研究.docVIP

公平高效支持QoS的EPON动态带宽分配算法设计原则研究 摘要：在一个以太无源光网络中，一个好的的带宽分配（DBA）算法应该是保证服务质量的，高效的，和公平的。分析了所有有关链路连接的因素，提出的四项原则应当是促进链路利用率。遵循这样原则的实际方法也被提出，例如分组交织，基于帧边界授权。DBA算法按照这样的原则可以使链路使用率达到96%。有人提出DBA应当能满足用户之间的公平性。一个可以保证用户公平和权限公平的方法是基于权限带宽分配协议分别授予每一个用户带宽。采用区分服务模型，实行阀门是优先队列调度方式和采取适当长度的轮询周期，可以满足服务质量的要求。 关键词：以太无源光网；动态带宽分配；服务等级协约；服务质量；公平性 介绍 以太无源光网络（EPON）以最有希望的下一代接入网技术候选身份出现。一个EPON系统最基础的组成有一个位于总控机房光链路终端（OLT），一个位于用户的多路远程光网络单元（ONUs），是一个最基本的点对多点的无源器件网络。在下行通道，OLT以广播的方式发送以太帧，同时ONUs有选择的回应它们的帧。在上行方向，时分复用的方法是常常用于避免冲突的方法。OLT和ONUs交换着由报告和授权组成的基于点对多点控制协议（MOCP）的控制信息组。在一个报告帧中，ONU申请上行带宽。来自OLT的授权帧里包含着授予特定ONU的开始时间和持续时间的时间片，用于OUN上传数据和报告。OLT基于动态带宽分配的带宽分配策略是开发方都知道的。因为动态带宽的方法强烈的影响着网络的性能，如链路效率，队列延时，和数据丢失，研究工作正在进行着目的就是为了找出更多的解决方案去保证服务质量和较高的带宽分配效率。 迄今为止，许多的满足服务质量要求动态带宽分配协议已经提出，但是很少能够达到最佳的带宽利用效率同时保证公平。著名的IPACT算法是一种简单接近高效动态带宽分配的算法。然而，它减少了下行链路在轻载境况下的容量以及对不同服务的补偿。基于轮询的动态带宽分配弥补的前者的缺点，同时给每一个不同的服务分配不同带宽的观点被后来的DBA算法采用因为它保证了服务质量。在这种情况下，它完成了不同权重之间的公平。除此之外，许多DBA算法关注了不同的ONU的公平。只有HPFCT努力达到不同用户之间的公平。 这个研究的产生由于未来对提高上行通道效率以及完成不同用户之间的公平的需求。在调查过所有影响链路效率的因素后，我们提出了能设计出最理想效率的DBA算法的原则。此外，其实际意义是可以提出建议消除所有的消极影响。在一个简单定义了终端用户的公平后，一个没有可耻的上行通路影响的分配方案踢了出来。 上行通路效率 明显的Wr，R，G，和N是不依赖DBA的，我们不可以去干涉它们。尽管RTT同样的不依赖DBA，但是我们可以通过分组交织的方式消除它在上行通路效率中的消极因素（见2.3节）。我们将Rda和RTT合并到DBA延时当中。所以最大效率与Tc，M，和DBA延时有关。 2.1周期时间Tc 在方程式（1）中明显的可以看出，周期时间越长，链路率越高。然而，如果周期时间太短太频繁的发送授权帧会耗尽下行带宽。从另一个方面来说，周期长度不可以太长因为这样意味着的数据延时主要由它产生。 数据包在发送之前缓冲在ONU中。包数据延时包括队列延时，传播延时，传输延时和处理时间。处理时间是小到可以忽略的。传播延时是与DBA算法无关的，这是一个微秒级别的延时。比毫秒级别的周期时间小得多了。队列延时是最主要的延时。此节过后它将会详细的在系统没有超载的情况下讨论。队列延时是超过周期时间的一半的。因此周期时间应当尽可能的在潜伏要求的范围之内。 2.2每一个ONU的传输时间M 从报告信息获得的最大带宽请求和防护时间是与ONUs总数N和他们的传输时间M成比例的。如果每一个ONU都允许在一个周期内分别发送两次后更多次数，就像一些DBA协议里提议的，这个最大带宽请求将会相当大。因此，为了达到上向通道的高效率，如果其他的请求能够以某种方式满足DBA应当在一个周期内允许每一个ONU传输一次。在随后的讨论之中，我们应当说明限制M到1是可行的，没有违背其他的要求。 2.3DBA延时 DBA延时与上行通路的空站状态有关。在后者逐步执行的每一个周期中，一旦最后的ONU传送的它的请求，所有的OUNs都要等待授权和上行通路的空站。在OLT收到所有的请求信息后，它才开始运行DBA算法，生成和传输授权帧。直到最先的ONU接到它的授权帧和开始新的一轮传输，这个上行通路都是空站的。因此这个空站状态包括DBA运行时间，往返传播延时，传输延时和控制信息处理时间，最后两个延时是小到可以忽略的。如果平均循环时间是50微秒，周期时间Tc是1.5毫秒以及DBA运行时间是2微秒，DBA延时将会在每个周期中占6.8%的