مسیرها
/
Java
Java
/
تمرین‌ها
/
محدودکننده‌ی نرخ
محدودکننده‌ی نرخ

محدودکننده‌ی نرخ

متوسط

دستورالعمل‌ها

وظیفه‌ی شما ساختن یک محدودکننده‌ی نرخ پنجره‌ی ثابت است.

یک سرور را در نظر بگیرید که به یک یا چند کلاینت متصل است. یک کلاینت درخواستی می‌فرستد، سرور کاری انجام می‌دهد و پاسخی برمی‌گرداند. اما پردازش زمان می‌برد. اگر یک کلاینت درخواست‌های بیش از اندازه زیادی را در زمانی کوتاه بفرستد، سرور ممکن است از پا دربیاید: همه‌چیز کند می‌شود یا از کار می‌افتد.

یک «محدودکننده‌ی نرخ» جزء کوچکی است که بر اساس اینکه آن کلاینت با چه بسامدی درخواست فرستاده است، تعیین می‌کند که درخواست را بپذیرد یا رد کند. راهبردهای مختلفی وجود دارد؛ در این تمرین شما یک محدودکننده‌ی نرخ پنجره‌ی ثابت را پیاده‌سازی می‌کنید.

محدودسازی نرخ به روش پنجره‌ی ثابت، زمان را به پنجره‌هایی با طول برابر تقسیم می‌کند (برای نمونه، هر ۱۰ ثانیه) و برای هر کلاینت تا تعداد معینی درخواست را در هر پنجره مجاز می‌داند. وقتی پنجره از نو تنظیم می‌شود، سهمیه برای پنجره‌ی بعدی تازه می‌شود. هر کلاینت جداگانه ردیابی می‌شود، پس کلاینتی دیگر می‌تواند در همان بازه هم درخواست بفرستد.

برای نمونه، محدودکننده‌ای را در نظر بگیرید که برای محدود کردن ۲ درخواست در هر ۱۰ ثانیه برای هر کلاینت تنظیم شده است. فرض کنید یک کلاینت درخواستی می‌فرستد:

  • چون نخستین درخواستش است، درخواست مجاز است.
  • درخواست دوم در فاصله‌ی ۱۰ ثانیه‌ای پس از درخواست اول هم مجاز است.
  • اما درخواست‌های بعدی رد می‌شوند تا زمانی که دست‌کم ۱۰ ثانیه از درخواست اول گذشته باشد.
  • اگر کلاینتی دوم نخستین درخواستش را در فاصله‌ی ۱۰ ثانیه‌ای از نخستین درخواست کلاینت اول بفرستد، آن هم مجاز است، صرف‌نظر از اینکه کلاینت اول درخواست دومی فرستاده باشد یا نه.
ویرایش از طریق GitHub این لینک در پنجره یا زبانه‌ی جدیدی باز می‌شود
Java Exercism

آماده‌اید محدودکننده‌ی نرخ را شروع کنید؟

در Exercism ثبت‌نام کنید تا Java را همراه با 27 مفهوم159 تمرین و مربی‌گری انسانی واقعی یاد بگیرید و در آن استاد شوید، همه‌ی این‌ها رایگان.