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

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

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

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

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

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

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

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

    目前尚无回复
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2870 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 13:34 · PVG 21:34 · LAX 06:34 · JFK 09:34
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.