令牌桶算法原理及實現

    令牌桶算法是經典的網絡限流算法，它能夠限制帶寬，使流量以一個較爲均勻的速度向外發送。咱們能夠把令牌桶算法想象成一個有固定容量的桶，每一個數據包都要通過這個桶處理。若是當前數據包的大小 大於 桶內的令牌數，則放行該數據包，不然丟掉該數據包，或者延時發送。ios  1、先來看幾個名詞解釋：算法 1.令牌數：能夠把令牌數理解爲字節數或者比特數。網絡 2.桶的容量：就是容許的最大突發信息傳輸速率，

>>阅读原文<<