高并发架构设计原则

高并发(拆分、服务化、消息队列、缓存)

高可用(集群、限流、降级)

业务设计(幂等、防重、状态机)

限流的目的

限流的目的是通过并发访问/请求进行限速或者一个时间窗口内的请求进行限速来保护系统的可用性,一旦达到限制速率就可以拒绝服务,是一种有损服务。

限制瞬时并发数

比如在入口层 nginx添加nginx_http_limit_conn_module来限制同一个IP来源的连接数,防止恶意攻击访问的情况

限制总并发数
通过配置数据库连接池、线程池大小来约束总并发数

限制时间窗口的平均速率
在接口层面,通过限制访问速率来控制接口的并发请求

其他方式
限制远程接口调用速率、限制MQ的消费速率

常见的限流算法

1、滑动窗口协议:
一种常见的流量控制技术,用来改善吞吐量的技术

2、漏桶
漏桶算法能强行限制数据传输速率

3、令牌桶
令牌桶属于控制速率类型的限流算法

4、计数器
最简单的一种,通过控制时间段内的请求次数

滑动窗口协议

滑动窗口(Sliding window)是一种流量控制技术,早期的网络通信中,通信双方不会考虑网络的拥挤情况直接发送数据。由于大家不知道网络拥塞情况,同时发送数据,会导致中间节点阻塞掉包,谁也发不了数据,所以就有了滑动窗口机制来解决此问题。
发送和接受方都会维护一个数据帧的序列,这个序列称作窗口。

发送窗口:
就是发送方允许连续发送的帧的序号表。
发送端可以不等待应答而连续发送的最大帧数称之为发送窗口的尺寸。

接收窗口:
接收方允许接收的帧的序号表,凡落在接收窗口内的帧,接收方都必须处理,落在接收窗口外的帧被丢弃。接收方每次允许接收的帧数称之为接收窗口的尺寸。

滑动窗口协议:

image.png

演示效果如下:

https://media.pearsoncmg.com/aw/ecs_kurose_compnetwork_7/cw/content/interactiveanimations/selective-repeat-protocol/index.html

image.png

漏桶算法

控制传输速率

漏桶算法思路很简单,请求先进入到漏桶里,漏桶以一定的速度出水,当水请求过大会直接溢出,可以看出漏桶算法能强行限制数据的传输速率。

漏桶算法.png

漏桶算法的核心为:存下请求、匀速处理、多于丢弃,是一种强行限制请求速率的方式,缺点非常明显,主要有两点:
1、无法面对突发的大流量---比如请求处理率为1000,容量为5000,来了一波2000/s的请求持续10s,那么后5s的请求将全部直接被丢弃,服务器拒绝服务,但是实际上网络中突发一波大流量尤其是短时间的大流量是很正常,这种超过容量就拒绝,是非常简单粗暴的。
2、无法有效利用网络资源---比如服务器的处理能力是1000/s,这个1000/s 只是一个宏观服务器处理能力的数字,假设5秒内,每秒请求量分别为1200、1300、1200、500、800,平均下来qps也是1000/s,但是这个量对服务器来说是完全可以接受的,但是因为限制了速率1000/s ,因此前面的三秒每秒只能处理1000个请求而一共打回了700个请求,白白浪费了服务器资源。

令牌桶算法

对于很多应用场景来说,除了要求能够限制数据的平均传输速率外,还要求允许某种程度的突发传输。令牌桶算法的原理是系统会以一个恒定的速度往桶里放入令牌,而如果请求需要被处理,则需要从桶里获取一个令牌,当桶里没有令牌可取时,则拒绝服务。

令牌桶算法.png

假设我们想要的速率是1000QPS,那么往桶中放令牌的速度就是1000个/s,假设第1秒只有800个请求,那意味着第2秒就可以容许1200个请求。漏桶算法第一秒只有800个请求,那么全部放过,第二秒1200个请求,其中就有200个请求被打回。

令牌桶算法要特别注意设置桶中的令牌上限,假设还是1000个QPS,前5秒放1000个令牌,第一秒来了800个请求,第2-4秒没有请求,那么按照令牌桶算法,第5秒钟可以接受4200个请求,这样就超过了系统承载的能力。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 217,907评论 6 506
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,987评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,298评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,586评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,633评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,488评论 1 302
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,275评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,176评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,619评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,819评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,932评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,655评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,265评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,871评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,994评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,095评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,884评论 2 354

推荐阅读更多精彩内容