基于網(wǎng)絡(luò)處理器的隊列管理和隊列調(diào)度算法的研究.pdf

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

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