[논문 조사] Gossip Protocol - 소문으로 알게되는 프로토콜

요약

Gossip Protocol 은 제목 그대로 소문으로 알게되는 프로토콜을 의미합니다.

A 노드가 새로 알게된 사실을 주변에 있는 B 노드와 C 노드에게 알려주고, B 노드와 C노드는 전달 받은 내용을 듣고 사실인지 확인을 하고 사실이면 인정하고 사실이 아니라면 각 노드가 알게된 사실을 다시 주변 노드에게 알리는 프로토콜입니다.

소문을 통한, 소문에 의한

이 너저분한 그림은 전체적인 플로우를 그리다보니 이렇겝 보이게 되었습니다.
그렇다면 특정 부분만 간추려서 자세하게 살펴보도록 하겠습니다.

1. A 노드가 블로그 100번째 포스트 가 삭제되었다는 사실을 알게되었습니다.
2. 알게된 사실을 주변 노드인 B 노드와 F 노드에게 삭제된 사실을 소문으로 퍼뜨립니다.
3. B 노드와 F 노드는 A 노드에게 들은 소문이 진실인지 확인하고, 삭제된 것이 사실이라면 각각 주변 노드에게 소문을 퍼뜨립니다.

여기서 만약에 블로그 100번째 포스트가 삭제된 사실이 거짓이라면, 다시 A 노드에게 삭제되지 않았다고 소문을 퍼뜨리게 될 것 입니다.

위 순서를 계속 반복해서 가장 마지막 노드까지 소문이 모두 퍼질 때까지 계속해서 전파하는 방식이 바로 Gossip Protocol 이라고 합니다.

간단하게 Gossip Protocol에 대해서 알아봤습니다.