基于某click自定義協(xié)議詳情軟件路由器地設(shè)計(jì)與實(shí)現(xiàn)

1、實(shí)用標(biāo)準(zhǔn)文案網(wǎng)絡(luò)協(xié)議設(shè)計(jì)實(shí)驗(yàn)設(shè)計(jì)文檔基于click自定義協(xié)議軟件路由器的設(shè)計(jì)與實(shí)現(xiàn)二0一四年十二月目 錄一、實(shí)驗(yàn)概要及實(shí)驗(yàn)設(shè)計(jì) 1（一）實(shí)驗(yàn)概要 1（二）實(shí)驗(yàn)?zāi)康?1（三）實(shí)驗(yàn)分析 11、協(xié)議分析 12、協(xié)議設(shè)計(jì) 2二、實(shí)驗(yàn)設(shè)計(jì) 4（一）實(shí)驗(yàn)流程 4（二）click 路由器總體設(shè)計(jì) 51 .路由器報(bào)文分類概要設(shè)計(jì) 52 .路由器報(bào)文轉(zhuǎn)發(fā)概要設(shè)計(jì) 63 . Label標(biāo)簽信息庫結(jié)構(gòu) 94 .優(yōu)先級(jí)調(diào)度概要設(shè)計(jì) 95 .基于優(yōu)先級(jí)的限速功能的概要設(shè)計(jì) 10（三）click路由器轉(zhuǎn)發(fā)流程設(shè)計(jì) 111. PSP路由轉(zhuǎn)發(fā)流程詳細(xì)設(shè)計(jì) 112. Label報(bào)文轉(zhuǎn)發(fā)詳細(xì)設(shè)計(jì) 12（四）主要組件設(shè)計(jì) 141.

2、 Fastpspsource 組件 142. LableRouteTable 153. LableLookup 154. RateLimit 16三、實(shí)驗(yàn)演示 17（一）PS嘴由轉(zhuǎn)發(fā)測(cè)試 171 .實(shí)驗(yàn)拓?fù)鋱D 172 .實(shí)驗(yàn)測(cè)試方法 173 .配置文件 174 .測(cè)試結(jié)果 185 .結(jié)果總結(jié) 20（二）基于Label的路由轉(zhuǎn)發(fā)測(cè)試 211 .實(shí)驗(yàn)拓?fù)鋱D 212 .配置文件 213 .測(cè)試結(jié)果 214 .結(jié)果總結(jié) 21（三）優(yōu)先級(jí)隊(duì)列調(diào)度功能測(cè)試 211 .實(shí)驗(yàn)拓?fù)鋱D 212 .實(shí)驗(yàn)測(cè)試方法 213 .配置文件 224 .測(cè)試結(jié)果 235 .結(jié)果總結(jié) 24（四）標(biāo)簽流按優(yōu)先級(jí)分別進(jìn)行限速功能測(cè)試

3、 241 .實(shí)驗(yàn)拓?fù)鋱D 242 .配置文件 253 .測(cè)試結(jié)果 264 .結(jié)果總結(jié) 27四、實(shí)驗(yàn)分工 27精彩文檔實(shí)用標(biāo)準(zhǔn)文案一、實(shí)驗(yàn)概要及實(shí)驗(yàn)設(shè)計(jì)（一）實(shí)驗(yàn)概要本實(shí)驗(yàn)?zāi)康臑榛谝延械腸lick開源軟件實(shí)現(xiàn)一個(gè)自定義協(xié)議 的軟件路由器完整轉(zhuǎn)發(fā)流程，具體包含五個(gè)核心任務(wù)：報(bào)文分類處理； PSP艮文分組轉(zhuǎn)發(fā)流程（包含PSP頭檢查、TTL減一、轉(zhuǎn)發(fā)表）；定長(zhǎng) 標(biāo)簽交換流程（包含標(biāo)簽頭解封裝、標(biāo)簽表、標(biāo)簽頭封裝）；標(biāo)簽流8個(gè)優(yōu)先級(jí)隊(duì)列調(diào)度；標(biāo)簽流按照優(yōu)先級(jí)分別進(jìn)行限速。（二）實(shí)驗(yàn)?zāi)康耐ㄟ^實(shí)驗(yàn)設(shè)計(jì)，深入理解軟件路由器的基本原理、 組成和實(shí)現(xiàn)， 掌握計(jì)算機(jī)網(wǎng)絡(luò)研究所需的基本設(shè)計(jì)技能， 包括系統(tǒng)設(shè)計(jì)能力、軟

