Протокол сплетен

Термин «протокол сплетен» относится к определенному типу связи P2P (одноранговой сети), которая происходит между компьютерами и другими цифровыми устройствами. Создание этого термина было вдохновлено общепринятой формой сплетен, распространенной в социальных группах.

В контексте компьютерных наук протокол сплетен относится к типу связи, которая имеет место, когда данные передаются через различные компьютерные узлы, являющиеся частью распределенной сети. Как следует из названия, связь по протоколу сплетен имеет место, когда информация передается с одного компьютера на другой, пока она в конечном итоге не распространится по всей сети. В настоящее время существует множество вариантов протокола Gossip, которые можно применять к различным сценариям в зависимости от потребностей пользователя или организации.

По словам профессора Марка Еласити из Сегедского университета, существует два основных типа проявления сплетен: распространение информации и агрегация информации. Эти два типа являются ключевыми элементами крупномасштабных распределенных систем.

С одной стороны, распространение сплетен, также известное как многоадресная рассылка, относится к традиционному способу распространения данных (по одному сетевому узлу за раз). С другой стороны, агрегирующие протоколы сплетен обрабатывают данные, т. е. сначала обобщают информацию, а затем распространяют ее (этот тип обмена сплетнями также можно назвать распределенным анализом данных).

Интересным примером распределенной системы, использующей протокол сплетен, является Hashgraph, созданный Лимоном Бэрдом в 2016 году. Это технология распределенного реестра, в которой используется асинхронный алгоритм консенсуса Byzantine Fault Tolerance (aBFT). Узлы сети Hashgraph собирают и обобщают информацию о транзакциях и других событиях и передают эти данные другим соседним узлам, которые выбираются случайным образом. Таким образом, вместо построения цепочки блоков сеть Hashgraph строит дерево событий, в котором записывается вся информация (никакие данные никогда не удаляются).