高速網(wǎng)元中CQS若干問題的研究.pdf

1、浙江大學(xué)博士學(xué)位論文摘要菔務(wù)矮量(QoS)是Intemet發(fā)震中最蒙要的研究領(lǐng)域之一。QoS的研究內(nèi)容十分廣泛，包括售令摻議、框架模型、路盤算法、多攫技本等多個方瑟。方案涉及QoS上麴攮務(wù)璧分類、調(diào)度算法、鏈路技術(shù)、路由協(xié)議、信令方法、計費(fèi)和授權(quán)方式等多種機(jī)制。本文著重研究其中與流量傳輸相關(guān)QoS組件：CQS(ClassilyingQueueing，andScheduling)。包括流=璧控鑭技術(shù)，流量徘虢、調(diào)度和分組分類。它們是網(wǎng)絡(luò)最

2、終實現(xiàn)端鰳端服務(wù)質(zhì)攫數(shù)攝本保誣。本文主簧磅究其中款流量隊、誘發(fā)和流量分類，對流量控劍技術(shù)只作簡單介紹。本文主要研究工作如下：第一章簧先繪出了QoS麴定義，撼述了當(dāng)蓑Intemet上俸系結(jié)橡、凝案《程蟄議等黲發(fā)建情況。并介紹了三種不同的QoS椴架：InterServ，Di髑err和MPLS，并比較它們各自的優(yōu)缺點(diǎn)。蠛后，給出了我們所研究的內(nèi)容在QoS中的作用與地位。第二章主要是介紹凡種流璧控鑲8技術(shù)，它們是CQS研究中不可缺少的組成部分。

3、首先繪爨了摟絨控嵌麴基本緩戲。照屨慰足秘主要靜接納控黎|募法進(jìn)鈴綜述。圭要寄：l基于測攝的接納控制(MBAC)；2)端點(diǎn)接納控制(EAC)；3)基于鐿略的接納控制；4)子網(wǎng)帶寬管理相關(guān)的接納控制；對關(guān)鍵技術(shù)及要求進(jìn)行了詳細(xì)分析，并比較了已有的接納控制算法的性能。最后，我們討論了流量參數(shù)控制技術(shù)；管制與成形。第三章詳細(xì)逛奔纓勢斃較了三類緩沖結(jié)構(gòu)(輸入、輸瀣及聯(lián)合輸入與輸出)及對應(yīng)靜調(diào)度算法。給出了備類算法的性能要求。指出基于輸出緩沖的調(diào)度

4、算法具有最佳的QoS保誕?；谳斎氲恼{(diào)度算法具有很好的可擴(kuò)展性。我們羹點(diǎn)討論了與輸入和輸出都相關(guān)的流量排隊與調(diào)度算法。在綜合涪有算法的基礎(chǔ)上，提出了纂于RPS基礎(chǔ)上的流量調(diào)度算法一SMFQ算法。它不健具竅與RSP類調(diào)度葵法一樣黲最經(jīng)鞋延特性，囂置算法非常籬單。與舀蘺性能較好MDSCFQ算法相比，照然SMFQ算法公平性稍差，但算法的計算復(fù)雜燃大大楚他，更逑合在高速網(wǎng)絡(luò)中應(yīng)用，因此它是當(dāng)前RPS類流擻調(diào)度算法中綜合性能最佳的算法。在給磁SM

5、FQ算法的同時，重新給出了這類算法的公平性能的分析方法，并對已有的一些不正確結(jié)栗進(jìn)褥了修正。當(dāng)將SMFQ與戒形算法褶結(jié)合孵，霹迭戮具寮理懲靜worstcase公平性能。勢且，所褥到的成形SMFQ調(diào)度器懸屬于完全工作型(workconserving)e由于它嗣時具有理想的公平性、worstcase公平指數(shù)、及簡單的算法復(fù)雜性，所以更適合在高速網(wǎng)絡(luò)中斑用。在稚導(dǎo)成形SMFQ算法的過程中，我們還修正了成形RPS類算法的worstCase指數(shù)，

6、給出了鴦關(guān)結(jié)論的涯絹過程和結(jié)果。第嘲章繪出分組凳類算法的特點(diǎn)與性能疆求，分鴦唾了已有的比較常見鮑囂張分組分類簿法。在此基礎(chǔ)上，提出了基于位矢凝的多維分組分類算法。并與已有算法進(jìn)行了性能比較。我們的分析表明，該算法是到翻前為止綜合性能最佳的算法。它支持多維分組分類，擴(kuò)展性綴強(qiáng)，算法籬萃，不鍵方便連掰出較孛實現(xiàn)，也能容器姥由硬件實現(xiàn)。關(guān)鍵詞：流鬣調(diào)度；公平排隊；分組分類；接納控制。ABSTRACTpacketclassificational

7、gorithmcalledbitmapvectoroftuplespaceformulti—dimensionalconflictfreefiltersiSpresentedinthischapterTheresultoftheperformanceanalysisintwodimensionandmultidimensionshowsthattheschemeprovidesbetterworstcaseboundsabouttime

8、andspacecomplexitythanwhathaveexisted，SOthealgorithmismorescalableandfasterTheROVelapproachCanbeeasilyimplementedbothfromsoftwareandhardwarewhichmaxlethisalgorithmmorepracticaltoapplicationsKeyWords：TrafficScheduling；que