基于PFQ的分組調度算法的研究.pdf

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

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

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