WFQ加权公平队列(每个队列的计算原则与权重比关系）加权效果后转发取证

WFQ加权公平队列(每个队列的计算原则与权重比关系）

                                  及加权效果取证

加权公平队列（Weighted FairQueuing），它不允许用户使用MQC语句来手工完成对流量的分类，因为WFQ的分类是自动完成的，它基于每一种不同的流（flow）来分类，然后将不同的flow送入不同的队列。在实施WFQ的队列调度时主要是为了两个目标：一、为不同的数据流提供公平的服务；二、它可以为具备高优先级（较高IP优先级或者DSCP值）的数据提供更多的带宽，使其得到更好的服务。现在首先来理解如下五个重要的知识点：

1、WFQ如何自动去完成对不同流（flow）的分类，这依赖于数据中的那些关键因素？

2、WFQ如何为不同的流提供公平的服务？

3、WFQ如何为高优先级的流提供更多的带宽？

4、WFQ的计度计划与SN的计算公式，先转发谁？再转发谁？

5、WFQ的丢弃策略、队列数量和队列长度

6、WFQ调度器的总体执行流程

 

1 WFQ如何自动去完成对不同流（flow）的分类，这依赖于数据中的那些关键因素？

WFQ是不能通过用户配置策略ACL或者数据的TOS字段去匹配数据来完成分类的，它将自动将相同的流分配到同一个类别中，那么什么是相同的流？很简单，一般而言，只要具备相同的源IP地址、目标IP地址、相同的传输层协议（TCP或者UDP）、源端口、目标端口这五个关键的因素，那么WFQ会认为这是同一个流，会将其规划到同一个类别中。WFQ这种分类的方式是不能被人工干预的，而且这种分类随时都可能变，因为流活跃和变化都非常的迅速，也就是说可能用户通过show queue查看当前WFQ分类的排队信息的时候，活跃的流已经发生变化了。

因为WFQ是基于不同的流来完成自动分类，然后将针对不同的类产生队列，事实上也就是每一个流一个队列，那么WFQ最多可以支持4096个队列，可看出WFQ所支持的队列数非常庞大。另外一个问题就是很多时候，用户会提出疑问：WFQ分类时为什么不去关注TOS字段，因为该字段中包含着IP优先级和DSCP值？事实这个问题并不重要，因为在一个良好的网络设计中属于同一个流的TOS字段中的IP优先级或者DSCP值是相同的。

 

2 WFQ如何为不同的流提供公平的服务？

这种情况是一种很理想的情况，WFQ将为网络中不同的流分配相同的带宽，打个比喻：假设整个链路具备256K的带宽，如果网络中存在10个不同的流（事实上也就是10个分类）那么，在理想状态下，这10个流将每个分别获得25.6K的带宽。为什么说它是理想的状态?依照上述的分配原则，那么这10个流的必须是具备相同的优先级、相同的数据包长度、相同的权重等因素，才能保证它们每个能公平的分得25.6K的带宽，因为WFQ为不同的流分配带宽时，会考虑权重（Weighted），实其从WFQ的名称就不难看出，它叫加权公平队列，而权重又直接和IP优先级和DSCP值有关，关于这一点在后面部分会详细描述。

在目前所描述的WFQ为不同流提供公平服务的环境中，可以得出这样一个结论：如果流量体积越小，那么它所获得的服务质量就越高，反之，流的体积越大它所能获得的服务质量就越低。为什么呢？仍然遵守上面的描述，假设现在每个流可以分得25.6K的带宽，如果此时流1需要10K的带宽来转发数据，那么流量1的数据将能得到迅速转发，因为WFQ可以为流1提供25.6K的带宽，而它的转发只需要10K，相反如果流2需要40K的带宽来转发数据，那么相对于流1而言流2就不能得到更好的服务质量保证，因为WFQ为每个流公平的分配了25.6K的带宽，而流2需要的带宽超过了其本身队列分配的25.6K，所以流2会被延迟。当然WFQ调度程序可以将流量1没有使用的多余带宽分配给其它的流。根据上面的描述，不难看出WFQ很像时分复用系统（TDM）。

 

3、WFQ如何为高优先级的流提供更多的带宽？

   WFQ可以高优先级的流量提供更多的带宽，它根据优先级+1来计算带宽分配的比率，打个比方说：现在网络中一共有10个流，其中5个使用默认的优先级尽力而为（也就是0），另外5