CIRCBSEBSPIRPBS令牌桶概述.docVIP

CIR,CBS,EBS,PIR,PBS令牌桶概述 网络发生拥塞的时候，也是一件非常痛苦的事情，如图1和图2所示。 图1?网络拥塞场景1 ? 图2?网络拥塞场景2 如果不限制用户发送的业务流量大小，大量不断突发的业务数据会使网络更加拥挤，严重时会出现网络拥塞，造成业务出现异常，同时也浪费网络资源，如图3和图4所示。 图3?网络拥塞造成资源浪费 图4?网络拥塞引起业务异常 那么，你是否很期待有一种机制可以在网络上通过监督进入网络的流量速率，以达到限制流量、提高网络资源使用效率的目的，从而保证有限的网络资源提供更好的网络服务？ 流量评估 为了达到上述目的，我们需要对进入网络的流量进行监督，实现CAR（Committed Access Rate）。 CAR：将进入网络的用户流量的速率限制在约定的范围之内，从而避免引起网络拥塞。 要实现CAR，就需要对流量进行评估，然后根据评估的结果对流量采取相应的动作： ???如果流量没有超速，设备会为报文奖励绿牌（将报文染色为绿色）。报文可畅通无阻，即被转发。 ???如果流量稍微超速，设备会发出黄牌警告（将报文染色为黄色）。通常报文会被降级，即修改报文的内部优先级，然后进行尽力而为的转发。 ???如果流量超速太多，设备会发出红牌将报文罚下（将报文染色为红色）。报文被禁止通行，即丢弃。 然而，报文不像汽车那样可以通过测速仪之类的仪器进行测速。那么，如何对报文的速率进行评估呢？——答案在这里：令牌桶。 令牌桶可以看作是一个存放令牌的容器，预先设定一定的容量。系统按给定的速度向桶中放置令牌，当桶中令牌满时，多余的令牌溢出。令牌桶是一种流量测量方法。 令牌桶 接着上面高速公路的例子，假设进入高速公路的车辆需要在入口处领取到通行卡才能进入高速公路。为了节约人力成本，入口处放置自动出卡机。按照国家高速公路交通安全法的规定，在高速公路上行驶的车辆，车速超过100km/h时，应与同车道前车保持100米以上距离。为了保持最小安全行车距离100米，按车速100km/h计算，需要间隔至少3.6秒才能放行一辆车，因此出卡机每隔3.6秒出一张通行卡。在自动出卡机下放置一个盒子，自动出卡机按照3.6秒的间隔向盒子中投放通行卡。每辆进入高速公路的车辆，从盒子中领取通行卡之后才可以进入高速公路。 令牌桶算法与此类似。简单来说，令牌桶可以看作是一个存放一定数量令牌的容器。系统按设定的速度向桶中放置令牌。当桶中令牌满时，多出的令牌溢出，桶中令牌不再增加。在使用令牌桶对流量规格进行评估时，是以令牌桶中的令牌数量是否足够满足报文的转发为依据的。每个需要被转发的报文，都要从令牌桶中领取一定数量的令牌（具体数量视报文大小而定），才可以被正常转发。如果桶中存在足够的令牌可以用来转发报文，称流量遵守或符合约定值，否则称为不符合或超标。 按照系统向令牌桶投放令牌的速率和令牌桶的数量划分，令牌桶算法有三种模式： ???单速单桶 ???单速双桶 ???双速双桶 下面我们以色盲模式为例详细介绍这三种模式。 单速单桶 假设有一套自动出卡系统，包括一台自动出卡机和一个盒子C。自动出卡机以固定的速率（3.6秒出一张通行卡）向盒子中投放通行卡。这个固定的速率，就相当于是单速单桶模式中的CIR参数。 CIR（Committed Information Rate）：承诺信息速率，表示向C桶（单桶模式中只有一个令牌桶，称为C桶）中投放令牌的速率，即C桶允许传输或转发报文的平均速率。 如果平均每3.6秒来了不止1辆车，通行卡很快就领完了。这时自动出卡机上的红灯亮起，新到的车辆禁止进入高速公路。这就起到了限定作用，将放行车辆的速率限制在放卡速率范围内。 如果平均每3.6秒来了不到1辆车，盒子里就会有一些积累起来的通行卡。这些累积起来的通行卡可以应付车队（比如车友俱乐部的车队）要进入高速公路这样的情况。我们规定每辆车都要领取通行卡，都由领队的车领取。 假设某时刻来了一个车队共8辆车，但盒子里只有6张通行卡，领队车拿起通行卡一数，发现不够，那么这个车队不允许进入高速，通行卡放回盒子中。 盒子中的通行卡不停累积，总有盒子装满的时候。这个盒子的容积，就相当于单速单桶模式中的CBS参数。 CBS（Committed Burst Size）：承诺突发尺寸，表示C桶的容量，即C桶瞬间能够通过的承诺突发流量。相当于盛放通行卡的盒子里最多可以放多少张通行卡，也就是说，该自动出卡系统允许通过的车队中最多可以有多少辆车。 在单速单桶模式中，系统按照CIR速率向C桶中投放令牌。 ???如果可用令牌的总数量（Tc）小于CBS，则令牌数继续增加。 ???如果令牌桶已满，则令牌数不再增加。 对于到达的报文（报文大小为B）， ???如果B?≤?Tc，报文被标记为绿色，且Tc减少B。 ???如果B Tc