【RPC】限流算法 发表于 2024-08-16 分类于 RPC 阅读次数: 本文字数: 207 阅读时长 ≈ 1 分钟 漏桶算法固定桶容量(负载上限)以及固定的出水速率(处理请求),不固定的入水速率(请求量)优点:实现简单,可以控制限流速率,避免网络拥塞缺点:无法应对突发的激增流量,可能造成大量请求的丢失 令牌桶算法按一定速率生成令牌,到来的请求必须有令牌分配才可以被处理,令牌数目到达上限后就不再生成令牌,直至有请求到来消耗之优点:可以应对激增流量缺点:令牌产生速率和桶的容量设置不合理,可能会出现问题比如大量的请求被丢弃、系统过载