nodejs 网站开发模块,网站建设背景图片大小的修改,做的网站上更改内容改怎么办,房地产销售QoS令牌桶工作原理 QoS中的流量监管#xff08;Traffic Policing#xff09;就是对流量进行控制#xff0c;通过监督进入网络端口的流量速率#xff0c;对超出部分的流量进行“惩罚”#xff08;这个惩罚可以是丢弃、也可是延迟发送#xff09;#xff0c;使进入端口的流… QoS令牌桶工作原理 QoS中的流量监管Traffic Policing就是对流量进行控制通过监督进入网络端口的流量速率对超出部分的流量进行“惩罚”这个惩罚可以是丢弃、也可是延迟发送使进入端口的流量被限制在一个合理的范围之内。例如可以限制HTTP报文不能占用超过50%的网络带宽否则QoS流量监管功能可以选择丢弃报文或重新配置报文的优先级。 QoS流量监管功能是采用令牌桶Token-Bucket机制进行的。这里的“令牌桶”是指网络设备的内部存储池而“令牌”则是指以给定速率填充令牌桶的虚拟信息包。可以这么简单理解“令牌桶”可以理解为一个水桶而“令牌”则可以理解为通过一根水管流到水桶中的水。 交换机在接收每个帧时都将添加一个令牌到令牌桶中但这个令牌桶底部有一个孔不断地按你指定作为平均通信速率单位为b/s的速度领出令牌也就是从桶中删除令牌的意思。相当于一个水桶的上边连接一根进水的水管而下边又连接一根连接到用水的地方的出水管。在每次向令牌桶中添加新的令牌包时交换机都会检查令牌桶中是否有足够容量也就是在要向桶水加水前先要检查是桶内否已满了如果没有足够的空间包将被标记为不符规定的包这时在包上将发生指定监管器中规定的行为丢弃或标记就相当于如果当前水桶满了但上边水管的水还是来了这时要么就是让这些水白白流到桶外要么把这些水用其它容器先装起来等水桶中不再满水时再倒进去供用户使用。整个令牌桶的基本工作原理可以用图6-10来表示。 图6-10 令牌桶的基本工作作原理 令牌桶填满的时间长短是由令牌桶深度也就是容量单位为bit类似于水桶的的深度、令牌漏出速率类似桶下边接的水管的水速和超过平均速率的突发通信流类似于上桶上边水管突发的急速水流持续的时间三个方面共同决定的。 令牌桶的大小利用突发时长上限乘以点对点传输时的帧数限制得出也就类似突发水流持续的时间*突发水流的流速。如果突发时间比较短令牌桶不会溢出在通信流上不会发生行为。但是如果突发时间比较长并且速率比较高令牌桶将溢出这时将对突发过程中的帧采取相应的流监管策略行为也就是在水桶满水后对溢出的水的处理方法。 在令牌桶处理包的行为方面RFC中定义了两种令牌桶算法——单速率三色标记single rate threecolor markersrTCM算法和双速率三色标记two rate threecolor markertrTCM算法其评估结果都是为包打上红、黄、绿三色标记所以称为“三色标记”有关这些颜色的具体含义将在具体算法中介绍。QoS会根据包的颜色设置包的丢弃优先级其中单速率三色标记比较关心包尺寸的突发而双速率三色标记则关注速率上的突发两种算法都可工作于色盲模式和非色盲模式具体在下面介绍。下面分别介绍这两种算法原理。 1. 单速率三色标记算法原理 这里首先要理解“单速率”是什么意思那就是算法中的两个令牌桶有同样的承诺信息速率CIR也就是具有相同平均访问速率。这两个令牌桶分别是正常使用的令牌桶也就是下面将要说到的C桶和超出令牌桶容量的突发令牌桶也就是下面将要说到的E桶可以理解为两个水桶一个是正常使用的水桶另一个是用来当正常使用的水桶满后装多余的水的水桶。下面具体解释单速率三色标记算法原理。 单速率三色标记srTCM算法关注的是数据包的突发尺寸数据包的色标记评估依据以下3个参数承诺信息速率(CommittedInformation RateCIR)、承诺突发尺寸Committed BurstSizeCBS和超额突发尺寸Excess Burst SizeEBS。CIR是指向令牌桶中填充令牌的平均速率即允许的通信流平均速度CBS是指每次突发所允许的最大的流量尺寸也相当于允许的最大取令牌的速率等于桶的容量最大时就是一个包就可以全部领取桶中的全部令牌。EBS是指每次突发允许超出CBS的最大流量尺寸。CBS和EBS的单位都是bit位。 单速率三色机制采用双桶结构C桶和E桶之所以用这两个字母来表示为的就是与前面说的CBS和EBS两种速率的头个字母一致便于描述且两个令牌桶的CIR一样。C令牌桶中任何未用的令牌都被放入E令牌桶中用做以后临时超过CIR的突发流量的令牌另外当C令牌桶满时超出的令牌也都会放在E令牌桶中。 Tc和Te分别表示C令牌桶和E令牌桶中的令牌数也就是桶中当前的容量单位也为bit两桶的总容量分别为CBS和EBS也就是对应前面介绍的承诺突发尺寸和超额突发尺寸最初它们都是满的即Tc和Te初始值分别等于CBS和EBS。正常情况下不会使用第二个令牌桶也就是E桶而是把任何CBS也就是C桶中未使用的令牌都放入E桶中只有当C令牌桶满后后面来的令牌才放到E令牌桶中为可能出现的突发数据提供信用令牌也就是经过允许的令牌。 在这种单速率三色标记算法中两个令牌桶中令牌的添加是按照相同的CIR速率进行的。即每隔1/CIR时间添加一个令牌。添加的顺序是先添加C桶再添加E桶当两个令牌桶中的令牌都满时再产生的令牌就会被丢弃。至于在发送数据包时令牌的使用IEEE又定义了三种颜色分别为红色、黄色和绿色以及两种模式色盲color-blind模式和感色color-aware模式默认为色盲模式。三种颜色的功能与我们日常生活中的交通指示灯中的三种颜色类似红色表示违规数据直接丢弃黄色表示数据包虽然违法但不直接丢弃而是延迟发送绿争为合法数据包直接发送。 在色盲color-blind模式下是假设包都是没有经过“着色”处理的不辨别包中原来标记的颜色是根据包长度来确定包被标记的颜色。现假设到达的包长度为B单位为bit。若包长度B小于C桶中的令牌数Tc也就是C桶中的令牌数足够该包发送所需则包被标记为绿色表示包符合要求包发送后C桶中的令牌数Tc减少B。如果TcBTe也就是包长度大于C桶中的令牌数而小于E桶中的令牌数则标记为黄色则从E桶中取出所需令牌E桶中的令牌数Te减少B若B Te标记为红色表示是违反规定的包直接丢弃两令牌桶中的总令牌数都不减少。 在感色color-aware模式下是假设包在此之前已经过“着色”处理会辨别包中原来标记的颜色如果包已被标记为绿色或包长度BTc注意只要满足其中一个条件即可下同则包被标记为绿色C桶中的令牌数Tc值随之也相应减少B如果包已被标记为黄色或TcBTe则包被标记为黄色同时E桶中的令牌数Te也随之相应减少B如果包已被标记为红色或B Te则包被标记为红色Tc和Te都不减少。 2. 双速率三色算法 这里同样首先要稿清楚“双速率”是什么意思它是指该算法中两个令牌桶中的CIR速率不同存在两个令牌填充速率。 IETF的双速率三色标记trTCM算法主要是根据四种流量参数来评估CIR、CBS、峰值信息速率Peak InformationRatePIR峰值突发尺寸Peak Burst SizePBS。CIR和CBS参数与单速率三色算法中的含义相同PIR就是允许的最大突发信息传输速率当然它的值肯定不会小于CIR的PBS是允许的最大突发信息尺寸它的值也不会小于CBS。 与单速率三色标记算法不同双速率三色标记算法中的两个令牌桶是C桶和P桶不是C桶和E桶但它们的令牌填充速率是不同的C桶填充速率为CIRP桶为PIR两桶的容量分别为CBS和PBS之所以用C桶和P桶表示也是基于方便描述因为表示不同速率的参数与对应桶的容量参数相同第一个字母对应为C或者P。用Tc和Tp表示两桶中的令牌数目初始状态时两桶是满的即Tc和Tp初始值分别等于CBS和PBS。 双速率三色标记算法关注的是速率的突发但它不像单速率三色标记算法那样把第一个桶中未使用的令牌放到第二个桶中而是使用两个独立的令牌桶。第一个令牌桶为PIR大小为PBS第二个令牌桶为CIR大小为CBS。数据的测量是先比较PIR然后再比较CIR。也就是在双速率三色标记中首先判断的是数据发送速率是否符合规定的突发要求而不是正常情况下的色标方法。 双速率三色标记算法也有色盲模式和感色模式两种。 在色盲模式下当包速率大于PIR此时未超过TpTc部分的包会分别从P桶和C桶中获取令牌而且从P桶中获取令牌的部分包被标记为黄色从C桶中获取令牌的部分包被标记为绿色超过TpTc部分无法得到令牌的包被标记为红色当包速率小于PIR而大于CIR时包可以得到令牌但超过Tc部分的包将从P桶中获取令牌此时这部分包都被标记为黄色而从C桶中获取令牌的包被标记为绿色当包速率小于CIR时包所需令牌数不会超过Tc只需从C桶中获取令牌包被标记为绿色。 在感色模式下如果包已被标记为红色或者超过TpTc部分无法得到令牌的包被标记为红色如果标记为黄色或者超过Tc但未超过Tp部分包记为黄色如果包被标记为绿或者未超过Tc部分包被标记为绿色。 转载http://blog.csdn.net/lycb_gz/article/details/7492468
