令牌桶工作原理
令牌桶工作原理 (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,超额突发尺寸)
令 令
EBS
Tc和Te在每秒钟内更新CIR
如果Tc
CBS
令令 令令令
C桶
E桶
Tc和Te表示桶中的令牌数量 初始化时,Tc=CBS,Te=EBS
2
srTCM算法(单速率三色标记器 ) 色盲模式(Color-Blind)
1.
到达报文 (报文大小为B) Tc-B>=0
令牌桶工作原理 (3)
Tc降低B
2.
到达报文 (报文大小为B)
Te-B>=0
Te降低B
3.
到达报文 (报文大小为B)
Tc-B
Tc,Te不降低
3
srTCM算法(单速率三色标记器 ) 感色模式(Color-Aware)
1.
到达报文 (报文大小为B) Tc-B>=0
令牌桶工作原理 (4)
Tc降低B
2.
到达报文 (报文大小为B)
Te-B>=0
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,峰值突发尺寸)
令 令
PBS
Tc和Tp在每秒内分别更新CIR和 PIR次,每次更新增加一个令牌, 除非桶满
CBS
令令 令令令
C桶
P桶
Tc和Tp表示桶中的令牌数量 初始化时,Tc=CBS,Tp=PBS
5
TrTCM算法 (双速率三色标记器 ) 色盲模式(Color-Blind)
1.
到达报文 (报文大小为B) Tp-B
令牌桶工作原理 (6)
2.
到达报文 (报文大小为B)
Tc-B
Tp降低B
3.
到达报文 (报文大小为B) Tc-B>=0 ,Tp-B>=0
Tc,Tp都降低B
6
TrTCM算法 (双速率三色标记器 ) 感色模式(Color-Aware)
1.
到达报文 (报文大小为B) 或Tp-B
令牌桶工作原理 (7)
2.
到达报文 (报文大小为B)
Tc-B
或Tc-B
Tp降低B 到达报文 (报文大小为B) Tc-B>=0 ,Tp-B>=0
3.
Tc,Tp都降低B
7