正常用户端每分钟最多发一个请求至服务端,服务端需做一个异常客户端行为的过滤系统,设服务器在某一刻收到客户端A的一个请求,则1分钟内的客户端任何其它请求都需要被过滤。
现知每一客户端都有一个IPv6地址可作为其ID,客户端个数太多,以至于无法全部放到单台服务器的内存hash表中。
现需简单设计一个系统,使用支持高效的过滤,可使用多台机器,但要求使用的机器越少越好。
请将关键的设计和思想,用图表和代码表现出来。
(摘自IT面试题,请大家讨论)
正常用户端每分钟最多发一个请求至服务端,服务端需做一个异常客户端行为的过滤系统,设服务器在某一刻收到客户端A的一个请求,则1分钟内的客户端任何其它请求都需要被过滤。
现知每一客户端都有一个IPv6地址可作为其ID,客户端个数太多,以至于无法全部放到单台服务器的内存hash表中。
现需简单设计一个系统,使用支持高效的过滤,可使用多台机器,但要求使用的机器越少越好。
请将关键的设计和思想,用图表和代码表现出来。
(摘自IT面试题,请大家讨论)