Qos--令牌桶技术介绍

5星(超过95%的资源)
所需积分/C币:48 2013-12-14 14:56:05 233KB PDF
215
收藏 收藏
举报

令牌桶技术介绍,主要介绍meter的原理,以及同模式(2697、2698等)两桶之间的关系
Tc和Te分别表示C令牌桶和E令牌桶中的令牌数,也就是桶中当前的容量(单位也为 bit),两桶的总容量分别为CBs和EBS,也就是对应前面介绍的承诺突发尺寸和超额突发 尺寸,最初它们都是满的,即T和Te初始值分别等」CBS和EBS。正常情况下,不会使用 第二个令牌桶(也就是E桶),而是把仟何CBS(也就是C桶)中未使用的令牌都放入E桶 中,只有当C令牌桶满后,后面来的令牌才放到E令靼桶中,为可能出现的突发数据提供信 用令牌(也就是经过允许的令牌)。 在这种单速率三色标记算法中,两个令牌桶中令牌的添加是按照相同的CIR速率进行 的。即每隔1/CIR时间添加一个令牌。添加的顺序是先添加C桶再添加E桶,当两个令牌桶 中的令牌都满时,再产生的令牌就会被丢弃。至于在发送数据包时,令牌的使用TEE又定 义了三种颜色(分别为红色、黄色和绿色)以及两种模式:色盲( color- blind)模式和感 色( color- aware)模式,默认为色盲模式。三种颜色的功能与我们日常生活中的交通指示 灯中的三种颜色类似,红色表示违规数据,直接丢弃,黄色表示数据包虽然违法,但不直接 丟弃,而是延迟发送,绿争为合法数据包,直接发送。 色盲模式 在色盲( color- blind)模式下是假设包都是没有经过“着色”处理的(不辨别包中原 来标记的颜色),是根据包长度来确定包被标记的颜色。现假设到达的包长度为B(单位为 bit) a)若包长度B小于C桶中的令牌数Tc(也就是C桶中的令牌数足够该包发送所需), 则包被标记为绿色,表示包符合要求,包发送后C桶中的令牌数Tc减少B b)若Te<B<Te(也就是包长度人于C桶中的令牌数,而小于E桶中的令牌数),则标 记为黄色,则从E桶中取出所需令牌,E桶中的令牌数Te减少B c)若BTe,标记为红色,表示是违反规定的包,直接丢弃,两令牌桶中的总令牌数 都不减少。 感色模式 在感色( color- aware)模式下是假设包在此之前已经过“着色”处理(会辨别包中原 来标记的颜色): a)如果包已被标记为绿色,或包长度B<Tc(注意只要满足其中一个条件即可,下同), 则包被标记为绿色,C桶中的令牌数c值随之也相应减少B; b)如果包已被标记为黄色,或Tc<B<Te,则包被标记为黄色,同时E桶中的令牌数Te 也随之相应减少B; c)如果包已做标记为红色,或B>Te,则包被标记为红色,Tc和Te都不减少。 3.双速率三色算法 这里同样首先要稿清楚“双速率”是什么意思,它是指该算法中两个令牌桶中的CIR 速率不同,存在两个令牌填充速率。 IETF的双速率三色标记( trtcm)算法主要是根据四种流量参数来评仙:CIR、CBS、峰 值信息速率( Peak information rate,PIR),峰值突发尺寸( Peak burst size,PBS) C⊥R和CBS参数与单速率三色算法中的含义相同,PR就是允许的最大突发信息传输速率, 当然它的值肯定不会小」CIR的;PBS是允许的最大突发信息尺寸,它的值也不会小」CBS。 与单速率三色标记算法不同,双速率三色标记算法中的两个令牌桶是C桶和P桶(不是 C桶和E桶),但它们的令牌填充速率是不同的,C桶填充速率为CR,P桶为PR;两桶的 容量分别为CBS和PBS(之所以用C桶和P桶表示也是基于方便描述,因为衣示不同速率的 参数与对应桶的容量参数相同,第一个字母对应为C,或者P)。用Tc和仰p表示两桶中的 令牌数目,初始状态时两桶是满的,即Tc和T初始值分别等于CBS和PBS。 双速率三色标记算法关注的是速率的突发,但它不像单速率三色标记算法那样把第一个 桶中未使用的令脾放到第二个桶中,而是使用两个独立的令牌桶。第一个令牌桶为PIR,大 小为PBS,第二个令牌桶为CIR,大小为CBS。数据的测量是先比较PIR,然后再比较CIR。 也就是在双速率三色标记中,首先判断的是数据发送速率是否符合规定的突发要求,而不是 正常情況下的色标方法。 双速率三色标记算法也有色盲模式和感色模式两种 色盲模式 a)当包速率大于PIR,此时未超过Tp+Tc部分的包会分别从P桶和C桶中获取令牌, 而且从P桶中获取令牌的部分包被标记为黄色,从C桶中获取令牌的部分包被标记 为绿色,超过TpTc部分无法得到令牌的包被标记为红色; b)当包速率小于PIR,而人于CIR时,包可以得到令牌,但超过Tc部分的包将从P 桶中获取令牌,此时这部分包都被标记为黄色,而从C桶中获取令牌的包被标记为 绿色 当包速率小于CIR时,包所需令牌数不会超过Tc,只需从C桶中获取令牌,包被标 记为绿色 感色模式 a)如果包已被标记为红色,或者超过Tp+Tc部分无法得到令牌的包,被标记为红色 b)如果标记为責色,或者超过Tc但未超过T部分包记为黄色; c)如果包被标记为绿,或者木超过Tc部分包,被标记为绿色 4.令牌桶算法的应用 在流量监管中的应用 约定访问速率(CAR)是流量监管常用技术之一[41,它的监管原理如图1所示。 按照规定的速率向桶中存放令牌 需由此接口发送的报文 继续发送 ①00 分类 令牌桶 C0丢拜 图1:CAR进行流量控制示意图 根据预设的匹配规则先对报文进行分类,不符合匹配规则的报文不需要经过令牌桶的处 理,直接发送;符合匹配规则的报文,则需要令牌桶进行处理。当桶中有足够的令牌则报文 可以被继续发送卜去,同时令牌桶中的令牌量按报文的长度做相应的减少;当令牌桶中的 令牌不足时,报文将不能被发送,只有等到桶中生成了新的令牌,报文才可以发送。这就可 以限报文的流量只能是小于等于令牌生成的速度,达到限制流量的目的。 在通用流量整形中的应用 通用流量整形中(GTS)[(如图2所示)与CAR的原理稍有差别:第一,GTS只用于出方向 流量限速,CAR出入方向均可以,但一般多用」入方向;第二,利用CAR进行报文流量控制 时,对超过速率限制的报文直接丢弃,而 GTS IJ是对超过速率限制的报文进行缓冲即当 令牌桶的令牌少到报文不能再发送时,报文将被缓存入队列,等有了足够的令牌之后再发送, 这样就减少了报文的丢弃,但是要注意的是,如果缓存队列已满,这时到达的报文仍旧会被 丢弃。 按照规定的速率向桶中存放令牌 需由此控口发送的报文 继续发送 ao00e06 ①①① 分类 令牌桶 ① 队列 0C0丟弃 DCDC 图2:CTS进行流量控制示意图 在端口限速中的应用 端∏限速(LR)(如图3所示)也用于出方向,但不同于GIS的是:第“,GS与CAR是在 IP层实现的,所以对于不经过IP层处理的报文不起作用,而LRIJ能够限制在物理接口 上通过的所有报文;第二,LR不但能够对超过流量限制的报文进行缓存,并且可以利用QoS 丰富的队列如优先级队列(PQ、自定义队列(CQ、加权公平对列(WFQ)等来缓存报文 按照规定的速军向榍中存放令牌 需由此竖口发送的报文 发送的分组 ⑩ COCO 令牌橘DD 分类 队列 ①①① 入队缓存 图3:LR进行流量控制示意图 【备注】刚刚出版上市的《 Cisco/3C交换机高级配置与管理技术于册》与今年元月份 上市的另本交换机手册:《 Cisco/H3C交换机配置与管理完全手册》(第二版)在内容上 是完全不同,相互弥补,无缝对接的, http://shop.eworksnetcn/shop/category1/129838558111250000.htm1

...展开详情
试读 8P Qos--令牌桶技术介绍
立即下载 身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
非非主流 很不错的资料,通俗易懂
2016-02-27
回复
开源机器人 很好的学习资料,不错,真的很不错,我终于搞明白
2014-07-21
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
Qos--令牌桶技术介绍 48积分/C币 立即下载
1/8
Qos--令牌桶技术介绍第1页
Qos--令牌桶技术介绍第2页

试读结束, 可继续读1页

48积分/C币 立即下载