令牌桶算法机制
探索令牌桶算法，了解其允许流量突发的灵活性，以及它在现代系统中的常见使用场景。
令牌桶算法机制 是 CoddyKit 上的免费 API Rate Limiting & Scalability Patterns 课时。 这是第 3 节课，共 4 节。 你可以在下方免费阅读本课时的完整内容 — 然后在浏览器中使用内置代码编辑器和全天候 AI 导师进行实践。 这是 API Rate Limiting & Scalability Patterns 学习路径的一部分，你的进度在网页和 CoddyKit 应用中同步。 API Rate Limiting & Scalability Patterns 课程共包含 4 节课。
本课时的部分内容尚未翻译，以英文显示。
Meet the Token Bucket
Welcome to the Token Bucket algorithm! After exploring fixed windows and leaky buckets, we'll now dive into a flexible approach that’s widely used in modern systems.
The Token Bucket is a rate-limiting algorithm that allows for bursts of traffic while still enforcing an average rate limit.
Tokens in a Virtual Bucket
Imagine a virtual 'bucket' that holds a certain number of 'tokens'. Each token represents permission for one API request.
- When a request arrives, it tries to take a token.
- If a token is available, the request proceeds, and the token is removed.
- If no tokens are available, the request is typically denied or queued.
Filling Up the Bucket
Tokens are continuously added to the bucket at a constant, predefined rate. This rate determines the average number of requests allowed over time.
For example, if tokens are added at 5 tokens per second, your API can sustain an average of 5 requests per second.
The Bucket's Maximum Size
Just like a real bucket, our virtual token bucket has a maximum capacity. This means it can only hold a certain number of tokens at any given time.
- If tokens are generated but the bucket is full, the new tokens are discarded.
- This capacity limits the maximum size of a 'burst' of requests that can be handled.
Requesting a Token
When an API client makes a request, the rate limiter checks the token bucket:
- If tokens are available: One token is consumed, and the request is allowed to proceed.
- If no tokens are available: The request is blocked, rejected (e.g., with HTTP 429 Too Many Requests), or deferred.
The Power of Bursts
The key advantage of the Token Bucket algorithm is its ability to allow bursts. If the bucket has accumulated many tokens (up to its capacity), a sudden rush of requests can be served immediately.
Once the accumulated tokens are used up, the rate limit reverts to the sustained token generation rate.
Token Bucket in Action
Try running this simplified Java example to see how tokens are refilled and consumed. Notice how initial requests can burst, but subsequent requests depend on refills.
public class Main {
// Simple TokenBucket class for demonstration
static class TokenBucket {
private int capacity;
private int tokens;
private int refillRate; // tokens per "tick"
public TokenBucket(int capacity, int refillRate) {
this.capacity = capacity;
this.tokens = capacity; // Start full
this.refillRate = refillRate;
}
public void refill() {
tokens = Math.min(capacity, tokens + refillRate);
System.out.println("Refill. Tokens: " + tokens);
}
public boolean tryConsume(int numTokens) {
if (tokens >= numTokens) {
tokens -= numTokens;
System.out.println("Consume " + numTokens + ". Left: " + tokens);
return true;
}
System.out.println("Fail to consume " + numTokens + ". Left: " + tokens);
return false;
}
public int getTokens() {
return tokens;
}
}
public static void main(String[] args) {
// Bucket: capacity 5, refills 1 token per tick
TokenBucket bucket = new TokenBucket(5, 1);
System.out.println("Start. Tokens: " + bucket.getTokens());
// 1. Initial burst
System.out.println("\n--- Request 1 (cost 3) ---");
bucket.tryConsume(3); // OK: 5 -> 2
// 2. Simulate time passing (refill)
System.out.println("\n--- Tick 1 ---");
bucket.refill(); // 2 -> 3
// 3. Another request
System.out.println("\n--- Request 2 (cost 2) ---");
bucket.tryConsume(2); // OK: 3 -> 1
// 4. Simulate time passing (refill)
System.out.println("\n--- Tick 2 ---");
bucket.refill(); // 1 -> 2
// 5. Try to consume more than available
System.out.println("\n--- Request 3 (cost 3) ---");
bucket.tryConsume(3); // FAIL: 2 tokens available
// 6. Simulate time passing (refill)
System.out.println("\n--- Tick 3 ---");
bucket.refill(); // 2 -> 3
// 7. Try again with enough tokens
System.out.println("\n--- Request 4 (cost 3) ---");
bucket.tryConsume(3); // OK: 3 -> 0
}
}Why Choose Token Bucket?
The Token Bucket algorithm offers several compelling advantages, especially when compared to simpler methods:
- Allows Bursts: It's perfect for APIs that expect occasional spikes in traffic.
- Simple to Implement: The core logic is straightforward to code.
- Smooth Average Rate: While allowing bursts, it still enforces a consistent average request rate over the long term.
- Flexible: You can tune both the refill rate and bucket capacity to suit different use cases.
Common Use Cases
Token Bucket is widely used in various scenarios where controlled burstiness is desirable:
- API Gateways: To protect backend services from sudden traffic surges.
- Network Traffic Shaping: To smooth out data transmission and prevent network congestion.
- Resource Management: Limiting access to shared resources in distributed systems.
- Client-Side Rate Limiting: Implementing rate limits within client SDKs to prevent excessive requests.
Token Bucket Check
Let's test your understanding of the Token Bucket algorithm.
Token Bucket Summary
Great job! In this lesson, you've learned about the Token Bucket algorithm, a powerful rate-limiting method.
- It uses a virtual bucket that accumulates tokens at a fixed rate.
- Requests consume tokens, and if no tokens are available, requests are denied.
- Its main strength is allowing controlled bursts of traffic, up to the bucket's capacity.
This flexibility makes it a popular choice for many real-world API and network applications.
常见问题解答
「令牌桶算法机制」课时是免费的吗？
是的 — 「令牌桶算法机制」的完整文本可在网页上免费阅读。要进行交互式练习（内置代码编辑器和全天候 AI 导师）并解锁 API Rate Limiting & Scalability Patterns 课程的其余内容，请升级到 CoddyKit PRO。 API Rate Limiting & Scalability Patterns 课程共包含 4 节课。
「令牌桶算法机制」这节课中我会学到什么？
探索令牌桶算法，了解其允许流量突发的灵活性，以及它在现代系统中的常见使用场景。 你通过在浏览器中直接运行的动手代码来练习 API Rate Limiting & Scalability Patterns，全天候 AI 导师会在你学习这节课的过程中回答你的问题。
学习 API Rate Limiting & Scalability Patterns 需要有经验吗？
无需任何先前经验。CoddyKit 上的 API Rate Limiting & Scalability Patterns 课程适合初学者到高级学习者，你可以从这里开始或从头开始，按照自己的节奏学习。 这是第 3 节课，共 4 节。
「令牌桶算法机制」课时需要多长时间？
大多数 CoddyKit 课程大约需要 5–10 分钟。每节课都很精短且互动，所以你能稳步进步，并在网页和应用中从离开的地方继续。
我能在这节 API Rate Limiting & Scalability Patterns 课中编写并运行代码吗？
能。每节 API Rate Limiting & Scalability Patterns 课都包含内置代码编辑器，你可以在浏览器中直接编写并运行真实代码，并获得即时 AI 反馈 — 无需本地设置。