多優(yōu)先級隊列管理機制研究與仿真.pdf

1、隨著網(wǎng)絡(luò)的迅速發(fā)展，網(wǎng)絡(luò)的服務(wù)質(zhì)量(quality of service，QoS)保證成為當(dāng)前網(wǎng)絡(luò)研究的熱點問題。主動隊列管理和分組調(diào)度算法都是實現(xiàn)QOS重要的內(nèi)容。 本文首先分析了現(xiàn)有的隊列管理算法：RED(random earlydetection)及其衍生算法，并在WRED(weighted random early detection)算法的基礎(chǔ)上，通過引入RED_gentle算法中使用的2maxth參數(shù)，提出了一種改進

2、的隊列管理算法：WRED_gentle。此改進算法可實現(xiàn)區(qū)分服務(wù)，并能稍微減弱對maxp參數(shù)的敏感性，增強了WRED的魯棒性。 然后對現(xiàn)有的典型分組調(diào)度算法：PQ(priority queueing)算法、EDF(earliest deadlined first)算法等進行了闡述。詳細分析了一種將時間片與優(yōu)先級相結(jié)合的新的動態(tài)優(yōu)先級調(diào)度算法：PQBEDF(priorityqueue based on EDF)，由于PQBEDF方

3、案中動態(tài)優(yōu)先級隨時間片變化過快從而降低了高優(yōu)先級隊列服務(wù)質(zhì)量，從而提出了一種改進的分組調(diào)度算法：PQBEDF+。此改進算法根據(jù)緩沖區(qū)的實際使用情況，通過對不同的業(yè)務(wù)引入閾值來控制優(yōu)先級的動態(tài)變化，從而有效地增強了算法的公平性保證。同時從緩沖區(qū)管理算法考慮，由于PQBEDF算法中采用的丟棄策略為drop-tail或drop-head，采用此策略在緩沖區(qū)管理方面沒有分組優(yōu)先級的概念，無法提供區(qū)分服務(wù)，因而考慮將PQBEDF+調(diào)度算法與WRE