guard/docs/roadmap/v0.6-bloom-filter.md
loki5512344 280284667f
docs: per-task roadmap, architecture and changelog
- Split TODO into a thin status index plus docs/roadmap/ with one file per
  task (v0.4 reliability, v0.5 product, v0.6 research, icebox).
- Add docs/architecture.md (current processes, packet/data path, layers,
  storage, metrics) and docs/development.md (rules, gates, DoD).
- Add CHANGELOG.md reconstructed from history; move round details out of
  TODO.
- Align docs with the code: config defaults and missing [detect]/
  [protocol.http] sections, XDP metric names, ClickHouse table and TTL,
  Redis RDB restore, multiarch clang include, CLI binary name.
- Add scripts/check_docs_links.sh and run it in CI.
- release profile: thin LTO + one codegen unit. Binary 12.3 MB -> 9.7 MB,
  http parser bench 314 ns -> 278 ns; panic=abort stays off for
  catch_unwind in the Redis subscriber.
- Drop the unused JWT role claim; fix 'rampart doctor' hints in the CLI.
2026-11-16 14:51:50 +01:00

1.7 KiB

v0.6 — Bloom filter для blacklist

Milestone v0.6
Status idea
Priority P3
Depends on —

Цель

Дешёвая предварительная проверка «адреса точно нет в blacklist», чтобы не трогать LPM-трию и не брать лок на каждый пакет.

Зачем

Blacklist lookup в XDP уже LPM, но при росте списка до сотен тысяч записей память и стоимость lookup растут. Bloom-фильтр даёт negative lookup за один memory access.

Non-goals

  • Точная проверка без false positive: Bloom только отсеивает, финальное слово за картой blacklist.
  • Замена существующих карт: фильтр — дополнение.

Approach

  1. Сначала измерить: при каких размерах списка LPM lookup становится узким местом (bench + bpftool map show).
  2. Если выигрыш есть — Bloom в отдельной карте, обновление при ban/unban, периодическая пересборка из источника правды.
  3. Тесты: false-negative == 0, память в лимитах, поведение при переполнении.

Критерии приёмки

  • Бенчмарк до/после на списке ≥ 100k.
  • Ноль false negative на property-тестах.
  • Деградация при переполнении описана и безопасна (fail-open к точной карте).