4、件 編程能力、整體表述能力和新思想的實(shí)驗(yàn)驗(yàn)證能力，為開展計(jì)算機(jī)網(wǎng) 絡(luò)方向的深入研究奠定實(shí)際驗(yàn)證基礎(chǔ)。（三）實(shí)驗(yàn)分析1、協(xié)議分析一個(gè)完整的路由協(xié)議需要完成的功能包含以下內(nèi)容：制定指導(dǎo)數(shù) 據(jù)報(bào)文分組從一個(gè)網(wǎng)絡(luò)到另一個(gè)網(wǎng)絡(luò)的規(guī)定和標(biāo)準(zhǔn)；創(chuàng)建路由表，并維護(hù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；運(yùn)行路由協(xié)議，執(zhí)行路由選擇和分組轉(zhuǎn)發(fā)功能。 這對(duì)我們接下來的協(xié)議設(shè)計(jì)提出了基本的要求， 即對(duì)于網(wǎng)絡(luò)中的每一 精彩文檔實(shí)用標(biāo)準(zhǔn)文案層都需要定義報(bào)文的格式，然后對(duì)于報(bào)文在網(wǎng)絡(luò)中的發(fā)送、接收和轉(zhuǎn) 發(fā)都有穩(wěn)定的拓?fù)浣Y(jié)構(gòu)。2、協(xié)議設(shè)計(jì)一個(gè)自定義的協(xié)議簇(ABC ,包括地址編址結(jié)構(gòu)、網(wǎng)絡(luò)互連與 路由轉(zhuǎn)發(fā)等多個(gè)簡(jiǎn)單協(xié)議，對(duì)其進(jìn)行詳細(xì)說明如下：(1)地

5、址編制結(jié)構(gòu)(64位)，其中前16位為網(wǎng)絡(luò)標(biāo)識(shí)，后48 為接口標(biāo)識(shí)。實(shí)際操作中，接口標(biāo)識(shí)為該接口的MACfe址， 與前16位拼接為64位地址。16位48位網(wǎng)絡(luò)標(biāo)識(shí)接口標(biāo)識(shí)(2)鏈路層協(xié)議，規(guī)定了以太網(wǎng)的封裝格式如下:目的地址源地址類型數(shù)據(jù)CRC66246-15004其中，IP報(bào)文類型定義為0x6000,標(biāo)簽(LABEL報(bào)文類 型定義為0x6001。(3) 2.5層標(biāo)簽交換協(xié)議，規(guī)定了標(biāo)簽交換頭的封裝格式，并 約定標(biāo)簽交換頭后默認(rèn)為PS聰式的報(bào)文。標(biāo)簽IDQoSTTL24位4位4位(4)網(wǎng)絡(luò)層協(xié)議，定義了網(wǎng)絡(luò)層報(bào)文頭格式0347 815162431版本| TOS |標(biāo)識(shí)符載荷長(zhǎng)度|下一報(bào)頭類型|跳

6、數(shù)限制源地址(8字節(jié)目的地址(8字節(jié))其中TO勛0-15,表示報(bào)文的傳輸優(yōu)先級(jí)；標(biāo)識(shí)符標(biāo)注報(bào) 文的序號(hào)；載荷長(zhǎng)度為不包括報(bào)文頭的報(bào)文內(nèi)容長(zhǎng)度；下 一報(bào)頭類型為1時(shí)表示為ABC_ICMP、議，為2時(shí)表示為 ABC_UDP議；跳數(shù)限制最大為64,并且每經(jīng)過一個(gè)路由 器，具值減1,其值為0時(shí)報(bào)文被丟棄；源地址和目的地 址分別記錄發(fā)送方和目的方地址。(5)定義了 ABC_UDPAB壞可靠傳輸協(xié)議)報(bào)文頭格式。16位源端口號(hào)16位口的端口號(hào)32位UDP載荷長(zhǎng)度(6)基本實(shí)驗(yàn)拓?fù)淙鐖D所示，根據(jù)以太網(wǎng)報(bào)文頭中包含的以太網(wǎng)的目的地址、源地址和報(bào)文類型，ABC協(xié)議就能實(shí)現(xiàn)一個(gè)簡(jiǎn)單的報(bào)文收發(fā)過程以太網(wǎng)目的地址 以

7、太網(wǎng)源地址 類型22.23.24.25.25.38 22.23.2425.26.36 0x6000報(bào)文接收方（7）包含轉(zhuǎn)發(fā)過程的實(shí)驗(yàn)拓?fù)湟粋€(gè)簡(jiǎn)單的轉(zhuǎn)發(fā)過程包含以下的步驟：從發(fā)送方接收?qǐng)?bào)文;更改報(bào)文的源地址以及目的地址；通過端口發(fā)出報(bào)文。示二、實(shí)驗(yàn)設(shè)計(jì)（一）實(shí)驗(yàn)流程1 .準(zhǔn)備工作a）下載修改后的Click源代碼；b）安裝Fedora虛擬機(jī)，配置開發(fā)、測(cè)試環(huán)境；c）編譯源碼，運(yùn)行Dem驗(yàn)；d）學(xué)習(xí)Click基礎(chǔ)知識(shí)，查看源碼，了解組件的設(shè)計(jì)方法和 組件的配置文件。2 .系統(tǒng)概要設(shè)計(jì)充分了解實(shí)驗(yàn)任務(wù)，進(jìn)行初步的概要設(shè)計(jì)，設(shè)計(jì)包括組件的功能和組織。3 .編碼4 .實(shí)驗(yàn)環(huán)境搭建5 .代碼集成和測(cè)試首先各

8、個(gè)組件需要通過單元測(cè)試，最后集成起來進(jìn)行系統(tǒng)測(cè) 試。6 .編寫實(shí)驗(yàn)報(bào)告文檔（二）click路由器總體設(shè)計(jì)1 .路由器報(bào)文分類概要設(shè)計(jì)報(bào)文主要分為四種類型： ARP Query報(bào)文、ARP Response報(bào)文、PSP®文、Label報(bào)文。從輸入組件中獲取數(shù)據(jù)包，發(fā)送到數(shù)據(jù)包分類器。概要圖如下圖所示：FromDevice1FromDevice2Classfier （數(shù)據(jù)包分類器）XIX1ARP QueryPSPLabel ARP Respose其中，根據(jù)以太網(wǎng)頭部類型信息進(jìn)行分類，如下所示:ARP Query PSP LabelARP Response類型碼 0x08060x60000

