Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Authentification et autorisation »