基于網(wǎng)絡(luò)QoS的隊列調(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)中的隊列調(diào)度算法及其流量控制技術(shù)。隊列調(diào)度算法屬于資源分配技術(shù)的一種，負責(zé)對鏈路帶寬的資源進行分配和管理。流量控制技術(shù)則是對業(yè)務(wù)流進行控制，進一步提高業(yè)務(wù)QoS控制方面的能力和性能。 本文首先論述了在當今因特網(wǎng)上的QoS研究現(xiàn)狀及有待解決的問題。然后對隊列調(diào)度技術(shù)的相關(guān)

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