什么是漏桶算法和令牌桶算法

什么是令牌桶

在我们讨论突发数据量之前，我们首先要理解令牌桶的概念。令牌桶本身没有丢弃

和优先级策略，

令牌桶是这样工作的：

1． 令牌以一定的速率放入桶中。

2． 每个令牌允许源发送一定数量的比特。

3． 发送一个包，流量调节器就要从桶中删除与包大小相等的令牌数。

4． 如果没有足够的令牌发送包，这个包就会等待直到有足够的令牌（在整形

器的情况下）或者包被丢弃，也有可能被标记更低的DSCP（在策略者的情况下）。

5． 桶有特定的容量，如果桶已经满了，新加入的令牌就会被丢弃。因此，在

任何时候，源发送到网络上的最大突发数据量与桶的大小成比例。令牌桶允许突发，

但是不能超过限制。

Cisco IOS 流量策略（Traffic Policers）

IOS支持两种流量策略：

1． 传统的Cisco流量策略：CAR承诺接入速率，使用命令

Router(config-if)#rate-limit {input | output} CIR (bps)

Bc（burst-normal） Be(burst-max) conform-action action exceed-action action

2． 新型的Cisco流量策略：基于类的策略（Class-based policer），使用模

块化Qos CLI（MQC）语法。可以使用MQC命令建立流量策略并把策略应用到接口。

一个流量策略包括一个流量类（traffic class）和一个或多个Qos特性。Policy

命令用来执行流量策略特性，它指定了一个流量类所需要的最大速率，超过这个速

率Qos系统会立刻执行一个操作，标准的操作是丢弃或重置包头的DSCP字段。Policy

命令的语法是：

police cir<bps>Bc<bc>Be<be>conform<conform-action>exceed

<exceed-action>violate<violate-action>

理解Bc和Be

对于超额的数据包，流量策略并不会把它们缓存稍候转发，只有整形器（shaper）

会这样做。流量策略只执行一个发送或不发送的策略。因为不能缓存数据包，所以

在发生拥塞时，所能做的最好的方法就是通过配置适当的超额突发数据量Be来不那

么过分的丢弃数据包。这一点对理解流量策略使用Bc和Be来保证达到CIR是非常

重要的。

超额参数模仿路由器的通用缓存规则。The rule recommends configuring buffering

equal to the round-trip time bitrate to accommodate the outstanding TCP

windows of all connections in times of congestion.

突发参数 目的 推荐公式

普通突发 · 执行标准的令牌桶 · 设置最大数量的令牌(尽管如

果Be>Bc的话可以借到令牌). · 决定令牌桶有多大，因为如果桶已经满了那么令

牌将被丢弃而不会再加入到桶中。 CIR [bps] * (1 byte)/(8 bits) * 1.5

seconds Note: 1.5 seconds is the typical round trip time.

超额突发 · 为令牌桶提供超额突发能力 · 如果Bc = Be那么不

支持超额突发 · 当Bc = Be，流量调节器就不能借令牌，当令牌不够时只能丢弃数

据包 两倍的Bc

对TCP流量的测试表明，Bc 和Be的数值应该近似等于配置的平均速率在两秒钟内

的流量。如果你想限制流量在1Mb，应该把Bc 设置在1-2Mb，Be在2-4Mb。

举个例子，如果我们想把输出速率限制在1.5Mbps，我们可以做一下步骤：

1． 把承诺速率从比特转换成字节，因为突发数据量的单位为字节。

1500000 bits / 8 bits = 187500 bytes

2． 使用标准的1.5秒往返时间（round-trip time）计算Bc

187500 bytes * 1.5秒 = 281250 bytes

3． 两倍的Bc为Be

281250 bytes * 2 = 562500 bytes

使用命令

rate-limit input 1500000 281250 562500 conform-action {action}

exceed-action {action}

超额突发数据量

当数据包到达时可用的令牌数目小于包的大小，就可以使用超额突发数据量。包会

请求借用令牌。可以通过配置大于Bc的Be的数值来为令牌桶提供超额突发能力。

可以通过下面两个例子来理解Be。

第一个例子说明怎样配置CAR策略来允许所有的IP流量。管理员在T3线路上提供

