基于区分服务中的队列调度算法研究-物理电子学专业论文.docx

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 随着 Internet 网络技术的飞速发展，用户对网络服务质量（QoS）的要求越来越高。传 统的 IP 网络主要针对非实时业务设计, 不保证传输数据的实时性，只提供 “尽力而为”的 服务，因此难以满足复杂网络中不同业务的 QoS 要求。在此背景下，IETF 联盟提出了区分 服务模型 DiffServ，该模型下的队列调度策略成为 IP QoS 核心技术。 首先，论文详细介绍了综合服务 IntServ 和区分服务 DiffServ 两种模型的设计背景和实现 原理，分析了两种模型的优缺点。网络的复杂性使得任何一种模型独立使用都不能实现网络 端到端的 QoS，因此将 IntServ 与 DiffServ 两种服务模型结合起来，相互协调补充。 其次，论文分析了网络产生拥塞的原因以及拥塞控制的方式。队列调度是缓解网络拥塞 最直接的方法，因此对队列调度机制进行了重点研究，作为本论文的核心内容。在轮询类 DWRR 算法的基础上提出改进型算法 VDWRR，并插入了新的队列管理思想。用 NS2 网络仿 真器验证了 VDWRR 算法的可行性和有效性。 最后，为了弥补轮询类算法和优先级算法（PRI）各自缺陷，将 PRI 算法与 VDWRR 算 法相结合，提出了 PRI+VDWRR 调度策略。用 NS2 网络仿真器对此调度策略的性能进行了评 价，仿真结果表明，该调度策略在保证 EF 流实时性的同时，为非 EF 流量提供可靠的带宽保 证。 关键词: 综合服务，区分服务 ，拥塞控制 ，队列调度 I Abstract With the rapid development of Internet technology, there is a greater demand for network quality of service(QoS).The traditional IP network provided the Best-Effort services, it mainly designed for the non real-time data without the requirement to ensure real-time data transferring, so it cant satisfy the different quality of service in the complex network environment. In this context , IETF group proposed DiffServ Model, Queue scheduling algorithm for the model to become the core technology of IP QoS. Firstly ,The thesis introduces the background and principle of IntServ and DiffServ module,describe two models of their strengths and weaknesses. The complexity of the network makes any kind of model cannot be used independently to achieve network QoS,so the IntServ and DiffServ service model combines two mutually complementary coordination. Secondly, analyses the causes of netwo