假定分组的到达是按照编号从小到大的顺序。在分组到达路由器后就由分类器(又称为分类程序)对其进行优先级分类,然后按照类别进入相应的队列。M48T212V85MH1图中的圆圈表示“调度”,其作用是从队列中取走排在队首的分组。“调度”相当于排队论中的服务员。只要高优先级队列中有分组在内,就从高优先级队列中按照链路速率取出排在队首的分组。只有当高优先级队列已空时,才能轮到低优先级队列中的分组输出到链路上。在图8-18的下方给出三个高优先级的分组(灰色方块)与两个低优先级的分组(白色方块)交替地到达路由器。

   但在分组离开路由器时,高优先级的分组3和5都提前得到服务。请注意,低优先级的分组2仍然比高优先级的分组5先得到服务。这是因为在分组2得到服务时,分组5还没有到达路由器。当高优先级的分组5到达时,路由器正在发送分组2,因此分组5必须等待分组2

离开路由器后才能得到服务。简单地按优先级排队会带来一个缺点,这就是在高优先级队列中总是有分组时,低优先级队列中的分组就长期得不到服务。这就不太公平。公平排队FQ σair Queuing)可解决这一问题。公平排队是对每种类别的分组流设置一个队列,然后轮流使每一个队列一次只能发送一个分组。对于空的队列就跳过去。但公平排队也有不公平的地方,这就是长分组得到的

服务时间长,而短分组就比较吃亏,并且公平排队并没有区分分组的优先级。

   为了使高优先级队列中的分组有更多的机会得到服务,可增加队列“权重”的概念,这就是加权公平排队ⅥtQ(WCightcd Fair Queuing),其工作原理如图g~19所示。