分布式 & 漏桶算法 & 总结

前言


相关系列

概述


简介

LBA @ Leaky Bucket Algorithm @ 漏桶算法是一种流行于网络通信领域的流量控制/频率限制算法。漏桶算法的核心原理是通过一个概念上的"漏桶"来控制请求的访问频率,这个漏桶会在指定的容量范围内接收&保存所有的请求,并以指定的频率将请求渗出以允许其正式访问系统,从而达到持续控制请求访问数量&频率的效果。

场景

  • ++限制网络带宽:控制访问流量;++
  • ++限制API频率:限制API调用频率;++
  • ++功能分级:为不同级别的用户提供不同频率的服务;++
  • ++任务调度:限制任务执行频率以避免资源争用。++

原理


概念

  • ++漏桶:用于存放请求的概念容器,通常使用Redis一类的中间件配合队列结构实现;++
  • ++漏桶容量:漏桶所能保存的最大请求数量,一般是系统平均QPS * 最大延迟时间;++
  • ++请求泄漏/渗出频率:漏桶向系统发送请求的频率,通常是系统的平均QPS。++

流程

  • ++客户端访问系统,在网关被拦截。随后网关会判断当前请求是否免限流,是则直接访问;++
  • ++如果当前请求限流,则网关会继续判断漏桶是否已满,是则直接拒绝请求;否则将请求置于漏桶中等待;++
  • ++网关会以指定频率从漏桶中取出请求以允许按预期目的访问系统。++

缺点

  • ++漏桶算法不太合适处理同步/即时请求,因为请求在被置于漏桶中处理时需要连同线程一同保存/等待,这可能会耗尽系统线程池的资源,并且请求在漏桶中的等待时间也可能难以评估,因此漏桶算法其实更适用于处理异步请求;++
  • ++漏桶算法难以/无法处理流量高发/突发的情况,因为其泄露/渗出请求的频率是始终不变的。++
相关推荐
即将雄起的运维玩家41 分钟前
kafka-kraft+SASL版本升级3.7.0-->3.9.1
分布式·kafka
上上迁1 小时前
分布式接口幂等性的演进和最佳实践,含springBoot 实现(Java版本)
java·spring boot·分布式
找不到、了2 小时前
分布式理论:CAP、Base理论
java·分布式
Code季风3 小时前
微服务分布式配置中心:Gin Web 服务层与 gRPC 服务层集成 Nacos 实战
分布式·微服务·rpc·架构·go·gin·consul
王小王-1234 小时前
基于Hadoop的用户购物行为可视化分析系统设计与实现
大数据·hadoop·分布式·用户购物行为·电商日志分析
sql2008help5 小时前
5-Kafka-replication(副本机制)概念
分布式·kafka
草履虫建模6 小时前
Redis:高性能内存数据库与缓存利器
java·数据库·spring boot·redis·分布式·mysql·缓存
Jay Kay14 小时前
TensorFlow内核剖析:分布式TensorFlow架构解析与实战指南
分布式·架构·tensorflow
亿牛云爬虫专家16 小时前
Kubernetes下的分布式采集系统设计与实战:趋势监测失效引发的架构进化
分布式·python·架构·kubernetes·爬虫代理·监测·采集
群联云防护小杜21 小时前
构建分布式高防架构实现业务零中断
前端·网络·分布式·tcp/ip·安全·游戏·架构