9、x60010x08062.路由器報(bào)文轉(zhuǎn)發(fā)概要設(shè)計(jì)路由器報(bào)文轉(zhuǎn)發(fā)的概要設(shè)計(jì)圖如下所示，其中包含兩條主線：一 是基于PSPW議的路由轉(zhuǎn)發(fā)，二是基于 Label標(biāo)簽的路由轉(zhuǎn)發(fā)兩條主線的公用組件的作用如下表所示：對(duì)于PSP®文的路由轉(zhuǎn)發(fā)，其中的兩個(gè)組件功能如下:組件/流程名稱組件/流程作用Get Dest Address 獲取PSP艮文的目的地址Lookup Router Table 查詢路由表，得到要轉(zhuǎn)發(fā)的端口對(duì)于Label報(bào)文的路由轉(zhuǎn)發(fā)，其中的兩個(gè)組件的功能如下：組件/流程名稱組件/流程作用Lookup LIB根據(jù)標(biāo)簽號(hào)，查詢標(biāo)簽信息庫，得到新的標(biāo)簽號(hào)和轉(zhuǎn)發(fā)端口。Modify Label

10、 for修改標(biāo)簽頭部信息中的標(biāo)簽號(hào)為查表得到新next jump標(biāo)簽號(hào)(1)對(duì)于pspB文路由轉(zhuǎn)發(fā)，首先根據(jù) psp頭部中的目的地址 查詢路由表，得到轉(zhuǎn)發(fā)端口；然后進(jìn)行 TTL-1、修改Ether頭 部中的目的Maq然后從查詢到的轉(zhuǎn)發(fā)端口進(jìn)行發(fā)送。(2)對(duì)于急于標(biāo)簽的路由轉(zhuǎn)發(fā)，首先根據(jù) Label頭部的標(biāo)簽號(hào) 查詢標(biāo)簽信息庫，得到新的標(biāo)簽號(hào)和轉(zhuǎn)發(fā)端口，并修改 Label 頭部的標(biāo)簽號(hào)為新的標(biāo)簽號(hào)。然后進(jìn)行 TTL-1，修改Ether頭 部中的目的Maq然后從查詢到的轉(zhuǎn)發(fā)端口進(jìn)行發(fā)送。精彩文檔FromDevicelFromDevice2Classifier （數(shù)據(jù)包分類器）ARP QueryPS

11、PLabelARP ResposeGet Dest AddressLookup LIB（標(biāo)簽信息庫）Lookup RouterTableModify Label fornext jumpTTL-1ARPQuerierToDevice3 . Label標(biāo)簽信息庫結(jié)構(gòu)標(biāo)簽信息庫維護(hù)基于標(biāo)簽交換的路由轉(zhuǎn)發(fā)信息。當(dāng)一個(gè)帶有標(biāo)簽的報(bào)文進(jìn)入路由器的時(shí)候，首先根據(jù)標(biāo)簽頭部的 Label ID查找標(biāo)簽信息庫，得到下一跳的 Label ID和轉(zhuǎn)發(fā)端口。其 結(jié)構(gòu)信息如下：4 .優(yōu)先級(jí)調(diào)度概要設(shè)計(jì)對(duì)于標(biāo)簽交換，當(dāng)輸入組件獲取數(shù)據(jù)包，經(jīng)數(shù)據(jù)分類器 分類后，確定為L(zhǎng)abel報(bào)文，轉(zhuǎn)發(fā)給優(yōu)先級(jí)分類器。優(yōu)先 級(jí)分類器根據(jù)L

12、abel頭部中的QO算段進(jìn)行優(yōu)先級(jí)判定， 分別加入不同優(yōu)先級(jí)的隊(duì)列中。優(yōu)先級(jí)調(diào)度組件根據(jù)優(yōu)先 級(jí)調(diào)度算法進(jìn)行調(diào)度，從不同優(yōu)先級(jí)的隊(duì)列中獲取數(shù)據(jù)包， 發(fā)送到待發(fā)送數(shù)據(jù)隊(duì)列。其中，調(diào)度算法是為了保證低優(yōu) 先級(jí)的報(bào)文不至于餓死，采用時(shí)間片輪轉(zhuǎn)的方式，即給高 優(yōu)先的隊(duì)列分配更多的時(shí)間。5.Queue基于優(yōu)先級(jí)的限速功能的概要設(shè)計(jì)（三）1.click路由器轉(zhuǎn)發(fā)流程設(shè)計(jì)PSP路由轉(zhuǎn)發(fā)流程詳細(xì)設(shè)計(jì)組件/流程功能描述FastPSPSource 組按照一定的速度產(chǎn)生PSP艮義，模擬發(fā)送件端FromDevice 組件從指定的端口認(rèn)取數(shù)據(jù)包，轉(zhuǎn)發(fā)到下一個(gè)組件Classifier 組件數(shù)據(jù)包分類器，根據(jù)以太網(wǎng)頭部的類

