金源万博技术文章-QOS 中流量控制算法
CISCO IOS管制器和整形器使用信令牌桶算法建模。本质上令牌桶算法是测量引擎，跟踪能够发送多少流量来证实指定的流量速率。在进行流量控制时，CISCO IOS有三种方式可以实现，分别是单速率双色、单速率三色和双速率三色。
1.单速率双色（单桶）
在CISCO IOS中的此种典型配置就是CAR
在此种算法中，使用单个令牌桶的机制。在这里有几个关键的参数。
CIR—承诺访问速率，即向令牌桶放入令牌的速率
Bc—承诺突发，即令牌桶的大小
Be—过量突发，在标准的单速率双色算法中，BE=BC
Tc—算法所考察的时间间隔
上面几个参数符合如下关系：
CIR=Bc/Tc
配置时，在CISCO IOS中，只能设置CIR和Bc，Tc会自动算出
Tc的意义为值越小，设备考察的时间间隔越小，即控制越精细，在工程中Tc一般要小于125ms
此算法的实现方式为在Tc时间内，一个令牌桶刚好被填满，这时通过的数据包向令牌桶借令牌：
当数据包大小<=令牌数量，则认为此流量为承诺流量，执行conform-action
当数据包大小>令牌数量，则认为此流量为过量流量，执行exceed-action
此算法双色由此而来。
在下一个Tc内，继续重复上面的操作
2.单速率双色（双桶）
policers突破了前面管制器的所有缺点，在控制流量的精度上极大地增强。该管制器的工作逻辑为：
policers 管制器使遥了单速率三色和双桶算法。第一个桶中任何未用的令牌都被放入第二个令牌桶中，用做以后临时突发可能超过CIR的信用证，放置在第二个桶中的令牌供应被称为过量突发（BE），当BC满的时候（第一个桶），令牌的数量被放置在桶里（第二个桶），当BC未满时，第二个桶包含了第一个桶未用的令牌。BE 是可以超过突发大小的最大位数。
3.双速率三色
单速率三色和双桶基于RFC 2697来定义，而双速率三色双桶基于RFC 2698来定义。在单速率三色双桶中，它为临时流量突发提供信用量，但是，过量突发信用量积累数量的变化会引起流量流到某种程度的不可预测性，为了改进这一点，所以出现了双速率三色双桶。此外，双速率三色标记双桶允许保持一定速度的过量突发（不需要积累信用量以调节临时突发），并且允许超过不同突发值的流量采取不同的行动。该类管制器的工作原理为：
双速率三色管制器也使用双桶算法，但其逻辑有少许不同。它不将未用的令牌从一个桶转移到另外一个桶，该管制器有二个独立的桶，每个桶都用单独的令牌速率。第一个桶拥有PIR数量的令牌，第二个桶拥有CIR数量的令牌。在这个模型中，除了第一个桶以外，BE与BC相同。这意味着BE表示可以在亚秒级间隔发送流量的峰值限制。
该逻辑在初始化检查也有变化，它检查流量是否在PIR之内。只有这样，流量才与CIR进行比较。换句话说，首先检查违约条件，然后是过量条件，最后才是符合条件，与前面模型的逻辑恰恰相反。
