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

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

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