在互联网快速发展的今天,高并发已经成为许多系统必须面对的挑战。限流作为一种重要的保护机制,能够有效防止系统因过载而崩溃。本文将介绍几种常见的限流技巧,并附上相应的代码示例,帮助你轻松应对高并发挑战。
1. 令牌桶算法
令牌桶算法是一种常见的限流方法,它通过控制令牌的发放来限制请求的速率。以下是一个简单的令牌桶算法实现:
import time
import threading
class TokenBucket:
def __init__(self, rate, capacity):
self.rate = rate
self.capacity = capacity
self.tokens = capacity
self.lock = threading.Lock()
def consume(self, num_tokens):
with self.lock:
if num_tokens > self.tokens:
return False
self.tokens -= num_tokens
return True
def worker(token_bucket):
while True:
if token_bucket.consume(1):
# 处理请求
print("处理请求...")
time.sleep(1 / token_bucket.rate)
else:
print("限流...")
time.sleep(0.1)
# 初始化令牌桶,每秒发放5个令牌
token_bucket = TokenBucket(rate=5, capacity=5)
# 创建多个线程模拟高并发请求
threads = []
for _ in range(10):
thread = threading.Thread(target=worker, args=(token_bucket,))
threads.append(thread)
thread.start()
# 等待线程结束
for thread in threads:
thread.join()
2. 漏桶算法
漏桶算法与令牌桶算法类似,也是通过控制请求的速率来限流。以下是漏桶算法的实现:
import time
import threading
class Bucket:
def __init__(self, rate):
self.rate = rate
self.last_time = time.time()
def consume(self):
current_time = time.time()
delta_time = current_time - self.last_time
self.last_time = current_time
return delta_time
def worker(bucket):
while True:
delta_time = bucket.consume()
if delta_time > 0:
# 处理请求
print("处理请求...")
time.sleep(delta_time)
else:
print("限流...")
time.sleep(0.1)
# 初始化漏桶,每秒处理5个请求
bucket = Bucket(rate=5)
# 创建多个线程模拟高并发请求
threads = []
for _ in range(10):
thread = threading.Thread(target=worker, args=(bucket,))
threads.append(thread)
thread.start()
# 等待线程结束
for thread in threads:
thread.join()
3. IP黑白名单
IP黑白名单是一种基于IP地址的限流方法,它允许或拒绝来自特定IP地址的请求。以下是一个简单的IP黑白名单实现:
from flask import Flask, request
app = Flask(__name__)
# 定义黑白名单
white_list = ["127.0.0.1"]
black_list = ["192.168.1.1"]
@app.route('/')
def index():
client_ip = request.remote_addr
if client_ip in black_list:
return "IP黑名单", 403
elif client_ip not in white_list:
return "IP不在白名单", 403
return "请求成功"
if __name__ == '__main__':
app.run()
总结
本文介绍了三种常见的限流技巧:令牌桶算法、漏桶算法和IP黑白名单。通过这些方法,你可以有效地应对高并发挑战。在实际应用中,可以根据具体场景选择合适的限流方法,并结合其他防护措施,确保系统稳定运行。
