多級分組調度的性能仿真研究.pdf

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

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

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