1 . 令牌桶算法:
每秒會有r 個令牌被放人桶內,也就是説, 會以1/r 秒的平均速率向桶中依次
放人令牌(比如每秒共放人10 個令牌,那麼每0 . 1 秒放人1 個令牌):
· 桶的容量是固定不變的,假設桶中最多隻允許存放b 個令牌,如果桶滿了再
放人令牌,則溢出(新添加的令牌被丟棄)
· 當一個n 字節的請求包到達時,將消耗n 個令牌,然後再發送該數據包
· 若桶中的可用令牌數小於n ,則該數據包將會被執行限流處理(被拋棄或緩存)。
2、 漏桶算法:
·可以以任意速率向桶中流人水滴
·桶的容量是固定不變的,如果桶滿了則溢出(新流人的水滴被丟棄) I
·按照固定的速率從桶中流出水滴。