漏桶演算法(leaky bucket)是網路世界中流量整形（traffic shaping）或速率限制（rate limiting）時經常使用的一種演算法，它的主要目的是控制資料注入到網路的速率，平滑網路上的突發流量。漏桶演算法提供了一種機制，通過它，突發流量可以被整形以便為網路提供乙個穩定的流量。
簡單點就是 漏桶可以看作是乙個帶有常量服務時間的單伺服器佇列，如果漏桶（包快取）溢位，那麼資料報會被丟棄。
nginx自帶的ngx_http_limit_req_module模組是對請求進行限流，即限制某一時間段內使用者的請求速率；且使用的是漏桶演算法；
當使用者請求時，會新增一條訪問記錄（主要記錄訪問計數、訪問時間），以客戶端ip位址（配置$binary_remote_addr）的hash值作為key儲存在紅黑樹中（快速查詢），同時儲存在lru佇列中（儲存空間不夠時，淘汰記錄，每次都是從尾部刪除）；當使用者再次請求時，會從紅黑樹中查詢這條記錄並更新，同時移動記錄到lru佇列首部；
訪問記錄的結構體typedef struct
nginx的限流和閘道器gatway限流
1.場景描述 例如 首頁採取二級快取操作,減少對資料庫和redis的壓力,但是遇到惡意請求還是不能有效的緩解壓力,限流就能起到保護措施的作用了 nginx提供了兩種限流方案 3.控制速率 nginx常用控制速率的方式之一就是採用漏桶演算法 3.1漏桶演算法實現控制速率限流 概述 漏桶演算法思想就是水...
nginx限流實現方法
三種方式實現 前兩種只能對客戶端 即單一ip限流 其中 limit conn one 10 既可以放在server層對整個server有效，也可以放在location中只對單獨的location有效 指客戶端併發連線數只能是10個 主要用於設定使用者併發連線數，一般用於伺服器流量異常 負載過大，甚至...
使用Nginx實現限流
1.http限流配置 限制請求 請求單個ip，每秒讀50次，寫10次 limit req zone uri zone api read 20m rate 50r s 讀 limit req zone uri zone api write 20m rate 10r s 寫 按ip配置乙個連線 zone...