流量整型

流量整型

调节数据传输的平均速率（和突发数据流）

相关算法

• 漏桶(leaky bucket)
• 令牌桶(token bucket)
• 其它：资源预留、准入控制、分组调度等

可以减少拥塞

漏桶算法

• 每个主机连接到网络的接口中都有一个漏桶，即一个优先长度的内部队列
• 当桶中有分组的时候，输出速率是恒定的，当桶空的时候，输出速率是0
• 当一个分组到达满的桶的时候，分组将被丢弃（满则溢）
• 每个时钟嘀嗒(tick)，仅允许一个分组或固定数量的分组发送出去

作用：主机内用户进程产生的分组流往往是一个不稳定的流，漏桶可以让它输出到网络时变成一个稳定流，抹平了突发尖峰，极大地减少了发生拥塞的机会

漏桶的缺点：当漏桶满了之后，数据将被丢弃，不能处理大量的突发数据

令牌桶

令牌桶和漏桶的不同

• 当大量数据突发的时候，令牌桶算法允许输出加快到某种程度
• 令牌桶拥有令牌(tokens)，且以每△T秒产生一个令牌的速度往桶中输入令牌
• 一个分组要发送的时候，它必要从桶中取出和获取到一个令牌
• 令牌桶算法允许累积令牌，但最多可以累积n（令牌桶的容量）个令牌
• 当桶满的时候，令牌桶算法丢掉的是令牌而不是分组

如图，有五个待传送的分组，令牌桶中只有三个令牌，所以只能够发送三个分组

剩下的两个分组只有等到令牌生成之后才能发送，也就是说当令牌桶空了之后，剩下的分组发送率只能够跟令牌生成的速率持平

最大突发时间计算

• 令牌桶容量：B字节
• 令牌到达的速率：R字节/秒
• 最大输出速率： M字节/秒
• 突发时间：S秒

有公式：