Почему API отвечает 429?

Token bucket в железе

Магазин на 5 монет — ведро (ёмкость b). Часы бункера роняют монету раз в 2 секунды — пополнение (скорость r). Каждый запрос на ленте забирает одну монету; нет монеты — толкатель сбрасывает его в лоток 429.

Вера объясняет, Макс спрашивает

Диалог над той же машиной: ведро, пополнение, запрос, всплеск, среднее и две ручки лимита. Есть вертикальная версия для Reels/Shorts.

• · · 0:00Вопрос
• 01 · 0:16Ведро
• 02 · 0:27Пополнение
• 03 · 0:51Запрос
• 04 · 1:07Всплеск
• 05 · 1:26В среднем
• 06 · 1:49Две ручки
• · · 2:16Финал

Четыре факта о token bucket

Тот же алгоритм — двенадцать строк

В настоящих серверах жетоны не падают по одному: их число пересчитывают при каждом запросе по прошедшему времени. Результат тот же, что у машины.

class TokenBucket {
  constructor(b, r) { this.b = b; this.r = r; this.tokens = b; this.last = Date.now() / 1000; }
  take() {
    const now = Date.now() / 1000;
    // пополнение: r жетонов в секунду, но не больше ёмкости b
    this.tokens = Math.min(this.b, this.tokens + (now - this.last) * this.r);
    this.last = now;
    if (this.tokens >= 1) { this.tokens -= 1; return { ok: true }; }             // 200
    return { ok: false, retryAfter: Math.ceil((1 - this.tokens) / this.r) };  // 429
  }
}