基于廣義處理器共享模型的網(wǎng)絡(luò)分組調(diào)度算法的研究.pdf

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

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