了便宜的20Mbps的子速率服务。用户只花费子速率带宽的金额，也可以按需要增加

带宽。CAR限制了用户可用的流量速率，用户只能使用规定的速率加上承诺的突发

数据量。可以适当的设置Be=32000。

interface hssi 0/0/0

rate-limit output 20000000 24000 32000 conform-action transmit

exceed-action drop

下一个例子，用户只能发送24000字节的突发数据量，所有超过限制的数据包都要

被丢弃，因为设置Bc=Be，数据包流不能通过超额突发能力来借用令牌。

interface Hssi0/0/0

rate-limit output 20000000 24000 24000 conform-action transmit

exceed-action drop

正确设置突发数据量的重要性

策略以字节为单位指定了突发数据量，基于类的策略（class-based policer）支持

最小的突发数据量为1000字节，包括第二层包头。

突发数据量的目的是逐渐的丢弃数据包，就像RED那样，并且避免尾丢弃。设置足

够高的突发数据量对保证良好的吞吐量是非常重要的。

设置突发数据量时，考虑一下内容：

1． 如果突发数据量设置的过低，数据到达的速率将远远低于配置的速率。

2． 惩罚暂时突发对TCP流的吞吐量来说是相当不利的，具体情况请察看RFC

2001 and Random Early Detection (RED) gateways for Congestion Avoidance。

设置突发数据量来允许路由器容纳暂时突发。

3． 对离开接口的数据包的处理基于包的大小和桶中剩余的令牌数。

4． 在基于类的策略中，流量测量器不论接口是否拥塞都是激活的。每个包都

会经过令牌桶测量系统来决定是否符合配置的参数。

5． 如果数据突发量非常大而且非常突然，那么配置较高的超额突发数据量可

以保证超额令牌桶中存放较多的令牌。而且可以调整接口的MTU等于或大于突发数

据量大小。

允许的突发数据量数值

最初，包括IOS12.0，rate-limit命令支持承诺和超额的突发数据量的范围是：

Router1(config-if)#rate-limit input 18000000 ?

<8000-2000000>Normal burst bytes

Router1(config-if)#rate-limit input 18000000 2000000 ?

<8000-8000000>Maximum burst bytes

Router1(config-if)#rate-limit input 18000000 2000000

IOS12.1增加了突发数据量的最大值：

7500-107(config)#interface atm 1/0/0

7500-107(config-if)#rate-limit output ?

<8000-2000000000>Bits per second

access-group Match access list

qos-group Match qos-group ID<b

1、卖二手资源

手上有一些用过的，用不上的资源和物品，其实可以拿出来。一方面节约了资源，另一方面让物品流通产生了价值。何乐而不为呢。当然，有时自己的物品资源不是很多，也可以将亲朋好友用不上的物品一起拿出来卖了，因为你有销售的经验，能比较快的把货销出去。这也是一种合作双赢嘛。销售渠道的话，可以是一些二手大平台，也可以在自己的朋友圈里卖，都是不错的选择。

2、手机悬赏任务赚钱

任务平台就是给没资源没人脉的人准备的，适合一般的在校学生，每天动动手指就能赚些钱，一天赚个80-110伙食费很简单。任务平台里一般都是各种试玩游戏，做调查问卷之类的任务。那这些钱从哪里来？就好比一个软件新上市，需要好看的数据，那就需要用户去注册体验。或者某个项目需要大量的调查问卷的数据，从而需要大量的人来做调查问卷。所以就出现了这样的任务平台，可以发布任务需求，也可以接任务。完成任务就有任务佣金。如果想要了解这些平台，具体可以上：千千众推，里面会不定期更新平台，只需找到这个公众号即可。

3、社交电商

以前做微商的话，代理必须要囤不少货，有时卖不出去货，有些产品又是有保质期的，投进去钱卖不出去，就打水漂了。现在很多社交电商平台已经很完善了，只要你的客户有订单了，出货的事直接平台就可以帮你解决了，咱们也不用囤货，快递也省了。咱就负责宣传负责拓客就行了。分工的精细化作业，让大家都能赚到钱，这种共赢模式我看确实不错的。

---