Skip to main content

马斯克让Twitter 执行了非常严格的速率限制

  1. 马斯克让Twitter 执行了非常严格的速率限制。

    ByteByteGo总结了常见的限速算法,见上图。
    1. 固定窗口计数器,将时间划分为固定的窗口大小,每来一个请求就对计数器加1,当计数器达到设定的时间限制之后,则抛弃超出的请求。简单粗暴,缺点是临界问题
    2. 滑动窗口日志算法。假设用户限制 n 秒内 m 次调用时候,搞一个m大小的集合。每当有新的请求过来时,就从集合中删除掉 n 秒前的请求数据,然后集合不满就加入,满了就抛弃。
    3. 滑动窗口计数器算法。把固定窗口计数器再细分的一种算法。
    4. 令牌桶算法。以一个恒定的速度往桶里放令牌,桶填满了则丢弃多余令牌。
    5. 漏桶算法。任意速率接收请求;固定速率处理请求