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

时间:2021-12-22 16:30:38

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

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

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

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

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