V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
iCD
V2EX  ›  问与答

令牌桶限流算法最大放行量的一点疑问?

  •  
  •   iCD · 2020-05-22 11:55:38 +08:00 · 675 次点击
    这是一个创建于 1447 天前的主题,其中的信息可能已经有所发展或是发生改变。

    用 lua + redis 做限流,使用令牌桶算法。

    令牌桶容量为 25,每次填充 20 token,每次填充间隔为 1000000 微秒( 1 秒)

    实际测试的时候,遇到的问题是:一秒内并发 30 次,个人理解这时应该是有 5 次请求被拦截,但是实际小于 5 次,放行次数会大于 25

    当并发大于 50 之后却能稳定限制为 25,这个现象正常吗?

    redis 中计算新产生的 token 是 20/1000000 * (本次微秒时间戳 - 上次微秒时间戳)

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   5516 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 01:14 · PVG 09:14 · LAX 18:14 · JFK 21:14
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.