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

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

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