常见的限流算法

计数器、令牌桶和漏桶算法

计数器：在一定时间间隔内（时间窗），对请求数进行计数，达到阈值之后就拒绝请求服务。

令牌桶：初始化一定数量的令牌，每个请求都需要先到桶里获取令牌才能获得服务，如果桶中的令牌数量为零，则拒绝服务，丢弃请求。

漏桶算法：不限制请求数，但是流出桶的请求速率恒定，当桶的容量达到阈值，则丢弃新到来的请求。