基于PFQ的分組調(diào)度算法的研究.pdf

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

2、多面向數(shù)據(jù)包的調(diào)度算法. 無線分組網(wǎng)絡中的服務質(zhì)量保證是其提供實時性業(yè)務傳輸?shù)年P鍵.無線網(wǎng)絡頻帶資源有限、無線信道易受外界干擾,網(wǎng)絡特有的突發(fā)性和位置依賴性錯誤使得傳統(tǒng)的有線網(wǎng)絡調(diào)度算法不能直接應用于無線網(wǎng)絡.無線分組調(diào)度算法都是考慮了無線信道的特點,在有線網(wǎng)絡調(diào)度算法的基礎上提出的. 本文首先對有線網(wǎng)絡分組調(diào)度算法進行了概述；其次,在總結了基于PFQ的分組調(diào)度算法共同點的基礎上研究了一種通用的算法框架,并實現(xiàn)了WFQ、

3、vC兩種算法,同時對VC的優(yōu)先級策略進行了改進,提出了一種動態(tài)優(yōu)先權機制；然后,介紹了影響無線信道通信質(zhì)量的重要因素和無線網(wǎng)絡調(diào)度算法的一般框架,研究了WF2Q的在無線環(huán)境中的應用；最后,針對PFQ算法具有時延一帶寬耦合的缺點,提出了一種綜合考慮時延和帶寬的調(diào)度算法,對時延和帶寬的解耦問題進行了初步的探討. 通過大量的仿真實驗,結果證明動態(tài)優(yōu)先權策略和已有算法相比具有更好的靈活性.時延一帶寬的解耦算法也可在一定程度上減少PFQ算