IPATM队列度算法的理论研究与性能分析.pdfVIP

摘要 骧藿鼷络技术瓣发曩，麓速、大容量豹网络不叛溪璎，妇谤甏进行稠塞控 ofService， 制以及如何对不同的应用掇供各自所需的不同的服务质量(Quality QoS)曼德戈麓重要。鉴予援代裹速通信对照务餍藿的要求，软传已经越来越 不能快速转发分组，专门用于分类、管制、调度等功能的芯片或芯片组的歼发 也越来越吸弓|研究与开发人员豹注意。本瓣论文熬主要嚣躺在于为现有调度算 法提供理论研究的依据，程此基础上，对部分算法进行了性能参数上的仿真。 通：i毽仿真结果的观察可以知道，调度算法的实现会受到包接连接数、存储器大 小、调度策略以及妲务流薰特性等等参数的影响和澍约。 本文第二章会缁网络中与调发糕关静基本知识，在2．1节阐遴了与调度辐 关的一些QoS参数，2．2节阐述了瓣本的排队论知识，包括M／M／1排队模澄的 分凝霹篾单熬Jackson撼队网络模型的分缨。第三章主要分绍调度算法方甄相 关的准则与策略，在3．1和32节调度知识的基础上，3．3节分析了 对调度算法中起流蹙控制作用的整形器作了介绍并给出分析。 嫠四窝第五章深入分绣凡类不阉豹算竣。第四露主要介绍公平类谖疫算法， 4．2节介绍了PFQ算法的原始鼻祖GPS模型，由此引申出4．3节典型的PFQ算 法：shVC、WFQ、WF2Q秘w妒Q+等，劳根握它们的数学模型作了理论接导。 第五章介绍轮循类和服务曲线类调度算法，5．1节介绍了加权轮循算法一一 WRR调度募法，势在5．2节根据一些QoS参数对一个改进型的WRR算法避幸亍 仿真以研究其性能；5,3节服务曲线类算法中主要介绍了实现HFSC算法的几个 趣线爱数。 AtlantaATMPortController芯 之后的第六章结合一个实际的例子(Lucent 片申豹调度蟆块)谨缨阐述了如傍在硬馋上逐级鳇实现一秽或几葶孛调度算法， 6,2节根据几个影响调度算法硬件实现的因索，分别给出适用于定长和变长分组 interval 珏壤中per-rate grouping这鼹秘方法，它们在对括 grouping积per-service 比较方面一定程度地减少了公平类调度算法的复杂度。最后在第七章提出一些 算法实现方愆的小结，荠对现代意速赠终中躲调度算法做了一点展望。 关键词； 时延范围，对延抖动，吞畦量，分组公平算法，加投 II Abs耄ract deal canlt packets Dueto of networks，software QoSbyhigh-speed requirement orFPGA themselvesinASIC arededicated fast andmoreresearchers enough，More basisofsome research mainlyschedulingalgorithms· design．Thispaperprovides ofsome findsome And