漏桶算法与令牌桶算法
相关标签： # nginx
序言
此两种算法是服务降级的一种实现.
常用于限制我们的对外服务的QPS,即控制对外服务在单位时间内所能处理的请求数量.保护我们的服务不会被海量请求给崩盘，是服务雪崩的一种有效的解决方案。
漏桶算法
漏桶算法的主要思路为:
- 在nginx层与controller层加一层(即漏桶层)通常用在GateWay中,
- 用于接收nginx收到的大批量的请求,接收的请求的速度是没有控制的,但是如果超过了漏桶层的最大容量则直接抛弃该请求.
- 漏桶层将大批量的请求以特定的速度转发给controller层.
令牌桶算法
令牌桶的算法中心逻辑是:
- 以恒定的速度向令牌桶种添加令牌.当令牌桶满时则放弃向令牌桶中添加令牌
- 请求到达controller层时,需要去令牌桶中获取令牌,如果存在令牌,则继续执行,不存在这放弃这次请求
文章来源： https://blog.51cto.com/u_14613614/5622379
特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。
举报