13、型信 息進(jìn)行分類，PSP報(bào)文的類型信息為0x6000Get Dest Address該步驟從pspB文頭部獲取目的地址，用來查詢路由表，獲取轉(zhuǎn)發(fā)端口LookupRoutertable根據(jù)目的地址，查找路由表，獲取轉(zhuǎn)發(fā)端口TTL-1將報(bào)文TTL進(jìn)行減一操作ARP QueryAR氈詢，聯(lián)取下一跳的目的 MacM址Modify EthernetHeader根據(jù)查詢到的下一跳目的 Mac地址，修改報(bào)文以太網(wǎng)頭部目的Mac字段Add to Queue添加到待發(fā)送數(shù)據(jù)包的隊(duì)列中ToDevice 組件從Queue中獲取數(shù)據(jù)包，從指定網(wǎng)口發(fā)送出去2. Label報(bào)文轉(zhuǎn)發(fā)詳細(xì)設(shè)計(jì)發(fā)送者生成PSP艮文，經(jīng)過Add

14、LabelHeader組件添加標(biāo)簽 頭，發(fā)送到路由器；Click路由器從網(wǎng)口接受數(shù)據(jù)，進(jìn)過分類 器后，確定為基于標(biāo)簽交換的報(bào)文。然后查詢標(biāo)簽信息庫，并 修改下一條標(biāo)簽號(hào)，經(jīng)過TTL-1,目的MACfe址修改，轉(zhuǎn)發(fā)到 相應(yīng)端口。接受者從網(wǎng)口獲取數(shù)據(jù)包，丟掉 LabelHeader。組件/流程功能介紹AddLabelHeader在普通PS吸據(jù)包上添加標(biāo)簽頭信息，讓路 由器可以基于標(biāo)簽進(jìn)行交換Lookup LIB查詢標(biāo)簽信息庫，獲取卜一跳 Label ID和輸出端口Modify Labelfor next jump修改標(biāo)簽頭Label ID 字段，讓下一跳路由可以轉(zhuǎn)發(fā)Remove LabelHead

15、er移除Label Header ,得至U PSP艮文（四）主要組件設(shè)計(jì)1. Fastpspsource 組件組件名字Fastpspsource功能描述按照一定的速度生成PSP®文端口類型PORTS_0_1階輸入端口，一個(gè)輸出端口處理方式PULL方式參數(shù)描述FASTPSPSOURCE(RATE,IMIT, LENGTH, SRCETHSRCIP, SPORT, DSTETH, DSTIP, DPORT)RATE發(fā)送速度；LIMIT:生成最大報(bào)文數(shù)量；LENGT H報(bào)文的長(zhǎng)度SRCETH源Mac地址SRCIP源IP地址SPORT源端口號(hào)DSTETH目的Mac地址DSTIP:目的IP地址

16、DPORT目的端口號(hào)2. LableRouteTable主要功能：定義標(biāo)簽信息結(jié)構(gòu)，維護(hù)標(biāo)簽信息庫，可以向 里面添加、查詢、刪除標(biāo)簽信息。3. LableLookup組件名字LableLookup功能描述(1)靜態(tài)配置標(biāo)簽信息庫(2)實(shí)現(xiàn)基于標(biāo)簽的查找轉(zhuǎn)發(fā)端口類型一個(gè)輸入端口，多個(gè)輸出端口處理方式pusW 式當(dāng)一個(gè)帶有標(biāo)簽的報(bào)文發(fā)送到LabelLookup組件，首先獲取Label標(biāo)簽頭部的標(biāo)簽號(hào)，查找標(biāo)簽信息庫，以獲取“ Out Label ” 和“Out Port ; 然后修改標(biāo)簽頭部的標(biāo)簽號(hào)為“ Out Label ”，并 從“Out Port ”端口發(fā)送出去。流程圖如下：4. RateL

17、imit組件名字RateLimit功能描述限制一個(gè)報(bào)文流的速度，即每秒發(fā)送多少報(bào)文端口類型PORTS_1_1件輸入端口，1個(gè)輸出端口處理方式PULL參數(shù)描述RateLimit (RATE)RATE報(bào)文流的最大速率，即最多每秒發(fā)送多少個(gè)報(bào)文實(shí)驗(yàn)演示（一）PSP路由轉(zhuǎn)發(fā)測(cè)試1 .實(shí)驗(yàn)拓?fù)鋱DRouteriEthiRouter22 .實(shí)驗(yàn)測(cè)試方法實(shí)驗(yàn)拓?fù)鋱D如下所示：Client從Ethi網(wǎng)口發(fā)送數(shù)據(jù)到RouteriEthi , Routeri轉(zhuǎn)發(fā)到 Router2 , Router2收到數(shù)據(jù)后再次轉(zhuǎn)發(fā)給Client的Eth2, Client收到數(shù)據(jù)后打印消息內(nèi)容。3 .配置文件i. Client發(fā)送報(bào)

