WIP checkpoint: Redis rate-limiting dependency
This commit is contained in:
+130
-65
@@ -2,21 +2,36 @@
|
|||||||
|
|
||||||
This module provides a reusable FastAPI dependency that rate-limits requests
|
This module provides a reusable FastAPI dependency that rate-limits requests
|
||||||
per endpoint scope (optionally per-user) using an atomic Lua script on Redis.
|
per endpoint scope (optionally per-user) using an atomic Lua script on Redis.
|
||||||
If Redis is unavailable the dependency can either allow the request through
|
|
||||||
(fail-open) or reject it with a ``503`` (fail-closed), depending on the policy
|
|
||||||
for the limit.
|
|
||||||
|
|
||||||
Rate limits are intentionally dependency-only: they do not wrap a whole router
|
If Redis is unavailable the limiter can either allow the request through
|
||||||
as middleware because per-scope capacity/refill and per-user bucketing make a
|
(fail-open) or reject it with a ``503`` (fail-closed), depending on the
|
||||||
dependency (with explicit ``Request`` access) the most predictable place to
|
policy configured for that limit. Chat send uses fail-closed by default
|
||||||
implement them.
|
because flooding/abuse is worse than a temporary outage.
|
||||||
|
|
||||||
|
Example
|
||||||
|
-------
|
||||||
|
from app.rate_limit import rate_limit, named_limit
|
||||||
|
|
||||||
|
chat_send_limit = rate_limit(
|
||||||
|
named_limit("chat_send", capacity=5, refill_rate=0.2, fail_open=False),
|
||||||
|
user_id_dependency=Depends(get_current_user_id),
|
||||||
|
)
|
||||||
|
|
||||||
|
@router.post("/messages")
|
||||||
|
async def send_message(
|
||||||
|
payload: MessageCreate,
|
||||||
|
current_user: CurrentUser,
|
||||||
|
db: DbDep,
|
||||||
|
_: None = Depends(chat_send_limit),
|
||||||
|
):
|
||||||
|
...
|
||||||
"""
|
"""
|
||||||
|
|
||||||
from __future__ import annotations
|
from __future__ import annotations
|
||||||
|
|
||||||
import time
|
import time
|
||||||
from dataclasses import dataclass
|
from dataclasses import dataclass
|
||||||
from typing import Any, Callable
|
from typing import Any, Awaitable, Callable
|
||||||
|
|
||||||
from fastapi import Depends, HTTPException, Request, status
|
from fastapi import Depends, HTTPException, Request, status
|
||||||
from redis.asyncio import Redis
|
from redis.asyncio import Redis
|
||||||
@@ -66,8 +81,8 @@ else
|
|||||||
retry_after = math.ceil((cost - tokens) / refill_rate)
|
retry_after = math.ceil((cost - tokens) / refill_rate)
|
||||||
end
|
end
|
||||||
|
|
||||||
-- Keep bucket state small/expire-able. Retain the stamp as a float so
|
-- Keep the bucket state small and expire-able. Retaining the timestamp as a
|
||||||
-- partial tokens accumulate smoothly between requests.
|
-- float lets partial tokens accumulate smoothly between requests.
|
||||||
redis.call("HSET", key, "tokens", tostring(tokens), "ts", tostring(now))
|
redis.call("HSET", key, "tokens", tostring(tokens), "ts", tostring(now))
|
||||||
redis.call("PEXPIRE", key, 600000)
|
redis.call("PEXPIRE", key, 600000)
|
||||||
|
|
||||||
@@ -76,7 +91,7 @@ return {allowed, tostring(tokens), retry_after}
|
|||||||
|
|
||||||
|
|
||||||
class RateLimitExceeded(HTTPException):
|
class RateLimitExceeded(HTTPException):
|
||||||
"""Raised when a rate limit bucket has no tokens left."""
|
"""Raised when a rate-limit bucket has no tokens left."""
|
||||||
|
|
||||||
def __init__(self, retry_after: int) -> None:
|
def __init__(self, retry_after: int) -> None:
|
||||||
super().__init__(
|
super().__init__(
|
||||||
@@ -92,8 +107,8 @@ class RateLimit:
|
|||||||
|
|
||||||
``capacity`` is the burst size and ``refill_rate`` is the steady-state
|
``capacity`` is the burst size and ``refill_rate`` is the steady-state
|
||||||
token accumulation rate (tokens/second). For example,
|
token accumulation rate (tokens/second). For example,
|
||||||
``RateLimit(10, 1.0)`` allows a burst of 10 requests and then one request
|
``RateLimit(name="chat_send", capacity=10, refill_rate=1.0)`` allows a
|
||||||
per second on average.
|
burst of 10 requests and then one request per second on average.
|
||||||
"""
|
"""
|
||||||
|
|
||||||
name: str
|
name: str
|
||||||
@@ -104,36 +119,68 @@ class RateLimit:
|
|||||||
fail_open: bool = True
|
fail_open: bool = True
|
||||||
|
|
||||||
def __post_init__(self) -> None:
|
def __post_init__(self) -> None:
|
||||||
|
if not self.name:
|
||||||
|
raise ValueError("name must be non-empty")
|
||||||
if self.capacity <= 0:
|
if self.capacity <= 0:
|
||||||
raise ValueError("capacity must be positive")
|
raise ValueError("capacity must be positive")
|
||||||
if self.refill_rate <= 0:
|
if self.refill_rate <= 0:
|
||||||
raise ValueError("refill_rate must be positive")
|
raise ValueError("refill_rate must be positive")
|
||||||
|
|
||||||
|
|
||||||
|
def default_user_scope(request: Request, user_id: int | None) -> str:
|
||||||
|
"""Scope a bucket per authenticated user, or per client IP if anonymous."""
|
||||||
|
if user_id is not None:
|
||||||
|
return f"user:{user_id}"
|
||||||
|
client = request.client
|
||||||
|
return f"ip:{client.host if client else 'unknown'}"
|
||||||
|
|
||||||
|
|
||||||
@dataclass(frozen=True)
|
@dataclass(frozen=True)
|
||||||
class RateLimitConfig:
|
class RateLimitConfig:
|
||||||
"""A named rate limit plus how it is applied to a request."""
|
"""A named rate limit plus how it is applied to a request."""
|
||||||
|
|
||||||
limit: RateLimit
|
limit: RateLimit
|
||||||
# Builds the Redis key prefix for the request. The authenticated user id
|
# Builds the Redis key fragment for the request. The resolved user id is
|
||||||
# is passed as the first argument (or ``None`` for anonymous limits).
|
# passed as the second argument (or ``None`` for anonymous limits).
|
||||||
scope: Callable[[Request, int | None], str]
|
scope: Callable[[Request, int | None], str] = default_user_scope
|
||||||
|
|
||||||
|
|
||||||
@dataclass(frozen=True)
|
@dataclass(frozen=True)
|
||||||
class RateLimitResult:
|
class RateLimitResult:
|
||||||
"""Result of a rate-limit check (used by tests)."""
|
"""Outcome of a rate-limit check (used by tests)."""
|
||||||
|
|
||||||
allowed: bool
|
allowed: bool
|
||||||
remaining: int
|
remaining: int
|
||||||
retry_after: int
|
retry_after: int
|
||||||
|
|
||||||
|
|
||||||
|
_redis_client: Redis | None = None
|
||||||
|
|
||||||
|
|
||||||
|
def get_redis() -> Redis:
|
||||||
|
"""Return a shared async Redis client for rate limiting.
|
||||||
|
|
||||||
|
The client is created lazily (``Redis.from_url`` does not connect until a
|
||||||
|
command is issued), so this dependency never blocks or fails just because
|
||||||
|
Redis is down.
|
||||||
|
"""
|
||||||
|
global _redis_client
|
||||||
|
if _redis_client is None:
|
||||||
|
_redis_client = Redis.from_url(
|
||||||
|
settings.REDIS_URL,
|
||||||
|
encoding="utf-8",
|
||||||
|
decode_responses=True,
|
||||||
|
socket_connect_timeout=settings.REDIS_TIMEOUT_SECONDS,
|
||||||
|
socket_timeout=settings.REDIS_TIMEOUT_SECONDS,
|
||||||
|
)
|
||||||
|
return _redis_client
|
||||||
|
|
||||||
|
|
||||||
class RateLimiter:
|
class RateLimiter:
|
||||||
"""Stateless dependency factory that enforces token buckets in Redis.
|
"""Enforce a token bucket in Redis.
|
||||||
|
|
||||||
Buckets are keyed as ``rate:{limit.name}:{scope_key}`` so multiple
|
Buckets are keyed as ``rate:{limit.name}:{scope_key}`` so multiple
|
||||||
endpoints can share a named limit while still being bucketed separately.
|
endpoints can share a named limit while remaining independently bucketed.
|
||||||
"""
|
"""
|
||||||
|
|
||||||
def __init__(self, config: RateLimitConfig, redis: Redis | None = None) -> None:
|
def __init__(self, config: RateLimitConfig, redis: Redis | None = None) -> None:
|
||||||
@@ -141,32 +188,25 @@ class RateLimiter:
|
|||||||
self._redis = redis
|
self._redis = redis
|
||||||
|
|
||||||
def _redis_client(self) -> Redis:
|
def _redis_client(self) -> Redis:
|
||||||
return self._redis or Redis.from_url(
|
return self._redis or get_redis()
|
||||||
settings.REDIS_URL,
|
|
||||||
encoding="utf-8",
|
|
||||||
decode_responses=True,
|
|
||||||
)
|
|
||||||
|
|
||||||
def _scope_key(self, request: Request, user_id: int | None) -> str:
|
def _bucket_key(self, request: Request, user_id: int | None) -> str:
|
||||||
return self._config.scope(request, user_id)
|
limit = self._config.limit
|
||||||
|
scope_key = self._config.scope(request, user_id)
|
||||||
|
return f"rate:{limit.name}:{scope_key}"
|
||||||
|
|
||||||
async def __call__(
|
async def check(self, request: Request, user_id: int | None = None) -> RateLimitResult:
|
||||||
self,
|
"""Atomically refill/take a token and return the outcome.
|
||||||
request: Request,
|
|
||||||
user_id: int | None = None,
|
|
||||||
) -> None:
|
|
||||||
"""Enforce the rate limit, raising 429 or 503 as appropriate.
|
|
||||||
|
|
||||||
``user_id`` is normally injected by another dependency (see
|
Redis failures are mapped to ``allowed=True`` (fail-open) or
|
||||||
``RateLimitDependency`` below); the limiter itself only needs the
|
``allowed=False`` (fail-closed, represented with ``retry_after=-1``)
|
||||||
resolved value.
|
according to the limit's policy, without raising.
|
||||||
"""
|
"""
|
||||||
limit = self._config.limit
|
limit = self._config.limit
|
||||||
key = f"rate:{limit.name}:{self._scope_key(request, user_id)}"
|
key = self._bucket_key(request, user_id)
|
||||||
|
|
||||||
try:
|
try:
|
||||||
redis = self._redis_client()
|
result = await self._redis_client().eval(
|
||||||
result = await redis.eval(
|
|
||||||
_TOKEN_BUCKET_LUA,
|
_TOKEN_BUCKET_LUA,
|
||||||
1,
|
1,
|
||||||
key,
|
key,
|
||||||
@@ -177,52 +217,77 @@ class RateLimiter:
|
|||||||
)
|
)
|
||||||
except RedisError:
|
except RedisError:
|
||||||
if limit.fail_open:
|
if limit.fail_open:
|
||||||
|
return RateLimitResult(allowed=True, remaining=0, retry_after=0)
|
||||||
|
# Fail-closed: no reliable retry estimate is available.
|
||||||
|
return RateLimitResult(allowed=False, remaining=0, retry_after=-1)
|
||||||
|
|
||||||
|
# Redis may return ints or strings depending on decode_responses.
|
||||||
|
allowed = bool(int(result[0]))
|
||||||
|
remaining = int(result[1])
|
||||||
|
retry_after = int(result[2])
|
||||||
|
return RateLimitResult(allowed=allowed, remaining=remaining, retry_after=retry_after)
|
||||||
|
|
||||||
|
async def __call__(self, request: Request, user_id: int | None = None) -> None:
|
||||||
|
"""Enforce the rate limit, raising 429 or 503 as appropriate."""
|
||||||
|
result = await self.check(request, user_id)
|
||||||
|
if result.allowed:
|
||||||
return
|
return
|
||||||
|
|
||||||
|
if result.retry_after < 0:
|
||||||
|
# Redis was unavailable and this limit is fail-closed.
|
||||||
raise HTTPException(
|
raise HTTPException(
|
||||||
status_code=status.HTTP_503_SERVICE_UNAVAILABLE,
|
status_code=status.HTTP_503_SERVICE_UNAVAILABLE,
|
||||||
detail="Rate limiting service unavailable",
|
detail="Rate limiting service unavailable",
|
||||||
) from None
|
)
|
||||||
|
raise RateLimitExceeded(retry_after=result.retry_after)
|
||||||
# Redis may return ints or bytes depending on decode_responses.
|
|
||||||
allowed = bool(int(result[0]))
|
|
||||||
retry_after = int(result[2])
|
|
||||||
if not allowed:
|
|
||||||
raise RateLimitExceeded(retry_after=retry_after)
|
|
||||||
|
|
||||||
|
|
||||||
def named_limit(name: str, **kwargs: Any) -> RateLimitConfig:
|
def named_limit(
|
||||||
"""Build a named rate-limit config with a sensible default scope.
|
name: str,
|
||||||
|
*,
|
||||||
|
capacity: int,
|
||||||
|
refill_rate: float,
|
||||||
|
fail_open: bool = True,
|
||||||
|
) -> RateLimitConfig:
|
||||||
|
"""Create a named rate-limit config with the default per-user/IP scope.
|
||||||
|
|
||||||
The default scope buckets per authenticated user (falling back to the
|
``capacity`` is the burst size and ``refill_rate`` is tokens/second.
|
||||||
client IP for unauthenticated requests), which matches the chat-send and
|
|
||||||
report-message use cases.
|
|
||||||
"""
|
"""
|
||||||
return RateLimitConfig(
|
return RateLimitConfig(
|
||||||
limit=RateLimit(name=name, **kwargs),
|
limit=RateLimit(
|
||||||
scope=default_user_scope,
|
name=name,
|
||||||
|
capacity=capacity,
|
||||||
|
refill_rate=refill_rate,
|
||||||
|
fail_open=fail_open,
|
||||||
|
)
|
||||||
)
|
)
|
||||||
|
|
||||||
|
|
||||||
def default_user_scope(request: Request, user_id: int | None) -> str:
|
def rate_limit(
|
||||||
"""Return the authenticated user id, or client IP for anonymous callers."""
|
config: RateLimitConfig,
|
||||||
if user_id is not None:
|
*,
|
||||||
return f"user:{user_id}"
|
user_id_dependency: Any = None,
|
||||||
return f"ip:{request.client.host if request.client else 'unknown'}"
|
) -> Callable[[Request, Any], Awaitable[None]]:
|
||||||
|
"""Build a FastAPI dependency enforcing ``config``.
|
||||||
|
|
||||||
|
``user_id_dependency`` optionally injects the authenticated user id, e.g.
|
||||||
|
``Depends(get_current_user_id)``. If omitted the limiter buckets by client
|
||||||
|
IP (the ``default_user_scope`` fallback), which is suitable for anonymous
|
||||||
|
endpoints but should be paired with an auth resolver for per-user limits.
|
||||||
|
|
||||||
def rate_limit(config: RateLimitConfig) -> Callable[..., Any]:
|
The returned callable is intended for ``Depends(...)``.
|
||||||
"""FastAPI dependency that resolves the current user and enforces a limit.
|
|
||||||
|
|
||||||
This keeps call sites declarative, e.g.::
|
|
||||||
|
|
||||||
ChatSendDep = Depends(rate_limit(named_limit("chat_send", ...)))
|
|
||||||
"""
|
"""
|
||||||
|
|
||||||
|
async def _anonymous_user_id() -> int | None:
|
||||||
|
return None
|
||||||
|
|
||||||
|
resolver = user_id_dependency if user_id_dependency is not None else Depends(_anonymous_user_id)
|
||||||
|
|
||||||
async def dependency(
|
async def dependency(
|
||||||
request: Request,
|
request: Request,
|
||||||
user_id: int | None = None,
|
user_id: int | None = resolver,
|
||||||
limiter: RateLimiter = Depends(lambda: RateLimiter(config)),
|
|
||||||
) -> None:
|
) -> None:
|
||||||
|
limiter = RateLimiter(config)
|
||||||
await limiter(request, user_id)
|
await limiter(request, user_id)
|
||||||
|
|
||||||
return dependency
|
return dependency
|
||||||
|
|||||||
Reference in New Issue
Block a user