多优先级队列分调度研究.pdf

摘 要 随着网络技术的发展，各种新的业务相继出现。这些业务在带宽 和延迟等方面有着不同的要求。如何支持这些业务的QoS要求，是当 前网络研究的一个热点。流量整形和分组调度都是实现网络QoS的重 要内容。 本文对流量整形的常用方法：令牌桶算法，进行了研究，分析了 令牌桶算法中各参数在流量整形中的作用，还讨论了IETF的两种令 牌桶算法，单速率三色标记算法和双速率三色标记算法，在这些研究 的基础上，提出了一种与调度器相配合的令牌桶算法的设想。 分组调度机制能保证不同业务的QoS要求。本文在分析相关调度 算法的基础上，详细介绍了一种将优先级和时延相结合的动态优先级 basedon 调度算法：PQBEDF(priorityqueue EDF)算法。同时提出 列引入一个计数器，对队列处于最高优先级时获得的服务次数进行计 数，并根据相应规则将队列的优先级返回到初始值。这样就避免了优 先级长时间相同的可能，使优先级具有一定的相对性，从而为各业务 提供既有一定保证又有所区别的服务，具有一定的公平性。 在以上研究的基础上，提出了结合令牌桶的PQBEDF—R算法。它 为每个队列增设一个令牌桶来对数据流进行流量整形，经流量整形后 再进行调度。根据调度器的需要对令牌桶算法作了适当的修改，在令 牌桶之间引入了互相通讯的机制，根据缓冲队列中分组数目来对令牌 桶的参数进行动态调整。文中对令牌桶与PQBEDF—R算法相结合的方 法进行了模型设计，分析了性能。结合令牌桶的PQBEDLR算法能限 制各业务流对带宽的占用，有利于各流公平合理地共享网络资源，从 而保证不同业务的服务质量。 最后，利用0pnet瑚10．O进行仿真实验，在实验的基础上分析 公平性、分组丢失率和延迟等方面的性能，验证了上述理论。 关键词：服务质量，分组调度，PQBEDF算法，流量整形 II ABSTRACT new Network Various the of Technology， With development haVe exist．These often cometo applications applications and is ahot onbandwidthdelay．It differentQoSrequirements these 1nnetworK· researchhowtosupportrequirements topic often to are loyed and scheduling emp Traffic packet shaping these s01ve problems． indetai