guava之RateLimiter限流算法

1娱仔、漏桶算法

請求進(jìn)入漏桶里憨闰,漏桶以一定速度響應(yīng),請求速度過大直接溢出礁阁,拒絕服務(wù)护桦。


1.png

2含衔、令牌桶算法

請求獲取token,直到?jīng)]有token可拿二庵,阻塞或者拒絕服務(wù)贪染。


2.png

3、RateLimiter工具類之令牌桶算法

配置10個令牌測試


2.png
 boolean tryAcquire = accessLimitService.getRateLimiter()
                .tryAcquire();
        if (tryAcquire) {
            accessLimitService.addData();
            return "success";
        } else {
            throw new IllegalAccessException("failed");
        }

使用jemeter模擬并發(fā)請求測試結(jié)果如下(注:配置n=10個令牌限流催享,實際限制n+1=11個)

333.png
4444.png

4杭隙、其他方法簡介

double acquire(): 從RateLimiter獲取一個許可,該方法會被阻塞直到獲取到請求因妙。
double acquire(int permits):從RateLimiter獲取指定許可數(shù)痰憎,該方法會被阻塞直到獲取到請求。
static RateLimiter create(double permitsPerSecond):根據(jù)指定的穩(wěn)定吞吐率創(chuàng)建RateLimiter攀涵,這里的吞吐率是指每秒多少許可數(shù)(通常是指QPS铣耘,每秒多少查詢)
static RateLimiter create(double permitsPerSecond, long warmupPeriod, TimeUnit unit):根據(jù)指定的穩(wěn)定吞吐率和預(yù)熱期來創(chuàng)建RateLimiter,這里的吞吐率是指每秒多少許可數(shù)(通常是指QPS以故,每秒多少個請求量)蜗细,在這段預(yù)熱時間內(nèi),RateLimiter每秒分配的許可數(shù)會平穩(wěn)地增長直到預(yù)熱期結(jié)束時達(dá)到其最大速率怒详。(只要存在足夠請求數(shù)來使其飽和)
double getRate():返回RateLimiter 配置中的穩(wěn)定速率炉媒,該速率單位是每秒多少許可數(shù)
void setRate(double permitsPerSecond):更新RateLimite的穩(wěn)定速率,參數(shù)permitsPerSecond: 由構(gòu)造RateLimiter的工廠方法提供昆烁。
boolean tryAcquire():從RateLimiter 獲取許可吊骤,如果該許可可以在無延遲下的情況下立即獲取得到的話
boolean tryAcquire(int permits):從RateLimiter 獲取許可數(shù),如果該許可數(shù)可以在無延遲下的情況下立即獲取得到的話
boolean tryAcquire(int permits, long timeout, TimeUnit unit):從RateLimiter 獲取指定許可數(shù)如果該許可數(shù)可以在不超過timeout的時間內(nèi)獲取得到的話善玫,或者如果無法在timeout 過期之前獲取得到許可數(shù)的話水援,那么立即返回false (無需等待)
boolean tryAcquire(long timeout, TimeUnit unit):從RateLimiter 獲取許可如果該許可可以在不超過timeout的時間內(nèi)獲取得到的話,或者如果無法在timeout 過期之前獲取得到許可的話茅郎,那么立即返回false(無需等待)

5蜗元、github代碼地址:

https://github.com/zpg0624/guava-spring-boot-demo

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市系冗,隨后出現(xiàn)的幾起案子奕扣,更是在濱河造成了極大的恐慌,老刑警劉巖掌敬,帶你破解...
    沈念sama閱讀 211,884評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件惯豆,死亡現(xiàn)場離奇詭異池磁,居然都是意外死亡,警方通過查閱死者的電腦和手機楷兽,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,347評論 3 385
  • 文/潘曉璐 我一進(jìn)店門地熄,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人芯杀,你說我怎么就攤上這事端考。” “怎么了揭厚?”我有些...
    開封第一講書人閱讀 157,435評論 0 348
  • 文/不壞的土叔 我叫張陵却特,是天一觀的道長。 經(jīng)常有香客問我筛圆,道長裂明,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,509評論 1 284
  • 正文 為了忘掉前任太援,我火速辦了婚禮闽晦,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘粉寞。我一直安慰自己尼荆,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 65,611評論 6 386
  • 文/花漫 我一把揭開白布唧垦。 她就那樣靜靜地躺著捅儒,像睡著了一般。 火紅的嫁衣襯著肌膚如雪振亮。 梳的紋絲不亂的頭發(fā)上巧还,一...
    開封第一講書人閱讀 49,837評論 1 290
  • 那天,我揣著相機與錄音坊秸,去河邊找鬼麸祷。 笑死,一個胖子當(dāng)著我的面吹牛褒搔,可吹牛的內(nèi)容都是我干的阶牍。 我是一名探鬼主播,決...
    沈念sama閱讀 38,987評論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼星瘾,長吁一口氣:“原來是場噩夢啊……” “哼走孽!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起琳状,我...
    開封第一講書人閱讀 37,730評論 0 267
  • 序言:老撾萬榮一對情侶失蹤磕瓷,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體困食,經(jīng)...
    沈念sama閱讀 44,194評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡边翁,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,525評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了硕盹。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片符匾。...
    茶點故事閱讀 38,664評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖瘩例,靈堂內(nèi)的尸體忽然破棺而出待讳,到底是詐尸還是另有隱情,我是刑警寧澤仰剿,帶...
    沈念sama閱讀 34,334評論 4 330
  • 正文 年R本政府宣布,位于F島的核電站痴晦,受9級特大地震影響南吮,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜誊酌,卻給世界環(huán)境...
    茶點故事閱讀 39,944評論 3 313
  • 文/蒙蒙 一部凑、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧碧浊,春花似錦涂邀、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,764評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至驹止,卻和暖如春浩聋,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背臊恋。 一陣腳步聲響...
    開封第一講書人閱讀 31,997評論 1 266
  • 我被黑心中介騙來泰國打工衣洁, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人抖仅。 一個月前我還...
    沈念sama閱讀 46,389評論 2 360
  • 正文 我出身青樓坊夫,卻偏偏與公主長得像,于是被迫代替她去往敵國和親撤卢。 傳聞我的和親對象是個殘疾皇子环凿,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,554評論 2 349

推薦閱讀更多精彩內(nèi)容