আপনি Redis দিয়ে রেট লিমিটিং কীভাবে প্রয়োগ করেন?

Question

Accepted Answer

**রেট লিমিটিং** (একটি সময়ের জানালায় কতটি অনুরোধ/ক্রিয়া অনুমোদিত তা সীমাবদ্ধ করা) একটি সাধারণ Redis ব্যবহারের ক্ষেত্র — Redis এর দ্রুত atomic কাউন্টার এবং TTL এটিকে আদর্শ করে তোলে। কয়েকটি অ্যালগরিদম বিদ্যমান (fixed window, sliding window, token bucket), প্রতিটির নিজস্ব ট্রেড-অফ রয়েছে।

## Fixed window (সবচেয়ে সহজ)

```js
// allow N requests per time window using an atomic counter with a TTL
async function rateLimit(userId, limit = 100, windowSec = 60) {
  const key = `rate:${userId}:${Math.floor(Date.now() / 1000 / windowSec)}`;
  const count = await redis.incr(key);     // atomic increment
  if (count === 1) await redis.expire(key, windowSec);  // set TTL on first request
  return count <= limit;                    // allowed if under the limit
}
// → INCR is atomic (correct under concurrency); the key auto-expires each window
```

The **fixed window** approach: একটি atomic কাউন্টার (ব্যবহারকারী, সময়-জানালা) প্রতিটির জন্য একটি TTL সহ — প্রতিটি অনুরোধে বৃদ্ধি করুন, সীমার উপরে থাকলে প্রত্যাখ্যান করুন। সহজ এবং দক্ষ, atomic `INCR` এবং auto-expiry এর সুবিধা নিয়ে।

```text
✗ Limitation: bursts at window boundaries (2x limit possible across two adjacent windows)
```

## Sliding window (মসৃণতর)

```text
SLIDING WINDOW → tracks requests over a rolling time period (no boundary bursts)
  → often uses a SORTED SET: add each request with a timestamp score,
    remove old entries (ZREMRANGEBYSCORE), count remaining (ZCARD)
  ✓ More accurate/smooth  ✗ More memory and complexity
```

## Token bucket (নিয়ন্ত্রিত bursts অনুমতি দেয়)

```text
TOKEN BUCKET → tokens refill at a steady rate; each request consumes a token
  → allows bursts (up to the bucket size) while limiting the average rate
  → often implemented with a Lua SCRIPT for atomic check-and-consume
```

## কেন Redis এর জন্য আদর্শ

```text
✓ ATOMIC counters (INCR) → correct under concurrency, no race conditions
✓ Fast (in-memory) → minimal latency added to each request
✓ TTL → automatic window cleanup (no manual expiry management)
✓ SHARED across servers → distributed rate limiting (all app servers use one Redis)
→ Redis is the standard tool for distributed rate limiting.
```

## এটি কেন গুরুত্বপূর্ণ

Redis দিয়ে রেট লিমিটিং প্রয়োগ করা একটি সাধারণ, ব্যবহারিক ব্যবহারের ক্ষেত্র, তাই এটি বোঝা মূল্যবান জ্ঞান — রেট লিমিটিং (APIs এবং সেবা-কে আক্রমণ থেকে রক্ষা করা, ন্যায্য ব্যবহার নিশ্চিত করা, অতিরিক্ত লোড প্রতিরোধ করা) একটি প্রায় সার্বজনীন প্রয়োজন, এবং Redis এর জন্য মান সরঞ্জাম।

**কেন Redis আদর্শ** তা বোঝা গুরুত্বপূর্ণ: এর **atomic কাউন্টার** (`INCR`) concurrency এর অধীনে রেট গণনা সঠিক করে (কোন race conditions/হারানো গণনা নেই), এর **গতি** (in-memory) প্রতিটি অনুরোধে ন্যূনতম latency যোগ করে, **TTLs** স্বয়ংক্রিয়ভাবে জানালা পরিষ্কার পরিচালনা করে, এবং গুরুত্বপূর্ণভাবে এটি **সার্ভার জুড়ে শেয়ার করা** — **বিতরণকৃত রেট লিমিটিং** সক্ষম করে যেখানে সমস্ত অ্যাপ্লিকেশন সার্ভার একটি সামঞ্জস্যপূর্ণ সীমা কার্যকর করে (মাল্টি-সার্ভার স্থাপনায় অপরিহার্য, যেখানে প্রতি-সার্ভার in-memory সীমা কাজ করবে না)।

**অ্যালগরিদম** এবং তাদের ট্রেড-অফগুলি বোঝা আপনাকে উপযুক্তভাবে নির্বাচন করতে দেয়: **fixed window** (সবচেয়ে সহজ — একটি সময়-জানালা প্রতিটির জন্য একটি atomic কাউন্টার একটি TTL সহ, কিন্তু সীমানা bursts অনুমতি দেয়), **sliding window** (একটি sorted set এর timestamped অনুরোধ ব্যবহার করে মসৃণতর এবং আরও নির্ভুল, উচ্চতর মেমোরি খরচে), এবং **token bucket** (গড় হার সীমাবদ্ধ করার সময় নিয়ন্ত্রিত bursts অনুমতি দেয়, প্রায়ই atomicity এর জন্য একটি Lua স্ক্রিপ্টের মাধ্যমে)।

জানা যে কীভাবে এগুলি প্রয়োগ করতে হয় (বিশেষত সাধারণ, সাধারণ fixed-window প্যাটার্ন `INCR` + `EXPIRE` সহ) ব্যবহারিক, প্রযোজ্য দক্ষতা।

যেহেতু রেট লিমিটিং সেবা রক্ষার জন্য একটি সাধারণ প্রয়োজনীয়তা, এবং যেহেতু Redis (এর atomic কাউন্টার, গতি, TTLs এবং ক্রস-সার্ভার শেয়ারিং সহ) বিতরণকৃত রেট লিমিটিং এর জন্য মান, আদর্শ সরঞ্জাম, তাই Redis দিয়ে এটি কীভাবে প্রয়োগ করতে হয় তা বোঝা — অ্যালগরিদম, তাদের ট্রেড-অফ এবং কেন Redis এত ভালভাবে খাপ খায় — শক্তিশালী, সুরক্ষিত সেবা তৈরির জন্য মূল্যবান, ঘন ঘন-প্রযোজ্য জ্ঞান, caching এর বাইরে সবচেয়ে সাধারণ ব্যবহারিক Redis অ্যাপ্লিকেশনগুলির একটি।