【无标题】

限流（Rate limit）算法新解——滑动窗口概率算法

引文: http://t.csdn.cn/1gkeV

基于滑动窗口算法的概率算法

确定时间窗口单位，为便于统计本人在实现时使用了秒，一个周期60个时间窗口，也就是1分钟/60秒；

实时统计当前时间窗口内的数量，并记录在周期统计内（数组或链表），当周期满时开始计算限制速率与实时速率的比值。

为获取时便利，百分比率转化为字节比率(256)，也就是百分比需要乘以256替代100；并使用256除以比值得到步长step。

申请一段256的bool类型通过率数组rateArray，设置通过率的设置，设置true则为通过，false则过滤，也可以反之。
通过率数组的设置与百分比/字节比相关，实际计算是取用上面的步长step。

设置方法为下标循环遍历通过率数组，每一次设置

memset(rateArray, false, sizeof(rateArray));
for (int i = 0; i < 256; i += step)
	rateArray[i] = true;

为什么使用字节比而不是百分比呢？

其实也很简单，不想使用除法取余，直接使用统计数最低字节求与，作为通过率数组下标使用：

bool isPass = rateArray[count & 0xFF]

注意事项，因在首个周期内没有实际速率，因此滑动窗口概率将很不准确，本人在初始周期的速率限制为 rate<<2，也就是4倍的预期值上限，以确保初始不超出过多。