路由器ip报文qos优先级实现方法的研究

《路由器ip报文qos优先级实现方法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；．，．．－：．１＾，．驚尋声，，；餘，；李言巧＇＇．‘＇’，一于－．＇．？占麻心Ｏ户：讓！早福雜ｉｆ辟攀。－，＇．女：－．单位代码；墜密级：幸翁，＇么五＿：故；‘＾鄭於爲金矮巧．＇．：、节，Ｖ，Ｙ；，；，蠕：托？＇护與‘．－游＇畔‘．Ｖ衣．／二＼．巧晏邀．方；於：兰Ｖ．墙錠！‘’Ｖ＇乂聲护肛冷；．令令气臂歌和怎＾＾Ｉ；據Ｖ＇‘’＇心．為＾嗦＾著；，．：辦ｔ嘉鼓脅哪咖１參＾硕女缘您讼帮１；．‘、‘討，．．．．媒亦字把：去ｒ八，’’＇早－诵験禱裹、－‘ｒ誰梦，＇Ｉ綱、隹卿＃；ｖ，？＇＇＇＇＾’

2、＇痛－．ｒ扣打＇■義■－＃ｖ．！蘇论文题目：路由器ＩＰ报女ＱｏＳ优先缀连现方法的研究＇－＇，１．、？－Ｖ＇？１。１３。１顚＾．学号一＂■ＸＩ护諭、巧猶、、．姓梦名张春风：巧據新、皆＇．导师＇．衣共二：．、，．：心，；．，４乂，Ｍ；ｆ＊＇通信与ｆ言息、系统＂＇＿—＂学科专业—．為兮：；！音ｉ、声．靖矩警；线数据与移动ｉ十算：＾－，￥古巧若；１研究方向无巧黄；’，？－＊＊，．．．．１？ｉｆ＞？＜ｒ，，Ｖ－．．；／，、；？‘ｆ．－：，．，工学±；；尸呼町叶ｉ．；硕．ｙ申请学位类别訂＇、＇‘‘為

3、论．，文提交日期—＿三－雰二立年誦Ｖ与试茂〇Ｐ讓＜声＇－？＇’＇＇．．－．－．．巧．．；－．；？读．齊３■Ｖ歡．■中；：；；鴻艇．＼■■＇：＾＇．．＇如．■■．．，‘／，／，Ａ皆．；．／知古／Ｖ．．．／Ｖ＾４％＇■＾■．＞：：ｍｗｒＭ：＇■－＊＇？－＾－■－．人／＊护：：．／－．；；．ｄ％＾．．＿ａ；：．：■一，巧户．＇＾、．义：．‘：ｔ－：？Ｖ，＇心；炎ｖＺ．＼印：丈ｆ：叛ｔ；；．：一１ResearchontheImplementationofQoSPriorityofIPPacke

4、tsinRoutersThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByZhangChunfengSupervisor:Prof.QianXuerongApril2016摘要随着网络技术的不断发展，无论是使用互联网的用户数量还是互联网中的业务数量都呈现出爆炸式的增长，但是网络资源却是有限的，因此，如何在有限的资源上传输大量的报文，同时满足不同报文对带宽、时延等性能的要求，提高服务质量，已经成为IP网络研究的重点课题。目前，解决这一问

5、题的有效方法采用是QoS技术，它根据网络报文的特点对报文划分优先级，再通过某种调度策略，使报文按一定的优先级顺序转发，提高了服务质量。为了实现报文按优先级顺序转发，本文对QoS技术做了以下研究工作：首先，对报文分类、划分优先级的方法进行了研究与改进。研究发现现有的决策树算法中，决策树节点之间存在大量重复规则，消耗了大量存储空间。本文提出一种多决策树算法，划分独立规则子集，并在此基础上加入了一系列减少规则重复及加快查找速率的手段，大大节省了算法对时间和空间的消耗。其次，实现了优先级映射，通过设定优先级映射表，得到了报文转发、丢弃等所需要的所有优先级字段，在此过程中设计了两种改

6、变优先级映射关系的方法。第三，根据得到的优先级字段完成了报文的入队列及转发过程。在此过程中，设计改进了一种队列调度算法，新的调度算法在结合了严格优先级调度算法以及加权轮询调度算法的基础上，加入分组限速机制，在克服了算法原有缺点的基础上，还可以一定程度上改变队列权值，改善了突发流量的丢包特性。最后，以本文提出的报文分类、优先级映射、队列调度算法为基础，完成了路由器QoS部分相关功能的设计。通过实习公司在NP芯片上的测试，本设计实现了IP报文的优先级调度，且具有较好的性能。关键词：报文分类，多决策树，优先级，队列调度IAbstractWiththecontinuousdevel

7、opmentofnetworktechnology,boththenumberofusersoftheInternetandthenumberofservicesintheInternethasshownanexplosivegrowth,butthenetworkresourceislimited.Therefore,howtotransmitalargenumberofmessagesonthelimitedresources,howtosatisfytherequirementofbandwidth,dela