基于DiffServ的多队列管理研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含 其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教 育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示谢意。 签名： 刘振华 日期： 2011 年 6 月 8 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 刘振华 导师签名： 日期： 2011 年 6 月 8 日 摘要 摘 要 万方数据 万方数据 摘 要 随着网络技术与网络应用的飞速发展，用户对网络的服务质量（QoS）也越来 越高。传统的 IP 网络是面向非实时的数据传输而设计的，提供的是“尽力而为” 的服务，难以满足不同业务的 QoS 要求，故需要对现有的网络结构进行扩展。许 多研究表明 DiffServ 模型具有简单有效、扩展性强的特点，它对业务流进行分类 和整形，使不同类型的业务数据在网络中得到不同的服务，可以满足 IP 网络的 QoS 要求。 队列管理机制是 DiffServ 模型实现 QoS 和区分服务的核心技术之一，本文将 对队列管理的相关技术进行研究。本文首先介绍了 DiffServ 模型的相关概念，并 对影响业务性能的主要因素进行了阐述。然后针对现有的队列算法进行归类分析， 深入讨论了多队列管理中存在的问题及解决思路。结合 RIO-C 与 RIO-D 的讨论， 引入耦合系数进行了关于队列间耦合程度的数学推导，并给出了可控的相对优先 级的方法论。在此基础上，本文提出两种可实现相对优先级的算法 RIO-FEC 与 LRIO。算法的仿真是基于 NS2 仿真平台，仿真结果表明 RIO-FEC 通过设置耦合 系数可以有效地控制队列间的耦合程度，在拥塞发生时对于高丢弃优先级的保护 比 RIO-C 与 RIO-D 都要出色；LRIO 结合队列的丢包率与平均队长，根据业务流 量情况调整各队列的耦合程度，实现相对优先级的区分服务。 此外，本文还对缓存的管理机制进行研究，指出如果使用静态的缓存分配机 制，在拥塞发生时高优先级队列的缓存资源的利用率不高，而低优先级队列的缓 存资源处于紧缺状态。基于缓存分配的理论分析，本文提出了支持 DiffServ 模型 的动态缓存机制 ABM，通过缓存管理器 BM 统一管理缓存的分配。ABM 机制的 仿真是在 NCTUns-6.0 进行，模拟在不同流量模型下的缓存使用情况，仿真结果表 明 ABM 可以有效地提高缓存资源的利用率。 本文最后对所做研究工作进行了总结，并阐述了多队列管理和缓存管理问题的 下一步研究思路。 关键字：区分服务，服务质量，队列管理，主动队列管理，缓存分配 I AB ABSTRACT 万方数据 万方数据 万方数据 万方数据 ABSTRACT With the rapid development of wireless network technology and network application, the network QoS requirement is increasingly improved. Since the traditional IP network is designed for real-time data transmission and providing ?Best effort? service which is difficult to meet the QoS requirement, it is necessary to expand the existing network architecture. Many studies have shown that differentiated service(DiffServ) model provide IP networks with QoS processing, due to its simplicity and scalability. Queue Manager mechanism is a key technology to realize QoS and differentiated service in DiffServ model. In this th