令牌桶
令牌:目前看到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)
原则上在业务接入端口入方向实施流分类/标记、流量监管;业务接入端口出方向实施流量整形(如果业务接入端口接入多个不同等级的业务,则业务接入端口出方向还要实施 队列调度和丢包策略);网络侧端口出方向实施拥塞管理和拥塞避免