令牌桶算法

 令牌桶算法分为以下几种：


QOS是用来给特定的网络或用户数据限制有效带宽的工具，它限速的核心思想是令牌捅算法。所谓的令牌捅算法就是每秒都要往令牌捅中加令牌(每个令牌1bit)，数据只有取出令牌捅中的令牌才会被转发，如果没有取到令牌则不会被网络设备转发，对此采用了三种令牌捅算法。


1.单速算色


在单色双速的令牌算法中，只存在一个令牌捅，并且只会出现两种结果，即符合CIR（conform）和超出的CIR(exceed)，符合的将做传输，超出的将丢弃。


2.单速双色


在单色双速的令牌捅算法中，使用两个令牌捅，用户每秒的可用带宽总和是两个的令牌之和，第一个捅的算法和单速双色的算法是一样，而第二个捅的令牌是把第一个捅前一秒没有被数据取走的令牌移到第二桶中存起来。我门把第一个捅称为bc，第二捅称为be。每秒可传输的数据=bc+be，be和bc每秒都要清除一次，其中be不能无限的加，只能小于或等于CIR。


  由于使用两个捅用户数据出现三种流量。


小于等于CIR(conform)。


大于CIR或等于CIR与be之和（exceed）。


超过CIR与be之和（voilation）。


 


  3.双速三色


双速三色算法同样也使用两个捅，但与单色双速不一样&#x