# रेट लिमिटिंग एल्गोरिद्म, गहराई से — सिस्टम डिज़ाइन

Source: https://www.geekswithgeeks.com/hi/system-design/sd-rate-limiting-deep

> टोकन बकेट बनाम लीकी बकेट बनाम स्लाइडिंग विंडो, तुलना।

## लीकी बकेट

**लीकी बकेट** रिक्वेस्ट को एक बकेट में डाले गए पानी की तरह मॉडल करती है जिसके तल में एक निश्चित छेद है: यह बर्स्ट के आकार की परवाह किए बिना **स्थिर दर** पर प्रोसेस (लीक) करती है, बाकी को कतार में डालती या गिराती है। यह ट्रैफ़िक को सहज बनाती है; टोकन बकेट के विपरीत जो सीमा तक बर्स्ट की अनुमति देती है।

## स्लाइडिंग विंडो

फ़िक्स्ड विंडो (जैसे 'अधिकतम 100 रिक्वेस्ट प्रति मिनट, :00 पर रीसेट') एक क्लाइंट को 11:59:59 पर 100 और 12:00:01 पर और 100 बर्स्ट करने देती है — 2 सेकंड में 200। एक **स्लाइडिंग विंडो लॉग या काउंटर** इस किनारे के प्रभाव को सहज बनाने के लिए हाल के उप-विंडो को भार देता है।

**Quiz:** कौन-सा एल्गोरिद्म पूरी तरह से बर्स्ट को सहज बनाते हुए, सख़्ती से स्थिर आउटपुट दर लागू करता है?

- [ ] टोकन बकेट
- [x] लीकी बकेट
- [ ] फ़िक्स्ड विंडो काउंटर

*Answer:* लीकी बकेट. लीकी बकेट इनपुट चाहे जितना बर्स्टी हो, स्थिर दर पर प्रोसेस करती है, जबकि टोकन बकेट जमा बर्स्ट को गुज़रने देती है।