你的任务是构建一个固定窗口限流器。
想象有一台服务器,连接着一个或多个客户端。 客户端发送请求,服务器做一些处理,然后返回响应。 但处理需要时间。 如果客户端在短时间内发送过多请求,服务器可能会不堪重负,一切都变慢甚至崩溃。
限流器是一个很小的组件,它会根据某个客户端发送请求的频率,决定是允许还是拒绝该请求。 限流有多种策略;在本练习中,你将实现一个固定窗口限流器。
固定窗口限流把时间划分成长度相等的窗口(例如每 10 秒一个),并为每个客户端在每个窗口内允许最多一定数量的请求。 窗口一旦重置,额度就会为下一个窗口刷新。 每个客户端单独计数,所以另一个客户端可以在同一时间段内发送请求。
例如,假设某个限流器被配置为每个客户端每 10 秒限制 2 个请求。 假设某个客户端发送了一个请求: