通用技术-限流算法
Contents
计数限流
保存一个计数器，处理了一个请求，计数器加一，一个请求处理完毕之后计数器减一
每次请求来的时候看看计数器的值，如果超过阈值就拒绝
固定窗口限流算法
维护一个计数器，将单位时间段当做一个窗口，计数器记录这个窗口接收请求的次数，到下一个时间窗口将计数器归零
每次请求来的时候看看计数器的值，如果超过阈值就拒绝
滑动窗口限流
基于固定窗口限流算法，记录每个请求被接收的时间，计数器只统计时间窗口之内的请求数，超过阈值则拒绝
漏桶算法
将请求作为水滴，以恒定速率漏流水滴(处理请求)，当桶中请求超过桶容量就会溢出(拒绝)
令牌桶算法
基于漏桶算法，令牌管理员根据限流大小匀速往桶里放令牌，当桶满了就丢弃放入的令牌，每个请求都需要获取令牌才能处理，无法获取令牌的请求会被丢弃。