P2P-сети и gossip протоколы

В сети Bitcoin работают более 15 000 узлов в 100+ странах мира. У них нет центрального сервера, нет координатора, нет списка участников. Когда Алиса отправляет транзакцию в Токио, через 2-3 секунды о ней знает нода в Буэнос-Айресе. Как тысячи компьютеров, которые ничего не знают друг о друге, образуют единую сеть и мгновенно обмениваются данными?

• **Bitcoin** - 15 000+ нод используют gossip protocol для распространения транзакций по всему миру за секунды
• **BitTorrent** - Kademlia DHT позволяет 200+ миллионам пользователей находить файлы без центрального трекера
• **Ethereum** - протокол discv5 (на базе Kademlia) обеспечивает peer discovery для 500 000+ валидаторов сети

BitTorrent и рождение DHT

В 2001 году Брэм Коэн создал BitTorrent - первый массовый P2P-протокол с централизованными трекерами. Проблема: при отключении трекера файлы становились недоступны. В 2005 году Kademlia DHT (Petar Maymounkov и David Mazières, 2002) была интегрирована в BitTorrent как Mainline DHT - и к 2013 году сеть содержала 25 миллионов нод без единого сервера. Ethereum позаимствовал эту архитектуру для своего peer discovery протокола discv5.

Предварительные знания

• What is Blockchain

Peer Discovery: как узлы находят друг друга

**Bitcoin сеть выросла с 0 до 15 000 нод без единого сервера регистрации.** Когда запускается Bitcoin-нода в первый раз, возникает фундаментальная проблема: с кем разговаривать? Нет центрального сервера, нет каталога участников. Есть только нода и интернет. Как найти хотя бы одного соседа?

Процесс поиска других узлов в P2P-сети называется **Peer Discovery** - обнаружение пиров. Существует несколько стратегий, и большинство блокчейнов используют их комбинацию.

**Bitcoin по умолчанию** поддерживает 8 исходящих и до 117 входящих соединений. Нода знает о тысячах пиров, но активно подключена лишь к нескольким. Это баланс между связностью сети и нагрузкой на узел.

Gossip Protocol: сарафанное радио в сети

Узлы нашли друг друга. Теперь нужно решить главную задачу: как **распространить новую транзакцию** по всей сети из тысяч узлов? Отправить каждому напрямую - невозможно (узел не знает все адреса). Нужен механизм, который работает **без центрального координатора**.

**Epidemic Broadcast:** gossip protocol также называют **epidemic broadcast**, потому что распространение информации математически идентично распространению вируса. Модель SIR (Susceptible-Infected-Recovered) из эпидемиологии точно описывает, как транзакция «заражает» сеть.

**Избыточность - цена надёжности.** Каждый узел получает одну и ту же транзакцию несколько раз от разных соседей. Bitcoin решает это проверкой: «Я уже знаю эту транзакцию? - Не пересылаю дальше». Это превращает naive gossip в **lazy push gossip** - сначала отправляется только хеш (`inv`-сообщение), а полные данные запрашиваются по необходимости.

Kademlia: умная маршрутизация через XOR

Gossip отлично распространяет информацию **всем**. Но что если нужно найти **конкретные данные** в сети из миллионов узлов? Например: «где хранится файл с хешем `a3f7...`?» Спрашивать всех - слишком медленно.

**Kademlia** - это **DHT** (Distributed Hash Table), где каждый узел отвечает за хранение определённых ключей. Уникальная идея Kademlia: «расстояние» между узлами вычисляется через операцию **XOR** их идентификаторов.

**Ethereum использует Kademlia** (протокол discv4 и discv5) для обнаружения пиров. Каждый Ethereum-узел имеет 256-битный Node ID, а таблица маршрутизации содержит 256 k-buckets по 16 контактов. Поиск любого узла в сети из 10 000+ нод занимает ~14 шагов.

Топология сети и атаки

Способ, которым узлы соединены между собой, называется **топология сети**. Топология определяет, насколько сеть устойчива, быстра и безопасна. Разные блокчейны выбирают разные подходы.

Блокчейн-сети используют **unstructured mesh** (Bitcoin) или **structured overlay** (Ethereum Kademlia). Ключевое свойство - **нет единой точки отказа**. Отключение 30% узлов не нарушает работу сети.

Но децентрализация не означает неуязвимость. Есть два класса атак, которые эксплуатируют особенности P2P-сетей:

Ключевые идеи

• **Peer Discovery** - новые узлы находят сеть через DNS Seeds, bootstrap nodes и Peer Exchange (PEX), постепенно расширяя список контактов
• **Gossip Protocol** - каждый узел пересылает информацию нескольким соседям, достигая всей сети за O(log N) раундов - как эпидемия
• **Kademlia DHT** - XOR-метрика расстояния и k-buckets позволяют найти любой ключ в сети за O(log N) шагов, используемая в Ethereum для обнаружения пиров
• **Топология mesh** обеспечивает устойчивость сети, но **Eclipse** и **Sybil атаки** напоминают: P2P-сеть - не абсолютная децентрализация. Именно поэтому 15 000 Bitcoin-нод работают без единого сервера, но каждая должна уметь защитить себя от окружения злоумышленниками

Вопросы для размышления

• Если DNS Seeds контролируются конкретными людьми (например, разработчиками Bitcoin Core), не является ли это скрытой точкой централизации? Как можно митигировать этот риск?
• Почему Ethereum выбрал Kademlia (structured overlay) для peer discovery, а Bitcoin обходится простым random gossip? В чём trade-off между этими подходами?
• При проектировании P2P-сети для нового блокчейна - как защититься от Eclipse Attack, не жертвуя открытостью сети для новых узлов?

Связанные уроки

• bc-01-intro
• bc-05-consensus-intro
• bc-06-digital-signatures
• ds-09-gossip-protocols
• ds-12-service-discovery
• net-28-dynamic-routing