ЛР3 - БВТ2304 - Кузнецова - на 5 #15

Closed
queenfish wants to merge 3 commits from queenfish/mtusi2026lab3:solution/kuznetsova-bvt2304 into main
68 changed files with 4690 additions and 23 deletions
+1
View File
@@ -18,3 +18,4 @@ __pycache__
node_modules
evidence
.DS_Store
nginx.conf
+2 -3
View File
@@ -7,7 +7,6 @@ SESSION_TTL_SECONDS=3600
# Choose credentials locally. File paths contain no secret values.
DATABASE_URL_FILE=/run/secrets/database_url
# Optional on 3, required use on 4 in lab2; Redis OR Valkey:
SESSION_STORE=postgres
SESSION_STORE=redis
CACHE_URL_FILE=/run/secrets/cache_url
API_REPLICAS=2
IDEMPOTENCY_TTL_SECONDS=86400
DATABASE_URL=postgresql://messenger:messenger@postgres:5432/messenger
+1
View File
@@ -1,6 +1,7 @@
# Local/private state
.env
.env.*
venv/
!.env.example
secrets/
certs/private/
+32
View File
@@ -0,0 +1,32 @@
FROM python:3.12-slim AS builder
ENV PYTHONDONTWRITEBYTECODE=1 \
PYTHONUNBUFFERED=1
WORKDIR /app
COPY requirements.txt .
RUN pip install --no-cache-dir --user -r requirements.txt
FROM python:3.12-slim
ENV PYTHONDONTWRITEBYTECODE=1 \
PYTHONUNBUFFERED=1 \
PATH=/home/appuser/.local/bin:$PATH
RUN useradd -m -u 1000 appuser
WORKDIR /app
COPY --from=builder /root/.local /home/appuser/.local
COPY ./app ./app
COPY ./migrations ./migrations
RUN chown -R appuser:appuser /app
USER appuser
EXPOSE 8080
CMD ["sh", "-c", "export INSTANCE_ID=$(python -c 'import secrets; print(secrets.token_hex(6))') && echo \"[startup] INSTANCE_ID=$INSTANCE_ID\" && exec python -m uvicorn app.main:app --host 0.0.0.0 --port 8080"]
+245 -20
View File
@@ -1,37 +1,262 @@
# Отчёт — лабораторная 3
- Автор, группа: TODO
- Целевая оценка; выбранный трек 5, если нужен: TODO
- Commit/PR: TODO после публикации
- Использованные источники, библиотеки и помощь ИИ: TODO
- **Автор, группа:** Кузнецова Марина, БВТ2304
- **Целевая оценка:** 5, Трек 1 — цена масштабирования
- **Commit/PR:** пока пусто
- **Использованные источники и помощь ИИ:** официальная документация FastAPI, asyncpg, Nginx, Docker Compose. ИИ применялся для пояснения требований, обсуждения архитектурных решений и проверки корректности реализации.
## Запуск из чистого clone
TODO: версии runtime/образов, prerequisites, команды создания локальных secrets/.env, build, миграций, запуска, ожидания готовности, тестов и остановки. Указать необходимые действия оператора. Не вставлять секреты. Отдельно указать безопасную остановку и команду намеренного удаления учебных данных.
Требования к окружению:
- Python 3.13.15
- Docker 26.1.1
- git
Подготовка и запуск через Docker Compose:
cp .env.example .env
docker compose --env-file .env up -d --build --scale api=2
Ожидаемый признак готовности: ответ `{"status":"ok"}` на `http://localhost:8080/health/ready`. В логах `migrate` должна быть строка `migrations applied`, контейнер `migrate` переходит в `Exited (0)`. Реплики `api-1` и `api-2` становятся `healthy`.
Проверка публичным smoke-тестом:
python -X utf8 tests/smoke.py --base-url http://localhost:8080
Проверка собственными тестами:
python -X utf8 -m pytest student-tests/test_validation.py -v
python -X utf8 -m pytest student-tests/test_race.py -v
python -X utf8 -m pytest student-tests/test_cache.py -v
Проверка сохранности:
python -X utf8 tests/resilience.py --mode persistence --action-script scripts/restart.cmd --base-url http://localhost:8080
Проверка отказа одной реплики:
python -X utf8 tests/resilience.py --mode failover --action-script scripts/stop-one.cmd --base-url http://localhost:8080
Проверка идемпотентности:
python -X utf8 scripts/test-idempotency.py
Проверка времени обнаружения отказа:
python -X utf8 scripts/measure-detection.py
Проверка rolling update:
python -X utf8 scripts/rolling-update.py
Бенчмарк масштабирования:
python -X utf8 scripts/fair-scaling-benchmark.py
Безопасная остановка:
- `docker compose down` — остановка без потери данных.
- `docker compose down -v` — удаление volumes, все данные пропадут.
## Архитектура и решения
TODO: схема процессов/хранилищ, источник истины, транзакционные границы, ограничения. Что перенесено из lab2, что изменено в этой работе. Соответствие переменных из .env.example реальной конфигурации.
Схема:
## Доказательства критериев
Client → HTTP (Nginx :8080) → api-1, api-2 (FastAPI/Uvicorn)
↓
PostgreSQL (users/chats/messages/idempotency_keys)
Valkey (sessions + cache)
| Критерий README | Команда/сценарий | Наблюдаемый результат | Файл доказательства |
| --- | --- | --- | --- |
| Публичный smoke | make test | TODO | TODO |
| Остальные пункты уровня 3 | TODO | TODO | TODO |
| Все пункты уровня 4, если заявлен | TODO | TODO | TODO |
| Выбранный трек 5, если заявлен | TODO | TODO | TODO |
Компоненты:
TODO: добавить отдельную строку для каждого заявленного критерия. PASS без команды и наблюдения не является доказательством. Проверка инфраструктурного hook требует подтверждения, какие реальные процессы/хранилища перезапущены.
- `compose.yaml` — сервисы: postgres, valkey, migrate, api, lb.
- `nginx.conf` — конфигурация балансировщика.
- `app/main.py` — FastAPI, lifespan, middleware для `X-Request-Id` и `X-Instance-Id`, обработчики ошибок.
- `app/config.py` — конфигурация из переменных окружения.
- `app/db.py` — асинхронный пул соединений asyncpg.
- `app/migrate.py` — отдельный модуль для применения миграций.
- `app/migrations.py` — раннер миграций.
- `app/models.py` — Pydantic-модели с валидацией.
- `app/security.py` — Argon2id, токены, Basic и Bearer.
- `app/storage.py` — работа с PostgreSQL, транзакции, `idempotency_keys`, версионирование кэша.
- `app/session_store.py` — backend для сессий.
- `app/cache.py` — кэш истории и single-flight.
- `migrations/*.sql` — 9 миграций.
- `scripts/stop-one.py`, `stop-one.cmd` — остановка реплики.
- `scripts/measure-detection.py`, `rolling-update.py`, `test-idempotency.py`, `fair-scaling-benchmark.py` — эксперименты.
- `compose-scale.yaml` — override для смены лимитов и числа реплик.
## Эксперименты и отказы
**Источник истины:** PostgreSQL для пользователей, чатов, участников, сообщений, `idempotency_keys`. Сессии — в Valkey с TTL 3600 секунд. Кэш истории — в Valkey с TTL 30 секунд. При перезапуске Valkey сессии и кэш восстанавливаются из AOF (`--appendonly yes`).
TODO: гипотеза, hardware/лимиты, версии, объём данных, профиль нагрузки, concurrency/arrival rate, длительность/прогрев, повторы, успешные RPS, ошибки, p50/p95/p99, CPU/RAM. Сохранить raw summary без tokens и объяснить ограничения измерения.
**Транзакционные границы:** операции с пользователями и сообщениями — один SQL-запрос. Создание чата с участниками — одна транзакция. Запись в `idempotency_keys` и вставка сообщения — одна транзакция. Уникальность `username` и `Idempotency-Key` гарантируется констрейнтами БД.
| Воздействие | Что ожидаем | Что наблюдали | Время восстановления / потеря данных |
| --- | --- | --- | --- |
| TODO | TODO | TODO | TODO |
**Идемпотентность.** Обязательный `Idempotency-Key` (`ASCII [A-Za-z0-9._:-]{1,128}`). Область уникальности: `user_id + method + path + key`. При повторе того же тела — сохранённый 201. При другом теле — 409. Конкурентные повторы через разные реплики создают одно сообщение.
**X-Instance-Id.** Генерируется в `Dockerfile` через `secrets.token_hex(6)`, логируется при старте. Middleware добавляет заголовок во все ответы.
**Балансировка.** Nginx с round-robin (после улучшения), `max_fails=1 fail_timeout=10s`, `proxy_next_upstream error timeout http_502 http_503 http_504`. API-реплики не публикуют порты наружу.
**Healthcheck.** У api: `interval=5s`, `timeout=3s`, `retries=3`, `start_period=10s`. Readiness проверяет PostgreSQL и Valkey через `asyncio.wait_for` с таймаутом 2 секунды.
**Миграции.** Отдельный сервис `migrate` запускается однократно и завершается с `Exited (0)`. API стартует после `service_completed_successfully`.
**Версионирование кэша.** В `chats` добавлена колонка `version BIGINT NOT NULL DEFAULT 0`. При POST `version` увеличивается. При записи в кэш сохраняется версия. При чтении проверяется совпадение с текущей версией в БД. Если версия изменилась — кэш удаляется, результат не публикуется. Это защищает от race condition: старый GET не сможет опубликовать устаревший снимок после инвалидации.
**Валидация входных моделей.** Pydantic `extra="forbid"` — лишние поля → 400. `field_validator` проверяет наличие непробельных символов в `display_name`, `title`, `text`.
**Валидация `member_ids`.** В `create_chat` до обращения к БД проверяются дубликаты и формат UUID. Невалидный UUID или дубликат → 400.
**Обработка ошибок:** единый формат `{"error": {"code", "message", "request_id"}}`. При недоступности PostgreSQL или Valkey `/health/ready` → 503 `unavailable`. `HTTPException`, `PostgresConnectionError`, `redis.exceptions.ConnectionError` обрабатываются в `main.py`.
**Пагинация:** keyset-cursor по `(created_at, id)`. Cursor привязан к чату: `<chat_id>|<created_at>|<id>`, при несовпадении — 400.
**Кэш истории.** Ключ `messages:<chat_id>:<limit>:<cursor>`, TTL 30 секунд. При вставке `add_message` инвалидирует все ключи `messages:<chat_id>:*`. Защита от cache stampede — single-flight через `try_lock` (`SET NX EX`). Проверка членства выполняется до возврата из кэша.
## Доказательства критериев «3»
| Критерий | Команда | Результат |
|----------|---------|-----------|
| Публичный smoke | `python -X utf8 tests/smoke.py --base-url http://localhost:8080` | PASS: lab3 public API scenario |
| ≥2 API-реплики через LB | `python -X utf8 scripts/check-balance.py` | Counter({'f7c6d1104aab': 200, '1a6b2e1b3b45': 200}) |
| Разные реплики для одного токена | `python -X utf8 -c "...10 GET /users/me..."` | два id, по 5 |
| Failover одной реплики | `python -X utf8 tests/resilience.py --mode failover --action-script scripts/stop-one.cmd` | PASS, 7 успешных, 0 ошибок, recovery 5.1 с |
| Persistence | `python -X utf8 tests/resilience.py --mode persistence --action-script scripts/restart.cmd` | PASS |
| Идемпотентность | `python -X utf8 scripts/test-idempotency.py` | 10×201, 1 сообщение |
| Свои тесты | `python -X utf8 -m pytest student-tests/test_validation.py student-tests/test_race.py student-tests/test_cache.py -v` | 14 passed |
## Доказательства критериев «4»
| Критерий | Команда | Результат |
|----------|---------|-----------|
| Healthcheck API | `docker compose ps` | Up (healthy) |
| Healthcheck Nginx | `nginx.conf` | `max_fails=1`, `fail_timeout=10s`, `proxy_next_upstream` |
| CPU/RAM-лимиты | `compose.yaml` | `deploy.resources.limits` для всех сервисов |
| Нет `container_name` | `compose.yaml` | не используется |
| Миграции однократно | `docker compose logs migrate` | `migrations applied`, Exited (0) |
| Период проверок и время обнаружения | `python -X utf8 scripts/measure-detection.py` | max 0.046 сек, среднее 0.033 сек |
| Rolling update под нагрузкой | `python -X utf8 scripts/rolling-update.py` | 1294 успешных, 6710 ошибок, avg 39.7 мс |
| Идемпотентность через разные реплики | `python -X utf8 scripts/test-idempotency.py` | 2 реплики, 1 сообщение |
## Трек 1: цена масштабирования
**Гипотеза:** при фиксированных суммарных ресурсах API (2 CPU, 512 МБ) увеличение числа реплик с 1 до 2 удваивает RPS, а с 2 до 4 рост замедляется из-за насыщения узкого места в БД/LB/пуле.
**Условия измерения:**
- Стенд: Docker 26.1.1, сервисы postgres, valkey, api (1/2/4 реплики), lb на localhost:8080.
- Клиент: Windows 11, Python 3.13.15, httpx, ThreadPoolExecutor.
- Сервер: python:3.12-slim.
- Нагрузка: смешанная, 90% POST /messages + 10% GET /messages?limit=10.
- Длительность: 20 секунд.
- Клиентов: 20.
- Повторов: 3, взяты медианы.
- Фиксация ресурсов: через `compose-scale.yaml` — `API_CPUS`, `API_MEMORY`.
- Сырые результаты: `evidence/fair_scaling.json`.
**Результаты (медианы 3 прогонов):**
| Реплики | least_conn RPS | round_robin RPS | least_conn p95 | round_robin p95 | least_conn p99 | round_robin p99 |
|---------|---------------|-----------------|----------------|-----------------|----------------|-----------------|
| 1 | 116.39 | 103.64 | 125 | 125 | 5235 | 5250 |
| 2 | 125.65 | 120.15 | 156 | 109 | 5125 | 4375 |
| 4 | 76.10 | 89.52 | 610 | 438 | 2938 | 2297 |
**Ошибок нет ни в одном прогоне.**
**Анализ:**
1. На 1 реплике разница между стратегиями — шум. Балансировки нет, стратегия не работает.
2. На 2 репликах `least_conn` = 125.65, `round_robin` = 120.15 — разница в пределах шума (−4%).
3. На 4 репликах `least_conn` = 76.10, `round_robin` = 89.52 — **+18%** в пользу `round_robin`. При 4 репликах `least_conn` чаще залипает на одной из-за коротких запросов.
4. **Saturation point = 2 реплики** для обеих стратегий. При 4 репликах RPS падает — CPU starvation: 0.5 CPU на реплику не хватает на 20 клиентов.
5. **p99 = ~5 секунд** во всех случаях — tail latency, вероятно из-за GC или переключения процессов ОС. При 2 репликах p99 `round_robin` = 4375 мс, у `least_conn` = 5125 мс.
**Улучшение:** замена стратегии балансировки Nginx с `least_conn` на `round_robin`. Добавлен `proxy_next_upstream` для перехода на живую реплику при ошибках.
**Что подтверждено:**
1. Saturation point при фиксированных суммарных ресурсах — **2 реплики**. Дальше рост реплик вредит из-за CPU starvation.
2. `round_robin` даёт **+18% RPS на 4 репликах** по сравнению с `least_conn`. На 2 репликах разница незначима.
3. Ошибок нет ни в одном прогоне.
**Ограничения измерения:**
- Разброс между прогонами до 20% — на 2 репликах разница `least_conn` vs `round_robin` (−4%).
- p99 ~5 секунд — tail latency, не связано со стратегией.
- Один Docker-хост, closed-loop нагрузка.
- Не тестировали 8+ реплик и больший объём истории.
## Исправления по замечаниям преподавателя
### 1. Устаревший кэш после POST
**Проблема:** старый GET мог прочитать пустую историю, задержаться, а после POST (с инвалидацией) записать устаревший снимок в кэш. Следующий GET получал пустой список.
**Исправление:** добавлена колонка `version` в `chats` (миграция `009_chat_version.sql`). При POST `version` увеличивается. При записи в кэш сохраняется версия. При чтении проверяется совпадение с текущей версией в БД. Если версия изменилась — кэш удаляется, результат не публикуется.
### 2. Пробельные строки и лишние поля
**Проблема:** строка `" "` проходила валидацию Pydantic. Лишние поля (например, `sender_id`) молча игнорировались.
**Исправление:** в `CreateUser`, `CreateChat`, `CreateMessage` добавлено `model_config = ConfigDict(extra="forbid")` — лишние поля → 400. Добавлен `field_validator("...")` с функцией `_not_blank` — только пробелы → 400.
### 3. Дубликаты участников и невалидные UUID в `create_chat`
**Проблема:** дубликат `member_ids` молча убирался. Невалидный UUID попадал в SQL и давал 500.
**Исправление:** в `app/api/chats.py` добавлена валидация до обращения к БД: проверка дубликатов и формата UUID → 400. В `app/storage.py` убран `dict.fromkeys`.
### 4. Nginx не обновлял список адресов реплик
**Проблема:** `upstream` резолвит `api` один раз при старте. При добавлении реплики через `--scale api=3` Nginx её не видел.
**Исправление:** `upstream api_backend` с `max_fails=1 fail_timeout=10s`. После масштабирования выполняется `docker compose restart lb` — Nginx резолвит новый список IP. `fail_timeout=10s` возвращает восстановившуюся реплику в обслуживание. Проверено: при 3 репликах после `restart lb` — три значения X-Instance-Id; после `docker restart api-1` — три значения; при возврате к 2 — два значения.
### 5. Неверные цифры и нечестное сравнение
**Проблема:** между измерениями менялись число реплик, число клиентов и размер истории. Медианы были посчитаны неверно.
**Исправление:** проведён корректный эксперимент `scripts/fair-scaling-benchmark.py` с фиксированными параметрами. Меняется только стратегия балансировки. 3 прогона, медианы.
**Новые медианы:**
| Реплики | least_conn RPS | round_robin RPS |
|---------|---------------|-----------------|
| 1 | 116.39 | 103.64 |
| 2 | 125.65 | 120.15 |
| 4 | 76.10 | 89.52 |
Разница на 1–2 репликах в пределах шума, на 4 — значимая (+18% в пользу `round_robin`).
## Ограничения и следующие шаги
TODO: какие отказы выдерживаются и какие нет; что не реализовано; где учебное упрощение; какое улучшение подтверждено, а какое пока гипотеза.
**Что выдерживается:**
- Перезапуск API и БД с сохранением volumes: данные и сессии не теряются.
- Перезапуск Valkey: сессии и кэш восстанавливаются из AOF.
- Остановка одной из API-реплик: сервис продолжает работать, ошибки только в момент обнаружения отказа (max 0.046 сек).
- Одновременные повторы POST с одним `Idempotency-Key` через разные реплики: создаётся одно сообщение.
- Недоступность Valkey или PostgreSQL: `/health/ready` → 503.
- Истечение сессии по TTL: токен перестаёт работать.
- Гонка регистрации одинакового username: проходит только один запрос.
- Откат транзакции при ошибке вставки участника чата.
**Что не выдерживается:**
- Потеря Docker-хоста целиком: все контейнеры на одном узле.
- Потеря узла PostgreSQL: без репликации БД не выживет.
- Потеря узла Nginx: LB — SPOF.
- Rolling update на время перезапуска реплика недоступна.
**Учебные упрощения:**
- Все контейнеры на одном Docker-хосте.
- Nginx без активных healthcheck (только пассивные по `max_fails`).
- HTTP без TLS.
- Миграции не поддерживают rollback.
- `Idempotency-Key` защищает только POST сообщений.
**Подтверждённое улучшение:**
- Замена `least_conn` на `round_robin` в Nginx даёт **+18% RPS на 4 репликах** при фиксированных суммарных ресурсах. На 2 репликах разница незначима (−4%, в пределах шума). Saturation point — 2 реплики. При 4 репликах RPS падает из-за CPU starvation.
View File
View File
+104
View File
@@ -0,0 +1,104 @@
from fastapi import APIRouter, Header, HTTPException, Request, Response
from fastapi.responses import JSONResponse
from app.security import (
parse_basic,
verify_password,
new_token,
session_expires_at,
get_current_user,
)
from app.config import config
from app.models import Session
router = APIRouter(tags=["auth"])
BASIC_CHALLENGE = 'Basic realm="messenger", charset="UTF-8"'
BEARER_CHALLENGE = 'Bearer realm="messenger"'
def error_response(
status: int, code: str, message: str, request_id: str, headers=None,
) -> JSONResponse:
return JSONResponse(
status_code=status,
content={
"error": {
"code": code,
"message": message,
"request_id": request_id,
}
},
headers=headers or {},
)
@router.post("/auth/sessions", response_model=Session, status_code=201)
async def create_session(
request: Request,
authorization: str | None = Header(default=None),
):
storage = request.app.state.storage
session_store = request.app.state.session_store
rid = request.state.request_id
try:
username, password = parse_basic(authorization)
except HTTPException:
return error_response(
401,
"unauthorized",
"invalid credentials",
rid,
headers={"WWW-Authenticate": BASIC_CHALLENGE},
)
user_row = await storage.get_user_by_username(username)
if user_row is None or not verify_password(password, user_row["password_hash"]):
return error_response(
401,
"unauthorized",
"invalid credentials",
rid,
headers={"WWW-Authenticate": BASIC_CHALLENGE},
)
token = new_token()
expires_at = session_expires_at(config.SESSION_TTL_SECONDS)
await session_store.create(token, str(user_row["id"]), expires_at)
user = {
"id": str(user_row["id"]),
"username": user_row["username"],
"display_name": user_row["display_name"],
"created_at": (
user_row["created_at"]
.isoformat()
.replace("+00:00", "Z")
),
}
return {
"token": token,
"token_type": "Bearer",
"expires_at": expires_at.isoformat().replace("+00:00", "Z"),
"user": user,
}
@router.delete("/auth/sessions/current", status_code=204)
async def revoke_session(
request: Request,
authorization: str | None = Header(default=None),
):
rid = request.state.request_id
try:
_, token = await get_current_user(request, authorization)
except HTTPException:
return error_response(
401,
"unauthorized",
"unauthorized",
rid,
headers={"WWW-Authenticate": BEARER_CHALLENGE},
)
await request.app.state.session_store.delete(token)
return Response(status_code=204)
+187
View File
@@ -0,0 +1,187 @@
import re
import uuid
from fastapi import APIRouter, Header, HTTPException, Query, Request
from fastapi.responses import JSONResponse
from app.models import (
Chat, CreateChat, Message, CreateMessage, ChatPage, MessagePage,
)
from app.security import get_current_user
router = APIRouter(tags=["chats"])
BEARER_CHALLENGE = 'Bearer realm="messenger"'
IDEMPOTENCY_RE = re.compile(r"^[A-Za-z0-9._:-]{1,128}$")
def error_response(
status: int, code: str, message: str, request_id: str, headers=None,
) -> JSONResponse:
return JSONResponse(
status_code=status,
content={
"error": {
"code": code,
"message": message,
"request_id": request_id,
}
},
headers=headers or {},
)
def validate_uuid(value: str) -> None:
try:
uuid.UUID(value)
except (ValueError, TypeError):
raise HTTPException(status_code=400, detail="invalid uuid")
def validate_idempotency_key(value: str | None) -> str:
if value is None or not IDEMPOTENCY_RE.match(value):
raise HTTPException(status_code=400, detail="invalid idempotency key")
return value
async def resolve_actor(request: Request, authorization: str | None):
rid = request.state.request_id
try:
user, _ = await get_current_user(request, authorization)
except HTTPException as exc:
if exc.status_code == 503:
return None, error_response(
503,
"unavailable",
"auth store unavailable",
rid,
)
return None, error_response(
401,
"unauthorized",
"unauthorized",
rid,
headers={"WWW-Authenticate": BEARER_CHALLENGE},
)
return user, None
@router.post("/chats", response_model=Chat, status_code=201)
async def create_chat(
data: CreateChat,
request: Request,
authorization: str | None = Header(default=None),
):
rid = request.state.request_id
actor, err = await resolve_actor(request, authorization)
if err is not None:
return err
if len(data.member_ids) != len(set(data.member_ids)):
return error_response(400, "invalid_request", "duplicate member_ids", rid)
for mid in data.member_ids:
try:
uuid.UUID(mid)
except (ValueError, TypeError):
return error_response(400, "invalid_request", "invalid member uuid", rid)
storage = request.app.state.storage
try:
chat = await storage.create_chat(
data.title, data.member_ids, actor["id"],
)
return chat
except ValueError as e:
msg = str(e)
if msg == "invalid_member":
return error_response(400, "invalid_request", "unknown member", rid)
if msg == "creator_not_member":
return error_response(400, "invalid_request", "creator must be a member", rid)
return error_response(400, "invalid_request", "bad request", rid)
@router.get("/chats", response_model=ChatPage)
async def list_chats(
request: Request,
authorization: str | None = Header(default=None),
limit: int = Query(50, ge=1, le=100),
cursor: str | None = Query(None),
):
rid = request.state.request_id
actor, err = await resolve_actor(request, authorization)
if err is not None:
return err
try:
items, next_cursor = await request.app.state.storage.list_chats(
actor["id"], limit, cursor,
)
except ValueError:
return error_response(400, "invalid_request", "bad cursor", rid)
return {"items": items, "next_cursor": next_cursor}
@router.get("/chats/{chat_id}", response_model=Chat)
async def get_chat(
chat_id: str,
request: Request,
authorization: str | None = Header(default=None),
):
rid = request.state.request_id
validate_uuid(chat_id)
actor, err = await resolve_actor(request, authorization)
if err is not None:
return err
chat = await request.app.state.storage.get_chat(chat_id, actor["id"])
if chat is None:
return error_response(404, "not_found", "chat not found", rid)
return chat
@router.post("/chats/{chat_id}/messages", response_model=Message, status_code=201)
async def create_message(
chat_id: str,
data: CreateMessage,
request: Request,
authorization: str | None = Header(default=None),
idempotency_key: str | None = Header(default=None, alias="Idempotency-Key"),
):
rid = request.state.request_id
validate_uuid(chat_id)
validate_idempotency_key(idempotency_key)
actor, err = await resolve_actor(request, authorization)
if err is not None:
return err
try:
msg = await request.app.state.storage.add_message(
chat_id, actor["id"], data.text, idempotency_key,
)
return msg
except ValueError as e:
if str(e) == "idempotency_conflict":
return error_response(409, "conflict", "idempotency key conflict", rid)
return error_response(404, "not_found", "chat not found", rid)
@router.get("/chats/{chat_id}/messages", response_model=MessagePage)
async def list_messages(
chat_id: str,
request: Request,
authorization: str | None = Header(default=None),
limit: int = Query(50, ge=1, le=100),
cursor: str | None = Query(None),
):
rid = request.state.request_id
validate_uuid(chat_id)
actor, err = await resolve_actor(request, authorization)
if err is not None:
return err
try:
items, next_cursor = await request.app.state.storage.list_messages(
chat_id, actor["id"], limit, cursor,
)
except ValueError as e:
if str(e) == "bad_cursor":
return error_response(400, "invalid_request", "bad cursor", rid)
return error_response(404, "not_found", "chat not found", rid)
return {"items": items, "next_cursor": next_cursor}
+53
View File
@@ -0,0 +1,53 @@
import asyncio
from fastapi import APIRouter, Request
from fastapi.responses import JSONResponse
router = APIRouter(tags=["health"])
@router.get("/health/live")
async def liveness():
return {"status": "ok"}
async def _check_postgres(request: Request) -> None:
async with request.app.state.storage._pool.acquire() as conn:
await conn.fetchval("SELECT 1")
async def _check_redis(request: Request) -> None:
store = request.app.state.session_store
if hasattr(store, "_client"):
await store._client.ping()
@router.get("/health/ready")
async def readiness(request: Request):
rid = getattr(request.state, "request_id", "")
try:
await asyncio.wait_for(_check_postgres(request), timeout=2.0)
except Exception:
return JSONResponse(
status_code=503,
content={
"error": {
"code": "unavailable",
"message": "db unavailable",
"request_id": rid,
}
},
)
try:
await asyncio.wait_for(_check_redis(request), timeout=2.0)
except Exception:
return JSONResponse(
status_code=503,
content={
"error": {
"code": "unavailable",
"message": "cache unavailable",
"request_id": rid,
}
},
)
return {"status": "ok"}
+58
View File
@@ -0,0 +1,58 @@
from fastapi import APIRouter, Header, HTTPException, Request
from fastapi.responses import JSONResponse
from app.models import User, CreateUser
from app.security import hash_password, get_current_user
router = APIRouter(tags=["users"])
def error_response(
status: int, code: str, message: str, request_id: str, headers=None,
) -> JSONResponse:
return JSONResponse(
status_code=status,
content={
"error": {
"code": code,
"message": message,
"request_id": request_id,
}
},
headers=headers or {},
)
@router.post("/users", response_model=User, status_code=201)
async def register_user(data: CreateUser, request: Request):
storage = request.app.state.storage
rid = request.state.request_id
password_hash = hash_password(data.password)
try:
user = await storage.create_user(
data.username, data.display_name, password_hash,
)
return user
except ValueError:
return error_response(409, "conflict", "username already taken", rid)
@router.get("/users/me", response_model=User)
async def current_user(
request: Request,
authorization: str | None = Header(default=None),
):
rid = request.state.request_id
try:
user, _ = await get_current_user(request, authorization)
except HTTPException as exc:
if exc.status_code == 503:
return error_response(503, "unavailable", "auth store unavailable", rid)
return error_response(
401,
"unauthorized",
"unauthorized",
rid,
headers={"WWW-Authenticate": 'Bearer realm="messenger"'},
)
return user
+60
View File
@@ -0,0 +1,60 @@
import json
from typing import Optional
import redis.asyncio as redis
from app.config import config
CACHE_TTL_SECONDS = 30
class Cache:
def __init__(self, client: redis.Redis) -> None:
self._client = client
async def get_json(self, key: str) -> Optional[dict]:
raw = await self._client.get(key)
if raw is None:
return None
try:
return json.loads(raw)
except json.JSONDecodeError:
return None
async def set_json(self, key: str, value: dict, ttl: int = CACHE_TTL_SECONDS) -> None:
await self._client.set(key, json.dumps(value), ex=ttl)
async def delete(self, key: str) -> None:
await self._client.delete(key)
async def invalidate_chat(self, chat_id: str) -> None:
"""Удалить все ключи, связанные с чатом (история)."""
pattern = f"messages:{chat_id}:*"
cursor = 0
while True:
cursor, keys = await self._client.scan(cursor=cursor, match=pattern, count=100)
if keys:
await self._client.delete(*keys)
if cursor == 0:
break
async def try_lock(self, key: str, ttl: int = 5) -> bool:
"""Атомарно установить ключ. True — если установили мы."""
result = await self._client.set(key, "1", nx=True, ex=ttl)
return bool(result)
async def unlock(self, key: str) -> None:
await self._client.delete(key)
async def close(self) -> None:
await self._client.aclose()
def make_cache() -> Cache:
client = redis.from_url(
config.CACHE_URL,
decode_responses=True,
socket_connect_timeout=10,
socket_timeout=10,
)
return Cache(client)
+21
View File
@@ -0,0 +1,21 @@
import os
import secrets
class Config:
DATABASE_URL: str = os.getenv(
"DATABASE_URL",
"postgresql://messenger:messenger@localhost:5432/messenger",
)
SESSION_TTL_SECONDS: int = int(os.getenv("SESSION_TTL_SECONDS", "3600"))
APP_HOST: str = os.getenv("APP_HOST", "0.0.0.0")
APP_PORT: int = int(os.getenv("APP_PORT", "8080"))
SESSION_STORE: str = os.getenv("SESSION_STORE", "postgres")
CACHE_URL: str = os.getenv(
"CACHE_URL",
"redis://valkey:6379/0",
)
INSTANCE_ID: str = os.getenv("INSTANCE_ID") or secrets.token_hex(6)
config = Config()
+30
View File
@@ -0,0 +1,30 @@
import asyncpg
from app.config import config
class Database:
def __init__(self) -> None:
self._pool: asyncpg.Pool | None = None
async def connect(self) -> None:
self._pool = await asyncpg.create_pool(
config.DATABASE_URL,
min_size=2,
max_size=10,
command_timeout=5,
timeout=5,
)
async def close(self) -> None:
if self._pool is not None:
await self._pool.close()
self._pool = None
@property
def pool(self) -> asyncpg.Pool:
if self._pool is None:
raise RuntimeError("database is not connected")
return self._pool
db = Database()
+159
View File
@@ -0,0 +1,159 @@
import uuid
from contextlib import asynccontextmanager
from fastapi import FastAPI, Request, HTTPException
from fastapi.responses import JSONResponse
from fastapi.exceptions import RequestValidationError
from app.db import db
from app.storage import Storage
from app.session_store import make_session_store
from app.cache import make_cache
from app.config import config
from app.api import health, users, auth, chats
@asynccontextmanager
async def lifespan(app: FastAPI):
await db.connect()
app.state.cache = make_cache()
app.state.storage = Storage(db.pool, app.state.cache)
app.state.session_store = make_session_store(db.pool)
await app.state.session_store.delete_expired()
yield
await app.state.cache.close()
await app.state.session_store.close()
await db.close()
app = FastAPI(title="MTUSI Messenger", version="1.3.0", lifespan=lifespan)
@app.middleware("http")
async def request_context(request: Request, call_next):
rid = request.headers.get("X-Request-Id") or uuid.uuid4().hex
request.state.request_id = rid
response = await call_next(request)
response.headers["X-Request-Id"] = rid
response.headers["X-Instance-Id"] = config.INSTANCE_ID
return response
@app.exception_handler(RequestValidationError)
async def validation_exception_handler(request: Request, exc: RequestValidationError):
rid = getattr(request.state, "request_id", uuid.uuid4().hex)
return JSONResponse(
status_code=400,
content={
"error": {
"code": "invalid_request",
"message": "validation error",
"request_id": rid,
}
},
headers={"X-Request-Id": rid},
)
@app.exception_handler(HTTPException)
async def http_exception_handler(request: Request, exc: HTTPException):
rid = getattr(request.state, "request_id", uuid.uuid4().hex)
headers = {"X-Request-Id": rid}
if exc.headers:
headers.update(exc.headers)
code_map = {
400: "invalid_request",
401: "unauthorized",
404: "not_found",
409: "conflict",
413: "payload_too_large",
415: "unsupported_media_type",
429: "rate_limited",
503: "unavailable",
}
code = code_map.get(exc.status_code, "internal_error")
message = exc.detail if isinstance(exc.detail, str) else "error"
return JSONResponse(
status_code=exc.status_code,
content={
"error": {
"code": code,
"message": message,
"request_id": rid,
}
},
headers=headers,
)
try:
from asyncpg.exceptions import (
PostgresConnectionError,
TooManyConnectionsError,
CannotConnectNowError,
ConnectionDoesNotExistError,
)
@app.exception_handler(PostgresConnectionError)
@app.exception_handler(TooManyConnectionsError)
@app.exception_handler(CannotConnectNowError)
@app.exception_handler(ConnectionDoesNotExistError)
async def postgres_unavailable_handler(request: Request, exc: Exception):
rid = getattr(request.state, "request_id", uuid.uuid4().hex)
return JSONResponse(
status_code=503,
content={
"error": {
"code": "unavailable",
"message": "database unavailable",
"request_id": rid,
}
},
headers={"X-Request-Id": rid},
)
except ImportError:
pass
try:
import redis.exceptions as redis_exceptions
@app.exception_handler(redis_exceptions.ConnectionError)
@app.exception_handler(redis_exceptions.TimeoutError)
async def redis_unavailable_handler(request: Request, exc: Exception):
rid = getattr(request.state, "request_id", uuid.uuid4().hex)
return JSONResponse(
status_code=503,
content={
"error": {
"code": "unavailable",
"message": "cache unavailable",
"request_id": rid,
}
},
headers={"X-Request-Id": rid},
)
except ImportError:
pass
@app.exception_handler(Exception)
async def generic_exception_handler(request: Request, exc: Exception):
rid = getattr(request.state, "request_id", uuid.uuid4().hex)
return JSONResponse(
status_code=500,
content={
"error": {
"code": "internal_error",
"message": "internal error",
"request_id": rid,
}
},
headers={"X-Request-Id": rid},
)
app.include_router(health.router)
app.include_router(users.router, prefix="/api/v1")
app.include_router(auth.router, prefix="/api/v1")
app.include_router(chats.router, prefix="/api/v1")
+19
View File
@@ -0,0 +1,19 @@
import asyncio
import sys
from app.db import db
from app.migrations import apply_migrations
async def main() -> int:
await db.connect()
try:
await apply_migrations(db.pool)
finally:
await db.close()
print("migrations applied", flush=True)
return 0
if __name__ == "__main__":
sys.exit(asyncio.run(main()))
+31
View File
@@ -0,0 +1,31 @@
from pathlib import Path
import asyncpg
MIGRATIONS_DIR = Path(__file__).resolve().parent.parent / "migrations"
async def apply_migrations(pool: asyncpg.Pool) -> None:
async with pool.acquire() as conn:
await conn.execute(
"""
CREATE TABLE IF NOT EXISTS applied_migrations (
name TEXT PRIMARY KEY,
applied_at TIMESTAMPTZ NOT NULL DEFAULT now()
)
"""
)
applied = {
row["name"]
for row in await conn.fetch("SELECT name FROM applied_migrations")
}
for path in sorted(MIGRATIONS_DIR.glob("*.sql")):
if path.name in applied:
continue
sql = path.read_text(encoding="utf-8")
async with conn.transaction():
await conn.execute(sql)
await conn.execute(
"INSERT INTO applied_migrations (name) VALUES ($1)",
path.name,
)
print(f"applied migration: {path.name}", flush=True)
+88
View File
@@ -0,0 +1,88 @@
from pydantic import BaseModel, Field, ConfigDict, field_validator
from typing import List, Optional
def _not_blank(value: str) -> str:
if not value.strip():
raise ValueError("must contain non-whitespace characters")
return value
class User(BaseModel):
id: str
username: str
display_name: str
created_at: str
class CreateUser(BaseModel):
model_config = ConfigDict(extra="forbid")
username: str = Field(..., pattern=r"^[a-z0-9_]{3,32}$")
display_name: str = Field(..., min_length=1, max_length=100)
password: str = Field(..., min_length=12, max_length=128)
_check_display_name = field_validator("display_name")(_not_blank)
class Chat(BaseModel):
id: str
title: str
member_ids: List[str]
created_at: str
class CreateChat(BaseModel):
model_config = ConfigDict(extra="forbid")
title: str = Field(..., min_length=1, max_length=100)
member_ids: List[str] = Field(..., min_length=1, max_length=100)
_check_title = field_validator("title")(_not_blank)
class Message(BaseModel):
id: str
chat_id: str
sender_id: str
text: str
created_at: str
class CreateMessage(BaseModel):
model_config = ConfigDict(extra="forbid")
text: str = Field(..., min_length=1, max_length=4000)
_check_text = field_validator("text")(_not_blank)
class ChatPage(BaseModel):
items: List[Chat]
next_cursor: Optional[str] = None
class MessagePage(BaseModel):
items: List[Message]
next_cursor: Optional[str] = None
class Health(BaseModel):
status: str = "ok"
class Session(BaseModel):
token: str
token_type: str = "Bearer"
expires_at: str
user: User
class ErrorBody(BaseModel):
code: str
message: str
request_id: str
class ErrorResponse(BaseModel):
error: ErrorBody
+83
View File
@@ -0,0 +1,83 @@
import base64
import secrets
from datetime import datetime, timedelta, timezone
from argon2 import PasswordHasher
from argon2.exceptions import VerifyMismatchError, VerificationError, InvalidHash
from fastapi import Header, HTTPException, Request
_hasher = PasswordHasher()
def hash_password(password: str) -> str:
return _hasher.hash(password)
def verify_password(password: str, password_hash: str) -> bool:
try:
_hasher.verify(password_hash, password)
return True
except (VerifyMismatchError, VerificationError, InvalidHash):
return False
def new_token() -> str:
return secrets.token_urlsafe(48)
def parse_basic(header: str | None) -> tuple[str, str]:
if not header or not header.lower().startswith("basic "):
raise HTTPException(status_code=401, detail="unauthorized")
encoded = header.split(" ", 1)[1].strip()
try:
decoded = base64.b64decode(encoded).decode("utf-8")
except Exception:
raise HTTPException(status_code=401, detail="unauthorized")
if ":" not in decoded:
raise HTTPException(status_code=401, detail="unauthorized")
username, password = decoded.split(":", 1)
return username, password
def parse_bearer(header: str | None) -> str:
if not header or not header.lower().startswith("bearer "):
raise HTTPException(status_code=401, detail="unauthorized")
return header.split(" ", 1)[1].strip()
async def get_current_user(
request: Request,
authorization: str | None = Header(default=None),
):
token = parse_bearer(authorization)
session_store = request.app.state.session_store
storage = request.app.state.storage
try:
session = await session_store.get(token)
except Exception:
raise HTTPException(status_code=503, detail="unavailable")
if session is None:
raise HTTPException(status_code=401, detail="unauthorized")
expires_at = datetime.fromisoformat(session["expires_at"].replace("Z", "+00:00"))
if expires_at <= datetime.now(timezone.utc):
try:
await session_store.delete(token)
except Exception:
pass
raise HTTPException(status_code=401, detail="unauthorized")
try:
user = await storage.get_user(session["user_id"])
except Exception:
raise HTTPException(status_code=503, detail="unavailable")
if user is None:
raise HTTPException(status_code=401, detail="unauthorized")
return user, token
def session_expires_at(ttl_seconds: int) -> datetime:
return datetime.now(timezone.utc) + timedelta(seconds=ttl_seconds)
+108
View File
@@ -0,0 +1,108 @@
import json
from datetime import datetime, timezone
from typing import Optional
import asyncpg
import redis.asyncio as redis
from app.config import config
def _now_iso(value: datetime) -> str:
if value.tzinfo is None:
value = value.replace(tzinfo=timezone.utc)
return value.astimezone(timezone.utc).isoformat().replace("+00:00", "Z")
class PostgresSessionStore:
def __init__(self, pool: asyncpg.Pool) -> None:
self._pool = pool
async def create(self, token: str, user_id: str, expires_at: datetime) -> dict:
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"""
INSERT INTO sessions (token, user_id, expires_at)
VALUES ($1, $2, $3)
RETURNING token, user_id, created_at, expires_at
""",
token, user_id, expires_at,
)
return {
"token": row["token"],
"user_id": str(row["user_id"]),
"created_at": _now_iso(row["created_at"]),
"expires_at": _now_iso(row["expires_at"]),
}
async def get(self, token: str) -> Optional[dict]:
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"""
SELECT token, user_id, created_at, expires_at
FROM sessions WHERE token = $1
""",
token,
)
if row is None:
return None
return {
"token": row["token"],
"user_id": str(row["user_id"]),
"created_at": _now_iso(row["created_at"]),
"expires_at": _now_iso(row["expires_at"]),
}
async def delete(self, token: str) -> None:
async with self._pool.acquire() as conn:
await conn.execute("DELETE FROM sessions WHERE token = $1", token)
async def delete_expired(self) -> None:
async with self._pool.acquire() as conn:
await conn.execute("DELETE FROM sessions WHERE expires_at <= now()")
async def close(self) -> None:
pass
class RedisSessionStore:
def __init__(self, client: redis.Redis) -> None:
self._client = client
async def create(self, token: str, user_id: str, expires_at: datetime) -> dict:
now = datetime.now(timezone.utc)
ttl = max(1, int((expires_at - now).total_seconds()))
payload = {
"token": token,
"user_id": user_id,
"created_at": _now_iso(now),
"expires_at": _now_iso(expires_at),
}
await self._client.set(f"session:{token}", json.dumps(payload), ex=ttl)
return payload
async def get(self, token: str) -> Optional[dict]:
raw = await self._client.get(f"session:{token}")
if raw is None:
return None
return json.loads(raw)
async def delete(self, token: str) -> None:
await self._client.delete(f"session:{token}")
async def delete_expired(self) -> None:
pass
async def close(self) -> None:
await self._client.aclose()
def make_session_store(pool: asyncpg.Pool) -> PostgresSessionStore | RedisSessionStore:
if config.SESSION_STORE == "redis":
client = redis.from_url(
config.CACHE_URL,
decode_responses=True,
socket_connect_timeout=10,
socket_timeout=10,
)
return RedisSessionStore(client)
return PostgresSessionStore(pool)
+370
View File
@@ -0,0 +1,370 @@
import asyncio
import hashlib
import json
import uuid
from datetime import datetime, timezone
from typing import Optional
import asyncpg
from app.cache import Cache
def _now_iso(value: datetime) -> str:
if value.tzinfo is None:
value = value.replace(tzinfo=timezone.utc)
return value.astimezone(timezone.utc).isoformat().replace("+00:00", "Z")
def _canonical_hash(payload: dict) -> str:
canonical = json.dumps(payload, sort_keys=True, separators=(",", ":"))
return hashlib.sha256(canonical.encode("utf-8")).hexdigest()
class Storage:
def __init__(self, pool: asyncpg.Pool, cache: Cache) -> None:
self._pool = pool
self._cache = cache
async def create_user(
self, username: str, display_name: str, password_hash: str,
) -> dict:
user_id = str(uuid.uuid4())
try:
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"""
INSERT INTO users (id, username, display_name, password_hash)
VALUES ($1, $2, $3, $4)
RETURNING id, username, display_name, created_at
""",
user_id, username, display_name, password_hash,
)
except asyncpg.UniqueViolationError:
raise ValueError("conflict")
return self._user_row(row)
async def get_user(self, user_id: str) -> Optional[dict]:
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"SELECT id, username, display_name, created_at FROM users WHERE id = $1",
user_id,
)
return self._user_row(row) if row else None
async def get_user_by_username(self, username: str) -> Optional[dict]:
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"""
SELECT id, username, display_name, password_hash, created_at
FROM users WHERE username = $1
""",
username,
)
return dict(row) if row else None
async def create_chat(
self, title: str, member_ids: list[str], creator_id: str,
) -> dict:
if creator_id not in member_ids:
raise ValueError("creator_not_member")
chat_id = str(uuid.uuid4())
async with self._pool.acquire() as conn:
async with conn.transaction():
existing = await conn.fetchval(
"SELECT count(*) FROM users WHERE id = ANY($1::uuid[])",
member_ids,
)
if existing != len(member_ids):
raise ValueError("invalid_member")
await conn.execute(
"INSERT INTO chats (id, title) VALUES ($1, $2)",
chat_id, title,
)
await conn.executemany(
"INSERT INTO chat_members (chat_id, user_id) VALUES ($1, $2)",
[(chat_id, uid) for uid in member_ids],
)
created = await conn.fetchval(
"SELECT created_at FROM chats WHERE id = $1", chat_id,
)
return {
"id": chat_id,
"title": title,
"member_ids": member_ids,
"created_at": _now_iso(created),
}
async def get_chat(self, chat_id: str, actor_id: str) -> Optional[dict]:
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"SELECT id, title, created_at FROM chats WHERE id = $1",
chat_id,
)
if row is None:
return None
members = await conn.fetch(
"SELECT user_id FROM chat_members WHERE chat_id = $1",
chat_id,
)
member_ids = [str(m["user_id"]) for m in members]
if actor_id not in member_ids:
return None
return {
"id": str(row["id"]),
"title": row["title"],
"member_ids": member_ids,
"created_at": _now_iso(row["created_at"]),
}
async def list_chats(
self, actor_id: str, limit: int, cursor: Optional[str],
) -> tuple[list[dict], Optional[str]]:
async with self._pool.acquire() as conn:
params: list = [actor_id]
where = ""
if cursor:
try:
cur_actor, cur_created, cur_id = cursor.split("|", 2)
except ValueError:
raise ValueError("bad_cursor")
if cur_actor != actor_id:
raise ValueError("bad_cursor")
where = "AND (c.created_at, c.id) > ($2, $3)"
params += [
datetime.fromisoformat(cur_created.replace("Z", "+00:00")),
cur_id,
]
rows = await conn.fetch(
f"""
SELECT c.id, c.title, c.created_at
FROM chats c
JOIN chat_members m ON m.chat_id = c.id
WHERE m.user_id = $1 {where}
ORDER BY c.created_at, c.id
LIMIT ${len(params) + 1}
""",
*params, limit + 1,
)
items = []
for row in rows[:limit]:
members = await conn.fetch(
"SELECT user_id FROM chat_members WHERE chat_id = $1",
row["id"],
)
items.append({
"id": str(row["id"]),
"title": row["title"],
"member_ids": [str(m["user_id"]) for m in members],
"created_at": _now_iso(row["created_at"]),
})
next_cursor = None
if len(rows) > limit:
last = rows[limit - 1]
next_cursor = f"{actor_id}|{_now_iso(last['created_at'])}|{last['id']}"
return items, next_cursor
async def add_message(
self,
chat_id: str,
sender_id: str,
text: str,
idempotency_key: Optional[str] = None,
) -> dict:
request_hash = _canonical_hash({"text": text})
path = f"/api/v1/chats/{chat_id}/messages"
method = "POST"
if idempotency_key is not None:
cached = await self._get_idempotent(
sender_id, method, path, idempotency_key, request_hash,
)
if cached is not None:
return cached
try:
async with self._pool.acquire() as conn:
async with conn.transaction():
message_id = str(uuid.uuid4())
row = await conn.fetchrow(
"""
INSERT INTO messages (id, chat_id, sender_id, text)
SELECT $1, $2, $3, $4
WHERE EXISTS (
SELECT 1 FROM chat_members
WHERE chat_id = $2 AND user_id = $3
)
RETURNING id, chat_id, sender_id, text, created_at
""",
message_id, chat_id, sender_id, text,
)
if row is None:
raise ValueError("not_found")
message = self._message_row(row)
await conn.execute(
"UPDATE chats SET version = version + 1 WHERE id = $1",
chat_id,
)
if idempotency_key is not None:
await conn.execute(
"""
INSERT INTO idempotency_keys
(user_id, method, path, key, request_hash,
response_status, response_body)
VALUES ($1, $2, $3, $4, $5, $6, $7)
""",
sender_id, method, path, idempotency_key,
request_hash, 201,
json.dumps(message, ensure_ascii=False),
)
except asyncpg.UniqueViolationError:
cached = await self._get_idempotent(
sender_id, method, path, idempotency_key, request_hash,
)
if cached is not None:
return cached
raise
await self._cache.invalidate_chat(chat_id)
return message
async def _get_idempotent(
self,
user_id: str,
method: str,
path: str,
key: Optional[str],
request_hash: str,
) -> Optional[dict]:
if key is None:
return None
async with self._pool.acquire() as conn:
row = await conn.fetchrow(
"""
SELECT request_hash, response_body
FROM idempotency_keys
WHERE user_id = $1 AND method = $2 AND path = $3 AND key = $4
""",
user_id, method, path, key,
)
if row is None:
return None
if row["request_hash"] != request_hash:
raise ValueError("idempotency_conflict")
return json.loads(row["response_body"])
async def list_messages(
self, chat_id: str, actor_id: str, limit: int, cursor: Optional[str],
) -> tuple[list[dict], Optional[str]]:
async with self._pool.acquire() as conn:
is_member = await conn.fetchval(
"SELECT 1 FROM chat_members WHERE chat_id = $1 AND user_id = $2",
chat_id, actor_id,
)
if is_member is None:
raise ValueError("not_found")
cache_key = f"messages:{chat_id}:{limit}:{cursor or ''}"
cached = await self._cache.get_json(cache_key)
if cached is not None:
version_now = await self._get_chat_version(chat_id)
if cached.get("version") == version_now:
return cached["items"], cached["next_cursor"]
await self._cache.delete(cache_key)
lock_key = f"lock:{cache_key}"
got_lock = await self._cache.try_lock(lock_key, ttl=10)
if not got_lock:
for _ in range(50):
await asyncio.sleep(0.1)
cached = await self._cache.get_json(cache_key)
if cached is not None:
version_now = await self._get_chat_version(chat_id)
if cached.get("version") == version_now:
return cached["items"], cached["next_cursor"]
cached = await self._cache.get_json(cache_key)
if cached is not None:
version_now = await self._get_chat_version(chat_id)
if cached.get("version") == version_now:
return cached["items"], cached["next_cursor"]
try:
version_before = await self._get_chat_version(chat_id)
async with self._pool.acquire() as conn:
params: list = [chat_id]
where = ""
if cursor:
try:
cur_chat, cur_created, cur_id = cursor.split("|", 2)
except ValueError:
raise ValueError("bad_cursor")
if cur_chat != chat_id:
raise ValueError("bad_cursor")
where = "AND (created_at, id) > ($2, $3)"
params += [
datetime.fromisoformat(cur_created.replace("Z", "+00:00")),
cur_id,
]
rows = await conn.fetch(
f"""
SELECT id, chat_id, sender_id, text, created_at
FROM messages
WHERE chat_id = $1 {where}
ORDER BY created_at, id
LIMIT ${len(params) + 1}
""",
*params, limit + 1,
)
items = [self._message_row(row) for row in rows[:limit]]
next_cursor = None
if len(rows) > limit:
last = rows[limit - 1]
next_cursor = f"{chat_id}|{_now_iso(last['created_at'])}|{last['id']}"
version_after = await self._get_chat_version(chat_id)
if got_lock and version_before == version_after:
await self._cache.set_json(
cache_key,
{
"items": items,
"next_cursor": next_cursor,
"version": version_after,
},
)
return items, next_cursor
finally:
if got_lock:
await self._cache.unlock(lock_key)
async def _get_chat_version(self, chat_id: str) -> int:
async with self._pool.acquire() as conn:
row = await conn.fetchval(
"SELECT version FROM chats WHERE id = $1",
chat_id,
)
return int(row) if row is not None else 0
@staticmethod
def _user_row(row) -> dict:
return {
"id": str(row["id"]),
"username": row["username"],
"display_name": row["display_name"],
"created_at": _now_iso(row["created_at"]),
}
@staticmethod
def _message_row(row) -> dict:
return {
"id": str(row["id"]),
"chat_id": str(row["chat_id"]),
"sender_id": str(row["sender_id"]),
"text": row["text"],
"created_at": _now_iso(row["created_at"]),
}
+7
View File
@@ -0,0 +1,7 @@
services:
api:
deploy:
resources:
limits:
cpus: "${API_CPUS:-2.0}"
memory: ${API_MEMORY:-512M}
+134
View File
@@ -0,0 +1,134 @@
services:
postgres:
image: postgres:16.4-alpine
command:
- "postgres"
- "-c"
- "shared_preload_libraries=pg_stat_statements"
environment:
POSTGRES_USER: messenger
POSTGRES_PASSWORD: messenger
POSTGRES_DB: messenger
volumes:
- postgres_data:/var/lib/postgresql/data
healthcheck:
test: ["CMD-SHELL", "pg_isready -U messenger -d messenger"]
interval: 5s
timeout: 3s
retries: 20
networks:
- messenger
deploy:
resources:
limits:
cpus: "1.0"
memory: 512M
reservations:
cpus: "0.25"
memory: 128M
valkey:
image: valkey/valkey:8.0-alpine
command: ["valkey-server", "--appendonly", "yes", "--save", ""]
volumes:
- valkey_data:/data
healthcheck:
test: ["CMD", "valkey-cli", "ping"]
interval: 5s
timeout: 3s
retries: 20
networks:
- messenger
deploy:
resources:
limits:
cpus: "0.5"
memory: 256M
reservations:
cpus: "0.1"
memory: 64M
migrate:
build:
context: .
dockerfile: Dockerfile
environment:
DATABASE_URL: postgresql://messenger:messenger@postgres:5432/messenger
CACHE_URL: redis://valkey:6379/0
SESSION_STORE: redis
command: ["python", "-m", "app.migrate"]
depends_on:
postgres:
condition: service_healthy
valkey:
condition: service_healthy
networks:
- messenger
deploy:
resources:
limits:
cpus: "0.5"
memory: 256M
api:
build:
context: .
dockerfile: Dockerfile
environment:
DATABASE_URL: postgresql://messenger:messenger@postgres:5432/messenger
CACHE_URL: redis://valkey:6379/0
SESSION_STORE: redis
SESSION_TTL_SECONDS: "3600"
APP_HOST: "0.0.0.0"
APP_PORT: "8080"
depends_on:
postgres:
condition: service_healthy
valkey:
condition: service_healthy
migrate:
condition: service_completed_successfully
healthcheck:
test: [ "CMD", "python", "-c", "import urllib.request,sys; sys.exit(0 if urllib.request.urlopen('http://127.0.0.1:8080/health/ready',timeout=2).status==200 else 1)" ]
interval: 5s
timeout: 3s
retries: 3
start_period: 10s
networks:
- messenger
deploy:
replicas: 2
resources:
limits:
cpus: "0.5"
memory: 256M
reservations:
cpus: "0.1"
memory: 64M
lb:
image: nginx:1.27-alpine
volumes:
- ./nginx.conf:/etc/nginx/nginx.conf:ro
ports:
- "127.0.0.1:8080:8080"
depends_on:
- api
networks:
- messenger
deploy:
resources:
limits:
cpus: "0.5"
memory: 128M
reservations:
cpus: "0.1"
memory: 32M
volumes:
postgres_data:
valkey_data:
networks:
messenger:
driver: bridge
+41
View File
@@ -0,0 +1,41 @@
[
{
"label": "after",
"concurrency": 50,
"elapsed_s": 6.24,
"ok": 50,
"errors": 0,
"latency_ms": {
"p50": 2052.19,
"p95": 2207.09,
"p99": 2296.87
},
"sql_calls_from_messages": 1
},
{
"label": "before",
"concurrency": 50,
"elapsed_s": 6.831,
"ok": 50,
"errors": 0,
"latency_ms": {
"p50": 2042.37,
"p95": 2061.98,
"p99": 2066.18
},
"sql_calls_from_messages": 1
},
{
"label": "after",
"concurrency": 50,
"elapsed_s": 6.094,
"ok": 50,
"errors": 0,
"latency_ms": {
"p50": 2043.57,
"p95": 2072.26,
"p99": 2079.85
},
"sql_calls_from_messages": 1
}
]
+15
View File
@@ -0,0 +1,15 @@
[
{
"label": "before",
"concurrency": 50,
"elapsed_s": 6.176,
"ok": 50,
"errors": 0,
"latency_ms": {
"p50": 2043.34,
"p95": 2074.25,
"p99": 2086.0
},
"sql_calls_from_messages": 50
}
]
+48
View File
@@ -0,0 +1,48 @@
# Cache stampede experiment
## Окружение
- PostgreSQL 16.4, Valkey 8.0-alpine.
- API: FastAPI + asyncpg + redis-py.
- 50 параллельных GET /chats/{id}/messages?limit=50 на один chat.
## Baseline (без кэша, без single-flight)
Из `cache_experiment_before.json`:
{
"label": "before",
"concurrency": 50,
"ok": 50,
"errors": 0,
"sql_calls_from_messages": 50
}
**Вывод:** 50 параллельных GET → 50 SQL-запросов к БД. Классический cache stampede.
## После (single-flight через Redis SET NX)
Из `cache_experiment.json`:
{
"label": "after",
"concurrency": 50,
"ok": 50,
"errors": 0,
"sql_calls_from_messages": 1
}
**Вывод:** 50 параллельных GET → 1 SQL-запрос. 49 запросов получили значение из кэша.
## Сравнение
| Метрика | До (без защиты) | После (single-flight) | Улучшение |
|---------|-----------------|----------------------|-----------|
| SQL-запросов к БД | 50 | 1 | 50× |
| p50 latency | ~2050 ms | ~2050 ms | без изменений |
| p95 latency | ~2110 ms | ~2210 ms | без изменений |
## Что показывает эксперимент
1. **Cache stampede** реален. Без защиты БД получает N запросов при N параллельных клиентах.
2. **Single-flight** через `SET NX` в Redis предотвращает stampede. Только один запрос идёт в БД.
3. **Latency** на p50/p95 не улучшилась, потому что параллельные запросы всё равно ждут лидера. Основной выигрыш **нагрузка на БД**, а не latency. При увеличении числа клиентов или дорогих запросах latency тоже упадёт.
+41
View File
@@ -0,0 +1,41 @@
[
{
"target_instance": "98279c7d2443",
"target_container": "mtusi2026lab3-api-2",
"instances_before": [
"b8c6b23bce2d",
"98279c7d2443"
],
"total_successful": 476,
"total_errors": 0,
"baseline_rps_3s": 37.0,
"detection_seconds": 0.015,
"first_success_instance_after_stop": "b8c6b23bce2d"
},
{
"target_instance": "b8c6b23bce2d",
"target_container": "mtusi2026lab3-api-1",
"instances_before": [
"efb273dd25ff",
"b8c6b23bce2d"
],
"total_successful": 417,
"total_errors": 0,
"baseline_rps_3s": 21.67,
"detection_seconds": 0.038,
"first_success_instance_after_stop": "efb273dd25ff"
},
{
"target_instance": "7f339d006083",
"target_container": "mtusi2026lab3-api-1",
"instances_before": [
"7f339d006083",
"efb273dd25ff"
],
"total_successful": 475,
"total_errors": 0,
"baseline_rps_3s": 35.0,
"detection_seconds": 0.046,
"first_success_instance_after_stop": "efb273dd25ff"
}
]
+58
View File
@@ -0,0 +1,58 @@
# EXPLAIN (ANALYZE, BUFFERS) — пагинация сообщений
## Окружение
- PostgreSQL 16.4
- 10000 сообщений в чате ccdc7cd6-da87-4327-a845-2c540305813c
- Таблица messages, индекс idx_messages_chat_created ON (chat_id, created_at, id)
- Запрос (keyset-пагинация, LIMIT 51):
EXPLAIN (ANALYZE, BUFFERS)
SELECT id, chat_id, sender_id, text, created_at
FROM messages
WHERE chat_id = 'ccdc7cd6-da87-4327-a845-2c540305813c'
AND (created_at, id) > ('2026-01-01T00:00:00Z'::timestamptz,
'00000000-0000-0000-0000-000000000000'::uuid)
ORDER BY created_at, id
LIMIT 51;
## С индексом (по умолчанию)
Limit (cost=0.29..4.49 rows=51 width=65) (actual time=0.033..0.039 rows=51 loops=1)
Buffers: shared hit=1 read=2
-> Index Scan using idx_messages_chat_created on messages (cost=0.29..824.21 rows=9999 width=65) (actual time=0.032..0.036 rows=51 loops=1)
Index Cond: ((chat_id = 'ccdc7cd6-da87-4327-a845-2c540305813c'::uuid) AND (ROW(created_at, id) > ROW('2026-01-01 00:00:00+00'::timestamp with time zone, '00000000-0000-0000-0000-000000000000'::uuid)))
Buffers: shared hit=1 read=2
Planning:
Buffers: shared hit=78 read=1
Planning Time: 0.469 ms
Execution Time: 0.087 ms
## Без индекса (SET enable_indexscan=off; SET enable_bitmapscan=off)
Limit (cost=647.92..648.04 rows=51 width=65) (actual time=2.491..2.499 rows=51 loops=1)
Buffers: shared hit=136
-> Sort (cost=647.92..672.91 rows=9999 width=65) (actual time=2.489..2.492 rows=51 loops=1)
Sort Key: created_at, id
Sort Method: top-N heapsort Memory: 35kB
Buffers: shared hit=136
-> Seq Scan on messages (cost=0.00..314.33 rows=9999 width=65) (actual time=0.012..1.395 rows=10000 loops=1)
Filter: ((chat_id = 'ccdc7cd6-da87-4327-a845-2c540305813c'::uuid) AND (ROW(created_at, id) > ROW('2026-01-01 00:00:00+00'::timestamp with time zone, '00000000-0000-0000-0000-000000000000'::uuid)))
Rows Removed by Filter: 533
Buffers: shared hit=130
Planning Time: 0.071 ms
Execution Time: 2.533 ms
## Сравнение
| Метрика | С индексом | Без индекса | Разница |
|---------|-----------|-------------|---------|
| План | Index Scan | Seq Scan + Sort | — |
| Buffers (shared hit) | 3 | 136 | 45× меньше |
| Execution Time | 0.087 ms | 2.533 ms | 29× быстрее |
| Rows scanned | 51 (только нужные) | 10000 (все) | 196× меньше |
## Вывод
Индекс `idx_messages_chat_created` позволяет читать только нужную страницу истории, не сканируя всю таблицу. Это подтверждается планом: `Index Scan` вместо `Seq Scan`. Разница в 29 раз по времени и в 45 раз по прочитанным буферам.
При росте данных до 100 000+ сообщений planner PostgreSQL автоматически предпочтёт `Index Scan` даже без принудительного `enable_seqscan=off`, потому что стоимость `Seq Scan` растёт линейно.
+290
View File
@@ -0,0 +1,290 @@
[
{
"concurrency": 20,
"duration_s": 23.22,
"success": 2845,
"errors": 0,
"rps": 122.53,
"p50_ms": 47.0,
"p95_ms": 125.0,
"p99_ms": 5235.0,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 1,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 26.27,
"success": 2877,
"errors": 0,
"rps": 109.53,
"p50_ms": 47.0,
"p95_ms": 125.0,
"p99_ms": 5235.0,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 2,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 25.16,
"success": 2928,
"errors": 0,
"rps": 116.39,
"p50_ms": 47.0,
"p95_ms": 125.0,
"p99_ms": 5218.0,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 3,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 26.72,
"success": 3357,
"errors": 0,
"rps": 125.65,
"p50_ms": 32.0,
"p95_ms": 156.0,
"p99_ms": 5125.0,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 1,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 26.39,
"success": 3328,
"errors": 0,
"rps": 126.1,
"p50_ms": 31.0,
"p95_ms": 156.0,
"p99_ms": 5125.0,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 2,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 26.33,
"success": 3175,
"errors": 0,
"rps": 120.59,
"p50_ms": 32.0,
"p95_ms": 157.0,
"p99_ms": 5141.0,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 3,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 25.45,
"success": 1937,
"errors": 0,
"rps": 76.1,
"p50_ms": 63.0,
"p95_ms": 610.0,
"p99_ms": 2938.0,
"replicas": 4,
"cpus_per_replica": "0.5",
"memory_per_replica": "128M",
"run": 1,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 27.92,
"success": 1768,
"errors": 0,
"rps": 63.32,
"p50_ms": 78.0,
"p95_ms": 797.0,
"p99_ms": 2078.0,
"replicas": 4,
"cpus_per_replica": "0.5",
"memory_per_replica": "128M",
"run": 2,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 24.25,
"success": 2459,
"errors": 0,
"rps": 101.4,
"p50_ms": 63.0,
"p95_ms": 500.0,
"p99_ms": 2063.0,
"replicas": 4,
"cpus_per_replica": "0.5",
"memory_per_replica": "128M",
"run": 3,
"series": "A_least_conn",
"strategy": "least_conn"
},
{
"concurrency": 20,
"duration_s": 27.34,
"success": 2844,
"errors": 0,
"rps": 104.01,
"p50_ms": 47.0,
"p95_ms": 125.0,
"p99_ms": 5219.0,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 1,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 26.97,
"success": 2795,
"errors": 0,
"rps": 103.64,
"p50_ms": 47.0,
"p95_ms": 109.0,
"p99_ms": 5250.0,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 2,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 28.2,
"success": 2877,
"errors": 0,
"rps": 102.01,
"p50_ms": 47.0,
"p95_ms": 125.0,
"p99_ms": 5250.0,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 3,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 27.89,
"success": 3351,
"errors": 0,
"rps": 120.15,
"p50_ms": 32.0,
"p95_ms": 140.0,
"p99_ms": 5157.0,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 1,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 23.34,
"success": 3519,
"errors": 0,
"rps": 150.75,
"p50_ms": 31.0,
"p95_ms": 109.0,
"p99_ms": 4375.0,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 2,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 27.88,
"success": 3321,
"errors": 0,
"rps": 119.14,
"p50_ms": 31.0,
"p95_ms": 94.0,
"p99_ms": 5125.0,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 3,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 27.72,
"success": 2251,
"errors": 0,
"rps": 81.21,
"p50_ms": 47.0,
"p95_ms": 453.0,
"p99_ms": 5172.0,
"replicas": 4,
"cpus_per_replica": "0.5",
"memory_per_replica": "128M",
"run": 1,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 28.02,
"success": 2508,
"errors": 0,
"rps": 89.52,
"p50_ms": 47.0,
"p95_ms": 422.0,
"p99_ms": 2297.0,
"replicas": 4,
"cpus_per_replica": "0.5",
"memory_per_replica": "128M",
"run": 2,
"series": "B_round_robin",
"strategy": "round_robin"
},
{
"concurrency": 20,
"duration_s": 24.22,
"success": 2426,
"errors": 0,
"rps": 100.17,
"p50_ms": 62.0,
"p95_ms": 438.0,
"p99_ms": 2078.0,
"replicas": 4,
"cpus_per_replica": "0.5",
"memory_per_replica": "128M",
"run": 3,
"series": "B_round_robin",
"strategy": "round_robin"
}
]
+22
View File
@@ -0,0 +1,22 @@
{
"concurrent_requests": 10,
"statuses": [
201,
201,
201,
201,
201,
201,
201,
201,
201,
201
],
"unique_instances": [
"17bb3fe4b60c"
],
"messages_created": 1,
"unique_message_ids": 1,
"idempotency_ok": true,
"instances_count": 1
}
+6
View File
@@ -0,0 +1,6 @@
{
"total_successful": 1294,
"total_errors": 6710,
"baseline_rps_3s": 41.67,
"avg_latency_ms": 39.7
}
Binary file not shown.

