Token Bucket 알고리즘

Token Bucket 알고리즘 A workflow diagram generated by Archify. 01 / Token Bucket · 토큰 보충 02 / 요청 처리 EX / 초과 요청 거부 Refill · 10 tokens/sec · Token Bucket · 토큰 보충 Refill 10 tokens/sec Token Bucket · 최대 100 tokens · Token Bucket · 토큰 보충 Token Bucket 최대 100 tokens 요청 도착 · 요청 처리 요청 도착 토큰 있음? · 버킷 잔량 확인 · 요청 처리 토큰 있음? 버킷 잔량 확인 요청 허용 · 토큰 1개 소비 · 요청 처리 요청 허용 토큰 1개 소비 요청 거부 · 429 반환 · 초과 요청 거부 요청 거부 429 반환 토큰 감소 Yes No 매초 10개 추가 Legend 요청 처리 판정 토큰 저장소 거부 응답