
Драйвер графового движка в памяти для BloodHound CE, ускоряющий запросы путей атаки и Cypher на больших лесах Active Directory и Entra, передавая неточные чтения в PostgreSQL.
Внутренний графовый движок под BloodHound CE, упакованный как драйвер DAWGS, чтобы анализ путей атаки и любые другие графовые запросы оставались быстрыми в крупных средах Active Directory и на обычном оборудовании.
Кратчайшие пути, структурные запросы, которые выполняет собственный код BloodHound, и широкий спектр Cypher — включая каждый предустановленный запрос, поставляемый с UI, и данные OpenGraph — обслуживаются из оперативной реплики, которая синхронизируется с PostgreSQL запись за записью. Всё, что движок не может ответить точно так же, как PostgreSQL, делегируется PostgreSQL, поэтому, за исключением нескольких узких документированных случаев (ниже; WHITEPAPER.md §19 перечисляет их), единственное различие, которое вы должны увидеть, — это задержка. На лесу из 1M узлов каждый поставляемый запрос плюс набор состязательных запросов выполняется за 7.9с вместо 85.6с (BENCHMARK.md).
Как это работает, начиная с основ, описано в WHITEPAPER.md.
На хосте, где развёрнут ваш docker compose BloodHound CE (BloodHound v9.6.0 или новее — см. Версии upstream), из каталога, содержащего его compose-файл:
curl -fsSL https://github.com/MihhailSokolov/BloodTrail/releases/latest/download/install.sh | sh -s -- install
Установщик показывает, что он обнаружил, и спрашивает перед внесением любых изменений. Он создаёт резервные копии базы данных приложения, compose-файла и .env, при необходимости переносит граф из Neo4j в PostgreSQL, переключает сервис bloodhound на образ BloodTrail и проверяет результат. Если ваше развёртывание всё ещё использует Neo4j, сначала приостановите приём данных (см. Operating notes). Затем задайте целевой объём памяти (как).
Чтобы отменить всё, запустите ту же однострочную команду с rollback из того же каталога:
curl -fsSL https://github.com/MihhailSokolov/BloodTrail/releases/latest/download/install.sh | sh -s -- rollback
BloodHound отвечает на многошаговые вопросы, заставляя свою графовую базу данных разворачивать фронт шаг за шагом: через хранилище записей Neo4j или через обвязку поиска в ширину на PL/pgSQL в PostgreSQL. На больших лесах поставляемые запросы «кратчайших путей» завершаются по тайм-ауту, а официальная рекомендация по ресурсам свыше 50 000 пользователей — 96 ГБ оперативной памяти.
Та часть графа, которая нужна для вопросов о путях, — идентификаторы узлов, виды узлов и виды рёбер — в виде массивов compressed-sparse-row занимает заметно меньше гигабайта для 5 миллионов узлов и 50 миллионов рёбер, а одно ядро CPU обходит каждое ребро менее чем за секунду (bench/csrbench). На гибридном лесу AD/Entra с 1 млн узлов худший из поставляемых предварительно собранных запросов сокращается с 49 секунд до 63 мс; 122 из 182 сценариев бенчмарка быстрее, худший случай медленнее в 1,5 раза (20 мс против 13 мс), а цена — память. В BENCHMARK.md приведены все сценарии, методика и то, чего числа не показывают.
bloodtrail, выбираемый
таблицей database_switch BloodHound (или bhe_graph_driver, когда в этой таблице нет строки);
установщик задаёт обе. Загрузка данных, анализ, API и UI BloodHound не изменены. Образ
собран из собственного Dockerfile BloodHound плюс небольшой патч
(patches/bloodhound-driver.patch).BLOODTRAIL_SNAPSHOT_DIR реплика сохраняется на диск и
используется при следующей загрузке, но только когда счётчик записей в PostgreSQL и
отслеживаемая им цепочка происхождения доказывают, что файл полон; иначе при загрузке выполняется
пересборка из PostgreSQL.WHITEPAPER.md подробно рассматривает каждый из этих пунктов со ссылками на код.
BloodTrail поставляется как пропатченный образ BloodHound плюс CLI-установщик. На хосте, который запускает развёртывание через compose, из каталога, содержащего его compose-файл:
curl -fsSL https://github.com/MihhailSokolov/BloodTrail/releases/latest/download/install.sh | sh -s -- install
Скрипт начальной загрузки скачивает последнюю выпущенную версию CLI для вашей платформы, проверяет её
контрольную сумму (sha256sum, где доступно, shasum -a 256 в стандартной поставке macOS), запускает её с
аргументами, которые вы передаёте после --, и снова удаляет. Таким образом, каждая команда -- install,
status, verify, rollback -- запускается одинаково, с её именем вместо
install. CLI ищет docker-compose.yml в текущем каталоге; в противном случае передайте
--compose-file (и, если проект находится в другом месте, --project-dir).
Скрипт отказывается запускать загрузку, если checksums.txt содержит не ровно одну корректно оформленную
запись SHA-256 для архива, и эта запись совпадает. Он запускает CLI из временного
каталога внутри TMPDIR (по умолчанию /tmp); на хосте, где /tmp смонтирован с noexec, задайте
TMPDIR как каталог, разрешающий запуск программ. Каждая загрузка ограничена по времени:
15 секунд на подключение, 10 минут в целом для архива и 1 минута для checksums.txt.
Зависшее соединение затем завершается сообщением о том, что стоит попробовать, а не зависанием.
install и rollback показывают, что они изменят, и сначала спрашивают,
считывая ответ из терминала; добавьте --yes, чтобы запустить их без участия пользователя.latest, задайте
BLOODTRAIL_VERSION: