Accueil › Node.js › Limiter le débit en fenêtre glissante
Limiter le débit en fenêtre glissante
Exercice de la série « Authentification et autorisation »avance
Le besoin. La route de connexion est la plus attaquée de votre API, et c'est aussi la plus coûteuse : chaque essai déclenche un hachage lent, qui occupe la réserve de fils. Il faut donc la limiter — ce qui protège les comptes et la disponibilité du serveur.
Ce qu'on vous demande. Écrivez limiter(tentatives, regle).
tentatives est la liste croissante des horodatages en secondes, regle
vaut { fenetre, maximum }. Une tentative est acceptée si le nombre
de tentatives déjà acceptées dont l'horodatage est strictement supérieur à
instant - fenetre est inférieur à maximum ; sinon elle est refusée,
et une tentative refusée ne compte pas dans la fenêtre. Renvoyez
{ acceptees, refusees, deblocageA } où deblocageA est null si une
nouvelle tentative à l'instant de la dernière traitée serait acceptée, et
sinon le premier horodatage auquel elle le serait.
| Appel | Résultat attendu |
|---|---|
[10, 20, 30], fenêtre 60, max 3 |
{ acceptees: 3, refusees: 0, deblocageA: 70 } |
[10, 20, 30, 40], fenêtre 60, max 3 |
{ acceptees: 3, refusees: 1, deblocageA: 70 } |
[10, 20, 30, 100], fenêtre 60, max 3 |
{ acceptees: 4, refusees: 0, deblocageA: null } |
[], fenêtre 60, max 3 |
{ acceptees: 0, refusees: 0, deblocageA: null } |
Le piège. Le départ compte les tentatives sans regarder le temps : il
bloque donc définitivement au bout de maximum essais, même espacés de
plusieurs heures. Une fenêtre glissante oublie les tentatives sorties
de la fenêtre — c'est toute la différence entre un compteur et une
limitation de débit, et c'est ce qui évite de bannir un utilisateur
maladroit pour la journée.
Cas de test
[[10,20,30],{"fenetre":60,"maximum":3}][[10,20,30,40],{"fenetre":60,"maximum":3}][[10,100,200],{"fenetre":60,"maximum":3}][[10,20,30,100],{"fenetre":60,"maximum":3}][[],{"fenetre":60,"maximum":3}][[5],{"fenetre":60,"maximum":3}]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.