保障网络QoS调度算法的研究.pdfVIP

保障网络QoS 的调度算法研究 谢凯 北京邮电大学无线新技术研究所，北京 （100876） E-mail ：xiekai.bupt@ 摘 要：分组调度算法是internet 上保证网络QoS 的一种重要手段。本文介绍了GPS 理想 模型并与基于时标的WFQ 算法进行了比较，着重分析了一种基于轮循的具有O(1)时间复杂 度且有与WFQ 相类似时延性能的SRR 算法，并提出了一种实现的方法。 关键词：调度算法；GPS；WFQ ；SRR 1 引言 随着因特网的迅速发展，网络中的业务也变得越来越多。因特网除了能提供传统的尽全 力型服务（Best Effort Service ）外，IP 电话，视频聊天也变得越来越流行和普及，同时，更 新型的视频会议，远程医疗也在相关领域得到应用。尽管普遍认为基于 IP 技术来实现网络 及应用的综合已是大势所趋，但 IP 技术是一种基于无连接技术，最初的设计把网络互连放 在首位，主要针对的是数据业务，因