[发明专利]基于缓存队列的滑动窗口限流的实现方法

权利要求书

1.一种基于缓存队列的滑动窗口限流的实现方法，其特征在于：它是基于redis缓存中间件+lua脚本的滑动窗口限流的实现方法，具体步骤如下：

步骤1：设置自定义阈值，限制限流条件为N个/M秒；

步骤2：Redis中创建滑动窗口，其中队列元素的值为请求时间；该创建滑动窗口即流量控制队列；

步骤3：当前时间批次X个，载入lua脚本，判断此批X个是否被限制；X应小于队列长度；

步骤4：被限制则继续轮循，返回上一步，否则则继续后续程序逻辑。

2.根据权利要求1所述的基于缓存队列的滑动窗口限流的实现方法，其特征在于：所述步骤1中，设置自定义阈值的具体方法如下：

以配置项的方式将自定义阈值存放于数据库中，程序启时刷新到redis缓存中，保证程序处理过程中能获取到这个参数，且可以实时修改。

3.根据权利要求1所述的基于缓存队列的滑动窗口限流的实现方法，其特征在于：所述步骤3中，判断此批X个是否被限制的具体步骤为：

步骤3.1：流量控制队列中取出第N-X+1个元素，用其值与当前时间做差；

步骤3.2：判断时间差与阈值M的大小关系；

步骤3.3：小于M，则当前批次X个被限制；

步骤3.4：大于M，则允许当前批次X进行下一步逻辑；

步骤3.5:向流量控制队列中放入X个元素，其值为当前时间;

步骤3.6：根据阈值裁剪队列长度，一般保留长度为阈值N的两倍以上防止超速。