6種限流方法之服務端漏桶算法

漏桶算法 漏桶算法的思路來源於日常生活中常見的漏斗。 之前介紹過的滑動時間算法有一個很大的問題就是在一定範圍內,比如 60s 內只能有 10 個請求,當第一秒時就到達了 10 個請求,那麼剩下的 59s 只能把所有的請求都給拒絕掉,而漏桶算法剛好可以解決這個問題。 在漏桶算法中,無論上面的水流倒入漏斗有多大,也就是無論請求有多少,它都是以均勻的速度慢慢流出的。當上層的水流速度大於下層的流出速度時,
相關文章
相關標籤/搜索