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

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