热门
最新
红包
立Flag
投票
同城
我的
发布
queen of code
4 年前
truem0_61946050
如果今天不努力,明天也不努力,那么人生只是在重复而已。
下一条:
常见的限流算法: 计数器算法: 计数器算法是使用计数器实现的限流算法,实现简单。比如,限流策略为在1秒内只允许有100个请求通过,算法的实现思路是第一个请求进来时计数为1,后面每通过一个请求计数加1。当计数满100后,后面的请求全部被拒绝。这种技术算法非常简单,当流量突发时,它只允许前面的请求通过,一旦计数满了,拒绝所有后续请求,这种现象称为“突刺现象”。 漏桶算法:漏桶算法可以消除“突刺现象”,其内部有一个容器,类似漏斗,当请求进来时,相当于水倒入漏斗,然后从容器中均匀地取出请求进行处理,处理速率是固定的。不管上面流量多大,都全部装进容器,下面流出的速率始终保持不变。当容器中的请求数装满了,就直接拒绝请求。 令牌桶算法:令牌桶算法是对漏桶算法的改进,漏桶算法只能均匀地处理请求。令牌桶算法能够在均匀处理请求的情况下,应对一定程度上的突发流量。令牌桶算法需要一个容器来存储令牌,令牌以一定的速率均匀地向桶中存放,当超过桶的容量时,桶会丢弃多余的令牌。当一个请求进来时,需要从令牌桶获取令牌,获取令牌成功,则请求通过;如果令牌桶中的令牌消耗完了,则获取令牌失败,拒绝请求。
立即登录