QPS-3频控算法

书中人 2022年09月04日 655次浏览

滑动窗口(时间分段)

基于时间每次向前滑动,用当前时间减去间隔时间,找到左边界,删除小于左边界的数据。

令牌算法(限制入口)

上线程一个维护了添加令牌的方法,一个用户线程来了不断的从令牌桶中获取令牌,如果能获取到就继续,如果获取不到就限制。比如一定速率放置令牌一分钟只能有500个令牌产生,那么获取也就只能拿到500个令牌,从而只有500个请求。

漏桶算法(限制出口)

就是一个桶,在入口出不做限制,但是满了就抛弃,在出口处做限制(一定的速度),保证均衡的请求;