俗話說得好,緩存,限流和降級是系統的三把利劍。剛好項目中每天早上導出數據時因調訂單接口頻率過高,訂單系統擔心會對用戶側的使用造成影響,讓我們對調用限速一下,所以就正好用上了。
常用的限流算法有2種:漏桶算法和令牌桶算法。
漏桶算法
漏桶算法:請求先進入“桶”中,然后桶以一定的速率處理請求。如果請求的速率過快會導致桶溢出。根據描述可以知道,漏桶算法會強制限制請求處理的速度。任你請求的再快還是再慢,我都是以這種速率來處理。
但是對于很多情況下,除了要求能夠限制平均處理速度外,還要求能允許一定程度的的突發情況。這樣的話,漏桶算法就不合適了,用令牌桶算法更合適。
令牌桶算法
令牌桶算法的原理是:系統以恒定的速率往桶里丟一定數量的令牌,請求只有拿到了令牌才能處理。當桶里沒有令牌時便可拒絕服務。
Guava中的Ratelimiter便是實現的令牌桶算法,同時能支持一定程度的突發請求。
private static RateLimiter one=RateLimiter.create(2);//每秒2個 private static RateLimiter two=RateLimiter.create(2);//每秒2個 private RateLimitUtil(){}; public static void acquire(RateLimiter r,int num){ double time =r.acquire(num); System.out.println("wait time="+time); } public static void main(String[] args) throws InterruptedException { acquire(one,1); acquire(one,1); acquire(one,1); System.out.println("-----"); acquire(two,10); acquire(two,1); }
本文題目:RateLimiter源碼分析-創新互聯
當前路徑:http://www.yijiale78.com/article30/ccdhso.html
成都網站建設公司_創新互聯,為您提供小程序開發、網站維護、移動網站建設、ChatGPT、手機網站建設、關鍵詞優化
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