SYSTEM ATLASЗагрузка материала

Gossip Protocol

Gossip Protocol

Узлы обмениваются информацией локально, распространяя ее по сети.

Простыми словами

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

Механизм действия

Сначала проверяют, есть ли исходное условие из определения. Затем смотрят, как оно влияет на структуру компонентов, потоки данных, ограничения и действия участников. Если эту связь не удаётся наблюдать, принцип не стоит использовать как готовое объяснение.

Пример в работе

Нерабочий подход

Решение принимают без учета механизма «Gossip Protocol», оценивая только ближайший эффект.

Системный подход

Перед изменением проверяют, как «Gossip Protocol» влияет на ограничения, стимулы, зависимости и вторичные последствия.

Ограничения

«Gossip Protocol» объясняет только часть происходящего в области «Распределенные системы». Сам принцип не говорит, насколько сильным будет эффект в вашем случае, и не заменяет измерения. При другом масштабе, среде или временном горизонте результат может отличаться.

Источник

Alan Demers et al.. Epidemic Algorithms for Replicated Database Maintenance (1987).

Первоисточник