基于NP的分组转发与流量控制模块的研究-信息与通信工程专业论文.docxVIP

学校代码 分 类 号  10701 TP393.02 学 号 1201120105 密 级 公开 TN82西安电子科技大学 TN82 硕士学位论文 基于 NP 的分组转发与 流量控制模块的研究 作者姓名：高小冬 一级学科：信息与通信工程 二级学科：通信与信息系统 学位类别：工学硕士 指导教师姓名、职称 徐展琦 教授 提交日期：2015 年 3 月 Research on the Packet Forwarding and Traffic Control Modules Based on Network Processor A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Information and Communication Engineering By Gao Xiaodong Supervisor: Prof. Xu Zhanqi March 2015 西安电子科技大学 学位论文独创性(或创新性)声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 学位论文若有不实之处，本人承担一切法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属于西安电子科技大学。学校有权 保留送交论文的复印件，允许查阅、借阅论文；学校可以公布论文的全部或部分 内容，允许采用影印、缩印或其它复制手段保存论文。同时本人保证，获得学位 后结合学位论文研究成果撰写的文章，署名单位为西安电子科技大学。 保密的学位论文在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘 摘 要 西安电 西安电子科技大学硕士学位论文 I I PAGE PAGE VI 摘 要 随着互联网的持续高速发展，网络的带宽不断提高，其所提供的业务种类不 断增多。不同的业务对 QoS 有不同的要求，以队列管理与队列调度为核心的流量 控制技术是实现 QoS 保证的一种重要途径，可以满足用户对于业务吞吐量、时延 和时延抖动等需求。网络处理器平台是为网络处理专门设计，可编程且开发周期 短，同时又具有高速处理性能。因此研究并实现基于网络处理器的分组转发和流 量控制模块，具有重要的应用价值。 本文以国家 863 计划“新一代星地融合宽带通信网络测试与仿真”项目为依 托，主要完成了基于 IXP2350 网络处理器的分组转发和流量控制模块的设计与实 现。本文阐述分组转发和流量控制的基本原理，对比几种典型的最长前缀匹配 (LPM)查找方法，并探讨多种分组转发查找算法的时间和空间复杂度。另外，本 文概述流量控制技术，并详细综述区分服务体系下的数据流分类、队列管理、队 列调度关键技术。 本文概述分组转发与流量控制系统的总体功能，并概要介绍网络处理器硬件 平台及其可移植的软件开发架构。详细研究了该系统的整体设计与实现，设计一 种分组转发和区分服务的流量控制方案，完成数据平面的链路状态检测模块、分 组转发模块和流量控制模块等软件开发。分组转发模块的实现采用最长前缀匹配 查找算法，流量控制模块的实现是通过对不同类别业务设置不同丢包率以控制业 务流速率。针对赤字加权轮询 DWRR 调度算法在特定场景下吞吐量低和时延抖动 性差的缺点，提出一种改进的 DWRR 队列调度算法。在所有队列分组长度随机均 匀分布和某个队列出现连续短分组这两种场景下，仿真评估所提改进算法的吞吐 量和时延抖动性能，仿真结果表明，所提算法可在一定程度上改善原有算法在吞 吐量和时延抖动性方面的不足。 最后，介绍 Workbench 开发工具，并给出两种测试场景及其具体搭建步骤， 详细说明分组转发和流量控制的测试过程，测试结果初步验证所设计与实现的软 件模块功能的正确性。总结全文并提出下一步工作安排。 关 键 词：分组转发， 流量控制， 最长前缀匹配(LPM)， 赤字加权轮询(DWRR)， IXP2350 网络处理器 论文类型：基础研究类 AB ABSTRACT 西安电 西安电子科技大学硕士学位论文 III III PAGE PAGE IV ABSTRA