加权公平排队WFQ是这样工作的。分组到达后就进行分类,然后送交与其类别对应的队列(图中假定分为三类)。三个队列按顺序依次把队首的分组发送到链路。M48T37V-10MH1遇到队列空就跳过去。但根据各类别的优先级的不同,每种队列分配到的服务时间也不同。可以给队列J指派一个权重″J。于是队列氵得到的平均服务时间为v氵/σ⒆,这里Σ巧是对所有的非空队列的权重求和。这样,若路由器输出链路的数据率(即带宽)为R,那么队列`将得到的有保证的数据率R.

   加权公平排队WFQ在服务质量体系结构中占有重要的地位。当前的许多路由器产品都加入了ⅥTQ调度的功能。为了更好地理解ⅥTQ的概念,图8-90给出了一个简单的例子,并把先进先出FIFO的情况也同时画出。我们假定在WFQ的情况下,分配给分组流1的权

重是0.5(即得到服务的时间占总的服务时间的一半),而分配给其他10个分组流的权重都各为0.05。这样,分组流2~11共10个分组流合起来的权重也是0,5。