首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
TIME2
电子科技大学 C++
发布于北京
关注
已关注
取消关注
@已删除:
谈谈在项目中,如何应对高并发流量
推荐阅读:为面阿里P8,我肝了一份651个技术分支的脑图,要么?(限时领) 前言 在实际项目中,曾经遭遇过线上5W+QPS的峰值,也在压测状态下经历过10W+QPS的大流量请求,本篇博客的话题主要就是自己对高并发流量控制的一点思考。 应对大流量的一些思路 “ 首先,我们来说一下什么是大流量? 大流量,我们很可能会冒出:TPS(每秒事务量),QPS(每秒请求量),1W+,5W+,10W+,100W+...。其实并没有一个绝对的数字,如果这个量造成了系统的压力,影响了系统的性能,那么这个量就可以称之为大流量了。 其次,应对大流量的一些常见手段是什么? 缓存:说白了,就是让数据尽早进入缓存,离程序近一点,不要大量频繁的访问DB。 降级:如果不是核心链路,那么就把这个服务降级掉。打个比喻,现在的APP都讲究千人千面,拿到数据后,做个性化排序展示,如果在大流量下,这个排序就可以降级掉! 限流:大家都知道,北京地铁早高峰,地铁站都会做一件事情,就是限流了!想法很直接,就是想在一定时间内把请求限制在一定范围内,保证系统不被冲垮,同时尽可能提升系统的吞吐量。 注意到,有些时候,缓存和降级是解决不了问题的,比如,电商的双十一,用户的购买,下单等行为,是涉及到大量写操作,而且是核心链路,无法降级的,这个时候,限流就比较重要了。 那么接下来,我们重点说一下,限流。 限流的常用方式 “ 限流的常用处理手段有:计数器、滑动窗口、漏桶、令牌。 计数器 “ 计数器是一种比较简单的限流算法,用途比较广泛,在接口层面,很多地方使用这种方式限流。在一段时间内,进行计数,与阀值进行比较,到了时间临界点,将计数器清0。 计数器思想 代码实例 计数器代码实现 “ 这里需要注意的是,存在一个时间临界点的问题。举个栗子,在12:01:00到12:01:58这段时间内没有用户请求,然后在12:01:59这一瞬时发出100个请求,OK,然后在12:02:00这一瞬时又发出了100个请求。这里你应该能感受到,在这个临界点可能会承受恶意用户的大量请求,甚至超出系统预期的承受。 滑动窗口 “ **由于计数器存在临界点缺陷,后来出现了滑动窗口算法来解决。 ** 滑动窗口原理图 “ 滑动窗口的意思是说把固定时间片,进行划分,并且随着时间的流逝,进行移动,这样就巧妙的避开了计数器的临界点问题。也就是说这些固定数量的可以移动的格子,将会进行计数判断阀值,因此格子的数量影响着滑动窗口算法的精度。 漏桶 “ 虽然滑动窗口有效避免了时间临界点的问题,但是依然有时间片的概念,而漏桶算法在这方面比滑动窗口而言,更加先进。 有一个固定的桶,进水的速率是不确定的,但是出水的速率是恒定的,当水满的时候是会溢出的。 漏桶算法思想 代码实现 漏桶代码实现 令牌桶 “ 注意到,漏桶的出水速度是恒定的,那么意味着如果瞬时大流量的话,将有大部分请求被丢弃掉(也就是所谓的溢出)。为了解决这个问题,令牌桶进行了算法改进。 令牌桶原理 “ 生成令牌的速度是恒定的,而请求去拿令牌是没有速度限制的。这意味,面对瞬时大流量,该算法可以在短时间内请求拿到大量令牌,而且拿令牌的过程并不是消耗很大的事情。(有一点生产令牌,消费令牌的意味) 不论是对于令牌桶拿不到令牌被拒绝,还是漏桶的水满了溢出,都是为了保证大部分流量的正常使用,而牺牲掉了少部分流量,这是合理的,如果因为极少部分流量需要保证的话,那么就可能导致系统达到极限而挂掉,得不偿失。 代码实现 令牌桶代码实现 限流神器:Guava RateLimiter “ Guava不仅仅在集合、缓存、异步回调等方面功能强大(可以参考博主的《使用Google Guava快乐编程》),而且还给我们封装好了限流的API! Guava RateLimiter基于令牌桶算法,我们只需要告诉RateLimiter系统限制的QPS是多少,那么RateLimiter将以这个速度往桶里面放入令牌,然后请求的时候,通过tryAcquire()方法向RateLimiter获取许可(令牌)。 代码示例 RateLimiter 分布式场景下的限流 “ 上面所说的限流的一些方式,都是针对单机而言的,其实大部分的场景,单机的限流已经足够了。分布式下限流的手段常常需要多种技术相结合,比如Nginx+Lua,Redis+Lua等去做。本文主要讨论的是单机的限流,这里就不在详细介绍分布式场景下的限流了。 一句话,让系统的流量,先到队列中排队、限流,不要让流量直接打到系统上。 好了,到这里,本文就结束了!
点赞 0
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
08-13 11:55
北京工业大学 硬件开发
oppo面试
有没有佬知道oppo硬件工程师面试面什么
点赞
评论
收藏
分享
08-14 14:10
门头沟学院 硬件开发
被挂麻了
被同一家公司连挂四次三十年河东三十年河西有本事让我进去
点赞
评论
收藏
分享
07-26 20:32
门头沟学院 Java
26届简历重大突破(其实并不)
好消息,学院本终于把点评换掉了;坏消息,也就仅此而已了这简历真的能投了吗,好像怎么看都不像是能投的吧喂emm也许有重大突破的其实是我的精神状态下限。。。?
简历中的项目经历要怎么写
点赞
评论
收藏
分享
07-23 15:05
门头沟学院 Java
面试开始前半小时跟我说被顶替了?
如图,
熊大不大:
不好意思KPI数据刚刚刷新,刚刚达标
点赞
评论
收藏
分享
08-10 14:20
浙江大学 Java
25年最新最全的笔面试算法知识点
最近美团、小米等其它大厂的笔面试都在如火如荼的进行中,经常在牛客热帖里看到有牛友吐槽:xx厂笔面试太难。其实最近几年笔面试的算法题已经发生了一些变化,仅仅刷某100的二叉树啊、链表啊,是不够的。很多小伙伴们还没意识到。下面直接把之前整理的比较全的25年的笔面试算法知识点清单。总结来说就是知识点更广,难度更高。那要怎么准备呢?建议直接刷牛客的免费题单 牛客笔试算法模板必刷1. 最少的时间刷最有价值的题。很负责的告诉大家,别看知识点太多,其实每一个知识点都是有套路或者模板题的。把这些模板题刷明白,考试的时候把模板写下来也能得50%以上的分数。2.多练习ACM模式。笔试和部分面试基本都是ACM模式,...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
【评论得现金💰】牛客评论活动又来咯
7.7W
2
...
8月份面经整理的算法高频题集合
1.1W
3
...
饿了么笔试题解 8月15日
8973
4
...
大疆结构秋招一面
6819
5
...
美团二笔还没发邮件
6715
6
...
8.13快手秋招Java后端二面记录
4229
7
...
家里人一直跟我说要给领导买点东西,搞好关系
4218
8
...
快手秋招-后端一面
3998
9
...
快手 秋招 一面
3635
10
...
美团模型平台后端开发面经
3370
创作者周榜
更多
正在热议
更多
#
给26届的秋招建议
#
32040次浏览
864人参与
#
应届生初入职场,求建议
#
239556次浏览
2698人参与
#
实习的内耗时刻
#
48619次浏览
559人参与
#
发工资后,你做的第一件事是什么
#
71860次浏览
242人参与
#
工作上你捅过哪些篓子?
#
19038次浏览
125人参与
#
在职场上,你最讨厌什么样的同事
#
27456次浏览
196人参与
#
秋招投递记录
#
27066次浏览
304人参与
#
我的秋招“寄”录
#
39088次浏览
506人参与
#
秋招,不懂就问
#
10783次浏览
115人参与
#
你最近一次加班是什么时候?
#
79668次浏览
424人参与
#
网易求职进展汇总
#
112868次浏览
1066人参与
#
查收我的offer竞争力报告
#
195654次浏览
1291人参与
#
我的国央企投递进展
#
51866次浏览
312人参与
#
我的AI电子员工
#
12905次浏览
104人参与
#
如果校招重来我最想改变的是
#
278533次浏览
2898人参与
#
独居后,你的生活是更好了还是更差了?
#
12453次浏览
168人参与
#
安克创新求职进展汇总
#
40033次浏览
440人参与
#
你上一次给父母打电话是什么时候
#
12061次浏览
116人参与
#
规定下班时间vs实际下班时间
#
20019次浏览
154人参与
#
运营每日一题
#
90519次浏览
798人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务