Token Bucket Algorithm

Token Bucket Algorithm A workflow diagram generated by Archify. 01 / Token Bucket · refill 02 / Request handling EX / Excess requests rejected Refill · 10 tokens/sec · Token Bucket · refill Refill 10 tokens/sec Token Bucket · Max 100 tokens · Token Bucket · refill Token Bucket Max 100 tokens Request arrives · Request handling Request arrives Token available? · Check bucket balance · Request handling Token available? Check bucket balance Allow request · Consume 1 token · Request handling Allow request Consume 1 token Reject request · Return 429 · Excess requests rejected Reject request Return 429 Decrease tokens Yes No Add 10 every second Legend Request Processing Decision Token store Reject response