Golang Books

🚦 Рейтлимитинг в Go: Token Bucket и Leaky Bucket — просто и понятно

📌 Хочешь ограничить количество запросов в секунду к API или ресурсу? В статье [на dev.to](https://dev.to/jones_charles_ad50858dbc0/implementing-rate-limiters-in-go-token-bucket-and-leaky-bucket-made-simple-5162) показано, как реализовать два самых популярных алгоритма рейтлимитинга:

🪙 Token Bucket
- Каждому клиенту выделяется "ведро" с токенами.
- Запросы забирают по 1 токену.
- Токены добавляются с фиксированной скоростью.
- Если токенов нет — запрос блокируется или отклоняется.

Пример на Go:

bucket := make(chan struct{}, 5) // max 5 токенов
go func() {
    for range time.Tick(200 * time.Millisecond) {
        select {
        case bucket <- struct{}{}:
        default:
        }
    }
}()

💧 Leaky Bucket
- Все запросы ставятся в очередь (как в воронке).
- Обработка идёт с фиксированной скоростью, капля за каплей.
- Если очередь переполнена — лишние запросы отбрасываются.

Пример на Go:

queue := make(chan struct{}, 5)
go func() {
    for {
        <-queue
        time.Sleep(200 * time.Millisecond)
        fmt.Println("Processed request")
    }
}()

📊 Выбор зависит от задачи:
- Token Bucket — гибкий контроль, хорошо работает с "всплесками" трафика.
- Leaky Bucket — строгая равномерность, предотвращает перегрузки.

🔗 Полная статья с пояснениями и кодом:
https://dev.to/jones_charles_ad50858dbc0/implementing-rate-limiters-in-go-token-bucket-and-leaky-bucket-made-simple-5162

👍10❤5

www.tgoop.com/golang_books/1017

1.5K viewsJul 7 at 10:35

🚦 Рейтлимитинг в Go: Token Bucket и Leaky Bucket — просто и понятно

📌 Хочешь ограничить количество запросов в секунду к API или ресурсу? В статье [на dev.to](https://dev.to/jones_charles_ad50858dbc0/implementing-rate-limiters-in-go-token-bucket-and-leaky-bucket-made-simple-5162) показано, как реализовать два самых популярных алгоритма рейтлимитинга:

🪙 Token Bucket
- Каждому клиенту выделяется "ведро" с токенами.
- Запросы забирают по 1 токену.
- Токены добавляются с фиксированной скоростью.
- Если токенов нет — запрос блокируется или отклоняется.

Пример на Go:

bucket := make(chan struct{}, 5) // max 5 токенов
go func() {
    for range time.Tick(200 * time.Millisecond) {
        select {
        case bucket <- struct{}{}:
        default:
        }
    }
}()

queue := make(chan struct{}, 5)
go func() {
    for {
        <-queue
        time.Sleep(200 * time.Millisecond)
        fmt.Println("Processed request")
    }
}()

BY Golang Books