令牌桶的核心原理: • 令牌生成速率: r 。 • 桶中初始令牌数量: b 。 • 如果数据流以最大速率 M 发送时,消耗令牌的速率是 M - r (超过 r 的部分需要从桶中额外取出令牌)。
计算时间 S : • 最大速率 M 发送时,桶中令牌逐渐减少。 • b 表示桶中的初始令牌数量。 • 持续时间 S 满足: