限流算法，令牌桶和漏桶

令牌桶算法： 令牌桶算法，是一個存放固定容量令牌的桶，按照固定速率往桶裏添加令牌。 假設限制2r/s，則按照500毫秒的固定速率往桶中添加令牌。 桶中最多存放b個令牌，當桶滿時，新添加的令牌被丟棄或拒絕。 當一個n個字節大小的數據包到達，將從桶中刪除n個令牌，接着數據包被髮送到網絡上。 如果桶中的令牌不足n個，則不會刪除令牌，且該數據包將被限流（要麼丟棄，要麼在緩衝區等待）。 漏桶算法： 一個固定

>>阅读原文<<