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

   簡單地按優(yōu)先級排隊會帶來一個缺點,這就是在高優(yōu)先級隊列中總是有分組時,低優(yōu)先級隊列中的分組就長期得不到服務(wù)。這就不太公平。公平排隊FQ σair Queuing)可解決這一問題。公平排隊是對每種類別的分組流設(shè)置一個隊列,然后輪流使每一個隊列一次只能發(fā)送一個分組。對于空的隊列就跳過去。但公平排隊也有不公平的地方,這就是長分組得到的服務(wù)時間長,而短分組就比較吃虧,并且公平排隊并沒有區(qū)分分組的優(yōu)先級。