QoS排队与排队机制

 

排队指的是在链路的输出缓存中对分组进行排序的逻辑。应该注意到的是，只有接口发生了拥塞（就是说当分组进入设备的速度大于其离开设备的速度时），才会有排队这个概念。其实想想也对，没有人还排什么队。

 

队列在容量上是有限的。就像向一个漏斗里倒水，倒水的速度大于出水的速度，慢了就会溢出来。队列执行的是“尾”丢弃。

 

这个地方有一点需要注意：执行尾丢弃很容易造成 TCP 流的全局同步。因为 TCP 执行的是“加性增，乘性减，慢启动”。每次丢包会造成传输速率减半，如果没有一种拥塞避免机制会造成一起丢弃，一起后退。造成带宽利用的不合理。这里说的拥塞避免机制是 WRED （早期随机检测），以后的文章讨论。

 

其实，拥塞管理是调度队列的前头，拥塞避免是管理队列的尾巴。

 

今天说说拥塞管理。

 

书归正传，在排队机制中有三种是比较老的，都有各自的缺陷。

・优先级排队（PQ）

・自定义排队（CQ）

・加权公平排队（WFQ）

 

1 ，PQ有着四种队列：高,中,正常/默认,低 从高级队列开始清空，然后是中级……这种方法很有可能造成较低优先级的流量被“饿死”。

2 ， CQ 支持16个队列，有效的解决了低级流量被饿死的问题，但是它失去了对实时流量提供严格优先级的能力。

3 ，简单的偏袒较高优先级的队列，但随着流的增加或者结束，WFQ失去了提供带宽保证的能力。

 

以上三种属于遗留下来的机制，下面我们来看看CISCO推荐使用的排队机制。

 

・CBWFQ 基于类别的加权公平排队

・LLQ 低延迟排队

 

LLQ 结合了三种遗留的排队算法：PQ,CQ,WFQ 保证了各种流量得到需要的服务。

 

 

本文出自 “慕枫的部落格~” 博客，谢绝转载！