令牌桶算法CAR

http://baike.baidu.com/view/2530454.htm

http://www.valleytalk.org/wp-content/uploads/2013/01/H3C-%E7%BD%91%E7%BB%9C%E4%B9%8B%E8%B7%AF-%E7%AC%AC%E4%BA%8C%E6%9C%9F%E2%80%94%E2%80%94QoS%E4%B8%93%E9%A2%98.pdf

Qos：

•  流量标记与控制技术：
  • 它根据报文的ToS或CoS值（对于IP报文是指IP优先级或者DSCP等）IP报文的五元组（协议、源地址、目的地址、源端口号、目的端口号）等信息进行报文分类，完成报文的标记和流量监管。目前实现流量监管技术多采用令牌桶机制。
  • 关于IP报文的ToS域等与MPLS报文的EXP域等仅是分类的一种情况，其实几乎可以对报文的任何信息段进行分类，比如也可以根据源IP地址、目的IP地址、源端口号、目的端口号、协议ID等进行流量的分类。
    
•  拥塞管理与拥塞避免技术：
  • 虽然流量分类几乎可以根据报文的任何信息段进行，但是流量分类标记则一般只对IP报文的ToS域、MPLS报文的EXP域进行标记。流量的标记主要的目的就是让其他处理此报文的应用系统或设备知道该报文的类别，并根据这种类别对报文进行一些事先约定了的处理。
    
  • FIFO、WRED、PQ、CQ、WFQ、CBWFQ等队列技术对拥塞的报文进行缓存和调度，实现拥塞管理与拥塞避免

CAR：

• Committed Access Rate，承诺访问速率。
• 它是Cisco公司IOS软件中QoS功能的一个子功能。
• 使用令牌桶的机制。
• 令牌桶算法的基本过程如下：

 假如用户配置的平均发送速率为r，则每隔1/r秒一个令牌被加入到桶中；

 假设桶最多可以存发b个令牌。如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃；--------- 因为b大于r，所以允许突发流量，这是与“漏桶算法"的主要区别。 

当一个n个字节的数据包到达时，就从令牌桶中删除n个令牌，并且数据包被发送到网络；

如果令牌桶中少于n个令牌，那么不会删除令牌，并且认为这个数据包在流量限制之外； 

算法允许最长b个字节的突发，但从长期运行结果看，数据包的速率被限制成常量r。

对于在流量限制外的数据包可以以不同的方式处理： 

它们可以被丢弃； 

它们可以排放在队列中以便当令牌桶中累积了足够多的令牌时再传输； 

它们可以继续发送，但需要做特殊标记，网络过载的时候将这些特殊标记的包丢弃。