APONMAC法的研究与硬件设计.pdfVIP

摘要 APON MAC算法的研究与硬件设计 摘要 ／ ／接入网是连接骨干网与最终用户之间的一座桥梁。接入网在整个通信网中的 『一一。… 地位十分重要，它不仅关系到骨干网资源的配置，更直接影响着用户对通信网络 的使用。在各种接入网的方案之中，基于ATM的无源光网(APON)由于结合 了ATM支持多种业务的能力和无源光网宽带传输的能力，因此成为宽带接入网 的重要方式之一。 为具有各种不同流量特征的业务提供多样化的QoS保证，是目前宽带网络 的发展趋势。在APON之中，媒质接入控制(MAC)算法负责对共享信道的连 1 接进行调度，因此决定着对业务QoS要求的支持能力j／本文围绕在APON的 y MAC子层中如何提供具有QoS保证的机制进行了分析和研究，对所提出的算法 进行了仿真验证，并对所提出的算法的硬件实现进行了研究。 首先，本文在介绍APON的系统结构以及工作过程的基础之上，分析了 APON的几项关键技术，并指出问题产生的根源在于APON上行方向信道共享 的方式以及OLT和ONU之间分布式的结构。 通过分析APON的接入模型，本文指出MAC算法的关键在于既要提供QoS r 保证，又要降低上下行的额外开销。旌分层调度理论的基础上，提出了分布式分 I 层调度算法以解决MAC子层的带宽分配问题。针对经典的分组调度算法对剩余 带宽调度不够灵活的缺陷，提出了改进的前跳虚时钟算法，将剩余带宽分离出来， 不仅可以改善尽力而为业务的QoS特性，也可以利用剩余带宽改善APON的缓 存管理问题。I7 在第四章里本文对前面的理论分析进行了仿真验证。通过对分布式分层调度 r 算法下业务的时延和抖动仿真，验证了算法的QoS保证能力。f通过对改进的前 ； 跳虚时钟算法QoS特性的仿真，验证了它在不违反其它业务Q豳保证的同时可 以明显降低尽力而为业务的平均时延。通过对改进的前跳虚时钟算法应用于缓存 管理的仿真，验证了它可以显著降低信元丢失率。＼、· J 调度算法要应用于实际系统就必须进行硬件实现。通过对算法的分析，本文 摘要 指出了改进的前跳虚时钟算法硬件实现的难点在于维护两个排序的优先队列。通 过应用日历队列的数据结构，将排序转化成了搜索，简化了硬件实现。第五章还 就具体实现中会遇到的各种问题进行了仔细的讨论，并给出了解决方案。改进前 跳虚时钟算法的这种实现方法也可以应用于与之相类似的其它分组调度算法中。 关键词：ATM无源些网络，媒质壤入控制，流量调度算法，仿真，硬件实现 L 。 II Abstract 1 0N lMPLEMENTAT RESEARCHANDHARDWARE OFAPON ONTHEMACALGORITHM ●