本文主要是介绍Qos令牌桶算法：笔记0601，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
令牌桶
令牌：目前看到2种表述，csdn表示一个令牌代表一个字节，51cto是一个令牌代表一个bit。51cto上关于cisco qos算法描述多表达为一个令牌一个bit (不知道rfc上咋表达的懒得去查了，主打一个好读书不求甚解，感觉应该是bit更接近真相）
qos令牌桶（Token Bucket）算法解析_wx63358b6d66b97的技术博客_51CTO博客 CSDN
QoS服务质量二令牌桶算法及QoS业务分类_qos令牌桶-CSDN博客
QOS令牌桶算法-CSDN博客
上面2篇网文关于双速三色算法中关于包到达速率小于CIR时的操作不一样：51cto是只减少C桶令牌数量；csdn是C桶和P桶同时减少即Tp=Tp-B and Tc=Tc-B。
csdn: 双速双桶Tp=Tp-B and Tc=Tc-B，单速双桶仅 Tc=Tc-B
无突发令牌桶算法(单速单桶)
单速单桶：单速单桶是设想在不出现超承诺速率的流量
- CIR承诺信息速率：以承诺的每秒字节数据来衡量，单位：Kbps。
- CBS承诺突发尺寸：以字节数衡量，值>0，至少应该大于等于最大分组长度，单位：bit。CBS 越大，表示所允许的突发量越大。
带突发的双令牌桶算法
IETF建议了两种带突发的双令牌桶算法:
- 单速率三色标记（single rate three color marker，srTCM，RFC2697 定义，或称为单速双桶算法）算法，主要关注报文尺寸的突发；
CIR承诺信息速率：以承诺的每秒字节数据来衡量，单位：Kbps。
CBS承诺突发尺寸：单位为 bit，表示C桶的容量，即C桶瞬间能够通过的承诺突发流量。用来定义在部分流量速率超过CIR之前的最大突发流量尺寸，承诺突发尺寸必须不小于报文的最大长度；
EBS超额突发尺寸，单位为 bit，表示E桶的容量，即P桶瞬间能够通过的峰值突发流量, 用来定义每次突发所允许的最大的流量尺寸；
- 双速率三色标记（two rate three color marker，trTCM，RFC2698 定义，或称为双速双桶算法）算法，主要关注速率的突发。
CIR(Committed Information Rate)承诺信息速率：以表示向C桶中投放令牌的速率，即C桶允许传输或转发报文的平均速率；
PIR(Peak information rate)峰值信息速率：峰值信息速率，单位是 bit/s，表示向P桶中投放令牌的速率，即P桶允许传输或转发报文的峰值速率，PIR大于CIR；
CBS(Committed Burst Size)承诺突发尺寸：单位为 bit，表示C桶的容量，即C桶瞬间能够通过的承诺突发流量。用来定义在部分流量速率超过CIR之前的最大突发流量尺寸，承诺突发尺寸必须不小于报文的最大长度；
PBS(Peak Burst Size)超额突发尺寸，单位为 bit，表示P桶的容量，即P桶瞬间能够通过的峰值突发流量, 用来定义每次突发所允许的最大的流量尺寸。
qos模型
尽力而为Best Effort模型：实际大多数场景使用，通俗说人话就是没有qos，尽力而为。
综合模型：Integrated Service模型，需要域内网络设备都支持并统一配置使用
差分模型: DiffServ模型，分类后根据不同策略提供不同转发质量
基于DiffServ模型的QoS组成
流分类和标记（Traffic classification and marking）：分类不修改包，标记修改包
流量监管和整形（Traffic Policing and Shaping）
拥塞管理和避免（Congestion Management and Avoidance）
原则上在业务接入端口入方向实施流分类/标记、流量监管；业务接入端口出方向实施流量整形（如果业务接入端口接入多个不同等级的业务，则业务接入端口出方向还要实施 队列调度和丢包策略）；网络侧端口出方向实施拥塞管理和拥塞避免
这篇关于Qos令牌桶算法：笔记0601的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
