c2c商城网站建设,上海建设厅焊工证查询网站,开发公司工程部主管岗位职责及工作内容,百度快照是干什么的前情提要上一篇文章里简单介绍了什么是Web API的速率限制#xff0c;和限速策略需考虑的问题#xff0c;最后还介绍了ASP.NET Core 的一个常用限速库。。。。。。。的名字。实施策略如果你想要建立一个限速系统#xff0c;首先要确保限速系统不会增加API的响应时间。为了保证… 前情提要上一篇文章里简单介绍了什么是Web API的速率限制和限速策略需考虑的问题最后还介绍了ASP.NET Core 的一个常用限速库。。。。。。。的名字。实施策略如果你想要建立一个限速系统首先要确保限速系统不会增加API的响应时间。为了保证高性能和横向扩展性很多人都会采用像Redis一样的内存数据存储来做限速器。因为Redis的读写速度很快并且善于用作计数器。限速算法限速算法有很多这个系列文章将会介绍如下三种限速算法令牌桶固定窗口计数器滑动窗口计数器今天介绍第一种令牌桶算法。令牌桶算法 令牌桶算法英文是Token Bucket。令牌桶算法可以保持稳定的流量上限同时也允许偶尔的流量爆发。 我们可以通过下面这个类比来进行解释有一个容量有限的桶令牌以固定的速率添加到这个桶里面。由于桶的容量是有限的所以不可能无限制的往里面添加令牌如果令牌到达桶的时候桶是满的那么这个令牌就被抛弃了。每次请求n个数量的令牌从桶里面被移除如果桶里面的令牌数少于n那么该请求就会被拒绝。举个例子比如说你想把API的速率限制到每分钟20次同时允许偶尔的流量爆发最大不超过每分钟50次。那么你可以使用一个Key-Value的内存数据存储例如Redis然后用户的第一次请求时初始化一个桶它能装50个令牌把请求的时间戳和令牌的数量存在Redis里使用用户ID作为Key。在后续的请求里按照预定的固定速率和上次请求后经过的时间向桶里面填充新的令牌。然后从桶里面删除一个令牌并把时间戳更新为现在的时间。最后如果可用的令牌数为0那么拒绝请求。下回讲2019-05-20固定窗口计数器算法.NET Core Rocks!!! \m/
