रेट लिमिटिंग एल्गोरिद्म, गहराई से

लीकी बकेट

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

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

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

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

• टोकन बकेट
• लीकी बकेट
• फ़िक्स्ड विंडो काउंटर