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

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

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

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