基于GPS的有線分組調度算法的研究.pdf

1、隨著網(wǎng)絡技術的飛速發(fā)展，網(wǎng)絡中承載的實時性業(yè)務越來越多。傳統(tǒng)網(wǎng)絡“盡力而為”的服務類型不能支持服務質量(QoS)保證，給實時性業(yè)務的承載帶來諸多不便。QoS的控制機制由于可以為網(wǎng)絡提供服務質量保證而成為下一代高速網(wǎng)絡的核心技術之一。 分組調度算法是為網(wǎng)絡提供QoS保證的一項重要措施，也是QoS控制機制中的關鍵技術之一，如今已成為網(wǎng)絡研究與開發(fā)的熱點問題。有線網(wǎng)絡分組調度算法的研究已經(jīng)較為成熟，在廣義處理機算法的基礎上人們提出了許

2、多面向數(shù)據(jù)包的調度算法。 無線分組網(wǎng)絡中的服務質量保證是其提供實時性業(yè)務傳輸?shù)年P鍵。無線網(wǎng)絡頻帶資源有限、無線信道易受外界干擾，網(wǎng)絡特有的突發(fā)性和位置依賴性錯誤使得傳統(tǒng)的有線網(wǎng)絡調度算法不能直接應用于無線網(wǎng)絡。無線分組調度算法都是考慮了無線信道的特點，在有線網(wǎng)絡調度算法的基礎上提出的。 本文首先對有線網(wǎng)絡分組調度算法進行了概述；其次，在研究了處理機共享模型(GPS)基礎上研究并實現(xiàn)了了經(jīng)典算法WFQ(加權公平排隊)，同時

3、比較了WFQ算法和PQ(優(yōu)先級排隊)算法的優(yōu)缺點，結合PQ算法的優(yōu)點對WFQ的調度策略進行了改進；然后，研究了WF2Q(最壞情況加權公平排隊)和WF2Q+算法，最后，針對WF2Q+支持可變組長的數(shù)據(jù)包較為復雜的特點，提出了一種支持可變組長的改進WF2Q+算法，并對可用于實現(xiàn)該算法的頻率分組的策略進行了初步探索。 通過大量的仿真實驗，結果證明結合PQ算法的WFQ算法有更好的時延特性。支持可變長分組的WF2Q+的改進算法在性能上同W