QoS技术中令牌桶算法实现

QoS技术中令牌桶算法实现方式比较

前序:令牌桶算法比较麻烦,但是请注意,在IE考试 里整形和管制的概念以及在实际生活中所使用的限速都是基于这一算法.所以很有必要搞搞清楚!!!!!今天我发得我的心得,这里暂时先不涉及在cisco 设备上的配置,我会用专门的专题来讲!!!


令牌桶算法是目前IP QoS 中最常采用的一种流量 限制方法，广泛应用于约定访问速率技术 、 通用流量整形技术以及物理接口总速率限制等技术中。IETF RFC 建议规范了单速率三色标记和双速率三色标记两种令牌桶算法，在桶的构成、令牌添加和报文处理流程方面前者较后者简单，成为目前业界比较常用的流量标记方 式。在实际应用中，应针对不同的流量特征选择恰当的标记方式。
　　令牌桶的常见类型:单速率三色标记(双桶)；双速率三色标记(双桶)!!!　　

      
RFC中定义了两种令牌桶算法——单速率三色标记算法和双速率三色标记算法，其评估结果都是为报文打上红、黄、绿三色标记。QoS会根据报文的颜色，设置 报文的丢弃优先级，其中单速率三色标记比较关心报文尺寸的突发，而双速率三色标记则关注速率上的突发，两种算法都可工作于色盲模式和非色盲模式。以下结合这两种工作模式介绍一下RFC中所描述的这两种算法。

1 单