基于網絡處理器的隊列管理和隊列調度算法的研究.pdf

1、隨著計算機網絡的發(fā)展，人們對網絡的服務質量的研究非?；钴S，涉及到的關鍵技術包括資源分配和業(yè)務控制。本文主要研究網絡處理器中的隊列管理和隊列調度算法。隊列管理是對處理器中的緩沖資源進行管理和分配，而隊列調度是對鏈路帶寬進行管理和分配。本文的主要工作和研究內容如下： 1.研究分析了現(xiàn)有的隊列管理和隊列調度算法。大部分的隊列管理算法都以RED算法為核心思想，包括SRED和BLUE算法，他們的不同在于用不同的方法來估計網絡的擁塞狀況并以

2、之為依據(jù)來計算丟包率。調度算法的本質是從有多個對象的集合中選擇一個合適的對象進行服務，而關鍵在于如何確定合適的對象和為對象服務的時間。 2.研究了現(xiàn)有的隊列算法的評價方法并進行了部分改進。由于隊列算法要滿足延時、吞吐率、等多重目標，因此不同的評估方法也各有側重。新的評估方法考慮了緩沖隊列的資源限制問題，使其更加具有可操作性，同時它也是本文算法設計的主要依據(jù)。 3.提出了一個隊列管理和隊列調度結合的算法并完成仿真實驗。在隊