多優(yōu)先級隊列CPI分組調度算法.pdf

1、隨著網(wǎng)絡業(yè)務的增多,某些交換節(jié)點經(jīng)常發(fā)生擁塞,造成分組丟失和時延過大。這些現(xiàn)象引起了人們對網(wǎng)絡服務質量QoS(Quality ofService)的關注。
　　 本文對網(wǎng)絡服務質量進行了研究,分析了它的三種服務模型。盡力而為服務模型沒有任何服務質量保證,不適合實時性要求高的業(yè)務；綜合服務模型對實時性業(yè)務有一定的適應性,但是其擴展性差而有一定的局限；區(qū)分服務模型擴展性好,但是網(wǎng)絡資源利用率稍有欠缺。
　　 分組調度算法是Q

2、oS研究的一個重要課題,目前的分組調度算法各有其優(yōu)勢與不足?；跁r延的EDF(Earliest Deadline First)算法有一定的公平性,但是重要業(yè)務在調度時沒有優(yōu)勢；靜態(tài)優(yōu)先級調度算法PQ(Priority Queueing)保證了重要業(yè)務的執(zhí)行,但是過于僵化,不能順時而變；結合時延的優(yōu)先級隊列調度算法如PQBEDF(Priority Queue Based on EDF)、PQBEDF_R(PQBEDF_Return)算法綜

3、合了以上兩種算法的優(yōu)點,具有較好的性能,但是分組丟失率和時延方面還是沒有根本的改善。
　　 通過以上的研究,提出了CPI(Conditional Priority Increase)分組調度算法,CPI算法在PQBEDF_R算法的基礎上做了修改,使分組丟失率和時延有所改善。針對以往的動態(tài)優(yōu)先級調度算法總是將隊列最高初始優(yōu)先級作為各隊列的最高優(yōu)先級,在網(wǎng)絡負載重的時候,系統(tǒng)往往忙于服務初始優(yōu)先級高的隊列而使初始優(yōu)先級低的隊列丟失率

4、高、時延大。CPI算法將各隊列的最高優(yōu)先級調高,使他大于最高初始優(yōu)先級,這樣初始優(yōu)先級低的隊列的實時優(yōu)先級也可大于初始優(yōu)先級隊列高的隊列的實時優(yōu)先級,這樣降低丟失率、減少時延。另外,添加了一個超級優(yōu)先級參數(shù)(大于最高優(yōu)先級),當隊列出現(xiàn)分組丟失時,立刻調整該隊列優(yōu)先級為超級優(yōu)先級,這樣避免了連續(xù)丟失分組。為了服務公平,在一個隊列達到最高優(yōu)先級時,其他隊列不提升優(yōu)先級,這樣避免了同時出現(xiàn)多個最高優(yōu)先級隊列。
　　 本文結尾使用OP