思科QOS中的令牌桶算法

　　访问列表101定义匹配WEB流量，它把WEB流量的速率限制在20M，正常突发24000字节，过量突发在小在32000字节，符合该速率（少于20）的流量标记IP优先级2；超过速率的流量标记IP优先级0.该语句不丢弃流量。

　　2）基于类别的管制（policers）（单速率三色和双桶）

　　policers突破了前面管制器的所有缺点，在控制流量的精度上极大地增强。该管制器的工作逻辑为：

　　policers 管制器使遥了单速率三色和双桶算法。第一个桶中任何未用的令牌都被放入第二个令牌桶中，用做以后临时突发可能超过CIR的信用证，放置在第二个桶中的令牌供应被称为过量突发（BE），当BC满的时候（第一个桶），令牌的数量被放置在桶里（第二个桶），当BC未满时，第二个桶包含了第一个桶未用的令牌。BE 是可以超过突发大小的最大位数。

　　配置清单：

Class Default Policing Example
　Router# sh run
　policy-map RFC2697-POLICER
　 class class-default
　　 police cir 256000 bc 8000 be 8000
　　　 conform-action set-dscp-transmit af31
　　　 exceed-action　set-dscp-transmit af32
　　　 violate-action set-dscp-transmit af33

　　3）双速率三色（双桶）

　　单速率三色和双桶基于RFC 2697来定义，而双速率三色双桶基于RFC 2698来定义。在单速率三色双桶中，它为临时流量突发提供信用量，但是，过量突发信用量积累数量的变化会引起流量流到某种程度的不可预测性，为了改进这一点，所以出现了双速率三色双桶。此外，双速率三色标记双桶允许保持一定速度的过量突发（不需要积累信用量以调节临时突发），并且允许超过不同突发值的流量采取不同的行动。该类管制器的工作原理为：

　　双速率三色管制器也使用双桶算法，但其逻辑有少许不同。它不将未用的令牌从一个桶转移到另外一个桶，该管制器有二个独立的桶，每个桶都用单独的令牌速率。第一个桶拥有PIR数量的令牌，第二个桶拥有CIR数量的令牌。在这个模型中，除了第一个桶以外，BE与BC相同。这意味着BE表示可以在亚秒级间隔发送流量的峰值限制。

　　该逻辑在初始化检查也有变化，它检查流量是否在PIR之内。只有这样，流量才与CIR进行比较。换句话说，首先检查违约条件，然后是过量条件，最后才是符合条件，与前面模型的逻辑恰恰相反。

　　配置清单：

Two-Rate Three-Color Policer Example
Router# sh run
policy-map RFC2698-POLICER
　class class-default
　　police cir 8000 bc 1000 pir 10000 be 2000
　　　conform-action set-dscp-transmit af31
　　　exceed-action　set-dscp-transmit af32
　　　violate-action set-dscp-transmit af32