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

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

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

【學位級別】：碩士

【部分圖文】：

原始FIFO排隊隊列結構圖

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

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


本文編號：3568446