网站首页 行业快讯 > 正文
限流是什么意思(带你了解什么是限流)
之前在学习的时候也接触不到高并发/大流量这种东西,所以限流当然是没接触过的了。在看公司项目的时候,发现有用到限流(RateLimiter),顺带了解一波。
一、限流基础知识介绍为啥要限流,相信就不用我多说了。
比如,我周末去饭店吃饭,但是人太多了,我只能去前台拿个号,等号码到我的时候才能进饭店吃饭。如果饭店没有限流怎么办?一到饭点,人都往里冲,而饭店又处理不了这么多人流,很容易就出事故(饭店塞满了人,无路可走。饭店的工作人员崩溃了,处理不过来)
回到代码世界上也是一样的,服务器能处理的请求数有限,如果请求量特别大,我们需要做限流(要么就让请求等待,要么就把请求给扔了)
在代码世界上,限流有两种比较常见的算法:
令牌桶算法
漏桶算法
1 什么是漏桶算法
比如,现在我有一个桶子,绿色那块是我能装水的容量,如果超过我能装下的容量,再往桶子里边倒水,就会溢出来(限流):
我们目前可以知道的是:
桶子的容量是固定的(是图上绿色那块)
超出了桶子的容量就会溢出(要么等待,要么直接丢弃)
OK,现在我们在桶子里挖个洞,让水可以从洞子里边流出来:
桶子的洞口的大小是固定的,所以水从洞口流出来的速率也是固定的。
所以总结下来算法所需的参数就两个:
桶子的容量
漏水的速率
漏桶算法有两种实现:
不允许突发流量的情况:如果进水的速率大于出水的速率,直接舍弃掉多余的水。比如,我的桶子容量能装100L,但我的桶子出水速率是10L/s。此时,如果现在有100L/s的水进来,我只让10L的水进到桶子,其余的都限流。(限定了请求的速度)
允许一定的突发流量情况:我的桶子能装100L,如果现在我的桶子是空的,那么这100L的水都能进我的桶子。我以10L/s的速率将这些水流出,如果还有100L的水进来,只能限流了。
经过上面的分析我们就知道:
漏桶算法可以平滑网络上的突发流量(因为漏水的速率是固定的)
2 什么是令牌桶算法
现在我有另外一个桶子,这个桶子不用来装水,用来装令牌:
令牌会一定的速率扔进桶子里边,比如我1秒扔10个令牌进桶子:
版权说明: 本文由用户上传,如有侵权请联系删除!
- 上一篇: 今日更新青睐是什么意思(尊重某人叫青睐或者垂青)
- 下一篇: 今日更新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 白蜡木家具的优缺点(松木家具的优缺点)
- 2023-07-02 怎么清洗窗帘布上的污垢(怎么清洗窗帘)
- 2023-07-02 世界上最可爱的小仓鼠的样子(可爱小仓鼠的种类)
- 2023-07-02 小猫拉不出来屎怎么办(小猫拉不出屎怎么办)
- 2023-07-02 新飞小冰箱耗电量一天多少度(小冰箱耗电量一天多少度)
- 2023-07-02 公司注销工业房产怎么办手续(公司注销工业房产怎么办)
- 2023-07-02 凤凰层到底好还是不好(凤凰层是哪一层)
- 2023-07-02 马桶宽度空间留多少(马桶两边的空间大小是多少)
- 2023-07-02 如何训练猫咪小便(如何训练猫大小便)
- 2023-07-02 卫生间吊顶防潮层做法图集(卫生间吊顶方法是什么)
- 2023-07-02 狗狗为什么总是流口水怎么办(狗狗为什么爱流口水)
- 2023-07-02 卧室窗户漏水由谁负责维修(卧室窗户漏风怎么办)
- 2023-07-02 世界名猫大全(世界名猫你知道几种)
- 2023-07-02 applewatchseries7和6对比(apple watch series 7和6的区别)