Διαδρομές
/
Java
Java
/
Ασκήσεις
/
Περιοριστής ρυθμού
Περιοριστής ρυθμού

Περιοριστής ρυθμού

Μέτριο

Οδηγίες

Η αποστολή σου είναι να φτιάξεις έναν περιοριστή ρυθμού σταθερού παραθύρου.

Φαντάσου έναν μόνο διακομιστή συνδεδεμένο με έναν ή περισσότερους πελάτες. Ένας πελάτης στέλνει ένα αίτημα, ο διακομιστής κάνει κάποια δουλειά και επιστρέφει μια απάντηση. Όμως η επεξεργασία παίρνει χρόνο. Αν ένας πελάτης στείλει πάρα πολλά αιτήματα πολύ γρήγορα, ο διακομιστής μπορεί να υπερφορτωθεί: τα πάντα επιβραδύνονται ή αποτυγχάνουν.

Ο περιοριστής ρυθμού είναι ένα μικρό component που αποφασίζει αν θα επιτρέψει ή θα απορρίψει ένα αίτημα, με βάση το πόσο συχνά κάνει αιτήματα αυτός ο πελάτης. Υπάρχουν διάφορες στρατηγικές· σε αυτή την άσκηση θα υλοποιήσεις έναν περιοριστή ρυθμού σταθερού παραθύρου.

Ο περιορισμός ρυθμού σταθερού παραθύρου χωρίζει τον χρόνο σε παράθυρα ίσης διάρκειας (για παράδειγμα, κάθε 10 δευτερόλεπτα) και επιτρέπει έως έναν ορισμένο αριθμό αιτημάτων μέσα σε κάθε παράθυρο, για κάθε πελάτη. Μόλις το παράθυρο μηδενιστεί, το όριο ανανεώνεται για το επόμενο παράθυρο. Κάθε πελάτης παρακολουθείται ξεχωριστά, οπότε ένας άλλος πελάτης μπορεί να κάνει αιτήματα μέσα στην ίδια χρονική περίοδο.

Για παράδειγμα, σκέψου έναν περιοριστή ρυθμού ρυθμισμένο να επιτρέπει 2 αιτήματα ανά 10 δευτερόλεπτα ανά πελάτη. Ας πούμε ότι ένας πελάτης στέλνει ένα αίτημα:

  • Καθώς είναι το πρώτο του αίτημα, το αίτημα επιτρέπεται.
  • Ένα δεύτερο αίτημα μέσα σε 10 δευτερόλεπτα από το πρώτο επιτρέπεται επίσης.
  • Ωστόσο, περαιτέρω αιτήματα μετά από αυτό θα απορρίπτονταν μέχρι να περάσουν τουλάχιστον 10 δευτερόλεπτα από το πρώτο αίτημα.
  • Αν ένας δεύτερος πελάτης στείλει το πρώτο του αίτημα μέσα σε 10 δευτερόλεπτα από το πρώτο αίτημα του πρώτου πελάτη, θα επιτρεπόταν επίσης, ανεξάρτητα από το αν ο πρώτος πελάτης έχει στείλει δεύτερο αίτημα.
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Java Exercism

Έτοιμος να ξεκινήσεις την άσκηση Περιοριστής ρυθμού;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Java με 27 έννοιες159 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.