轨道
/
Java
Java
/
练习
/
限流器
限流器

限流器

中等

说明

你的任务是构建一个固定窗口限流器。

想象有一台服务器,连接着一个或多个客户端。 客户端发送请求,服务器做一些处理,然后返回响应。 但处理需要时间。 如果客户端在短时间内发送过多请求,服务器可能会不堪重负,一切都变慢甚至崩溃。

限流器是一个很小的组件,它会根据某个客户端发送请求的频率,决定是允许还是拒绝该请求。 限流有多种策略;在本练习中,你将实现一个固定窗口限流器。

固定窗口限流把时间划分成长度相等的窗口(例如每 10 秒一个),并为每个客户端在每个窗口内允许最多一定数量的请求。 窗口一旦重置,额度就会为下一个窗口刷新。 每个客户端单独计数,所以另一个客户端可以在同一时间段内发送请求。

例如,假设某个限流器被配置为每个客户端每 10 秒限制 2 个请求。 假设某个客户端发送了一个请求:

  • 这是它的第一个请求,因此会被允许。
  • 在第一个请求之后的 10 秒内发送第二个请求,也会被允许。
  • 但是,此后再发送请求都会被拒绝,_直到_距离第一个请求至少过去 10 秒为止。
  • 如果第二个客户端在第一个客户端的第一个请求之后的 10 秒内发送它的第一个请求,也会被允许,_无论_第一个客户端是否已经发送了第二个请求。
通过 GitHub 编辑 链接将在新窗口或新标签页中打开
Java Exercism

准备好开始 限流器 了吗?

注册 Exercism,借助 27 个概念159 个练习 和真人导师指导,学习并掌握 Java,全部免费。