18、文配置文件FastPSPSource(2,2000,i28,00:0C:29:0E:9F:0D,0x0i00000A,2345,00:0C:29:6i:C0:3E, 0x0200000A,2346) -> PSPPrint()->ToDevice(ethi);ii. Client接受報(bào)文配置文件FromDevice(eth2) -> PSPPrint() -> Discard;iii. Routeripsp : Print("Forward PSP Pkt")-> rt : PSPLookup(10.0.0.1.0.0.0.00,10.0.0.

19、2.0.0.0.00);c0 二 Classifier(12/0600,-);out0 : Queue(200) -> todevice0 二 ToDevice(eth1);FromDevice(eth1) -> c0;c00->psp;c01->Discard;rt0-> PSPMacap(00:0C:29:F4:DD:E6) -> Print(rt2)-> out0;iv. Router2psp : Print("Forward PSP Pkt")-> rt : PSPLookup(10.0.0.1.0.0.0.01,10

20、.0.0.2.0.0.0.01);c0 二 Classifier(12/0600,-);out0 : Queue(200) -> todevice0 二 ToDevice(eth2);FromDevice(eth1) -> c0;c00->psp;c01->Discard;rt0->Discard;rt1-> PSPMacap(00:0C:29:0E:9F:17) -> Print(rt2)-> out0;4.測(cè)試結(jié)果v.客戶端發(fā)送報(bào)文user刨口cal host :/home/user/dick-2.0.1/conf/zxzconf/TestP

21、lRie Edit View Terminal Jabs HelproutlocalhO5t TestPlJ#level/click pspgen.clickgenerate psp packet seq 112&II seq 1 arc ib,o,0.iPe.eBe,o des n亂亂2,0,必必日 sreport 16565 ec 2»Be9fod eceeoei 99gg日5a ezBBOaeegenerate psp packet seq 212B seq 2 sre 10l©.O,L.CLH.凱白 des 1H.白-亂入白，由.0.日 sreport 16

22、565 6c 29ee9fGd 6604992 0000665a e2080a00generate psp packet seq 312B| seq 3 sre 19.0.0. l.fl.6.ea0 des 10.白.凱2。.。,機(jī)電 5report 16565 ec Z99e9fed eemess 0000005a ezeseaeegenerate psp packet seq 412&II seq 4 sre 10,0.0.iPe.eBe,e des n亂亂2.0.134刃 sreport xeses ec 29Be9f0d 66604004 0006605 92080a06deg

23、enerate psp packet seq 512B| seq 5 sre 1白.電力，LfiLH.B.Bi des 1H.白力.2電，機(jī)0.H sreport 16565 6c 29ee9fGd。配的白白5 000G65a e2080a00generate psp packet seq 612B| seq 6 sre Id,0.0.1.0.d.8 des 10.白隊(duì)2。.機(jī)電 5report 10565 SC 29»e9f0d 66604996 0000665a 92SBSaeegenerate psp packet seq 7iz&ll seq 7 sre 10,0.0

