【RPC】限流算法


漏桶算法

固定桶容量(负载上限)以及固定的出水速率(处理请求),不固定的入水速率(请求量)
优点:实现简单,可以控制限流速率,避免网络拥塞
缺点:无法应对突发的激增流量,可能造成大量请求的丢失

令牌桶算法

按一定速率生成令牌,到来的请求必须有令牌分配才可以被处理,令牌数目到达上限后就不再生成令牌,直至有请求到来消耗之
优点:可以应对激增流量
缺点:令牌产生速率和桶的容量设置不合理,可能会出现问题比如大量的请求被丢弃、系统过载