가십 프로토콜

용어요약

Gossip Protocol

네트워크의 각 노드가 무작위로 선택한 소수의 이웃에게 정보를 반복 전달함으로써, 마치 소문이 퍼지듯 전체 네트워크에 데이터를 확산시키는 분산 통신 방식이다.

1.개요

가십 프로토콜(Gossip Protocol)은 중앙 서버 없이 다수의 참여자가 정보를 주고받는 P2P 네트워크에서, 각 노드가 무작위로 고른 일부 이웃 노드에게 자신이 가진 정보를 전달하고, 그 정보를 받은 노드가 다시 다른 이웃에게 전달하는 과정을 반복해 네트워크 전체로 데이터를 퍼뜨리는 통신 방식이다. 정보가 사람들 사이의 소문(gossip)이나 전염병이 번지듯 확산된다고 하여 이런 이름이 붙었으며, '전염(epidemic) 프로토콜'이라고도 불린다.

핵심 아이디어는 단순하다. 어떤 노드가 새로운 소식을 알게 되면, 전체 네트워크에 일일이 알리는 대신 무작위로 뽑은 몇 개의 노드에게만 그 소식을 전한다. 각 라운드마다 정보를 아는 노드의 수가 지수적으로 늘어나기 때문에, 수천 개의 노드로 이루어진 대규모 네트워크에서도 비교적 적은 통신 횟수와 짧은 시간 안에 모든 노드가 같은 정보를 공유하게 된다. 특정 노드가 고장 나거나 일부 메시지가 유실되어도 다른 경로를 통해 정보가 계속 퍼지므로, 중앙 조정자가 없어도 견고하게 동작한다.

2.동작 방식과 특징

가십 프로토콜은 대체로 다음과 같이 작동한다. 각 노드는 일정한 주기마다 자신이 아는 노드 목록에서 무작위로 상대를 선택해 접속하고, 서로가 가진 정보를 교환한다. 이때 아직 상대가 모르는 새로운 정보만 골라 전달하거나(push), 반대로 상대에게 최신 정보를 요청하거나(pull), 두 방식을 함께 사용하기도 한다. 이 과정이 여러 라운드에 걸쳐 반복되면서 네트워크 상태가 점차 하나로 수렴한다.

이러한 구조 덕분에 가십 프로토콜은 확장성과 장애 내성이 뛰어나다. 노드 수가 늘어나도 각 노드가 처리하는 통신량은 크게 증가하지 않으며, 일부 노드가 이탈하거나 악의적으로 행동하더라도 전체 정보 전파가 멈추지 않는다. 이 때문에 신뢰할 수 없는 참여자가 섞여 있는 환경에서 합의를 이루는 비잔틴 장애 허용 시스템의 기반 통신 계층으로 자주 활용된다. 다만 정보가 무작위 경로로 퍼지기 때문에 같은 데이터가 여러 번 중복 전달될 수 있고, 모든 노드가 완전히 동기화되기까지 약간의 지연(레이턴시)이 발생한다는 한계가 있다.

3.블록체인에서의 활용

블록체인과 분산원장 네트워크에서 가십 프로토콜은 새로운 거래와 블록을 전체 네트워크에 전파하는 핵심 수단이다. 예를 들어 비트코인이나 이더리움에서 사용자가 거래를 생성하면, 그 거래는 인접한 노드로 전달되고 다시 그 이웃으로 퍼지면서 결국 모든 노드의 멤풀에 도달한다. 채굴되거나 검증된 블록 역시 같은 방식으로 네트워크 전체에 확산된다.

가십 방식을 합의 알고리즘 자체의 핵심으로 삼는 사례도 있다. 대표적으로 해시그래프(Hashgraph)는 '가십 어바웃 가십(gossip about gossip)'이라는 기법을 통해 노드들이 정보를 주고받은 이력까지 함께 전파함으로써, 별도의 투표 없이도 거래 순서에 대한 합의에 도달한다. 이처럼 가십 프로토콜은 중앙 통제 없이 다수의 노드가 동일한 상태를 유지해야 하는 탈중앙 네트워크에서 정보 전파의 토대를 이루는 기술이다.

이 문서 인용하기
토큰포스트 위키, “가십 프로토콜”, 2026-07-28 수정, https://wiki.tokenpost.kr/w/gossip-protocol

문단 3개 · 연표 0건 · 각주 0