IP網(wǎng)絡(luò)QoS及其可擴展性研究.pdf

1、隨著因特網(wǎng)(Internet)技術(shù)飛速發(fā)展，多媒體等各種實時業(yè)務(wù)不斷涌現(xiàn)，對基于分組交換、提供盡力(Best Effort)數(shù)據(jù)包轉(zhuǎn)發(fā)服務(wù)的IP網(wǎng)絡(luò)提出了QoS(Quality of Service)要求。本文系統(tǒng)介紹了IP網(wǎng)絡(luò)QoS控制的研究現(xiàn)狀，綜合分析涉及IP網(wǎng)絡(luò)QoS保證的關(guān)鍵技術(shù)，并對現(xiàn)有研究成果及其尚未解決的問題進行了討論。在此基礎(chǔ)上，本文對IP網(wǎng)絡(luò)提供具有規(guī)?？蓴U展性QoS的若干問題進行了深入研究，主要創(chuàng)新涉及流量聚集調(diào)度

2、中聚集策略和調(diào)度策略，多QoS制約路徑選擇問題，分布式、并行的準入控制方案，以及結(jié)合IPv6網(wǎng)絡(luò)的綜合QoS網(wǎng)絡(luò)模型等四個方面。 第一，在流量聚集調(diào)度方面，提出一新型基于微流有效隔離的公平聚集器(Fair Aggregator for Flows Isolation，簡稱“FAFI”)。FAFI可實現(xiàn)對微流的高效聚集，并通過類似于EDF(Early Deadline First)的思想，對聚集完成的宏流進行過濾和排序等預處理，并

3、按照WF2Q(Worst-Case Fair Weighted Fair Queueing)調(diào)度策略，對預處理后的宏流進行調(diào)度轉(zhuǎn)發(fā)。FAFI解決了在基于流量聚集調(diào)度模式中，同一宏流內(nèi)部的各競爭微流之間的突發(fā)流量對數(shù)據(jù)包傳輸延遲產(chǎn)生影響的問題。文章通過嚴格的數(shù)學推理與演算，證明聚集模型的有效性，并對數(shù)據(jù)包端到端網(wǎng)絡(luò)傳輸延遲上限進行了定量分析。 第二，在多目標QoS路徑選擇問題上，提出了一基于遺傳算法進行多目標優(yōu)化QoS路徑選擇算法

4、(Multi-Objective Genetic Algorithms for Path Selecting，簡稱“MOGA-PS”)。該算法可高效實現(xiàn)對多個QoS目標同時進行優(yōu)化計算，一方面改進現(xiàn)有路徑選擇算法優(yōu)化一個目標，然后檢查剩余目標是否到達要求的做法；另一方面也有效消除一些算法把多個目標線性加權(quán)組合，然后對組合目標進行優(yōu)化的人為邏輯，因為對不同性質(zhì)的QoS約束進行加權(quán)組合往往毫無物理意義。通過實驗研究，本文提出算法具有較好計算

5、特性(如算法的規(guī)?？蓴U展性、收斂性等)和功能特性(如阻塞率等)。 第三，在準入控制方面本文提出一全新的分布式和并行準入控制模式(Distributed and Parallel Admission Control，簡稱“DPAC”)。DPAC采用基于帶寬預劃分的虛鏈路機制，使域內(nèi)各邊界路由器只需根據(jù)其本地信息庫，進行快速、正確、并發(fā)、和完全分布式的準入決策。同時，模型引入一全新的兩階段令牌傳遞機制，用于自適應(yīng)優(yōu)化核心資源在不同邊

6、界路由器之間的預分配比例。通過仿真，DPAC表現(xiàn)出較好的準入控制響應(yīng)性能，較低的數(shù)據(jù)包丟失率，和較高的網(wǎng)絡(luò)資源利用率。 第四，提出了一適用于IPv6網(wǎng)絡(luò)的全新QoS框架(Distilbuted Adaptive Resource Management，簡稱“DARM”)。DARM框架主要包括一全新基于IPv6流標簽的虛擬路徑機制和數(shù)據(jù)包轉(zhuǎn)發(fā)機制，以及自適應(yīng)分布式資源定向探測過程。該框架不需要逐跳的QoS信令傳遞過程以及在網(wǎng)絡(luò)核心