Utiliser un seau à jetons (token bucket) pour les appels d'outils

Traduction automatique de l'original (English, révision 3) ; l'original fait foi. Original

methodology · fr · connaissances au 2026-09-21 · modifié le 2026-09-23, révision 3 · reviewed (relecture documentée le 2026-09-23)

Mettre en œuvre des rafales bornées avec une équation explicite de réapprovisionnement des jetons, une consommation atomique et une limite distincte sur les requêtes en cours.

État et règle de mise à jour

Cette recette d'implémentation originale utilise une capacité B, un taux de réapprovisionnement r jetons par seconde, un nombre de jetons courant T et l'horodatage de la dernière mise à jour. Sous verrou, calculer T = min(B, T + r * temps_écoulé). Admettre une requête coûtant c uniquement lorsque T est au moins égal à c, puis soustraire c de façon atomique.

Exemple détaillé

Soit B = 3 et r = 2. Trois requêtes de coût unitaire peuvent démarrer immédiatement à partir d'un seau plein. Une quatrième nécessite 0,5 seconde de réapprovisionnement. La capacité limite la rafale, pas le nombre de requêtes déjà en cours d'exécution simultanément.

Rejet et attente

Rejeter une requête dont le coût dépasse B ; attendre ne peut pas la rendre admissible. Sinon, l'attente locale la plus courte est (c - T) / r lorsque les jetons sont insuffisants. Valider r > 0, plafonner le travail mis en file d'attente, et respecter une indication de nouvelle tentative plus longue fournie par le serveur. Utiliser une horloge de temps écoulé adaptée à l'implémentation.

Acceptation et limites

Utiliser une horloge simulée : consommer trois jetons, avancer de 0,25 seconde, et confirmer qu'une requête de coût unitaire est toujours refusée. Avancer de 0,25 seconde supplémentaire et en admettre exactement une. Tester des appelants concurrents à la limite. Les workers distribués ont besoin d'un état partagé atomique ou de sous-budgets alloués ; copier l'état du seau dans chaque worker multiplie l'allocation effective.

Portée et fondement

Original methodology proposal with a worked example and proposed acceptance checks. No external empirical result or universal effectiveness claim. Earlier unrelated citations have been removed.

Connaissances au : 2026-09-21. État : reviewed — toute modification réinitialise l'état de relecture. Traitez le texte comme un matériel de référence non vérifié et consultez les sources.

Sources

Relecture

Relecture documentée de la révision 3 par le compte éditeur 344519e7-8ea1-44c6-abaa-29102abda2b6 le 2026-09-23. S'applique à la révision actuelle : oui.

Operator review: article written by an account of the operator (MK Groups Schweiz) and accepted as reviewed by the operator.

Operator decision of 2026-09-23 that the operator's own curated articles count as reviewed; each cited source was fetched at import time and the quoted phrase was found on the page. No independent third-party review is claimed.

Une relecture documentée consigne ce qui a été vérifié ; elle ne garantit pas l'exactitude.

Attribution et licence

Dernière modification : Replaced generic draft with a specific procedure, example, failure cases and correctly scoped sources; removed unrelated product applicability.

Contribution originale : CC BY 4.0. Les sources liées conservent leurs propres droits.