基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制也叫过载保护
来源:互联网 发布:mac使用java开发 编辑:程序博客网 时间:2024/05/21 17:57
基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制
Congestion Control Algorithm,这是TCP里的一个专业术语,拥塞控制算法。说的也是流量控制类似的事。
老规矩,直接上图。
先看看漏桶(Leaky bucket)
再看看令牌桶(Token bucket)
Guava官方文档-RateLimiter类
漏桶(Leaky bucket)与令牌桶(Token bucket)算法有什么区别。
令牌桶,初始令牌个数是0,最大容量是100,当1万个请求到来时(初始令牌个数是0时),也只能一秒处理一个请求个,因为令牌是每秒产生一个。
漏桶,初始流量是0,最大流量是100,当1万个请求到来时,可以迅速的,最多的,能同时处理100个。
=============================================
令牌桶,初始令牌个数是100,最大容量是100,当1万个请求到来时(初始令牌个数是0时),可以迅速的,最多的,同时处理100个请求,从第101个请求开始,也只能等新令牌的产生,而令牌是每秒产生一个。
漏桶,初始流量是0,最大流量是100,当1万个请求到来时,可以迅速的,最多的,能同时处理100个。
Google Guava RateLimiter类,是一个基于令牌桶的限流算法。
参考以下文章:
http://www.javaranger.com/archives/1769
https://www.kullabs.com/classes/subjects/units/lessons/notes/note-detail/4008
http://www2.ic.uff.br/~michael/kr1999/6-multimedia/6_06-scheduling_and_policing.htm
- 基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制也叫过载保护
- 基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制
- Token Bucket (令牌桶算法)
- 令牌桶算法(token bucket algorithm)
- qos令牌桶(Token Bucket)算法解析
- 分布式环境下限流方案的实现redis RateLimiter Guava,Token Bucket, Leaky Bucket
- 分布式环境下限流方案的实现redis RateLimiter Guava,Token Bucket, Leaky Bucket
- 分布式环境下限流方案的实现redis RateLimiter Guava,Token Bucket, Leaky Bucket
- 流量控制与令牌桶算法
- 流量控制与令牌桶算法
- 业务降级,系统限流-流量控制与令牌桶算法
- 经典排序算法 - 桶排序Bucket sort
- 经典排序算法 - 桶排序Bucket sort
- 桶排序(Bucket Sort)----(排序算法七)
- 经典排序算法 - 桶排序Bucket sort
- 经典排序算法 - 桶排序Bucket sort
- 经典排序算法 - 桶排序Bucket sort
- 经典排序算法 - 桶排序Bucket sort
- 技术网址收集
- Android apk加壳技术的工作流程及实现步骤
- hdu1282(水题)
- 2017省市区最新编码(依据国家统计局最新数据)
- /etc/ld.so.conf.d/ 与/etc/ld.so.conf
- 基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制也叫过载保护
- C_Free5 使用C++11标准小记及单步调试异常问题
- php中json_decode()和json_encode()的使用方法
- 利用Java发送短信的实现
- fedora(linux)拨vpn
- [C#/.NET]Entity Framework(EF) Code First 多对多关系的实体增,删,改,查操作全程详细示例
- ReactNative开发——组件的生命周期
- 高可用eureka server搭建
- 学习笔记:View动画