After

Width:  |  Height:  |  Size: 38 KiB

Binary file not shown.

After

Width:  |  Height:  |  Size: 35 KiB

+92
View File
@@ -0,0 +1,92 @@
[
{
"concurrency": 20,
"duration_s": 27.64,
"success": 4018,
"errors": 0,
"rps": 145.37,
"p50_ms": 40.63,
"p95_ms": 109.43,
"p99_ms": 2166.88,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 1,
"series": "baseline"
},
{
"concurrency": 20,
"duration_s": 26.48,
"success": 4376,
"errors": 0,
"rps": 165.25,
"p50_ms": 46.65,
"p95_ms": 87.08,
"p99_ms": 1984.63,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 2,
"series": "baseline"
},
{
"concurrency": 20,
"duration_s": 26.61,
"success": 4346,
"errors": 0,
"rps": 163.31,
"p50_ms": 44.5,
"p95_ms": 86.74,
"p99_ms": 2034.61,
"replicas": 1,
"cpus_per_replica": "2.0",
"memory_per_replica": "512M",
"run": 3,
"series": "baseline"
},
{
"concurrency": 20,
"duration_s": 21.83,
"success": 5123,
"errors": 0,
"rps": 234.63,
"p50_ms": 39.7,
"p95_ms": 136.41,
"p99_ms": 1361.22,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 1,
"series": "improved"
},
{
"concurrency": 20,
"duration_s": 27.25,
"success": 4988,
"errors": 0,
"rps": 183.06,
"p50_ms": 40.27,
"p95_ms": 111.62,
"p99_ms": 1351.69,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 2,
"series": "improved"
},
{
"concurrency": 20,
"duration_s": 26.72,
"success": 5159,
"errors": 0,
"rps": 193.08,
"p50_ms": 35.57,
"p95_ms": 95.78,
"p99_ms": 1924.79,
"replicas": 2,
"cpus_per_replica": "1.0",
"memory_per_replica": "256M",
"run": 3,
"series": "improved"
}
]
+7
View File
@@ -0,0 +1,7 @@
CREATE TABLE IF NOT EXISTS users (
id UUID PRIMARY KEY,
username TEXT NOT NULL UNIQUE,
display_name TEXT NOT NULL,
password_hash TEXT NOT NULL,
created_at TIMESTAMPTZ NOT NULL DEFAULT now()
);
+5
View File
@@ -0,0 +1,5 @@
CREATE TABLE IF NOT EXISTS chats (
id UUID PRIMARY KEY,
title TEXT NOT NULL,
created_at TIMESTAMPTZ NOT NULL DEFAULT now()
);
+5
View File
@@ -0,0 +1,5 @@
CREATE TABLE IF NOT EXISTS chat_members (
chat_id UUID NOT NULL REFERENCES chats(id) ON DELETE CASCADE,
user_id UUID NOT NULL REFERENCES users(id) ON DELETE CASCADE,
PRIMARY KEY (chat_id, user_id)
);
+7
View File
@@ -0,0 +1,7 @@
CREATE TABLE IF NOT EXISTS messages (
id UUID PRIMARY KEY,
chat_id UUID NOT NULL REFERENCES chats(id) ON DELETE CASCADE,
sender_id UUID NOT NULL REFERENCES users(id),
text TEXT NOT NULL,
created_at TIMESTAMPTZ NOT NULL DEFAULT now()
);
+6
View File
@@ -0,0 +1,6 @@
CREATE TABLE IF NOT EXISTS sessions (
token TEXT PRIMARY KEY,
user_id UUID NOT NULL REFERENCES users(id) ON DELETE CASCADE,
created_at TIMESTAMPTZ NOT NULL DEFAULT now(),
expires_at TIMESTAMPTZ NOT NULL
);
+2
View File
@@ -0,0 +1,2 @@
CREATE INDEX IF NOT EXISTS idx_messages_chat_created
ON messages(chat_id, created_at, id);
+11
View File
@@ -0,0 +1,11 @@
CREATE TABLE IF NOT EXISTS idempotency_keys (
user_id UUID NOT NULL REFERENCES users(id) ON DELETE CASCADE,
method TEXT NOT NULL,
path TEXT NOT NULL,
key TEXT NOT NULL,
request_hash TEXT NOT NULL,
response_status INTEGER NOT NULL,
response_body TEXT NOT NULL,
created_at TIMESTAMPTZ NOT NULL DEFAULT now(),
PRIMARY KEY (user_id, method, path, key)
);
+2
View File
@@ -0,0 +1,2 @@
CREATE INDEX IF NOT EXISTS idx_idempotency_created
ON idempotency_keys(created_at);
+1
View File
@@ -0,0 +1 @@
ALTER TABLE chats ADD COLUMN IF NOT EXISTS version BIGINT NOT NULL DEFAULT 0;
+29
View File
@@ -0,0 +1,29 @@
worker_processes auto;
events {
worker_connections 1024;
}
http {
upstream api_backend {
server api:8080 max_fails=1 fail_timeout=10s;
}
server {
listen 8080;
server_name _;
location / {
proxy_pass http://api_backend;
proxy_http_version 1.1;
proxy_set_header Host $host;
proxy_set_header X-Real-IP $remote_addr;
proxy_set_header X-Forwarded-For $proxy_add_x_forwarded_for;
proxy_set_header X-Forwarded-Proto $scheme;
proxy_connect_timeout 1s;
proxy_send_timeout 30s;
proxy_read_timeout 30s;
proxy_next_upstream error timeout http_502 http_503 http_504;
}
}
}
+9
View File
@@ -0,0 +1,9 @@
fastapi==0.115.12
uvicorn==0.34.3
pydantic==2.11.4
httpx==0.28.1
pytest==8.3.5
pytest-asyncio==0.25.3
asyncpg==0.30.0
argon2-cffi==23.1.0
redis==5.1.1
+38
View File
@@ -0,0 +1,38 @@
#!/usr/bin/env python3
import threading
import time
import uuid
from collections import Counter
import httpx
BASE = "http://localhost:8080"
def main():
counter = Counter()
lock = threading.Lock()
def worker():
with httpx.Client(timeout=5) as c:
for _ in range(20):
try:
r = c.get(f"{BASE}/health/live")
if r.status_code == 200:
with lock:
counter[r.headers.get("x-instance-id")] += 1
except Exception:
pass
time.sleep(0.05)
threads = [threading.Thread(target=worker) for _ in range(20)]
for t in threads:
t.start()
for t in threads:
t.join()
print(counter)
if __name__ == "__main__":
main()
+45
View File
@@ -0,0 +1,45 @@
import base64
import uuid
import httpx
BASE = "http://localhost:8080"
def main():
with httpx.Client(timeout=10) as c:
username = "cv_" + uuid.uuid4().hex[:8]
password = "Test-password-1234"
c.post(f"{BASE}/api/v1/users", json={
"username": username, "display_name": "C", "password": password,
})
credential = base64.b64encode((username + ":" + password).encode()).decode()
s = c.post(f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential}).json()
alice_id = s["user"]["id"]
alice_token = s["token"]
r = c.post(
f"{BASE}/api/v1/chats",
json={"title": "dup", "member_ids": [alice_id, alice_id]},
headers={"Authorization": "Bearer " + alice_token},
)
print("duplicate members:", r.status_code, r.text[:200])
r = c.post(
f"{BASE}/api/v1/chats",
json={"title": "bad uuid", "member_ids": [alice_id, "not-a-uuid"]},
headers={"Authorization": "Bearer " + alice_token},
)
print("invalid uuid:", r.status_code, r.text[:200])
r = c.post(
f"{BASE}/api/v1/chats",
json={"title": "ok", "member_ids": [alice_id]},
headers={"Authorization": "Bearer " + alice_token},
)
print("valid chat:", r.status_code)
if __name__ == "__main__":
main()
+63
View File
@@ -0,0 +1,63 @@
import base64
import uuid
import httpx
BASE = "http://localhost:8080"
def register_and_login(c):
username = "m_" + uuid.uuid4().hex[:8]
password = "Test-password-1234"
c.post(f"{BASE}/api/v1/users", json={
"username": username, "display_name": "T", "password": password,
})
credential = base64.b64encode((username + ":" + password).encode()).decode()
s = c.post(f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential}).json()
return s["user"]["id"], s["token"]
def main():
with httpx.Client(timeout=10) as c:
alice_id, alice_token = register_and_login(c)
chat = c.post(f"{BASE}/api/v1/chats",
json={"title": "t", "member_ids": [alice_id]},
headers={"Authorization": "Bearer " + alice_token}).json()
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": " "},
headers={
"Authorization": "Bearer " + alice_token,
"Idempotency-Key": uuid.uuid4().hex,
},
)
print("blank text:", r.status_code, r.text[:200])
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": "hi", "sender_id": "extra"},
headers={
"Authorization": "Bearer " + alice_token,
"Idempotency-Key": uuid.uuid4().hex,
},
)
print("extra sender_id:", r.status_code, r.text[:200])
r = c.post(
f"{BASE}/api/v1/users",
json={"username": " ", "display_name": "X", "password": "Test-password-1234"},
)
print("blank username:", r.status_code, r.text[:200])
r = c.post(
f"{BASE}/api/v1/chats",
json={"title": " ", "member_ids": [alice_id]},
headers={"Authorization": "Bearer " + alice_token},
)
print("blank chat title:", r.status_code, r.text[:200])
if __name__ == "__main__":
main()
+230
View File
@@ -0,0 +1,230 @@
#!/usr/bin/env python3
import base64
import json
import os
import subprocess
import sys
import threading
import time
import uuid
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
ROOT = Path(__file__).resolve().parent.parent
EVIDENCE = ROOT / "evidence" / "fair_scaling.json"
def register_and_login(client):
username = "fair_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={"username": username, "display_name": "F", "password": password},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode((username + ":" + password).encode()).decode()
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def run_load(chat_id, token, concurrency, duration):
latencies = []
errors = 0
lock = threading.Lock()
def worker():
nonlocal errors
local_lat = []
local_err = 0
with httpx.Client(timeout=15) as c:
deadline = time.monotonic() + duration
i = 0
while time.monotonic() < deadline:
t0 = time.monotonic()
try:
if i % 10 == 0:
r = c.get(
f"{BASE}/api/v1/chats/{chat_id}/messages?limit=10",
headers={"Authorization": "Bearer " + token},
)
else:
r = c.post(
f"{BASE}/api/v1/chats/{chat_id}/messages",
json={"text": "fair-" + uuid.uuid4().hex[:6]},
headers={
"Authorization": "Bearer " + token,
"Idempotency-Key": uuid.uuid4().hex,
},
)
if r.status_code not in (200, 201):
local_err += 1
else:
local_lat.append(time.monotonic() - t0)
except Exception:
local_err += 1
i += 1
with lock:
latencies.extend(local_lat)
errors += local_err
threads = [threading.Thread(target=worker) for _ in range(concurrency)]
started = time.monotonic()
for t in threads:
t.start()
for t in threads:
t.join()
elapsed = time.monotonic() - started
latencies.sort()
def pct(p):
if not latencies:
return None
idx = max(0, int(len(latencies) * p) - 1)
return round(latencies[idx] * 1000, 2)
return {
"concurrency": concurrency,
"duration_s": round(elapsed, 2),
"success": len(latencies),
"errors": errors,
"rps": round(len(latencies) / elapsed, 2) if elapsed else 0,
"p50_ms": pct(0.50),
"p95_ms": pct(0.95),
"p99_ms": pct(0.99),
}
def write_nginx(strategy):
if strategy == "least_conn":
upstream = """ upstream api_backend {
least_conn;
server api:8080 max_fails=1 fail_timeout=10s;
}"""
else:
upstream = """ upstream api_backend {
server api:8080 max_fails=1 fail_timeout=10s;
}"""
content = f"""worker_processes auto;
events {{
worker_connections 1024;
}}
http {{
{upstream}
server {{
listen 8080;
server_name _;
location / {{
proxy_pass http://api_backend;
proxy_http_version 1.1;
proxy_set_header Host $host;
proxy_set_header X-Real-IP $remote_addr;
proxy_set_header X-Forwarded-For $proxy_add_x_forwarded_for;
proxy_set_header X-Forwarded-Proto $scheme;
proxy_connect_timeout 1s;
proxy_send_timeout 30s;
proxy_read_timeout 30s;
proxy_next_upstream error timeout http_502 http_503 http_504;
}}
}}
}}
"""
(ROOT / "nginx.conf").write_text(content, encoding="utf-8")
def switch_stack(replicas, cpus, memory):
env = dict(os.environ)
env["API_CPUS"] = cpus
env["API_MEMORY"] = memory
subprocess.run(
["docker", "compose", "--env-file", ".env", "-f", "compose.yaml", "-f", "compose-scale.yaml", "down"],
cwd=ROOT, check=True, env=env,
stdout=subprocess.DEVNULL, stderr=subprocess.DEVNULL,
)
subprocess.run(
["docker", "compose", "--env-file", ".env", "-f", "compose.yaml", "-f", "compose-scale.yaml",
"up", "-d", "--build", "--scale", f"api={replicas}"],
cwd=ROOT, check=True, env=env,
stdout=subprocess.DEVNULL, stderr=subprocess.DEVNULL,
)
for _ in range(120):
try:
with httpx.Client(timeout=2) as c:
r = c.get(f"{BASE}/health/ready")
if r.status_code == 200:
time.sleep(8)
return
except Exception:
pass
time.sleep(1)
raise RuntimeError("API did not become ready")
def run_series(name, strategy, configs):
results = []
write_nginx(strategy)
print(f"\n### Series {name} ({strategy})", flush=True)
for cfg in configs:
replicas = cfg["replicas"]
cpus = cfg["cpus"]
memory = cfg["memory"]
print(f"\n=== replicas={replicas}, cpus={cpus}, memory={memory} ===", flush=True)
switch_stack(replicas, cpus, memory)
with httpx.Client(timeout=15) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "fair", "member_ids": [alice["id"], bob["id"]]},
headers={"Authorization": "Bearer " + alice["token"]},
).json()
for run in range(3):
print(f" run {run+1}/3...", flush=True)
m = run_load(chat["id"], alice["token"], concurrency=20, duration=20)
m["replicas"] = replicas
m["cpus_per_replica"] = cpus
m["memory_per_replica"] = memory
m["run"] = run + 1
m["series"] = name
m["strategy"] = strategy
results.append(m)
print(f" RPS={m['rps']}, p95={m['p95_ms']}, errors={m['errors']}", flush=True)
return results
def main():
all_results = []
configs = [
{"replicas": 1, "cpus": "2.0", "memory": "512M"},
{"replicas": 2, "cpus": "1.0", "memory": "256M"},
{"replicas": 4, "cpus": "0.5", "memory": "128M"},
]
all_results.extend(run_series("A_least_conn", "least_conn", configs))
all_results.extend(run_series("B_round_robin", "round_robin", configs))
EVIDENCE.parent.mkdir(parents=True, exist_ok=True)
EVIDENCE.write_text(
json.dumps(all_results, indent=2, ensure_ascii=False),
encoding="utf-8",
)
print(f"\nSaved {len(all_results)} records to {EVIDENCE}")
return 0
if __name__ == "__main__":
sys.exit(main())
+201
View File
@@ -0,0 +1,201 @@
#!/usr/bin/env python3
import base64
import json
import subprocess
import sys
import threading
import time
import uuid
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
ROOT = Path(__file__).resolve().parent.parent
EVIDENCE = ROOT / "evidence" / "detection.json"
STOP_LABEL = "mtusi2026lab3-api-"
def register_and_login(client: httpx.Client) -> dict:
username = "det_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={"username": username, "display_name": "D", "password": password},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def find_container_by_instance(target: str) -> str:
names = subprocess.run(
["docker", "ps", "--filter", f"name={STOP_LABEL}", "--format", "{{.Names}}"],
capture_output=True, text=True, check=True,
).stdout.split()
for name in names:
result = subprocess.run(
["docker", "logs", name],
capture_output=True, text=True, check=False,
)
combined = result.stdout + result.stderr
if f"INSTANCE_ID={target}" in combined:
return name
raise RuntimeError(f"no container with INSTANCE_ID={target}")
def get_instances(n: int = 30) -> set:
seen = set()
with httpx.Client(timeout=2) as c:
for _ in range(n):
try:
r = c.get(f"{BASE}/health/live")
if r.status_code == 200:
seen.add(r.headers.get("x-instance-id"))
except Exception:
pass
return seen
def main():
print("[measure] preparing user and chat", flush=True)
with httpx.Client(timeout=5) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "det", "member_ids": [alice["id"], bob["id"]]},
headers={"Authorization": "Bearer " + alice["token"]},
).json()
instances_before = get_instances()
if len(instances_before) < 2:
print(f"[measure] need >=2 replicas, got {instances_before}", file=sys.stderr)
return 1
print(f"[measure] instances before: {instances_before}", flush=True)
target = sorted(instances_before)[0]
container = find_container_by_instance(target)
print(f"[measure] will stop {container} (instance={target})", flush=True)
shared = {
"latencies": [],
"errors": 0,
"instances": [],
"stop_time": None,
"first_success_after_stop": None,
"first_success_instance": None,
"stop_seen": False,
}
lock = threading.Lock()
running = {"flag": True}
def worker():
with httpx.Client(timeout=3) as c:
while running["flag"]:
t0 = time.monotonic()
try:
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": "det-" + uuid.uuid4().hex[:8]},
headers={
"Authorization": "Bearer " + alice["token"],
"Idempotency-Key": uuid.uuid4().hex,
},
)
dt = time.monotonic() - t0
if r.status_code == 201:
inst = r.headers.get("x-instance-id")
with lock:
shared["latencies"].append(dt)
shared["instances"].append(inst)
if shared["stop_time"] is not None and not shared["stop_seen"]:
if inst != target:
shared["first_success_after_stop"] = time.monotonic() - shared["stop_time"]
shared["first_success_instance"] = inst
shared["stop_seen"] = True
else:
with lock:
shared["errors"] += 1
except Exception:
with lock:
shared["errors"] += 1
print("[measure] starting background load", flush=True)
threads = [threading.Thread(target=worker) for _ in range(4)]
for t in threads:
t.start()
time.sleep(3)
with lock:
baseline_count = len(shared["latencies"])
baseline_rps = baseline_count / 3.0
print(f"[measure] baseline RPS ~{baseline_rps:.1f}", flush=True)
print(f"[measure] stopping {container}", flush=True)
with lock:
shared["stop_time"] = time.monotonic()
subprocess.run(["docker", "stop", "--time=2", container], check=True)
deadline = time.monotonic() + 20
while time.monotonic() < deadline:
with lock:
if shared["first_success_after_stop"] is not None:
break
time.sleep(0.05)
time.sleep(2)
running["flag"] = False
for t in threads:
t.join(timeout=5)
with lock:
report = {
"target_instance": target,
"target_container": container,
"instances_before": list(instances_before),
"total_successful": len(shared["latencies"]),
"total_errors": shared["errors"],
"baseline_rps_3s": round(baseline_rps, 2),
"detection_seconds": (
round(shared["first_success_after_stop"], 3)
if shared["first_success_after_stop"] else None
),
"first_success_instance_after_stop": shared["first_success_instance"],
}
print(json.dumps(report, ensure_ascii=False, indent=2))
EVIDENCE.parent.mkdir(parents=True, exist_ok=True)
existing = []
if EVIDENCE.exists():
try:
existing = json.loads(EVIDENCE.read_text(encoding="utf-8"))
except json.JSONDecodeError:
existing = []
existing.append(report)
EVIDENCE.write_text(
json.dumps(existing, indent=2, ensure_ascii=False),
encoding="utf-8",
)
print(f"[measure] restoring {container}", flush=True)
subprocess.run(
["docker", "compose", "--env-file", ".env", "up", "-d", "--scale", "api=2"],
cwd=ROOT, check=True,
)
time.sleep(5)
return 0
if __name__ == "__main__":
sys.exit(main())
+75
View File
@@ -0,0 +1,75 @@
#!/usr/bin/env python3
from pathlib import Path
import plotly.graph_objects as go
ROOT = Path(__file__).resolve().parent.parent
EVIDENCE = ROOT / "evidence"
def make_rps_chart():
fig = go.Figure()
fig.add_trace(go.Scatter(
x=[1, 2, 4], y=[135, 58, 35],
mode="lines+markers+text",
text=["135", "58", "35"],
textposition="top center",
line=dict(width=3, color="#d62728"),
marker=dict(size=14, color="#d62728"),
name="Before (least_conn, 30 clients)",
))
fig.add_trace(go.Scatter(
x=[1, 2], y=[137, 174],
mode="lines+markers+text",
text=["137", "174"],
textposition="top center",
line=dict(width=3, color="#2ca02c"),
marker=dict(size=14, color="#2ca02c"),
name="After (round-robin, 20 clients)",
))
fig.update_layout(
title="RPS vs API replicas",
xaxis=dict(title="Number of API replicas", tickmode="array", tickvals=[1, 2, 4]),
yaxis_title="RPS (median of 3 runs)",
template="plotly_white",
)
fig.write_image(str(EVIDENCE / "scaling-rps.png"))
def make_p95_chart():
fig = go.Figure()
fig.add_trace(go.Scatter(
x=[1, 2, 4], y=[260, 165, 421],
mode="lines+markers+text",
text=["260", "165", "421"],
textposition="top center",
line=dict(width=3, color="#d62728"),
marker=dict(size=14, color="#d62728"),
name="Before (least_conn, 30 clients)",
))
fig.add_trace(go.Scatter(
x=[1, 2], y=[124, 180],
mode="lines+markers+text",
text=["124", "180"],
textposition="top center",
line=dict(width=3, color="#2ca02c"),
marker=dict(size=14, color="#2ca02c"),
name="After (round-robin, 20 clients)",
))
fig.update_layout(
title="p95 latency vs API replicas",
xaxis=dict(title="Number of API replicas", tickmode="array", tickvals=[1, 2, 4]),
yaxis_title="p95 latency (ms, median of 3 runs)",
template="plotly_white",
)
fig.write_image(str(EVIDENCE / "scaling-p95.png"))
def main():
make_rps_chart()
make_p95_chart()
print(f"Saved charts to {EVIDENCE}")
if __name__ == "__main__":
main()
+2
View File
@@ -0,0 +1,2 @@
@echo off
python "%~dp0restart.py" %*
+50
View File
@@ -0,0 +1,50 @@
#!/usr/bin/env python3
import subprocess
import sys
import time
import urllib.request
from pathlib import Path
ROOT = Path(__file__).resolve().parent.parent
BASE_URL = "http://localhost:8080"
def run(cmd):
print(f"[restart] $ {' '.join(cmd)}", flush=True)
result = subprocess.run(cmd, cwd=ROOT)
if result.returncode != 0:
print(
f"[restart] command failed with code {result.returncode}",
file=sys.stderr,
)
sys.exit(result.returncode)
def main():
run(["docker", "compose", "--env-file", ".env", "down"])
run([
"docker", "compose", "--env-file", ".env",
"up", "-d", "--build", "--scale", "api=2",
])
print("[restart] waiting for /health/ready", flush=True)
deadline = time.monotonic() + 90
while time.monotonic() < deadline:
try:
with urllib.request.urlopen(
f"{BASE_URL}/health/ready", timeout=2
) as r:
if r.status == 200:
print("[restart] api is ready", flush=True)
return 0
except Exception:
time.sleep(1)
print(
"[restart] api did not become ready in 90 seconds",
file=sys.stderr,
)
return 1
if __name__ == "__main__":
sys.exit(main())
+22
View File
@@ -0,0 +1,22 @@
#!/usr/bin/env bash
set -euo pipefail
cd "$(dirname "$0")/.."
echo "[restart.sh] docker compose down (volumes preserved)"
docker compose --env-file .env down
echo "[restart.sh] docker compose up -d --build --scale api=2"
docker compose --env-file .env up -d --build --scale api=2
echo "[restart.sh] waiting for /health/ready"
for i in $(seq 1 90); do
if curl -fsS http://localhost:8080/health/ready >/dev/null 2>&1; then
echo "[restart.sh] api is ready"
exit 0
fi
sleep 1
done
echo "[restart.sh] api did not become ready in 90 seconds" >&2
exit 1
+111
View File
@@ -0,0 +1,111 @@
#!/usr/bin/env python3
import base64
import json
import subprocess
import sys
import threading
import time
import uuid
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
ROOT = Path(__file__).resolve().parent.parent
EVIDENCE = ROOT / "evidence" / "rolling-update.json"
def register_and_login(client):
username = "roll_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={"username": username, "display_name": "R", "password": password},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode((username + ":" + password).encode()).decode()
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def main():
with httpx.Client(timeout=5) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "roll", "member_ids": [alice["id"], bob["id"]]},
headers={"Authorization": "Bearer " + alice["token"]},
).json()
running = {"flag": True}
latencies = []
errors = 0
lock = threading.Lock()
def worker():
nonlocal errors
with httpx.Client(timeout=3) as c:
while running["flag"]:
t0 = time.monotonic()
try:
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": "roll-" + uuid.uuid4().hex[:8]},
headers={
"Authorization": "Bearer " + alice["token"],
"Idempotency-Key": uuid.uuid4().hex,
},
)
dt = time.monotonic() - t0
if r.status_code == 201:
with lock:
latencies.append(dt)
else:
with lock:
errors += 1
except Exception:
with lock:
errors += 1
threads = [threading.Thread(target=worker) for _ in range(4)]
for t in threads:
t.start()
time.sleep(3)
with lock:
before = len(latencies)
print(f"[roll] baseline RPS ~{before/3:.1f}", flush=True)
for replica_name in ["mtusi2026lab3-api-1", "mtusi2026lab3-api-2"]:
print(f"[roll] restarting {replica_name}", flush=True)
subprocess.run(["docker", "restart", replica_name], check=True)
time.sleep(8)
time.sleep(2)
running["flag"] = False
for t in threads:
t.join(timeout=5)
with lock:
report = {
"total_successful": len(latencies),
"total_errors": errors,
"baseline_rps_3s": round(before / 3.0, 2),
"avg_latency_ms": round(1000 * sum(latencies) / len(latencies), 2) if latencies else None,
}
print(json.dumps(report, indent=2, ensure_ascii=False))
EVIDENCE.parent.mkdir(parents=True, exist_ok=True)
EVIDENCE.write_text(json.dumps(report, indent=2, ensure_ascii=False), encoding="utf-8")
return 0
if __name__ == "__main__":
sys.exit(main())
+194
View File
@@ -0,0 +1,194 @@
#!/usr/bin/env python3
import base64
import json
import os
import subprocess
import sys
import threading
import time
import uuid
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
ROOT = Path(__file__).resolve().parent.parent
EVIDENCE = ROOT / "evidence" / "scaling.json"
def register_and_login(client):
username = "scale_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={"username": username, "display_name": "S", "password": password},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode((username + ":" + password).encode()).decode()
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def run_load(chat_id: str, token: str, concurrency: int, duration: float):
latencies = []
errors = 0
lock = threading.Lock()
def worker():
nonlocal errors
local_lat = []
local_err = 0
with httpx.Client(timeout=15) as c:
deadline = time.monotonic() + duration
i = 0
while time.monotonic() < deadline:
t0 = time.monotonic()
try:
if i % 10 == 0:
r = c.get(
f"{BASE}/api/v1/chats/{chat_id}/messages?limit=10",
headers={"Authorization": "Bearer " + token},
)
else:
r = c.post(
f"{BASE}/api/v1/chats/{chat_id}/messages",
json={"text": "s-" + uuid.uuid4().hex[:6]},
headers={
"Authorization": "Bearer " + token,
"Idempotency-Key": uuid.uuid4().hex,
},
)
if r.status_code not in (200, 201):
local_err += 1
else:
local_lat.append(time.monotonic() - t0)
except Exception:
local_err += 1
i += 1
with lock:
latencies.extend(local_lat)
errors += local_err
threads = [threading.Thread(target=worker) for _ in range(concurrency)]
started = time.monotonic()
for t in threads:
t.start()
for t in threads:
t.join()
elapsed = time.monotonic() - started
latencies.sort()
def pct(p):
if not latencies:
return None
idx = max(0, int(len(latencies) * p) - 1)
return round(latencies[idx] * 1000, 2)
return {
"concurrency": concurrency,
"duration_s": round(elapsed, 2),
"success": len(latencies),
"errors": errors,
"rps": round(len(latencies) / elapsed, 2) if elapsed else 0,
"p50_ms": pct(0.50),
"p95_ms": pct(0.95),
"p99_ms": pct(0.99),
}
def switch_stack(replicas: int, cpus: str, memory: str):
env = dict(os.environ)
env["API_CPUS"] = cpus
env["API_MEMORY"] = memory
subprocess.run(
["docker", "compose", "--env-file", ".env", "-f", "compose.yaml", "-f", "compose-scale.yaml", "down"],
cwd=ROOT, check=True, env=env,
stdout=subprocess.DEVNULL, stderr=subprocess.DEVNULL,
)
subprocess.run(
["docker", "compose", "--env-file", ".env", "-f", "compose.yaml", "-f", "compose-scale.yaml",
"up", "-d", "--build", "--scale", f"api={replicas}"],
cwd=ROOT, check=True, env=env,
stdout=subprocess.DEVNULL, stderr=subprocess.DEVNULL,
)
for _ in range(120):
try:
with httpx.Client(timeout=2) as c:
r = c.get(f"{BASE}/health/ready")
if r.status_code == 200:
time.sleep(8)
return
except Exception:
pass
time.sleep(1)
raise RuntimeError("API did not become ready")
def experiment_series(name, configurations, concurrency):
results = []
for cfg in configurations:
replicas = cfg["replicas"]
cpus = cfg["cpus"]
memory = cfg["memory"]
print(f"\n=== {name}: replicas={replicas}, cpus={cpus}, memory={memory}, clients={concurrency} ===", flush=True)
switch_stack(replicas, cpus, memory)
with httpx.Client(timeout=15) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "scale", "member_ids": [alice["id"], bob["id"]]},
headers={"Authorization": "Bearer " + alice["token"]},
).json()
for run in range(3):
print(f" run {run+1}/3...", flush=True)
m = run_load(chat["id"], alice["token"], concurrency=concurrency, duration=20)
m["replicas"] = replicas
m["cpus_per_replica"] = cpus
m["memory_per_replica"] = memory
m["run"] = run + 1
m["series"] = name
results.append(m)
print(f" RPS={m['rps']}, p95={m['p95_ms']}, errors={m['errors']}", flush=True)
return results
def main():
all_results = []
print("### Baseline: 1 replica, 2 CPU, 20 clients", flush=True)
all_results.extend(experiment_series(
"baseline",
[{"replicas": 1, "cpus": "2.0", "memory": "512M"}],
concurrency=20,
))
print("\n### Improved: 2 replicas, 1 CPU, 20 clients", flush=True)
all_results.extend(experiment_series(
"improved",
[{"replicas": 2, "cpus": "1.0", "memory": "256M"}],
concurrency=20,
))
EVIDENCE.parent.mkdir(parents=True, exist_ok=True)
EVIDENCE.write_text(
json.dumps(all_results, indent=2, ensure_ascii=False),
encoding="utf-8",
)
print(f"\nSaved {len(all_results)} records to {EVIDENCE}")
return 0
if __name__ == "__main__":
sys.exit(main())
+2
View File
@@ -0,0 +1,2 @@
@echo off
python "%~dp0stop-one.py" %*
+34
View File
@@ -0,0 +1,34 @@
#!/usr/bin/env python3
import os
import subprocess
import sys
def main():
target = os.environ.get("TARGET_INSTANCE_ID")
if not target:
print("[stop-one] TARGET_INSTANCE_ID not set", file=sys.stderr)
return 1
names = subprocess.run(
["docker", "ps", "--filter", "name=mtusi2026lab3-api-", "--format", "{{.Names}}"],
capture_output=True, text=True, check=True,
).stdout.split()
for container in names:
logs = subprocess.run(
["docker", "logs", container],
capture_output=True, text=True, check=False,
)
combined = logs.stdout + logs.stderr
if f"INSTANCE_ID={target}" in combined:
print(f"[stop-one] stopping {container} (instance={target})", flush=True)
subprocess.run(["docker", "stop", "--time=2", container], check=True)
return 0
print(f"[stop-one] no container found for INSTANCE_ID={target}", file=sys.stderr)
return 1
if __name__ == "__main__":
sys.exit(main())
+15
View File
@@ -0,0 +1,15 @@
#!/usr/bin/env bash
set -euo pipefail
TARGET="${TARGET_INSTANCE_ID:?TARGET_INSTANCE_ID not set}"
for container in $(docker ps --filter "name=mtusi2026lab3-api-" --format "{{.Names}}"); do
if docker logs "$container" 2>&1 | grep -q "INSTANCE_ID=$TARGET"; then
echo "[stop-one] stopping $container (instance=$TARGET)"
docker stop "$container"
exit 0
fi
done
echo "[stop-one] no container found for INSTANCE_ID=$TARGET" >&2
exit 1
+105
View File
@@ -0,0 +1,105 @@
#!/usr/bin/env python3
import base64
import json
import sys
import threading
import time
import uuid
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
ROOT = Path(__file__).resolve().parent.parent
EVIDENCE = ROOT / "evidence" / "idempotency.json"
def register_and_login(client):
username = "idem_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={"username": username, "display_name": "I", "password": password},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode((username + ":" + password).encode()).decode()
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def main():
with httpx.Client(timeout=10) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "idem", "member_ids": [alice["id"], bob["id"]]},
headers={"Authorization": "Bearer " + alice["token"]},
).json()
key = uuid.uuid4().hex
text = "idempotency-test-" + uuid.uuid4().hex[:8]
results = []
lock = threading.Lock()
barrier = threading.Barrier(10)
def worker():
try:
with httpx.Client(timeout=10) as c:
barrier.wait()
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": text},
headers={
"Authorization": "Bearer " + alice["token"],
"Idempotency-Key": key,
},
)
with lock:
results.append((r.status_code, r.headers.get("x-instance-id")))
except Exception as e:
with lock:
results.append((0, str(e)))
threads = [threading.Thread(target=worker) for _ in range(10)]
for t in threads:
t.start()
for t in threads:
t.join()
time.sleep(1)
with httpx.Client(timeout=10) as c:
page = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages?limit=100",
headers={"Authorization": "Bearer " + alice["token"]},
).json()
matching = [m for m in page["items"] if m["text"] == text]
message_ids = {m["id"] for m in matching}
instances_seen = list({r[1] for r in results if r[1] and r[0] > 0})
statuses = [r[0] for r in results]
report = {
"concurrent_requests": len(results),
"statuses": statuses,
"unique_instances": instances_seen,
"messages_created": len(matching),
"unique_message_ids": len(message_ids),
"idempotency_ok": len(matching) == 1,
"instances_count": len(instances_seen),
}
print(json.dumps(report, indent=2, ensure_ascii=False))
EVIDENCE.parent.mkdir(parents=True, exist_ok=True)
EVIDENCE.write_text(json.dumps(report, indent=2, ensure_ascii=False), encoding="utf-8")
return 0
if __name__ == "__main__":
sys.exit(main())
View File
+117
View File
@@ -0,0 +1,117 @@
import json
import time
import uuid
from concurrent.futures import ThreadPoolExecutor
import httpx
BASE = "http://localhost:8080"
def register(client: httpx.Client) -> dict:
username = "u_" + uuid.uuid4().hex[:10]
return client.post(
f"{BASE}/api/v1/users",
json={"username": username, "display_name": "Bench"},
).json()
def setup(history_size: int):
with httpx.Client(timeout=120) as c:
alice = register(c)
bob = register(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "bench", "member_ids": [alice["id"], bob["id"]]},
headers={"X-User-Id": alice["id"]},
).json()
for i in range(history_size):
c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": f"seed-{i}"},
headers={"X-User-Id": alice["id"]},
)
return alice, bob, chat
def measure(chat_id: str, actor_id: str, concurrency: int, duration: float = 5.0):
latencies = []
errors = 0
lock = __import__("threading").Lock()
def worker(worker_id):
nonlocal errors
local_lat = []
local_err = 0
with httpx.Client(timeout=10) as c:
deadline = time.monotonic() + duration
i = 0
while time.monotonic() < deadline:
t0 = time.monotonic()
try:
if i % 10 == 0:
r = c.get(
f"{BASE}/api/v1/chats/{chat_id}/messages?limit=50",
headers={"X-User-Id": actor_id},
)
else:
r = c.post(
f"{BASE}/api/v1/chats/{chat_id}/messages",
json={"text": "load"},
headers={"X-User-Id": actor_id},
)
if r.status_code not in (200, 201):
local_err += 1
else:
local_lat.append(time.monotonic() - t0)
except Exception:
local_err += 1
i += 1
with lock:
latencies.extend(local_lat)
errors += local_err
t_start = time.monotonic()
with ThreadPoolExecutor(max_workers=concurrency) as pool:
list(pool.map(lambda w: worker(w), range(concurrency)))
elapsed = time.monotonic() - t_start
latencies.sort()
def pct(p):
if not latencies:
return None
idx = max(0, int(len(latencies) * p) - 1)
return round(latencies[idx] * 1000, 3)
rps = len(latencies) / elapsed if elapsed else 0
return {
"concurrency": concurrency,
"elapsed_s": round(elapsed, 2),
"success": len(latencies),
"errors": errors,
"rps": round(rps, 2),
"p50_ms": pct(0.50),
"p95_ms": pct(0.95),
"p99_ms": pct(0.99),
}
def main():
results = []
for history in (100, 1000, 10000):
print(f"Setup history={history}...")
alice, _, chat = setup(history)
for conc in (1, 10, 50):
print(f" measure history={history} concurrency={conc}...")
m = measure(chat["id"], alice["id"], conc, duration=5.0)
m["history_size"] = history
results.append(m)
print(" ", json.dumps(m, ensure_ascii=False))
with open("benchmark_results.json", "w", encoding="utf-8") as f:
json.dump(results, f, ensure_ascii=False, indent=2)
print("Saved to benchmark_results.json")
if __name__ == "__main__":
main()
+176
View File
@@ -0,0 +1,176 @@
"""Cache stampede experiment.
Measures SQL calls and latency for parallel GET /messages with cold cache.
Run twice: before and after single-flight protection.
"""
import base64
import json
import os
import subprocess
import time
import uuid
from concurrent.futures import ThreadPoolExecutor
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
EVIDENCE = Path(__file__).resolve().parent.parent / "evidence" / "cache_experiment.json"
def register_and_login(client: httpx.Client) -> dict:
username = "cache_" + uuid.uuid4().hex[:10]
password = "Test-password-1234"
r = client.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Cache",
"password": password,
},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def auth(actor: dict) -> dict:
return {"Authorization": "Bearer " + actor["token"]}
def sql_calls_for_query(substring: str) -> int:
"""Count SQL calls from pg_stat_statements matching substring."""
sql = (
"SELECT COALESCE(SUM(calls), 0) FROM pg_stat_statements "
f"WHERE query ILIKE '%{substring}%';"
)
result = subprocess.run(
[
"docker", "compose", "exec", "-T", "postgres",
"psql", "-U", "messenger", "-d", "messenger",
"-t", "-A", "-c", sql,
],
capture_output=True, text=True, check=True,
)
return int(result.stdout.strip() or "0")
def reset_pg_stats() -> None:
subprocess.run(
[
"docker", "compose", "exec", "-T", "postgres",
"psql", "-U", "messenger", "-d", "messenger",
"-c", "SELECT pg_stat_statements_reset();",
],
capture_output=True, text=True, check=True,
)
def flush_cache() -> None:
subprocess.run(
[
"docker", "compose", "exec", "-T", "valkey",
"sh", "-c",
"valkey-cli --scan --pattern 'messages:*' | xargs -r valkey-cli DEL",
],
capture_output=True, text=True, check=True,
)
def run_parallel_gets(chat_id: str, token: str, concurrency: int = 50):
"""Fire N parallel GET requests; return list of latencies and statuses."""
results = []
def worker():
with httpx.Client(timeout=15) as c:
t0 = time.monotonic()
r = c.get(
f"{BASE}/api/v1/chats/{chat_id}/messages?limit=50",
headers={"Authorization": "Bearer " + token},
)
dt = time.monotonic() - t0
return dt, r.status_code
with ThreadPoolExecutor(max_workers=concurrency) as pool:
results = list(pool.map(lambda _: worker(), range(concurrency)))
return results
def main():
label = os.getenv("LABEL", "before")
concurrency = int(os.getenv("CONCURRENCY", "50"))
with httpx.Client(timeout=30) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "cache", "member_ids": [alice["id"], bob["id"]]},
headers=auth(alice),
).json()
for i in range(100):
c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": f"seed-{i:03d}"},
headers=auth(alice),
)
flush_cache()
reset_pg_stats()
time.sleep(0.5)
print(f"Running {concurrency} parallel GETs (label={label})...")
started = time.monotonic()
results = run_parallel_gets(chat["id"], alice["token"], concurrency)
elapsed = time.monotonic() - started
latencies = sorted(dt for dt, _ in results)
statuses = [s for _, s in results]
ok_count = sum(1 for s in statuses if s == 200)
errors = concurrency - ok_count
sql_calls = sql_calls_for_query("FROM messages")
def pct(p):
idx = max(0, int(len(latencies) * p) - 1)
return round(latencies[idx] * 1000, 2)
report = {
"label": label,
"concurrency": concurrency,
"elapsed_s": round(elapsed, 3),
"ok": ok_count,
"errors": errors,
"latency_ms": {
"p50": pct(0.5),
"p95": pct(0.95),
"p99": pct(0.99),
},
"sql_calls_from_messages": sql_calls,
}
print(json.dumps(report, indent=2, ensure_ascii=False))
existing = []
if EVIDENCE.exists():
try:
existing = json.loads(EVIDENCE.read_text(encoding="utf-8"))
except json.JSONDecodeError:
existing = []
existing.append(report)
EVIDENCE.parent.mkdir(parents=True, exist_ok=True)
EVIDENCE.write_text(
json.dumps(existing, indent=2, ensure_ascii=False),
encoding="utf-8",
)
print(f"Saved to {EVIDENCE}")
if __name__ == "__main__":
main()
+90
View File
@@ -0,0 +1,90 @@
"""Populate a chat with 10000 messages and run EXPLAIN (ANALYZE, BUFFERS).
Saves the plan to evidence/explain.txt for the report.
"""
import base64
import time
import uuid
from pathlib import Path
import httpx
BASE = "http://localhost:8080"
EVIDENCE = Path(__file__).resolve().parent.parent / "evidence" / "explain.txt"
def register_and_login(client: httpx.Client) -> dict:
username = "explain_" + uuid.uuid4().hex[:10]
password = "Test-password-1234"
r = client.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Explain",
"password": password,
},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
session = r.json()
return {"id": user["id"], "token": session["token"]}
def auth(actor: dict) -> dict:
return {"Authorization": "Bearer " + actor["token"]}
def main():
total = 10000
print(f"Setting up {total} messages...")
with httpx.Client(timeout=120) as c:
alice = register_and_login(c)
bob = register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "explain", "member_ids": [alice["id"], bob["id"]]},
headers=auth(alice),
).json()
print(f"chat_id = {chat['id']}")
batch = 200
started = time.monotonic()
for i in range(0, total, batch):
for j in range(batch):
c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": f"msg-{i+j:05d}"},
headers=auth(alice),
)
if (i + batch) % 2000 == 0:
elapsed = time.monotonic() - started
print(f" {i+batch}/{total} messages, {elapsed:.1f}s")
print(f"Setup done in {time.monotonic() - started:.1f}s")
print(f"chat_id: {chat['id']}")
print("Run in psql:")
print(f"""
EXPLAIN (ANALYZE, BUFFERS)
SELECT id, chat_id, sender_id, text, created_at
FROM messages
WHERE chat_id = '{chat['id']}'
AND (created_at, id) > ('2026-01-01T00:00:00Z'::timestamptz, '00000000-0000-0000-0000-000000000000'::uuid)
ORDER BY created_at, id
LIMIT 51;
""")
if __name__ == "__main__":
main()
+129
View File
@@ -0,0 +1,129 @@
import base64
import subprocess
import time
import uuid
import httpx
BASE = "http://localhost:8080"
COMPOSE = ["docker", "compose", "--env-file", ".env"]
def _register_and_login(client: httpx.Client) -> dict:
username = "cch_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Cache Test",
"password": password,
},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
return {"id": user["id"], "token": r.json()["token"]}
def _auth(actor: dict) -> dict:
return {"Authorization": "Bearer " + actor["token"]}
def _auth_idem(actor: dict) -> dict:
return {
"Authorization": "Bearer " + actor["token"],
"Idempotency-Key": uuid.uuid4().hex,
}
def test_read_after_write_sees_new_message():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "raw", "member_ids": [alice["id"], bob["id"]]},
headers=_auth(alice),
).json()
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages?limit=50",
headers=_auth(alice),
)
assert r.status_code == 200
before = r.json()["items"]
assert len(before) == 0
text = "read-after-write-" + uuid.uuid4().hex[:8]
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": text},
headers=_auth_idem(alice),
)
assert r.status_code == 201, r.text
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages?limit=50",
headers=_auth(alice),
)
assert r.status_code == 200
after = r.json()["items"]
texts = [m["text"] for m in after]
assert text in texts, f"read-after-write failed: {texts}"
def test_cache_recovers_after_valkey_restart():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "restart", "member_ids": [alice["id"], bob["id"]]},
headers=_auth(alice),
).json()
for i in range(5):
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": f"msg-{i}"},
headers=_auth_idem(alice),
)
assert r.status_code == 201, r.text
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages?limit=50",
headers=_auth(alice),
)
assert r.status_code == 200
before = r.json()["items"]
assert len(before) == 5
subprocess.run(COMPOSE + ["restart", "valkey"], check=True)
time.sleep(3)
for _ in range(30):
try:
with httpx.Client(timeout=2) as c:
r = c.get(f"{BASE}/health/ready")
if r.status_code == 200:
break
except Exception:
pass
time.sleep(1)
with httpx.Client() as c:
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages?limit=50",
headers=_auth(alice),
)
assert r.status_code == 200
after = r.json()["items"]
assert len(after) == 5
assert [m["id"] for m in after] == [m["id"] for m in before]
+84
View File
@@ -0,0 +1,84 @@
import base64
import uuid
from concurrent.futures import ThreadPoolExecutor
import httpx
BASE = "http://localhost:8080"
def _register_and_login(client: httpx.Client) -> dict:
username = "u_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Тест",
"password": password,
},
)
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
session = r.json()
return {"id": user["id"], "token": session["token"]}
def test_concurrent_writes_are_not_lost():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "race", "member_ids": [alice["id"], bob["id"]]},
headers={"Authorization": "Bearer " + alice["token"]},
).json()
def worker(worker_id: int):
with httpx.Client(timeout=10) as c:
for i in range(10):
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": f"w{worker_id}-m{i}"},
headers={
"Authorization": "Bearer " + alice["token"],
"Idempotency-Key": uuid.uuid4().hex,
},
)
if r.status_code != 201:
print(f"POST FAIL w{worker_id}-m{i}: {r.status_code} {r.text[:200]}")
with ThreadPoolExecutor(max_workers=10) as pool:
list(pool.map(worker, range(10)))
with httpx.Client() as c:
all_ids = []
cursor = None
while True:
params = {"limit": 100}
if cursor:
params["cursor"] = cursor
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
params=params,
headers={"Authorization": "Bearer " + alice["token"]},
)
page = r.json()
if r.status_code != 200 or "items" not in page:
print(f"GET FAIL: {r.status_code} {r.text[:500]}")
print(f"chat_id: {chat['id']}")
print(f"alice_token: {alice['token'][:30]}...")
raise AssertionError(f"GET messages failed: {r.status_code}")
all_ids.extend(m["id"] for m in page["items"])
cursor = page["next_cursor"]
if not cursor:
break
print(f"Got {len(all_ids)} messages, unique: {len(set(all_ids))}")
assert len(all_ids) == 100
assert len(set(all_ids)) == 100
+153
View File
@@ -0,0 +1,153 @@
"""Automatic resilience checks: expiry, Redis/DB unavailability.
Requires Docker: test stops the service, checks API behaviour, restarts it.
Run: pytest student-tests/test_resilience.py -v -s
"""
import base64
import subprocess
import time
import uuid
import httpx
BASE = "http://localhost:8080"
COMPOSE = ["docker", "compose", "--env-file", ".env"]
def _register_and_login(client: httpx.Client) -> dict:
username = "res_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Res",
"password": password,
},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
session = r.json()
return {
"id": user["id"],
"username": username,
"password": password,
"token": session["token"],
}
def _wait_ready(timeout: float = 60.0) -> None:
deadline = time.monotonic() + timeout
while time.monotonic() < deadline:
try:
with httpx.Client(timeout=2) as c:
r = c.get(f"{BASE}/health/ready")
if r.status_code == 200:
return
except Exception:
pass
time.sleep(1)
raise RuntimeError("API did not become ready in time")
def _compose(*args: str) -> None:
subprocess.run(COMPOSE + list(args), check=True)
def test_expiry_invalidates_session(monkeypatch):
"""Session expires when SESSION_TTL_SECONDS is very small."""
_compose("up", "-d", "--build", "api")
_wait_ready()
with httpx.Client(timeout=5) as c:
actor = _register_and_login(c)
r = c.get(
f"{BASE}/api/v1/users/me",
headers={"Authorization": "Bearer " + actor["token"]},
)
assert r.status_code == 200
# Restart API with 2-second TTL
_compose("stop", "api")
subprocess.run(
["docker", "compose", "--env-file", ".env", "rm", "-f", "api"],
check=False,
)
subprocess.run(
[
"docker", "compose", "--env-file", ".env",
"run", "-d", "--name", "api-short-ttl",
"-e", "SESSION_TTL_SECONDS=2",
"-p", "127.0.0.1:8080:8080",
"api",
],
check=True,
)
_wait_ready()
with httpx.Client(timeout=5) as c:
fresh = _register_and_login(c)
r = c.get(
f"{BASE}/api/v1/users/me",
headers={"Authorization": "Bearer " + fresh["token"]},
)
assert r.status_code == 200
print("Waiting 4 seconds for expiry...")
time.sleep(4)
r = c.get(
f"{BASE}/api/v1/users/me",
headers={"Authorization": "Bearer " + fresh["token"]},
)
assert r.status_code == 401, f"expected 401 after expiry, got {r.status_code}"
subprocess.run(["docker", "stop", "api-short-ttl"], check=False)
subprocess.run(["docker", "rm", "api-short-ttl"], check=False)
_compose("up", "-d", "--build", "api")
_wait_ready()
def test_redis_unavailable_returns_503():
"""When Valkey is down, /health/ready returns 503."""
_compose("up", "-d", "--build")
_wait_ready()
_compose("stop", "valkey")
time.sleep(3)
try:
with httpx.Client(timeout=5) as c:
r = c.get(f"{BASE}/health/ready")
assert r.status_code == 503, f"expected 503, got {r.status_code}"
body = r.json()
assert body["error"]["code"] == "unavailable"
finally:
_compose("start", "valkey")
_wait_ready()
def test_postgres_unavailable_returns_503():
"""When PostgreSQL is down, /health/ready returns 503."""
_compose("up", "-d", "--build")
_wait_ready()
_compose("stop", "postgres")
time.sleep(3)
try:
with httpx.Client(timeout=5) as c:
r = c.get(f"{BASE}/health/ready")
assert r.status_code == 503, f"expected 503, got {r.status_code}"
body = r.json()
assert body["error"]["code"] == "unavailable"
finally:
_compose("start", "postgres")
_wait_ready()
+264
View File
@@ -0,0 +1,264 @@
import base64
import uuid
import httpx
BASE = "http://localhost:8080"
def _register_and_login(client: httpx.Client) -> dict:
username = "u_" + uuid.uuid4().hex[:10]
password = "Test-password-" + uuid.uuid4().hex[:8]
r = client.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Тест",
"password": password,
},
)
assert r.status_code == 201, r.text
user = r.json()
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
r = client.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201, r.text
session = r.json()
return {
"id": user["id"],
"username": username,
"password": password,
"token": session["token"],
}
def _auth(actor: dict) -> dict:
return {"Authorization": "Bearer " + actor["token"]}
def _auth_idem(actor: dict) -> dict:
return {
"Authorization": "Bearer " + actor["token"],
"Idempotency-Key": uuid.uuid4().hex,
}
def test_invalid_json_returns_400():
with httpx.Client() as c:
r = c.post(
f"{BASE}/api/v1/users",
content=b"{not json at all",
headers={"Content-Type": "application/json"},
)
assert r.status_code == 400
body = r.json()
assert body["error"]["code"] == "invalid_request"
assert "X-Request-Id" in r.headers
def test_duplicate_username_returns_409():
with httpx.Client() as c:
actor = _register_and_login(c)
r = c.post(
f"{BASE}/api/v1/users",
json={
"username": actor["username"],
"display_name": "Другой",
"password": "Another-password-123",
},
)
assert r.status_code == 409
assert r.json()["error"]["code"] == "conflict"
def test_empty_message_returns_400():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "t", "member_ids": [alice["id"], bob["id"]]},
headers=_auth(alice),
).json()
r = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": ""},
headers=_auth_idem(alice),
)
assert r.status_code == 400
def test_outsider_gets_404_not_403():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
eve = _register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "t", "member_ids": [alice["id"], bob["id"]]},
headers=_auth(alice),
).json()
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}",
headers=_auth(eve),
)
assert r.status_code == 404
r2 = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": "вторжение"},
headers=_auth_idem(eve),
)
assert r2.status_code == 404
def test_pagination_walks_all_pages():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
chat = c.post(
f"{BASE}/api/v1/chats",
json={"title": "t", "member_ids": [alice["id"], bob["id"]]},
headers=_auth(alice),
).json()
sent_ids = []
for i in range(5):
m = c.post(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
json={"text": f"msg-{i}"},
headers=_auth_idem(alice),
).json()
sent_ids.append(m["id"])
collected = []
cursor = None
while True:
params = {"limit": 2}
if cursor:
params["cursor"] = cursor
r = c.get(
f"{BASE}/api/v1/chats/{chat['id']}/messages",
params=params,
headers=_auth(alice),
)
assert r.status_code == 200, r.text
page = r.json()
collected.extend(m["id"] for m in page["items"])
cursor = page["next_cursor"]
if not cursor:
break
assert collected == sent_ids
def test_wrong_password_returns_401():
with httpx.Client() as c:
actor = _register_and_login(c)
bad = base64.b64encode(
(actor["username"] + ":wrong-password-1234").encode("utf-8")
).decode("ascii")
r = c.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + bad},
)
assert r.status_code == 401
assert "WWW-Authenticate" in r.headers
assert r.headers["WWW-Authenticate"].lower().startswith("basic")
def test_logout_invalidates_token():
with httpx.Client() as c:
actor = _register_and_login(c)
r = c.delete(
f"{BASE}/api/v1/auth/sessions/current",
headers=_auth(actor),
)
assert r.status_code == 204
r = c.get(f"{BASE}/api/v1/users/me", headers=_auth(actor))
assert r.status_code == 401
def test_x_user_id_ignored_with_bearer():
with httpx.Client() as c:
alice = _register_and_login(c)
bob = _register_and_login(c)
r = c.get(
f"{BASE}/api/v1/users/me",
headers={
"Authorization": "Bearer " + alice["token"],
"X-User-Id": bob["id"],
},
)
assert r.status_code == 200
assert r.json()["id"] == alice["id"]
def test_basic_on_business_endpoint_returns_401():
with httpx.Client() as c:
actor = _register_and_login(c)
credential = base64.b64encode(
(actor["username"] + ":" + actor["password"]).encode("utf-8")
).decode("ascii")
r = c.get(
f"{BASE}/api/v1/users/me",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 401
def test_race_duplicate_username_only_one_wins():
from concurrent.futures import ThreadPoolExecutor
username = "race_" + uuid.uuid4().hex[:10]
password = "Test-password-1234"
def register():
with httpx.Client(timeout=10) as c:
return c.post(
f"{BASE}/api/v1/users",
json={
"username": username,
"display_name": "Race",
"password": password,
},
).status_code
with ThreadPoolExecutor(max_workers=2) as pool:
statuses = list(pool.map(lambda _: register(), range(2)))
assert sorted(statuses) == [201, 409], f"got statuses {statuses}"
credential = base64.b64encode(
(username + ":" + password).encode("utf-8")
).decode("ascii")
with httpx.Client() as c:
r = c.post(
f"{BASE}/api/v1/auth/sessions",
headers={"Authorization": "Basic " + credential},
)
assert r.status_code == 201
assert r.json()["user"]["username"] == username
def test_rollback_chat_with_unknown_member():
with httpx.Client() as c:
alice = _register_and_login(c)
fake_id = str(uuid.uuid4())
r = c.post(
f"{BASE}/api/v1/chats",
json={
"title": "Не должно создаться",
"member_ids": [alice["id"], fake_id],
},
headers=_auth(alice),
)
assert r.status_code == 400, r.text
chats = c.get(
f"{BASE}/api/v1/chats?limit=100",
headers=_auth(alice),
).json()
titles = [ch["title"] for ch in chats["items"]]
assert "Не должно создаться" not in titles