英文网站建设方案 PPT,wordpress禁用头像,新媒体短视频推广,58同城推广效果怎么样文章目录 线程隔离一、滑动窗口算法二、漏桶算法三、令牌桶算法 面试题1、Sentinel 限流和Gateway限流的区别 线程隔离
两种实现方式 线程池隔离#xff08;Hystix隔离#xff09;#xff0c;每个被隔离的业务都要创建一个独立的线程池#xff0c;线程过多会带来额外的CPU… 文章目录 线程隔离一、滑动窗口算法二、漏桶算法三、令牌桶算法 面试题1、Sentinel 限流和Gateway限流的区别 线程隔离
两种实现方式 线程池隔离Hystix隔离每个被隔离的业务都要创建一个独立的线程池线程过多会带来额外的CPU开销性能一般但隔离性更强 信号量隔离Sentinel隔离不用创建线程池性能较好但隔离性一般。
服务保护算法
一、滑动窗口算法
固定窗口算法 1、其将时间划分为多个窗口窗口时间跨度为Interval 2、每个窗口分别计数统计每有一次请求就将计数器1限流就是设置计数器阈值 3、如果计数器超过限流阈值则超过阈值的请求都被丢弃 缺点在特殊情况在前一间隔中间 和 后一间隔中间组成完整的间隔。 实现步骤 1、将窗口划分为n个更小的区间窗口的时间跨度interval为1秒区间数量n2则每个区间的时间跨度为500ms每个区间都有计数器 2、限流阈值依然是3时间窗口内请求超过阈值时超出的请求被限流 3、窗口会根据当前请求所在时间currentTime移动窗口范围从currentTime - interval 之后的第一个时区开始到currentTime所在时区结束。
二、漏桶算法
实现步骤 1、将每个请求视做水滴放入漏桶进行存储 2、漏桶以固定速率向外进行漏出请求执行如果漏桶空了则停止漏水 3、如果漏桶满了则将多余的水滴进行直接丢弃。 桶的容量取决与限流的QPS阈值和允许等待的最大超时时间。
三、令牌桶算法
实现步骤 1、以固定速率生成令牌存入令牌桶中如果令牌桶满了则停止生成 2、请求进入后必须先尝试从桶中获取令牌获取到令牌后才可以被处理 3、如果令牌桶中没有令牌则请求等待或丢弃 设置的令牌的速率不能设置为服务器处理的上限 适应场景热点参数限流
面试题
1、Sentinel 限流和Gateway限流的区别
Gateway采用基于Redis实现的令牌桶算法 Sentinel 默认限流方式为基于滑动窗口算法中断路器基于滑动窗口 限流后可快速失败和排队等等待其中排队等待是基于漏桶算法 热点参数限流则是基于令牌桶算法
