令牌桶在数据通信QoS流量监管中的应用

令牌桶（Tocken Bucket，以下简称TB）在流量监管（以下简称CAR）功能中完成对流量进行限速的作用。流量监管主要是应用与网络边缘，从而保证核心设备的正常数据处理。

在流量监管的处理过程中，首先报文被分类，如果报文是某类报文，规定了流量特性，则进入令牌桶中进行处理，如果令牌桶中有足够的令牌可以用来发送报文，则报文可以通过可以被继续发送下去，如果令牌桶中的令牌不满足报文的发送条件，则报文被丢弃。这样就可以对某类报文的流量进行控制。

图1：令牌桶在流量监管中的处理过程示意图

令牌桶按用户设定的速度向桶中放置令牌，并且令牌桶有用户设定的容量，当桶中令牌的量超出桶的容量的时候，令牌的量不再增加；当报文被令牌桶处理的时候，如果令牌桶中有足够的令牌可以用来发送报文，则报文可以通过可以被继续发送下去，同时令牌桶中的令牌量按报文的长度做相应的减少，令牌桶中的令牌少到报文不能再发送时报文被丢弃。

令牌桶是一个控制数据流量的很好的工具，当令牌桶中充满令牌的时候，桶中所有的令牌代表的报文都可以被发送，这样可以允许数据的突发性传输。当令牌桶中没有令牌的时候报文将不能被发送，只有等到桶中生成了新的令牌报文才可以发送，这就可以限制报文的流量只能是小于等于令牌生成的速度，达到限制流量的目的。