多級(jí)分組調(diào)度的性能仿真研究.pdf

1、隨著因特網(wǎng)業(yè)務(wù)持續(xù)高速增長,新的用戶不斷接入因特網(wǎng),用戶要求有更高的帶寬并具有一定的QoS保證.這種趨勢(shì)對(duì)網(wǎng)絡(luò)元素提出了新的要求.為了適應(yīng)這些要求,必須提供盡可能多的輸入輸出端口以滿足大量用戶的連接,同時(shí)還要為這些連接提供一定的主要基于IP網(wǎng)絡(luò)的QoS(Quality of Service)服務(wù).分組隊(duì)列調(diào)度算法作為保障這些目標(biāo)的重要一環(huán),特別是在QoS的實(shí)現(xiàn)上目前具有不可取代的重要作用,因此有著廣泛的應(yīng)用.在這類應(yīng)用中,有很多采用了對(duì)

2、目前通用的分組調(diào)度算法(如WFQ、PQ、MWRR等,該文中稱為單級(jí)分組調(diào)度算法)進(jìn)行組合,來滿足用戶或網(wǎng)絡(luò)靈活的QoS要求,這就產(chǎn)生了復(fù)雜的多級(jí)分組調(diào)度算法(Mu1ti-StagePacket Scheduling),由于目前關(guān)于多級(jí)分組調(diào)度算法的理論模型還不成熟,因此多是采用單級(jí)分組調(diào)度算法的理論來確定多級(jí)中各級(jí)的調(diào)度算法,這樣的結(jié)果是在每一級(jí)的調(diào)度中取得了相對(duì)最優(yōu),但在多級(jí)聯(lián)合以后卻不一定是性能最優(yōu)的.所以分析多級(jí)分組調(diào)度算法的性能

3、具有重要的工程意義,該文的主要工作都以此展開.我們?cè)趯?duì)因特網(wǎng)中QoS服務(wù)的一般方案進(jìn)行分析的基礎(chǔ)上,嘗試設(shè)計(jì)了一種能較好滿足因特網(wǎng)QoS要求的兩級(jí)分組調(diào)度模型.然后通過仿真,具體測試此模型的性能,包括模型的分組時(shí)延(delay)、時(shí)延抖動(dòng)(delayjitter)、緩存分組所需要的存儲(chǔ)器大小(buffer capacity)以及同樣大小的存儲(chǔ)器時(shí)分組丟失情況(丟失率1oss rate),從而通過仿真分析確定出優(yōu)選的兩級(jí)調(diào)度方案為DWRR