24、.iPe.eBe,e des n亂亂工內(nèi)內(nèi)刀刃 sreport xeses ec 29Be9f0d 66604097 0006605 0208006desport desport desport 加sport desport desport 加sport1676110761167611676116761167611076100GC2961 C03C0OOO0C2961 cS3eO0000C2961 c03eO00OQC2961 C03S0OOO0C2961 cS3eO0000C2961 c03eO00OQC2961 C03S0OCrooit(3localtiG5t TestPl#vi. Rou

25、teri建立路由表以及轉(zhuǎn)發(fā)userlocalliost:/homa/userclick-2.o.l/c&nf/zxzcorif/rastPLHie Edit yiew Terminal AM Helproot0lccalhcst TestPll# . J r J. ./userleveVclick psp_router.clickPSPROfteTable： configure the psp route table .configure theIp:16777226 configure the ip；33554442psp route table port”psprcutetable

26、 port 共rr.la.9.6.1.e.e,e,e ： ePSPLookup ： configureroute table .Foruard PSPPkt: 128|由白白七四61 c&3e000c 296e9ffid鮑觸醐峪 白酒的日電電PSPLookup PUSH.sre 1B.Q.0.1,0.6des 13.a.a.2.0.0.0.6 I 的配2961 c03e00flc 29fle9f0d 66664661 00000653 62680300 00010000 白白白白的的 6662660。呢日日929 09239053 00030666 5國(guó)隨 see 90ieidee s

27、ceooooo 2aoooe&a ncky here look entry Find a Route for a PSP Packetthe output port is 0rt2: 128 | e60c29f4 dde6000c 290e9f3d 06664661 0000005 132138麗3。Forward PSP Pkt: 128 | 13。0c961 c03e000c 29加9fd 06QO4QQ2 0000335a 盟080a的 PSPLoOkup PUSH.sre ie.6.e.l,0.e,8 des 10,0.0.2.9.0.6.6 | 600C2961 cQ3eO&

28、amp;0C 290e9fOd 6666400 2 0。典5a 6268000 eeeiQQQQ 0。的呢眄。典2日強(qiáng)® 00000929 Q92a095a 9眄。眄典 5加四 sea eaieidBB 5c00OO0O isoooeee ricky here look entry Find a Route for a psp Packetvii. Router2建立路由表以及轉(zhuǎn)發(fā)u$erlocalho5t;/home/u5er/clkk-2»0.1/confzxzconf/TestPl邱e £dit iew Terminal Jabs jjelpraotloca

29、lhost TestPl#/userlevel/clickPSPRouteTable： configLre the psproutetable psp router.clickconfigure the ip：16777226 configure the ip:33554442psp route table part：1p占p rautetable port:l,ie,G.e,i.e,0.o,9.116>B.8.2.8.S.0.Sroute table PSPLookup ： configure the p5PForward psp Pkt： ize | 0O9c29f4 ddesoeo

30、coeeoei eoaeeosa azesoaeoPSPLookup PUSH.,src 16.0.0.1.0.0.9.6 des 16.0.6.2.6.0.6.0 | 0fl0c29f4 d加勵(lì)。凱 290e9f9d 66064901 mseea azseeafle e»eisees emoBase Beezsees eesee929 e92aeesa Geoeeeee see ease9 91eld08 5c00的。白 2目白白。0Mricky here look entryFind a Route for a psp Packetthe output port is 1rt2:

31、 12g |eeeczgee sfiroeec zsoegfod 的照4眥 1 迪日眈5a ezeeoaeeForward PSP Pkt: 126 | 崎匚29f4 d加B加股 299e9f9d 96004662 眈靦硼5a 82g8附硼PSPLookup PUSH.src iD,0,o.i,G.e,9.e des ie,0.e,2.fi,0,o,e | 鈍配29f4 ddeeeeec 29超9f配。6肺鈍鴕eeaeeosa 睚肥的日日 aeeieeae eeeooaoe oeo?seeo 00000929 092aee5a eeoeeaae sce&aee 9 901eld0B 5

32、C6006O0 28眥。股。ricky here look entryFind a Route for a PSP PacketViii.Client接受到數(shù)據(jù)包并打印U5erlocafhost:/home/user/click-2kD.L/conf/zxzconf/TestPLHie £dit View Terminal abs Jjelproat(aiocalho5t TestPl# , V- V- Vuserlevel/click printpsp.click128| 5eq 1 src 10.0.0.1.0.6.6.6 des 10.0.0.2.9.0.9.0 srcport

33、 1 | O00c29Oe 9f 17BQ0C 290e9fQd 66034061 96069053 626860128| 5eq 2 src 1日，日4.1.0 4工des 10.3. 3.2.T G. 3 srcport1 | O00C29Ge 9f17000c 290e&fQd 66034062 36069D5a 62086d60128 I 5eq 3 src IQ,0.9.1 .G Le Le.e des 19.9.9.2.0.9.9.9 SrtpOrt1 | O0C29Oe 9H7SQ0C 299e9f9d 66094963 9696905a 6268660128| seq

34、4 src iQ.s.s.i.e.e.e.e des 10.0.0.2.0.0.0.0 sreport1 I eseezgoe efiTSoec66694964 seaeoesa ezeaeaeo1281 seq 5 src is.s.fl.l.e.e.e.e des 19.0.0.2.0.0.9.9 sreport1 I O0ec29Oe 9f17SO0C 290C9f0d 66094065 96969053 6286360128| seq 6 src is.e.B.l.e.e.e.e d” 10.q.0.2.0.0.9.0 5report1 I essc290e 9fl70O0c 290e

35、9f&d 66e04ae& 蠅鈍的5自 626863001281 seq 7 src 10.0.0.1.0.0.0.6 des 13.3.0.2.0.0.0.0 sreport1 I 600c290e 9H70O0C 299e9f0d 66604967 06000656 626866010505105051050510505105051050510565desportdesportdesportdesportdesportd&sportdesport1076107610761976107&107&1D7&5.結(jié)果總結(jié)實(shí)驗(yàn)采用通過模擬兩臺(tái)路由器之間

36、的路由轉(zhuǎn)發(fā)來測(cè)試，從實(shí)驗(yàn)結(jié)果來看，Client從Eth1網(wǎng)口發(fā)送出去的數(shù)據(jù)包，進(jìn)過Routeri和Router2的路由轉(zhuǎn)發(fā)后，能成功到達(dá)目的端。該實(shí) 驗(yàn)結(jié)果說明，基于PSP艮文的路由轉(zhuǎn)發(fā)功能完整實(shí)現(xiàn)。（二）基于Label的路由轉(zhuǎn)發(fā)測(cè)試1 .實(shí)驗(yàn)拓?fù)鋱D2 .配置文件3 .測(cè)試結(jié)果4 .結(jié)果總結(jié)（三）優(yōu)先級(jí)隊(duì)列調(diào)度功能測(cè)試1.實(shí)驗(yàn)拓?fù)鋱D2.實(shí)驗(yàn)測(cè)試方法Client發(fā)送優(yōu)先級(jí)不同的數(shù)據(jù)包到 Routeri。Routeri在接收到數(shù)據(jù)包后，根據(jù)數(shù)據(jù)包優(yōu)先級(jí)不同，放置到相應(yīng)的優(yōu)先級(jí)隊(duì)列 中。由于采用包限流調(diào)度算法，越高的優(yōu)先級(jí)隊(duì)列能在一秒內(nèi)通過更多的數(shù)據(jù)包，越低的優(yōu)先級(jí)隊(duì)列通過的數(shù)據(jù)包個(gè)數(shù)越少。因此，低

