Bootstrap

Sentinel 万字教程

db4e4b2608b39e01a56031e0ca1ec262.png

若有收获,请记得分享和转发哦

限流作为现在微服务中常见的稳定性措施,在面试中肯定也是经常会被问到的,我在面试的时候也经常喜欢问一下你对限流算法知道哪一些?有看过源码吗?实现原理是什么?

第一部分先讲讲限流算法,最后再讲讲源码的实现原理。

限流算法

关于限流的算法大体上可以分为四类:固定窗口计数器、滑动窗口计数器、漏桶(也有称漏斗,英文Leaky bucket)、令牌桶(英文Token bucket)。

fa3a87b19895fff1498b29ce3e9c2c31.png

e1e314ed29db29efd2ddce8d48989fcb.png

4f8bdde952310f5e0d82a014e1061f0f.png

2e0f37a116e959320372307bca9bcde8.png

b28061ae295eb0c5e6e4af8bdd999db6.png

695cf677220bd79ee868ac1bc2941f7b.png

ed2b92c852d67f97414614c2874359b8.png

7e2eabac9445c0eef2bcb30ac8623c6e.png

17124d64783bfc88a8d4b527d1a718fe.png

52abf8f8688e350af1b92e273ebdab25.png

c4c90f361e4328f9ade4ad04e5e871f4.png

591b17e63379234056650ac501ae2e0a.png

a34e97614f0dae6e7a0894cb0b1a8be8.png

4ac6da0a59a2e26ff10d2183b125207f.png

2d26846f8db2da62de8c8ce1eb001c72.png

cd34d5953939eb6bdffb00aab2519628.png

92be6e9620dec6e1e2b83e03cb1e5d4a.png

d3f97b54fe65c0a8a6c6c5d7df8737c8.png

0a0b198d697f7f194a84b3e195964c18.png

3809e0a87809e95c947b40aabd6190e6.png

d526cbb69b797147b343590b7e2efc84.png

e6f07cb004eaa547cbb919acd3ba2d79.png

7837ba47030fb4120509af89ba5e4d40.png

6ddfd5c3d10e7791a299ddd386c9fdb3.png

d6e055c5e95b92ee091f7796964efcfd.png

e45bd7391baefa9772b53c24f2bfed13.png

;