p2p-decentralized-emulation/luanti

Техническое задание на исследование и реализацию концепции P2P-архитектуры в игровом движке Luanti (ранее Minetest) 1. Общие положения и цели проекта 1.1. Наименование проекта: "Децентрализованная сетевая архитектура для Luanti (P2P Luanti Proof-of-Concept)". 1.2. Основание для разработки: Отсутствие в движке Luanti встроенной поддержки одноранговых (P2P) сетевых моделей, ограничивающее создание полностью децентрализованных и отказоустойчивых игровых миров без выделенного сервера. 1.3. Цель проекта: Разработать и апробировать модификацию (мод) или прототип форка движка Luanti, демонстрирующий возможность работы в гибридной или чистой P2P-сети. 1.4. Ключевые задачи: * Провести анализ существующего сетевого протокола Luanti (UDP, типы пакетов CONTROL, RELIABLE, SPLIT) и выявить точки для интеграции P2P-логики. * Определить архитектурную модель децентрализации (полная P2P-сеть, гибридная модель с суперузлами, децентрализация по регионам мира). * Реализовать механизм discovery (обнаружения) пиров в локальной сети или через централизованный трекер-посредник. * Разработать протокол синхронизации состояния игрового мира между равноправными узлами. * Реализовать базовые игровые действия (размещение/удаление блока, перемещение игрока) в P2P-среде. * Обеспечить минимально необходимый уровень консенсуса для разрешения конфликтов. * Оценить производительность, задержки и стабильность работы прототипа. 2. Технические требования и архитектура 2.1. Базовый принцип: Отказ от модели единственного авторитетного сервера. Каждый подключенный клиент (пир) является полной или частичной копией игрового мира и участвует в обмене данными. 2.2. Модель синхронизации состояния: Использование подхода на основе операционных преобразований (Operational Transformation, OT) или бесконфликтных реплицируемых типов данных (Conflict-free Replicated Data Types, CRDT) для согласования изменений мира (например, массива блоков). Это позволит избежать жесткой блокировки и разрешить конфликты детерминированным способом. 2.3. Сетевая топология: Полносвязная (mesh) или гибридная топология. Для discovery пиров на первом этапе допустимо использовать легкий централизованный трекер (координатор), который лишь знакомит пиров друг с другом, после чего дальнейший обмен данными идет напрямую между ними (P2P). 2.4. Разделение мира: Игровой мир должен быть логически разделен на регионы (чанки). Ответственность за авторитетное состояние региона может динамически назначаться одному из пиров, находящихся в нем, или реплицироваться между всеми заинтересованными пирами. 2.5. Идентификация и безопасность: * Каждый пир и каждое действие должны иметь криптографически верифицируемый идентификатор. * Необходимо реализовать систему валидации входящих действий (проверка допустимости размещения блока, скорости перемещения) на основе заранее согласованных правил (гейм-логики), выполняемой каждым пиром. 2.6. Отказоустойчивость: Система должна оставаться работоспособной при отключении произвольного числа пиров. Состояние мира должно сохраняться за счет репликации между оставшимися узлами. 3. Этапы реализации (дорожная карта) 3.1. Этап 0: Подготовительный. * Исследование кодовой базы Luanti: сетевой код (`src/network/`), обработка пакетов, цикл синхронизации сервера и клиента. * Разработка стенда для тестирования: возможность запуска нескольких экземпляров движка на одной машине с эмуляцией сетевой задержки. 3.2. Этап 1: Базовое P2P-соединение (Proof-of-Concept). * Создание мода, переопределяющего стандартный сетевой стек. * Реализация простого трекера (отдельное приложение на Python/Go) для обмена IP-адресами и портами пиров. * Установка прямых UDP-соединений между пирами, минуя стандартный клиент-серверный протокол Luanti. * Синхронизация только позиций призрачных игроков (avatars) между всеми узлами. 3.3. Этап 2: Децентрализованное состояние мира. * Проектирование структуры данных для хранения и синхронизации карты блоков (чанков) как CRDT или с использованием OT. * Реализация механизма "подписки" на регионы мира: пир запрашивает и получает данные чанка у соседей, а не у центрального сервера. * Синхронизация размещения и удаления простого блока (например, `default:dirt`) между всеми пирами в зоне видимости. 3.4. Этап 3: Консенсус и валидация. * Внедрение простых правил валидации (например, проверка, что игрок может разместить блок только в соседнюю позицию). * Реализация базового механизма разрешения конфликтов при одновременном изменении одного блока разными пирами (например, через временные метки или порядок применения операций в CRDT). 3.5. Этап 4: Оптимизация и отладка. * Введение кэширования и предзагрузки чанков. * Оптимизация сетевого трафика (дельта-компрессия состояния, приоритизация пакетов). * Стресс-тестирование с большим количеством пиров и интенсивным изменением мира. * Профилирование производительности, выявление узких мест. 4. Критерии приемки и оценка успеха 4.1. Функциональные критерии: * Возможность подключения 3 и более пиров к совместной сессии без запуска выделенного сервера `minetestserver`. * Корректная синхронизация ландшафта и построек между всеми участниками. * Успешное разрешение конфликта при одновременном редактировании одного блока с предсказуемым результатом. * Отсутствие полного распада (desync) состояния мира между пирами при длительной сессии (более 30 минут). 4.2. Нефункциональные критерии: * Задержка (latency) между действием на одном пире и его отображением на другом не должна более чем на 50% превышать задержку в классической клиент-серверной модели при тех же сетевых условиях. * Нагрузка на CPU и память на каждом пире не должна превышать нагрузку, характерную для работы в качестве клиента на публичном сервере с аналогичной активностью. 5. Ограничения и риски 5.1. Фундаментальные ограничения: * Потенциально более высокая сложность отладки и непредсказуемость поведения по сравнению с централизованной моделью. * Сложность реализации механизмов, требующих глобального авторитетного состояния (например, сложная игровая логика с уникальными событиями). 5.2. Технические риски: * Невозможность эффективной синхронизации быстро меняющегося состояния (например, физики песка или воды) без чрезмерного сетевого трафика. * Уязвимость к читерству: в децентрализованной модели сложнее гарантировать, что все пиры выполняют правила. Требуются криптографические методы доказательства корректности действий. * Сложность масштабирования до очень большого количества игроков в одном регионе из-за взрывного роста количества соединений и синхронизируемых данных. 5.3. Вывод: Данное ТЗ описывает путь создания исследовательского прототипа. Его успешная реализация не гарантирует целесообразности немедленного внедрения P2P в основную ветку разработки Luanti, но должна дать четкое понимание компромиссов, производительности и потенциала децентрализованных архитектур для данного игрового движка.