电商课题I:集群环境下业务限流 - 旁观者(郑昀) - ITeye技术网站
关键词索引:
令牌桶算法,漏桶算法
背景:
防注册机、秒杀器或扫号等常见电商流量过滤技术,一般具有如下要求:
1) 高性能。算法简单高效,能对HTTP Requests进行实时在线处理。
2) 分类错误率低。尤其是尽量保证不误杀正常顾客访问。
3) 鲁棒性强。由于双方攻防的对抗性很强,所以算法必须适应各种类型的攻击情形(包括DDoS攻击)。
课题1:
对网站某一个URL/表单提交/Ajax请求的访问进行实时检测,找出过于频繁请求的ip,对这些ip的访问频率进行限制。
课题2:
对网站开放平台访问,对某一个开放接口的调用,有频次约束,即针对单一App Key不得超过每小时150次调用。
翻译一下:
郑昀认为,我们希望限制住的是,在用M度量的任何时间周期内,某一个动作(action)的发生次数N。
英文关键词:
rate limiter
rate limiting
throttle limiter
要控制的是 Average Rate :
Read full article from 电商课题I:集群环境下业务限流 - 旁观者(郑昀) - ITeye技术网站
No comments:
Post a Comment