限流算法包括漏桶和令牌桶两种策略。漏桶算法允许恒定速率的请求出桶，对突发流量无法应对。令牌桶算法则按恒定速率发放令牌，能处理突发请求，只要令牌充足，请求速率就不会受限。
限流算法：漏桶算法和令牌桶算法
漏洞算法
桶里承载请求，进来的请求可以不恒定，但请求总量是恒定的（即桶的容量大小），如果请求超过桶的容量，会被拒绝，请求出桶的速率是恒定的，缺点不能处理突发的请求
令牌桶算法
桶里承载令牌，且令牌是按恒定速率发放，令牌数量有上限（即桶的容量大小），请求通过拿去令牌进行验证通过，如果拿不到令牌，则请求会被拒绝，请求速率在令牌数量足够的情况下不会受限，能处理突发请求
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
