ट्रैक
/
Java
Java
/
अभ्यास
/
रेट लिमिटर
रेट लिमिटर

रेट लिमिटर

मध्यम

निर्देश

आपको एक फिक्स्ड-विंडो रेट लिमिटर बनाना है।

सोचिए, एक सर्वर है जिससे एक या अधिक क्लाइंट जुड़े हैं। कोई क्लाइंट एक रिक्वेस्ट भेजता है, सर्वर कुछ काम करता है और रिस्पॉन्स लौटाता है। लेकिन इस प्रक्रिया में समय लगता है। अगर कोई क्लाइंट बहुत कम समय में बहुत अधिक रिक्वेस्ट भेज दे, तो सर्वर पर बहुत अधिक बोझ पड़ सकता है। ऐसे में सब कुछ धीमा हो जाता है या फेल हो जाता है।

रेट लिमिटर एक छोटा कंपोनेंट है जो यह तय करता है कि किसी रिक्वेस्ट को अनुमति दी जाए या अस्वीकार किया जाए। यह फैसला इस बात पर निर्भर करता है कि वह क्लाइंट कितनी बार रिक्वेस्ट भेज रहा है। इसके लिए अलग-अलग रणनीतियाँ हैं। इस अभ्यास में आप एक फिक्स्ड-विंडो रेट लिमिटर लागू करेंगे।

फिक्स्ड-विंडो रेट लिमिटिंग समय को बराबर लंबाई की विंडो में बाँटती है (जैसे हर 10 सेकंड की एक विंडो) और हर क्लाइंट के लिए हर विंडो में एक तय संख्या तक रिक्वेस्ट की अनुमति देती है। विंडो रीसेट होते ही अगली विंडो के लिए अनुमति फिर से ताज़ा हो जाती है। हर क्लाइंट का हिसाब अलग-अलग रखा जाता है, इसलिए कोई दूसरा क्लाइंट उसी अवधि में रिक्वेस्ट भेज सकता है।

उदाहरण के लिए, मान लीजिए एक रेट लिमिटर इस तरह सेट किया गया है कि वह हर क्लाइंट के लिए 10 सेकंड में 2 रिक्वेस्ट तक ही अनुमति देता है। मान लीजिए कोई क्लाइंट एक रिक्वेस्ट भेजता है:

  • यह उस क्लाइंट की पहली रिक्वेस्ट है, इसलिए इसे अनुमति मिल जाती है।
  • पहली रिक्वेस्ट के 10 सेकंड के भीतर भेजी गई दूसरी रिक्वेस्ट को भी अनुमति मिल जाती है।
  • लेकिन इसके बाद भेजी गई रिक्वेस्ट तब तक अस्वीकार की जाती हैं, जब तक पहली रिक्वेस्ट से कम से कम 10 सेकंड न बीत जाएँ।
  • अगर दूसरा कोई क्लाइंट पहले क्लाइंट की पहली रिक्वेस्ट के 10 सेकंड के भीतर अपनी पहली रिक्वेस्ट भेजता है, तो उसे भी अनुमति मिल जाती है, चाहे पहले क्लाइंट ने दूसरी रिक्वेस्ट भेजी हो या नहीं।
GitHub के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
Java Exercism

रेट लिमिटर शुरू करने के लिए तैयार हैं?

Exercism पर साइन अप कीजिए और Java को 27 कॉन्सेप्ट159 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।