路由器队列调度机制探究.docVIP

路由器队列调度机制探究 　　路由器队列调度机制研究 李 琳 （浙江工业大学，浙江 杭州 310023） 【摘 要】随着计算机技术的告高速发展，因特网规模的不断增大，各种各样的网络服务也越来越多。如视频点播、语音群聊等多媒体实时业务的出现。以及文本页面的浏览，附件数据包的下载等各种不同业务的涌现使得现在网络的负载压力也越来越大。尤其是针对一些实时性业务，对网络传输时延、延时抖动等特性都要求较高。这样更加导致网络负载压力的增大，同时也使得实时业务的服务质量难以得到保证。这就对路由器中的队列调度机制有着很高的要求。本文主要介绍一下传统的路由队列调度机制，以及针对一些特定服务模型如区分服务所提出的队列调度机制的改进进行介绍。 【关键词】视频点播；实时业务；队列调度；区分服务 1 常见路由器队列调度机制 （1）先进先出队列FIFO调度算法 （2）优先级队列PQ调度算法 （3）加权公平队列WFQ调度算法 （4）差值加权轮训队列DWRR调度算法 2 队列调度算法的性能指标 队列调度算法性能的好坏主要涉及到时延性能、公平性、复杂性这三个方面。 时延性能：队列调度算法应为不同的业务流提供端到端的时延保证，而且只与此业务流的某些参数（如带宽需求等）有关，而与其他的业务流无关。Stiliadis 和Varma首先提出了一种分析网络