第三单元：令牌桶工作原理.pdf

令牌桶工作原理 （1） • IETF建议采用srTCM （A Single Rate Three Color Marker，RFC2697）算法或trTCM （A Two Rate Three Color Marker ，RFC2698）算法对流量进行评 测，根据评估结果为报文打颜色标记，即绿色、 黄色和红色 。 • SrTCM和trTCM算法均采用两个令牌桶对到达的报 文进行评估，允许流量在某种级别上突发： • srTCM与trTCM算法有两种工作模式： – 色盲模式（Color-Blind）与感色模式（Color-Aware ）， 1 令牌桶工作原理 （2 ） • srTCM算法（单速率三色标记器 ） CIR （Committed Information Rate，承诺信息速率） CBS （Committed Burst Size，承诺突发尺寸） EBS （Excess Burst Size，超额突发尺寸） 令 Tc和Te在每秒钟内更新CIR 令 EBS  如果TcCBS，则Tc增加1，否则 CBS 令令 令令令  如果TeEBS，则Te增加1，否则 C桶 E桶 Tc和Te都不增加 Tc和Te表示桶中的令牌数量 初始化时，Tc=CBS，Te=EBS 2 令牌桶工作原理 （3 ） • srTCM算法（单速率三色标记器 ） • 色盲模式（Color-Blind） 到达报文 Tc-B=0 1. （报文大小为B） Tc 降低B 2. 到达报文 Te-B=0 （报文大小为B） Te降低B 到达报文 Tc-B0,Te-B0 3. （报文大小为B） Tc,Te不降低 3 令牌桶工作原理 （4 ） • srTCM算法（单速率三色标记器 ） • 感色模式（Color-Aware ） 到达报文 Tc-B=0 1. （报文大小为B） Tc 降低B 2. 到达报文 Te-B=0 （报文大小为B） Te降低B 到达报文 3. （报文大小为B） Tc,Te不降低 4 令牌桶工作原理 （5 ） • TrTCM算法 （双速率三色标记器） CIR （Committed Information Rate，承诺信息速率） PIR （Peak Information Rate，峰值信息速率） CBS （Committed Burst Size，承诺突发尺寸） PBS （Peak Burst Size，峰值突发尺寸） 令 Tc和Tp在每秒内分别更新CIR和 令 PBS