隊列調度算法的研究與邏輯實現(xiàn)
發(fā)布時間:2022-01-04 13:44
在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
【文章來源】:西安電子科技大學陜西省 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
本文鏈接:http://sikaile.net/shekelunwen/ljx/3568446.html
最近更新
教材專著