網站首頁 行業(yè)快訊 > 正文
限流是什么意思(帶你了解什么是限流)
之前在學習的時候也接觸不到高并發(fā)/大流量這種東西,所以限流當然是沒接觸過的了。在看公司項目的時候,發(fā)現有用到限流(RateLimiter),順帶了解一波。
一、限流基礎知識介紹為啥要限流,相信就不用我多說了。
比如,我周末去飯店吃飯,但是人太多了,我只能去前臺拿個號,等號碼到我的時候才能進飯店吃飯。如果飯店沒有限流怎么辦?一到飯點,人都往里沖,而飯店又處理不了這么多人流,很容易就出事故(飯店塞滿了人,無路可走。飯店的工作人員崩潰了,處理不過來)
回到代碼世界上也是一樣的,服務器能處理的請求數有限,如果請求量特別大,我們需要做限流(要么就讓請求等待,要么就把請求給扔了)
在代碼世界上,限流有兩種比較常見的算法:
令牌桶算法
漏桶算法
1 什么是漏桶算法
比如,現在我有一個桶子,綠色那塊是我能裝水的容量,如果超過我能裝下的容量,再往桶子里邊倒水,就會溢出來(限流):
我們目前可以知道的是:
桶子的容量是固定的(是圖上綠色那塊)
超出了桶子的容量就會溢出(要么等待,要么直接丟棄)
OK,現在我們在桶子里挖個洞,讓水可以從洞子里邊流出來:
桶子的洞口的大小是固定的,所以水從洞口流出來的速率也是固定的。
所以總結下來算法所需的參數就兩個:
桶子的容量
漏水的速率
漏桶算法有兩種實現:
不允許突發(fā)流量的情況:如果進水的速率大于出水的速率,直接舍棄掉多余的水。比如,我的桶子容量能裝100L,但我的桶子出水速率是10L/s。此時,如果現在有100L/s的水進來,我只讓10L的水進到桶子,其余的都限流。(限定了請求的速度)
允許一定的突發(fā)流量情況:我的桶子能裝100L,如果現在我的桶子是空的,那么這100L的水都能進我的桶子。我以10L/s的速率將這些水流出,如果還有100L的水進來,只能限流了。
經過上面的分析我們就知道:
漏桶算法可以平滑網絡上的突發(fā)流量(因為漏水的速率是固定的)
2 什么是令牌桶算法
現在我有另外一個桶子,這個桶子不用來裝水,用來裝令牌:
令牌會一定的速率扔進桶子里邊,比如我1秒扔10個令牌進桶子:
版權說明: 本文由用戶上傳,如有侵權請聯(lián)系刪除!
- 上一篇: 今日更新青睞是什么意思(尊重某人叫青睞或者垂青)
- 下一篇: 今日更新gm是什么意思(居然有GM巡查)
猜你喜歡:
- 2022-09-20 男人惡心是什么病的前兆(惡心是什么病的前兆)
- 2022-09-20 山東財經大學東方學院考研率怎么樣(山東財經大學考研率是多少)
- 2022-09-20 廣西最早的大學叫什么大學(在桂林設立的廣西最早的大學是哪所大學)
- 2022-09-20 小兒肺炎有5個常見癥狀嗎(小兒肺炎有5個常見癥狀)
- 2022-09-20 m是哪個服裝品牌的標志(標志為M的衣服是什么牌子的)
- 2022-09-20 什么叫正比例什么叫反比例舉例說明(什么叫反比例,舉個例子說明,)
- 2022-09-20 一包煙要多少根煙絲(一包煙要多少根)
- 2022-09-20 男人吃櫻桃對身體有什么好處(男人吃櫻桃有什么好處)
最新文章:
- 2023-07-02 怎樣挑選新鮮的豬肝?(怎么挑選新鮮豬肝 挑選新鮮豬肝的小技巧)
- 2023-07-02 木地板都有哪些種類(木地板的種類有哪些)
- 2023-07-02 白蠟木家具的優(yōu)缺點(松木家具的優(yōu)缺點)
- 2023-07-02 怎么清洗窗簾布上的污垢(怎么清洗窗簾)
- 2023-07-02 世界上最可愛的小倉鼠的樣子(可愛小倉鼠的種類)
- 2023-07-02 小貓拉不出來屎怎么辦(小貓拉不出屎怎么辦)
- 2023-07-02 新飛小冰箱耗電量一天多少度(小冰箱耗電量一天多少度)
- 2023-07-02 公司注銷工業(yè)房產怎么辦手續(xù)(公司注銷工業(yè)房產怎么辦)
- 2023-07-02 鳳凰層到底好還是不好(鳳凰層是哪一層)
- 2023-07-02 馬桶寬度空間留多少(馬桶兩邊的空間大小是多少)
- 2023-07-02 如何訓練貓咪小便(如何訓練貓大小便)
- 2023-07-02 衛(wèi)生間吊頂防潮層做法圖集(衛(wèi)生間吊頂方法是什么)
- 2023-07-02 狗狗為什么總是流口水怎么辦(狗狗為什么愛流口水)
- 2023-07-02 臥室窗戶漏水由誰負責維修(臥室窗戶漏風怎么辦)
- 2023-07-02 世界名貓大全(世界名貓你知道幾種)
- 2023-07-02 applewatchseries7和6對比(apple watch series 7和6的區(qū)別)