redis实时推送 redis滑动时间窗口算法 _redis

本文目录一览：

1、Redis实现限流策略
2、【5分钟背八股】滑动时间窗口算法是什么?
3、限流算法介绍
4、经典面试题——让你设计一个限流的系统怎么做?

Redis实现限流策略基于Redis的setnx的操作，给指定的key设置了过期实践。基于Redis的数据结构zset，将请求打造成一个zset数组。基于Redis的令牌桶算法，输出速率大于输入速率，就要限流。
其实限流涉及的最主要的就是滑动窗口，上面也提到1-10怎么变成2-11 。其实也就是起始值和末端值都各+1即可。而我们如果用Redis的list数据结构可以轻而易举的实现该功能。
一般就会在服务器端将用户信息和访问信息做下关联，以此来实现访问频次限制。通常大家都会选择 Redis 来作为此中间件的存储介质。
首先创建令牌桶数据模型 reSync函数同样是为了解决令牌桶数据更新问题，在每次获取令牌之前调用，这里不多介绍 expires函数计算redis数据过期时间。
个人觉得，项目不大的，维护成本不高的话，可以采用直接使用 redsi-cell，否则可以考虑细粒度的控制到每个服务节点去限流，配合相应的负载均衡策略去实现。以上为个人理解，仅供参考。
【5分钟背八股】滑动时间窗口算法是什么?1、随着时间的推移，滑动窗口也随着时间往前移动，比如上图开始时，窗口是0：00到0：30的这个范围，过了15秒后，窗口是0：15到0：45的这个范围，窗口中的请求重新清零，这样就很好的解决了计数器算法的临界值问题。
2、双指针算法：双指针算法通常用来处理数组和链表等数据结构，通过两个指针同时从两个方向遍历数组或链表，执行相关的操作，最终得到问题的解。
3、另一种是软时窗（Soft Time Window），不一定要在时窗内到达，但是在时窗之外到达必须要处罚，以处罚替代等待与拒收是软时窗与硬时窗最大的不同[2] 。
4、慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。
限流算法介绍限流是限制系统的输入和输出流量，以达到保护系统的目的。
【redis实时推送 redis滑动时间窗口算法】常用的限流算法主要包括：在发生时间间隔切换的时候，在切换的过程中发生并发突变，所以在实际使用过程中，固定窗口计数器存在突破限额N的可能。
计数器是一种最简单限流算法，其原理就是：在一段时间间隔内，对请求进行计数，与阀值进行比较判断是否需要限流，一旦到了时间临界点，将计数器清零。这种方法虽然简单，但也有个大问题就是没有很好的处理单位时间的边界。
API网关中针对一个API、API分组、接入应用APPID，IP等进行限流。这些限流条件都将会产生一个限流使用的key ，在后续的限流中都是对这个key进行限流。限流算法通常在API网关中可以采用令牌桶算法实现。
计数器限流也就是最简单的限流算法就是计数限流了。例如系统能同时处理 100 个请求，保存一个计数器，处理了一个请求，计数器就加一，一个请求处理完毕之后计数器减一。
经典面试题——让你设计一个限流的系统怎么做?最简单的限流算法就是维护一个计数器 Counter，当一个请求来时，就做加一操作，当一个请求处理完后就做减一操作。如果这个 Counter 大于某个数了（我们设定的限流阈值），那么就开始拒绝请求以保护系统的负载了。
创建固定试卷大题、抽题试卷大题或随机试卷大题组卷，自由组合设计丰富多样的试卷类型。再设置考试时间、答题时间、答题设备、试卷、试题、防作弊措施等等考试相关配置项。
自己开发做一个考试系统的时候，可以先参考市面上一些成熟的考试系统的功能框架，然后确认系统需求，再根据需求确定功能模块，最后进行系统的设计。