限流(令牌桶算法)学习

目录

• 限流概念
• 算法描述
• cpp rate limiter项目
• 参考

限流概念

为了保证系统的 稳定性 甚至 可用性，需要对接收到的QPS进行限流；简单的说，在QPS上，不能因为serving某一个服务影响到serving整体的服务

算法描述

• 每秒最多可拿N个令牌(每秒内拿令牌的最大速率可以不均匀，但每秒间拿令牌的最大速率是均匀的)
• 如果这一秒内没有剩余可拿的令牌(或不足)，就返回false(或者返回剩余的令牌个数)

cpp rate limiter项目

https://github.com/chenguang9239/cpp-RateLimiter.git

参考

令牌桶算法限流