令牌桶算法
2018-05-17 13:00:38 60 举报
令牌桶算法是一种网络流量整形和速率限制的算法。它通过维护一个令牌桶来控制发送到网络上的数据包的数量。令牌桶中有一定数量的令牌,每当有数据包需要发送时,就从令牌桶中取出一个令牌。如果令牌桶中没有令牌,则该数据包将被丢弃或延迟处理。 令牌桶算法的优点在于它可以平滑地限制数据的传输速率,而不会出现突发的流量峰值。此外,由于令牌桶算法不需要实时监控网络流量,因此它的实现相对简单。