插入式分組調(diào)度算法的研究.pdf

1、隨著因特網(wǎng)業(yè)務(wù)持續(xù)高速增長，新的用戶不斷接入因特網(wǎng)，用戶要求有更高的帶寬并具有一定的QoS保證。分組隊列調(diào)度算法作為保障這些目標(biāo)的重要一環(huán)，特別是在QoS的實現(xiàn)上目前具有不可取代的重要作用，因此有著廣泛的應(yīng)用。目前已出現(xiàn)的分組調(diào)度算法主要有：基于循環(huán)調(diào)度的算法、基于通用處理機(jī)共享的算法兩大類。但是以上的隊列調(diào)度算法都是基于數(shù)據(jù)包是不可分割的，一旦開始發(fā)送某個數(shù)據(jù)包，必須在該數(shù)據(jù)包發(fā)送完畢以后才開始啟動發(fā)送下一個數(shù)據(jù)包。如果有一個比較長的

2、低優(yōu)先級數(shù)據(jù)包已經(jīng)開始發(fā)送，但是收到一個急需發(fā)送的高優(yōu)先級數(shù)據(jù)包，那么高優(yōu)先級數(shù)據(jù)包只能等待發(fā)送。增加了高優(yōu)先級數(shù)據(jù)包的延時。 針對上述問題，為提供高優(yōu)先級數(shù)據(jù)包的QoS保證，并降低長的低優(yōu)先級數(shù)據(jù)包對實時業(yè)務(wù)的時延和時延抖動的影響，插入式分組調(diào)度算法被提出來了，這種算法的意義在于高優(yōu)先級的數(shù)據(jù)包本身在發(fā)送的過程中感覺不到低優(yōu)先級數(shù)據(jù)包子隊列的存在，只有它處于高優(yōu)先級數(shù)據(jù)包子隊列的頭部就可以發(fā)送，而不必等待低優(yōu)先級隊列中的數(shù)據(jù)發(fā)

3、送，這樣高優(yōu)先級分組的延遲和抖動性能可以明顯的得到提高，這樣做有很大的意義，就是VOIP和IPTV業(yè)務(wù)即使在網(wǎng)絡(luò)負(fù)載很重的情況下也能得到QoS的保證，它可以解決目前人們看網(wǎng)絡(luò)電視或打網(wǎng)絡(luò)電話困難的情況。 插入式分組調(diào)度算法在生產(chǎn)實踐中有很大的意義，它可以明顯的改善VOIP和IPTV的QoS，具有很大的實用性。為此我們提出了實現(xiàn)插入式分組調(diào)度算法的兩種具體方法，它們分別是8b/10b模式的插入式調(diào)度和特殊字符加長度信息模式的插入式