天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當前位置:主頁 > 社科論文 > 邏輯論文 >

隊列調度算法的研究與邏輯實現(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 頁

【學位級別】:碩士

【部分圖文】:

隊列調度算法的研究與邏輯實現(xiàn)


原始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

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/shekelunwen/ljx/3568446.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權申明:資料由用戶11a2a***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com