假定分組的到達(dá)是按照編號(hào)從小到大的順序。在分組到達(dá)路由器后就由分類器(又稱為分類程序)對(duì)其進(jìn)行優(yōu)先級(jí)分類,然后按照類別進(jìn)入相應(yīng)的隊(duì)列。 AD9857ASTZ圖中的圓圈表示“調(diào)度”,其作用是從隊(duì)列中取走排在隊(duì)首的分組�！罢{(diào)度”相當(dāng)于排隊(duì)論中的服務(wù)員。只要高優(yōu)先級(jí)隊(duì)列中有分組在內(nèi),就從高優(yōu)先級(jí)隊(duì)列中按照鏈路速率取出排在隊(duì)首的分組。只有當(dāng)高優(yōu)先級(jí)隊(duì)列已空時(shí),才能輪到低優(yōu)先級(jí)隊(duì)列中的分組輸出到鏈路上。在的下方給出三個(gè)高優(yōu)先級(jí)的分組(灰色方塊)與兩個(gè)低優(yōu)先級(jí)的分組(白色方塊)交替地到達(dá)路由器。但在分組離開路由器時(shí),高優(yōu)先級(jí)的分組3和5都提前得到服務(wù)。請(qǐng)注意,低優(yōu)先級(jí)的分組2仍然比高優(yōu)先級(jí)的分組5先得到服務(wù)。這是因?yàn)樵诜纸M2得到服務(wù)時(shí),分組5還沒(méi)有到達(dá)路由器。當(dāng)高優(yōu)先級(jí)的分組5到達(dá)時(shí),路由器正在發(fā)送分組2,因此分組5必須等待分組2離開路由器后才能得到服務(wù)。

   簡(jiǎn)單地按優(yōu)先級(jí)排隊(duì)會(huì)帶來(lái)一個(gè)缺點(diǎn),這就是在高優(yōu)先級(jí)隊(duì)列中總是有分組時(shí),低優(yōu)先級(jí)隊(duì)列中的分組就長(zhǎng)期得不到服務(wù)。這就不太公平。公平排隊(duì)FQ σair Queuing)可解決這一問(wèn)題。公平排隊(duì)是對(duì)每種類別的分組流設(shè)置一個(gè)隊(duì)列,然后輪流使每一個(gè)隊(duì)列一次只能發(fā)送一個(gè)分組。對(duì)于空的隊(duì)列就跳過(guò)去。但公平排隊(duì)也有不公平的地方,這就是長(zhǎng)分組得到的服務(wù)時(shí)間長(zhǎng),而短分組就比較吃虧,并且公平排隊(duì)并沒(méi)有區(qū)分分組的優(yōu)先級(jí)。為了使高優(yōu)先級(jí)隊(duì)列中的分組有更多的機(jī)會(huì)得到服務(wù),可增加隊(duì)列“權(quán)重”的概念,這就是加權(quán)公平排隊(duì)ⅥtQ(WCightcd Fair Queuing),其工作原理。