37、優(yōu)先級(jí)的數(shù)據(jù)包會(huì)被緩存在隊(duì)列中，高優(yōu)先級(jí)的數(shù)據(jù)包能 盡快地從隊(duì)列中被讀出，使得從優(yōu)先級(jí)隊(duì)列中讀出數(shù)據(jù)包的順序 和Client發(fā)送數(shù)據(jù)包的順序會(huì)有差異。通過對(duì)比讀出數(shù)據(jù)包和發(fā) 送數(shù)據(jù)包的順序，我們就可以驗(yàn)證優(yōu)先級(jí)隊(duì)列調(diào)度的功能是否正 常、合理。Client發(fā)送數(shù)據(jù)包順序如下：依次分別發(fā)送 5個(gè)優(yōu)先級(jí)為n 的數(shù)據(jù)包，其中n從8變化到1,并循環(huán)往復(fù)。即發(fā)送5個(gè)優(yōu)先 級(jí)為8的數(shù)據(jù)包，再發(fā)送5個(gè)優(yōu)先級(jí)為7的數(shù)據(jù)包，并循環(huán)往復(fù)。其中我們?cè)O(shè)定數(shù)據(jù)包 QoS位的范圍為1-8。其中1代表 最高優(yōu)先級(jí)，8代表最低優(yōu)先級(jí)。3 .配置文件1) Routeri接收端部分配置文件如下所示：c 二 Classifier(1

38、4/41, 14/42, 14/43, 14/44, 14/45, 14/46, 14/47, 14/48,-);ps 二 PrioSched;queue1 二 Queue(100);queue2 二 Queue(100);queue3 二 Queue(100);queue4 二 Queue(100);queue5 二 Queue(100);queue6 二 Queue(100);queue7 二 Queue(100);queue8 二 Queue(100);queue9 二 Queue(100);FromDevice(eth1) -> c;c0-> queue1 -> Sh

39、aper(6) -> ps;c1-> queue2 -> Shaper(6) -> 1ps;c2-> queue3 -> Shaper(3) -> 2ps;c3-> queue4 -> Shaper(3) -> 3ps;c4-> queue5 -> Shaper(2) -> 4ps;c5-> queue6 -> Shaper(2) -> 5ps;c6-> queue7 -> Shaper-> 6ps;c7-> queue8 -> Shaper-> 7ps; c8-

40、> queue9 -> Shaper(10) -> 8ps; ps -> Discard;根據(jù)數(shù)據(jù)包QoS勺不同，定義一個(gè)輸出端口數(shù)為9的分類器。優(yōu)先級(jí)調(diào)度組件PrioSched采用時(shí)間片調(diào)度方式。同時(shí)，定義了9個(gè)大小為100的隊(duì)列，最后一個(gè)隊(duì)列處理其他的數(shù)據(jù)包。4 .測(cè)試結(jié)果1) Client數(shù)據(jù)包發(fā)送順序如下圖所示:2) Router1從優(yōu)先級(jí)隊(duì)列中讀出數(shù)據(jù)包的順序如下圖所示:對(duì)比以上數(shù)據(jù)包順序，可以發(fā)現(xiàn)，產(chǎn)生數(shù)據(jù)包的優(yōu)先級(jí)是從 大變化到小，而通過優(yōu)先級(jí)隊(duì)列的調(diào)度，從隊(duì)列中讀出的數(shù)據(jù)包 的優(yōu)先級(jí)從小變化到大。由于對(duì)每秒讀出各隊(duì)列的數(shù)據(jù)包數(shù)量進(jìn)行了限制，因此不會(huì)有產(chǎn)生

41、低優(yōu)先級(jí)被餓死的現(xiàn)象5.結(jié)果總結(jié)（四）標(biāo)簽流按優(yōu)先級(jí)分別進(jìn)行限速功能測(cè)試1 .實(shí)驗(yàn)拓?fù)鋱D報(bào)文接收方1）實(shí)驗(yàn)測(cè)試方法針對(duì)不同的優(yōu)先級(jí)，設(shè)置RateLimit組件不同的參數(shù)以達(dá)到限速的目的，報(bào)文由發(fā)送方產(chǎn)生并在一秒鐘之內(nèi)發(fā)送200個(gè)報(bào)文給接收方，接收方接收時(shí)進(jìn)行基于優(yōu)先級(jí)的限速，并將結(jié)果進(jìn)行打 印。2 .配置文件a)報(bào)文發(fā)送端FastPSPSource(200,200, 128,00:0c:29:34:3e:ad,0x800a000a,2345,00:0C:29:eb:05:0f,0x810a000a,2346) -> ToDevice(ethl);b)報(bào)文接收端二 Classifier(1

42、3/0041, 13/0042, 13/0043, 13/0044, 13/0045, 13/0046, 13/0047, 13/0048,-);queue1 二 Queue(100);queue2 二 Queue(100);queue3 二 Queue(100);queue4 二 Queue(100);queue5 二 Queue(100);queue6 二 Queue(100);queue7 二 Queue(100);queue8 二 Queue(100);queue9 二 Queue(100);ps 二 PrioSched;FromDevice(eth1) -> c;c0->

43、 queue1 ->Print("enter 0")->RateLimit(5)-> ps;c1-> queue2 ->Print("enter 1")-> RateLimit(4) -> 1ps;c2-> queue3 -> RateLimit(3) ->Print("enter 2")-> 2ps;c3-> queue4 -> RateLimit(2) ->Print("enter 3")-> 3ps;c4-> qu

44、eue5 -> RateLimit(1) ->Print("enter 4")-> 4ps;c5-> queue6 -> RateLimit(1) ->Print("enter 5")-> 5ps;c6-> queue7 -> RateLimit(1) ->Print("enter 6")-> 6ps;c7-> queue8 -> RateLimit(1) ->Print("enter 7")-> 7ps;c8-> qu

