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

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

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