基于区分服务网络的QoS队列算法分析-通信与信息系统专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 I I 摘要 摘 要 随着计算机网络技术的快速发展，网络的规模不断增大，网络中的应用与日 俱增。如何满足不断增长的应用业务的 QoS 要求，一直是研究热点，具有较大的 研究价值和现实意义。区分服务网络体系作为 IETF 提出的体系结构，具有简单有 效、扩展性强的特点，它采取边缘分类、中心转发的原则，顺应了网络技术的发 展趋势，是未来高速网络首选的方案。队列管理和队列调度技术作为区分服务体 系中的核心技术，是网络中进行资源管理、带宽分配的关键。队列管理技术和调 度技术对网络的 QoS 性能（吞吐率、丢包率、时延、时延抖动）有着巨大的影响。 基于此，本文在区分服务队列算法的基础上，提出了改进的队列管理和队列调度 算法。本文研究内容及创新点如下： 1 介绍了区分服务网路 QoS 队列算法的研究背景及其意义，分析了国内外研 究现状，对网络 QoS 的基本概念、性能指标进行了介绍，对区分服务网络模型的 基本概念、体系架构进行了研究，对网络仿真工具 NS2 进行了研究，剖析了其中 的区分服务模型。 2 论文重点研究了区分服务模型下的队列管理算法。通过对比典型的队列管理 算法，提出 RIO-C 算法适合于区分服务模型。针对 RIO-C 算法对分组丢弃过于直 接、系统的利用率较低、对突发流量处理能力不足，本文提出了 INRIO-C 算法。 该算法结合平均队列长度与丢包率之间的非线性关系，考虑到网络的实际拥塞情 况，提出了分段的非线性的丢包方法，采取更加平滑的丢弃曲线来实现分组丢弃 函数。通过在 NS2.35 仿真验证，INRIO-C 算法有效地实现了 AF 队列区分服务的 要求，能够保护较高优先级业务，同时在网络负载较轻时减少丢包，提高了系统 的利用率，在网络负载较重时加大丢包，减缓拥塞。通过理论推导和仿真验证， 算法有效地维持了队列的稳定性，高优先级业务的丢包率和吞吐率均有增加。 3 论文重点研究了区分服务模型下的队列调度算法。通过对比典型队列调度算 法，得出基于轮询的队列调度算法更加适合于区分服务网络。本文在 WRR 算法的 基础上，针对其不能解决因分组长度不同引发的公平性问题，提出 IFWRR 算法， 该算法结合队列中的分组平均长度，合理改变权值，从而能够更加公平地进行带 宽的分配。通过仿真实验和理论分析，新算法在队列的带宽分配、公平性能方面 能够克服 WRR 算法的不足，满足了带宽实际分配的要求。 关键词：区分服务，队列管理，非线性，队列调度，公平性 II II ABSTRACT ABSTRACT With the rapid development of computer and communication technology, network size and network applications have increased with time gone by. How to meet the increasing QoS requirements of the applications is always the research focus with great practical significance. Proposed by IETF, DiffServ network model is simple and effective, scalable feature. With the principles of classifying the packets at the edge and forwarding the packets in the center, it conforms to the trend of network technology development. It is the preferred solution in the future high-s