路由器ip報文qos優(yōu)先級實現(xiàn)方法的研究

《路由器ip報文qos優(yōu)先級實現(xiàn)方法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、；．，．．－：．１＾，．驚尋聲，，；餘，；李言巧＇＇．‘＇’，一于－．＇．？占麻心Ｏ戶：讓！早福雜ｉｆ辟攀。－，＇．女：－．單位代碼；墜密級：幸翁，＇么五＿：故；‘＾鄭於爲(wèi)金矮巧．＇．：、節(jié)，Ｖ，Ｙ；，；，蠕：托？＇護與‘．－游＇畔‘．Ｖ衣．／二＼．巧晏邀．方；於：蘭Ｖ．墻錠！‘’Ｖ＇乂聲護肛冷；．令令氣臂歌和怎＾＾Ｉ；據(jù)Ｖ＇‘’＇心．為＾嗦＾著；，．：辦ｔ嘉鼓脅哪咖１參＾碩女緣您訟幫１；．‘、‘討，．．．．媒亦字把：去ｒ八，’’＇早－誦験禱裹、－‘ｒ誰夢，＇Ｉ綱、隹卿＃；ｖ，？＇＇＇＇＾’

2、＇痛－．ｒ扣打＇■義■－＃ｖ．！蘇論文題目：路由器ＩＰ報女ＱｏＳ優(yōu)先綴連現(xiàn)方法的研究＇－＇，１．、？－Ｖ＇？１。１３。１顚＾．學(xué)號一＂■ＸＩ護諭、巧猶、、．姓夢名張春風(fēng)：巧據(jù)新、皆＇．導(dǎo)師＇．衣共二：．、，．：心，；．，４乂，Ｍ；ｆ＊＇通信與ｆ言息、系統(tǒng)＂＇＿—＂學(xué)科專業(yè)—．為兮：；?。犚簦椤⒙暎妇鼐?；線數(shù)據(jù)與移動ｉ十算：＾－，￥古巧若；１研究方向無巧黃；’，？－＊＊，．．．．１？ｉｆ＞？＜ｒ，，Ｖ－．．；／，、；？‘ｆ．－：，．，工學(xué)±；；尸呼町葉ｉ．；碩．ｙ申請學(xué)位類別訂＇、＇‘‘為

3、論．，文提交日期—＿三－雰二立年誦Ｖ與試茂〇Ｐ讓＜聲＇－？＇’＇＇．．－．－．．巧．．；－．；？讀．齊３■Ｖ歡．■中；：；；鴻艇．＼■■＇：＾＇．．＇如．■■．．，‘／，／，Ａ皆．；．／知古／Ｖ．．．／Ｖ＾４％＇■＾■．＞：：ｍｗｒＭ：＇■－＊＇？－＾－■－．人／＊護：：．／－．；；．ｄ％＾．．＿ａ；：．：■一，巧戶．＇＾、．義：．‘：ｔ－：？Ｖ，＇心；炎ｖＺ．＼?。赫桑牐妫号眩牐簦?；．：一１ResearchontheImplementationofQoSPriorityofIPPacke

4、tsinRoutersThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByZhangChunfengSupervisor:Prof.QianXuerongApril2016摘要隨著網(wǎng)絡(luò)技術(shù)的不斷發(fā)展，無論是使用互聯(lián)網(wǎng)的用戶數(shù)量還是互聯(lián)網(wǎng)中的業(yè)務(wù)數(shù)量都呈現(xiàn)出爆炸式的增長，但是網(wǎng)絡(luò)資源卻是有限的，因此，如何在有限的資源上傳輸大量的報文，同時滿足不同報文對帶寬、時延等性能的要求，提高服務(wù)質(zhì)量，已經(jīng)成為IP網(wǎng)絡(luò)研究的重點課題。目前，解決這一問

5、題的有效方法采用是QoS技術(shù)，它根據(jù)網(wǎng)絡(luò)報文的特點對報文劃分優(yōu)先級，再通過某種調(diào)度策略，使報文按一定的優(yōu)先級順序轉(zhuǎn)發(fā)，提高了服務(wù)質(zhì)量。為了實現(xiàn)報文按優(yōu)先級順序轉(zhuǎn)發(fā)，本文對QoS技術(shù)做了以下研究工作：首先，對報文分類、劃分優(yōu)先級的方法進行了研究與改進。研究發(fā)現(xiàn)現(xiàn)有的決策樹算法中，決策樹節(jié)點之間存在大量重復(fù)規(guī)則，消耗了大量存儲空間。本文提出一種多決策樹算法，劃分獨立規(guī)則子集，并在此基礎(chǔ)上加入了一系列減少規(guī)則重復(fù)及加快查找速率的手段，大大節(jié)省了算法對時間和空間的消耗。其次，實現(xiàn)了優(yōu)先級映射，通過設(shè)定優(yōu)先級映射表，得到了報文轉(zhuǎn)發(fā)、丟棄等所需要的所有優(yōu)先級字段，在此過程中設(shè)計了兩種改

6、變優(yōu)先級映射關(guān)系的方法。第三，根據(jù)得到的優(yōu)先級字段完成了報文的入隊列及轉(zhuǎn)發(fā)過程。在此過程中，設(shè)計改進了一種隊列調(diào)度算法，新的調(diào)度算法在結(jié)合了嚴格優(yōu)先級調(diào)度算法以及加權(quán)輪詢調(diào)度算法的基礎(chǔ)上，加入分組限速機制，在克服了算法原有缺點的基礎(chǔ)上，還可以一定程度上改變隊列權(quán)值，改善了突發(fā)流量的丟包特性。最后，以本文提出的報文分類、優(yōu)先級映射、隊列調(diào)度算法為基礎(chǔ)，完成了路由器QoS部分相關(guān)功能的設(shè)計。通過實習(xí)公司在NP芯片上的測試，本設(shè)計實現(xiàn)了IP報文的優(yōu)先級調(diào)度，且具有較好的性能。關(guān)鍵詞：報文分類，多決策樹，優(yōu)先級，隊列調(diào)度IAbstractWiththecontinuousdevel

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