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

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

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

【學位級別】：碩士

【部分圖文】：

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

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

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


本文編號：3568446