ট্র্যাক
/
Java
Java
/
অনুশীলনী
/
রেট লিমিটার
রেট লিমিটার

রেট লিমিটার

মধ্যম

নির্দেশনা

আপনার কাজ হলো একটি ফিক্সড-উইন্ডো রেট লিমিটার তৈরি করা।

ভাবুন একটি সার্ভারের কথা, যার সাথে এক বা একাধিক ক্লায়েন্ট যুক্ত। একটি ক্লায়েন্ট একটি রিকোয়েস্ট পাঠায়, সার্ভার কিছু কাজ করে, এবং একটি রেসপন্স ফেরত দেয়। কিন্তু প্রসেসিং করতে সময় লাগে। কোনো ক্লায়েন্ট যদি খুব দ্রুত অনেক বেশি রিকোয়েস্ট পাঠায়, তাহলে সার্ভার অতিরিক্ত চাপে পড়ে যেতে পারে, ফলে সবকিছু ধীর হয়ে যায় বা ব্যর্থ হয়।

একটি রেট লিমিটার হলো ছোট একটি কম্পোনেন্ট, যা ঠিক করে কোনো রিকোয়েস্ট অনুমোদন করা হবে না বাতিল করা হবে, নির্ভর করে ওই ক্লায়েন্ট কত ঘন ঘন রিকোয়েস্ট করছে তার উপর। ভিন্ন ভিন্ন স্ট্র্যাটেজি আছে; এই অনুশীলনীতে আপনি একটি ফিক্সড-উইন্ডো রেট লিমিটার তৈরি করবেন।

ফিক্সড-উইন্ডো রেট লিমিটিং সময়কে সমান দৈর্ঘ্যের উইন্ডোতে ভাগ করে (উদাহরণস্বরূপ, প্রতি ১০ সেকেন্ডে একবার) এবং প্রতিটি ক্লায়েন্টের জন্য প্রতিটি উইন্ডোতে নির্দিষ্ট সংখ্যক রিকোয়েস্ট পর্যন্ত অনুমোদন করে। উইন্ডো রিসেট হয়ে গেলে পরবর্তী উইন্ডোর জন্য অনুমোদন নতুন করে শুরু হয়। প্রতিটি ক্লায়েন্টকে আলাদাভাবে ট্র্যাক করা হয়, তাই অন্য একটি ক্লায়েন্টও ওই একই সময়ের মধ্যে রিকোয়েস্ট করতে পারে।

উদাহরণস্বরূপ, এমন একটি রেট লিমিটার ভাবুন যা প্রতি ক্লায়েন্টের জন্য প্রতি ১০ সেকেন্ডে ২টি রিকোয়েস্টের সীমা নির্ধারণ করা হয়েছে। ধরা যাক একটি ক্লায়েন্ট একটি রিকোয়েস্ট পাঠায়:

  • এটি তার প্রথম রিকোয়েস্ট হওয়ায়, রিকোয়েস্টটি অনুমোদিত হয়।
  • প্রথমটির ১০ সেকেন্ডের মধ্যে পাঠানো দ্বিতীয় রিকোয়েস্টটিও অনুমোদিত হয়।
  • তবে এর পরে আরও রিকোয়েস্ট পাঠালে সেগুলো অনুমোদিত হবে না, যতক্ষণ না প্রথম রিকোয়েস্ট থেকে অন্তত ১০ সেকেন্ড পার হয়।
  • দ্বিতীয় কোনো ক্লায়েন্ট যদি প্রথম ক্লায়েন্টের প্রথম রিকোয়েস্টের ১০ সেকেন্ডের মধ্যে তার নিজের প্রথম রিকোয়েস্ট পাঠায়, তাহলেও সেটি অনুমোদিত হয়, প্রথম ক্লায়েন্ট দ্বিতীয় কোনো রিকোয়েস্ট পাঠিয়েছে কি না তা নির্বিশেষে।
GitHub-এর মাধ্যমে সম্পাদনা করুন লিংকটি একটি নতুন উইন্ডো বা ট্যাবে খোলে
Java Exercism

রেট লিমিটার শুরু করতে প্রস্তুত?

Exercism-এ সাইন আপ করুন, Java ট্র্যাকের 27টি কনসেপ্ট159টি অনুশীলনী আর সত্যিকারের মানুষের মেন্টরিং দিয়ে শিখুন ও দক্ষ হয়ে উঠুন, সম্পূর্ণ বিনামূল্যে।