- 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.
1.7 KiB
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
- Сначала измерить: при каких размерах списка LPM lookup становится узким местом
(bench +
bpftool map show). - Если выигрыш есть — Bloom в отдельной карте, обновление при ban/unban, периодическая пересборка из источника правды.
- Тесты: false-negative == 0, память в лимитах, поведение при переполнении.
Критерии приёмки
- Бенчмарк до/после на списке ≥ 100k.
- Ноль false negative на property-тестах.
- Деградация при переполнении описана и безопасна (fail-open к точной карте).