45、eue9 -> RateLimit(0) ->Print("enter 8")-> 8ps;ps -> Discard;3 .測(cè)試結(jié)果a）將所有優(yōu)先級(jí)速率設(shè)為1（即一秒鐘接收一個(gè)報(bào)文）的情況時(shí),結(jié)果如下:uxr 序白 “I hosth'home/u 54J 口猛 topjtliM-工O.Llj5mI«v3I*Jternmaigs出h«fiwr技H |必喻:西電b加“兔煙1郭4眄射d w»w5aSZBPMeenter112B |日郭砧統(tǒng)29343e«deC4945bBweeesaB3BBBse4snr&#

46、171;r3 I29343e»d臺(tái)日>41“9.二.二好 q 3 在眥的通Anter112B |刈施weSAibf前通承喇蛭白酮8enter21ZB |WfclSebB5>Bf«ec29343e«d8C4943b3B9eeeesaBZBBeseeenreri12B |始國(guó)加曲日沏«<29343tri64dg皿 5iKr«"«n J 11flnter4128 |加京四仙處打際29”我力睡朔6如嵬白做效enter612B |找收四eb29343e«dH4Q47aEeeeeeesa日工日庭必4enrcr

47、712B |2Q343»deea萌日門I«eee4ds.iB2BBaVMsneer4128 |碗，8K迎M制5a物附颯*enter12B |的9c那而29343EMIMfl941c5We#95aH2BK494enrer12B |B&B4«64c29343tadeed842cBr. r-wr r絲,_ WWM-llI日融國(guó)enter2L26 |W<29ebOMfMk29” 於X輜必附明麻修白劃融班Enter113B |鈾女瀉Eb29343e«dMj9Q44bbweeesaB2日的曲enterSL2EI |的de 瀉 ub29343e*d44f

48、l>4Gac, r.f .r , y _ ilEDBB&agsnur§L26 |加就2央h涮喀水29"共X喇河而：，”白豌。枷gEn5.tr71ZB |ee火 瀉 Eb293Oe4dBZBBBMenter112B |曬29343e&de«4fl44b7,.r ?毛.J II日油豳儂enwrsize i聃射冷醺eMfwc駕”鼬X蝴N3MW肉enter11ZB |噲門*b29343E4demwiBZPKaWenter21ZB |后沿門9曲BSEi4«eec29343ebdH4043bCr, rm口藝. hLr，- u J il日而魄儂v

49、nttr4L26 |艇拿：？9仙ggiiwcamw械通溝2enltr1ZEI |鐘加2*bB”，*C293<3e«IwmaadBZBK-Menter61ZB |$e6c2SebBifiieeec29343ewd修的耳匕口J uB3BBBa6e前所7L26 |聃依普仙課iWc3934M必配W86的H庫溝MsnlcrIZU |鐘g2恥bespfewc293«3E«dEWHQSd8ZB峰鵬enter81ZB |的電:非曲BMiSBec29343e«dMM41CT-1 l1B3ElE&aeeenrtr3L2B |日汕IWc駕34龔N況的W"

50、;2H?白加酹enur2|«Wc29EbgM«4cG4eN3bdBZBNdiHenter312B |例&門弓曲B3rfii$86c29343E«dK4644bBBoeeeeaB2BBeae9nr«r4128 |整改jqaba&BiMh：空前*lT百M(fèi)g(jOGC4tilSA6融魁enwr5及u |西電b妁M處咖眄的史白BZBKid4»enter612B |W&:25ebH幫用不c29343EMIeCflfl-lTaSweeesiaHZBBBaeeonr«r12B |整改jq的B5B14MC刖駁"T鰥

51、MIxBenurI1割j*觥渺部的例小:MOe制枷用位3泗gwenter212B |W&：25EbBSBfmc29343EKI或助4 mtm«eeee45i3聯(lián)日的*9isnr«r312B |整改加曲a&Bimc29343e»d臺(tái)加弛口weees.ienter4138 I加收鴻曲的打g：熱”處制刷。*MWWQ«5d嵬白州通enter512H |B»fe9&c29343e«dMfla-ioafB9eeeesa口 a jJk.k-a.1 elerhenc u5#1evella Appfic-DtKrs Phces

52、53-tem 9 1u&enigticalwt；. 同軍拈）爾丁如. U用 ' umt 不 51rri x>n 4. T：25 PM 和411f這樣的限速結(jié)果等同于一個(gè)純優(yōu)先級(jí)隊(duì)列b）將最高優(yōu)先級(jí)（0）速率設(shè)為5,然后低優(yōu)先級(jí)遞減的情況下,結(jié)果如圖所示：uxr 擘仆 cl hosti/home.'u urDAsActOip.ielick-lL0.l.riiJSfirlcvAl氏E(KJternwiaiJ*s出匕enwr如i如ifwceb出仔灰事啊眄Lhentere：12B |®e&:25eb29343e«1ec助 41Msi的eeeesd*nt«r8：12B |esBi«e»c羽 MMMI百M(fèi)L蝠W&MS.lenicr9r12B |吟:姓處蠟毓g:曲”把*W4SA12Tentere.12B |ffifc2SebBSrEifesec29343e«dMW1ZHBsee&esaenrer1:L2B |整批