基于廣義處理器共享模型的網絡分組調度算法的研究.pdf

1、隨著Internet的飛速發(fā)展，網絡由以前單一的數(shù)據(jù)網變成了多業(yè)務的綜合數(shù)字網，它的設計有兩大目標：一是保證各類業(yè)務的QoS要求，二是使網絡的資源利用率達到最佳。因此，研究網絡分組調度算法，以獲得更優(yōu)的資源分配方案，滿足服務質量的要求具有重要意義。
　　 本文首先綜述了有線和無線的分組調度機制，詳細介紹和分析了已有的分組調度算法，如FCFS，WRR，PFQ，EDF，IWFQ，CSDPS等。重點研究了廣義共享模型及其PGPS算法中

2、WFQ算法，該算法優(yōu)點是不但保證帶寬分配的公平性，而且具有較好的時延性能，缺點是在鏈路帶寬不足的情況下，無法保證實時業(yè)務的服務質量。本文提出了一種基于服務類優(yōu)先級的網絡分組調度算法PSCWFQ(WFQ Based on Priority ServiceClass)，通過對服務分類，將實時業(yè)務與非實時業(yè)務區(qū)分開，保證實時業(yè)務具有高優(yōu)先級，使實時業(yè)務的服務質量在鏈路帶寬不足的情況下得到有效的保證。仿真結果表明PSCWFQ算法既保持了WFQ算