Token Bucket原理

sense5

令牌桶是对通信流中数据进行调节的设备,调节器可以是policy或shaping.令牌桶没有丢弃优先级的策略,相反,令牌桶丢弃令牌,并当数据流超过预定义阀值时,对传输队列进行流量管理.
原理:
1.令牌以特定的速率注入到桶中,桶的容量是固定的.
2.如果桶被令牌填充满,则新到达的令牌将被丢弃.
3.每个令牌允许数据源将特定数量的比特发送到网络中.
4.为了发送一个分组,调节器必须从桶中删除对应于分组长度的令牌数.
5.如果桶中没有发送分组所需要的令牌数,则分组要么一直等待,直到桶中有足够多的令牌(这就是shaping);要么被丢弃或被标记为较低优先级(这就是CAR).
6.在任何时刻,数据源可以发送到网络中的最大突发量与桶的大小成正比.
7.用于流量整形的令牌桶机制有一个令牌桶和一个数据缓冲区或队列.如果没有缓冲区或队列,那就是policy了.
8.流量整形确保突发量被限制,使通信流的发送量不超过令牌桶的容量加上tc*cir.
9.流量整形确保长期传输速率不会超过令牌被放置到桶中的速率.
               
               
               

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/27493/showart_299558.html