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

1、近年來，隨著因特網(wǎng)各種傳輸服務(wù)業(yè)務(wù)的迅猛增長，人們對互聯(lián)網(wǎng)服務(wù)質(zhì)量保證技術(shù)的研究非?；钴S，涉及到的關(guān)鍵技術(shù)主要包括網(wǎng)絡(luò)的資源分配和業(yè)務(wù)控制。本文主要研究高速互聯(lián)網(wǎng)中的隊(duì)列調(diào)度算法及其流量控制技術(shù)。隊(duì)列調(diào)度算法屬于資源分配技術(shù)的一種，負(fù)責(zé)對鏈路帶寬的資源進(jìn)行分配和管理。流量控制技術(shù)則是對業(yè)務(wù)流進(jìn)行控制，進(jìn)一步提高業(yè)務(wù)QoS控制方面的能力和性能。 本文首先論述了在當(dāng)今因特網(wǎng)上的QoS研究現(xiàn)狀及有待解決的問題。然后對隊(duì)列調(diào)度技術(shù)的相關(guān)

2、研究內(nèi)容進(jìn)行了較為詳細(xì)的介紹，包括隊(duì)列調(diào)度算法的技術(shù)指標(biāo)和常見隊(duì)列調(diào)度算法的分類、比較、分析等。 基于對隊(duì)列調(diào)度算法的介紹和分析，本文從隊(duì)列的優(yōu)先級角度入手，對數(shù)據(jù)結(jié)構(gòu)中經(jīng)典的二進(jìn)制堆調(diào)度算法進(jìn)行了改進(jìn)(Heap+)，使之能通過流水線操作達(dá)到高度的并行性，且具備很高的資源利用率和可擴(kuò)展性，可用于高速鏈路上高精度虛擬開始時(shí)間的排序操作。 擁塞控制與隊(duì)列調(diào)度技術(shù)緊密相連，對此，本文詳細(xì)分析了主動隊(duì)列管理中的RED算法及其衍生