路由器IP报文QoS优先级实现方法的研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过 的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任。 研究生签名： 日期： 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索； 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书。 研究生签名： 导师签名： 日期： 摘要 随着网络技术的不断发展，无论是使用互联网的用户数量还是互联网中的业务数量都呈 现出爆炸式的增长，但是网络资源却是有限的，因此，如何在有限的资源上传输大量的报文， 同时满足不同报文对带宽、时延等性能的要求，提高服务质量，已经成为 IP 网络研究的重点 课题。目前，解决这一问题的有效方法采用是 QoS 技术，它根据网络报文的特点对报文划分 优先级，再通过某种调度策略，使报文按一定的优先级顺序转发，提高了服务质量。为了实 现报文按优先级顺序转发，本文对 QoS 技术做了以下研究工作： 首先，对报文分类、划分优先级的方法进行了研究与改进。研究发现现有的决策树算法 中，决策树节点之间存在大量重复规则，消耗了大量存储空间。本文提出一种多决策树算法， 划分独立规则子集，并在此基础上加入了一系列减少规则重复及加快查找速率的手段，大大 节省了算法对时间和空间的消耗。 其次，实现了优先级映射，通过设定优先级映射表，得到了报文转发、丢弃等所需要的 所有优先级字段，在此过程中设计了两种改变优先级映射关系的方法。 第三，根据得到的优先级字段完成了报文的入队列及转发过程。在此过程中，设计改进 了一种队列调度算法，新的调度算法在结合了严格优先级调度算法以及加权轮询调度算法的 基础上，加入分组限速机制，在克服了算法原有缺点的基础上，还可以一定程度上改变队列 权值，改善了突发流量的丢包特性。 最后，以本文提出的报文分类、优先级映射、队列调度算法为基础，完成了路由器 QoS 部分相关功能的设计。通过实习公司在 NP 芯片上的测试，本设计实现了 IP 报文的优先级调 度，且具有较好的性能。 关键词：报文分类，多决策树，优先级，队列调度 I Abstract With the continuous development of network technology, both the number of users of the Internet and the number of services in the Internet has shown an explosive growth, but the network resource is limited.Therefore, how to transmit a large number of messages on the limited resources, how to satisfy the requirement of bandwidth, delay and other performance of different message, such as performance requirements, and improve the quality of service have become a key issue of IP network research. At present, an effective solution to solve this problem is QoS technology, which divides the message priority according to the characteristics of the network message, and then, the message is forwarded in a certain priority order through a kind of scheduling strategy, which improves the quality of service. In this thesis,