在Internet發(fā)展初期,網(wǎng)絡(luò)中的業(yè)務(wù)主要是FTP、WWW、E-mail等基于數(shù)據(jù)傳輸?shù)膽?yīng)用,它們并不關(guān)心服務(wù)質(zhì)量。但隨著Internet技術(shù)的發(fā)展,網(wǎng)絡(luò)規(guī)模和用戶數(shù)不斷擴(kuò)大,一些新業(yè)務(wù)如視頻點(diǎn)播、IP電話等也要通過Internet得以實(shí)現(xiàn),它們需要相對(duì)較小的端到端時(shí)延、時(shí)延抖動(dòng)和較大的帶寬,傳統(tǒng)的Internet已不能滿足需求。網(wǎng)絡(luò)通訊量的日益迅猛地增長(zhǎng),用戶對(duì)網(wǎng)絡(luò)帶寬的要求不斷上升,遠(yuǎn)遠(yuǎn)超出了現(xiàn)有的連接與轉(zhuǎn)發(fā)容量。當(dāng)前網(wǎng)絡(luò)設(shè)備的發(fā)展方向是研究如何在高負(fù)載情況下實(shí)現(xiàn)高速轉(zhuǎn)發(fā)。對(duì)現(xiàn)有的網(wǎng)絡(luò)設(shè)備進(jìn)行硬件升級(jí)是很好的選擇,但是也帶來了成本的增長(zhǎng)。為了在現(xiàn)有條件下提高設(shè)備的性能,大量的工作集中在調(diào)度算法的研究上。本文首先對(duì)隊(duì)列調(diào)度技術(shù)的相關(guān)內(nèi)容進(jìn)行了較為詳細(xì)的介紹,包括隊(duì)列調(diào)度算法的技術(shù)指標(biāo)和常見隊(duì)列調(diào)度算法的分類、分析和比較等。然后著重說明了WFQ調(diào)度算法的邏輯實(shí)現(xiàn),并搭建基于Vera的驗(yàn)證環(huán)境,對(duì)WFQ設(shè)計(jì)進(jìn)行充分驗(yàn)證。最后,對(duì)本文所做的工作加以總結(jié),并提出今后努力的方向。 

【文章來源】：西安電子科技大學(xué)陜西省 211工程院校 教育部直屬院校

【文章頁數(shù)】：59 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

原始FIFO排隊(duì)隊(duì)列結(jié)構(gòu)圖

為參照物存在。2.2.3 組合輸入輸出排隊(duì)結(jié)構(gòu)圖2.6 組合輸入輸出排隊(duì)結(jié)構(gòu)組合輸入輸出排隊(duì)結(jié)構(gòu)（Combined Input and Output Queuing，簡(jiǎn)稱CIOQ），是一種在輸入和輸出端口都設(shè)置了緩存的排隊(duì)結(jié)構(gòu)，如圖 2.6所示，CIOQ型結(jié)構(gòu)在每個(gè)輸入輸出端口都有FIFO隊(duì)列。CIOQ結(jié)構(gòu)結(jié)合了輸入排隊(duì)和輸出排隊(duì)的特點(diǎn)。由于傳統(tǒng)的輸入排隊(duì)存在HOL阻塞，該CIOQ型排隊(duì)結(jié)構(gòu)存在相同的問題。在2.2.1節(jié)中可知，VOQ排隊(duì)可以解決HOL阻塞，因此在輸入排隊(duì)結(jié)構(gòu)上稍加改進(jìn)便可以解決該問題。一種改良的帶VOQ的CIOQ（Combined Input and Output Queuing structure withVOQ）結(jié)構(gòu)如圖 2.7所示

隊(duì)列調(diào)度算法的研究與邏輯實(shí)現(xiàn)，則允許發(fā)送，并把計(jì)數(shù)器減去此分組長(zhǎng)度值；如果值，則檢查下一個(gè)隊(duì)列，同時(shí)把該隊(duì)列計(jì)數(shù)器值累加該隊(duì)列之前把上次剩余值和配額之和賦予計(jì)數(shù)器)。D信息，很好地解決了帶寬分配的公平性問題，缺陷是特性，不能像 WRR 那樣以較平滑的方式調(diào)度輸出業(yè)業(yè)務(wù)。


本文編號(hào)：3568446