Brain495. 가십 프로토콜 (Gossip Protocol) - 노드 상태 전파
⚠️ 이 문서는 전 세계에 흩어진 1,000대의 서버(노드) 중 한 대가 벼락을 맞고 죽었을 때, 중앙에서 감시하는 왕(마스터) 서버 없이도 **"야, 3번 서버 죽었대!"라는 소문이 1초 만에 999대의 모든 서버에 쫙 퍼지게 만드는 탈중앙화 P2P 통신 알고리즘인 '가십 프로토콜'**을 다룹니다.
핵심 인사이트 (3줄 요약)
- 본질: 분산 데이터베이스(Cassandra 등)에서 중앙 통제 서버 없이, 노드들끼리 서로 무작위로 찔러보며(Ping-Pong) 나와 남의 상태 정보를 바이러스처럼 전파하는 통신 방식이다.
- 가치: 중앙의 '대장 서버'가 없으므로 단일 장애점(SPOF)이 완벽하게 제거된다. 즉, 1,000대 중 900대가 죽어도 남은 100대는 정상적으로 서로 통신하며 시스템을 유지한다.
- 기술 체계: 각 노드가 자신만의 '생존 일련번호(Heartbeat State)'를 가지고 있으며, 이 숫자가 멈춰있으면 다른 노드들이 "얘 죽었네!" 하고 판단(Phi Accrual Failure Detector)하는 것이 핵심이다.
Ⅰ. 개요: 대장님이 죽으면 우리도 죽는다 (Context & Necessity)
전통적인 분산 시스템(마스터-슬레이브 구조)은 '마스터(대장)' 서버가 10대의 슬레이브 서버를 1초마다 찔러보며 감시한다. (Ping)
- "1번 살아있니? 2번 살아있니?"
- 문제점: 이 완벽해 보이는 시스템은, 대장 서버가 벼락을 맞는 순간(SPOF) 전체 시스템이 마비되는 치명적인 아킬레스건을 가지고 있다.
Apache Cassandra(카산드라) 같은 마스터리스(Masterless) 분산 DB는 대장 서버를 아예 없애버렸다. 모두가 평등한 10대의 서버가 있다. 이들은 어떻게 3번 서버가 죽었다는 걸 알 수 있을까? 바로 서로가 서로에게 무작위로 수다(Gossip)를 떠는 것이다.
📢 섹션 요약 비유: 가십 프로토콜은 '좀비 바이러스 전파' 또는 **'학교의 소문 퍼지기'**와 같습니다. 내가 아는 소문을 무작위로 고른 친구 3명에게 말해주고, 그 3명이 또 각자 3명에게 말해주면, 반장(마스터)이 앞에 나와서 발표하지 않아도 단 몇 초 만에 전교생 1,000명이 소문을 다 알게 됩니다.
Ⅱ. 가십 프로토콜의 3단계 작동 원리 ★
1. 나이표 (Version / Generation) 갱신
- 카산드라의 모든 서버(노드)는 자기가 살아있음을 증명하기 위해 1초마다 자기의 '생존 번호(Heartbeat)'를 1씩 올린다. (예:
나 1번 서버, 현재 살아있음: 105)
2. 무작위 수다 (SYN / ACK / ACK2)
- 1번 서버는 1초마다 무작위로 다른 서버(예: 5번 서버)를 하나 골라서 내가 가진 '전체 서버 생존표'를 던져준다. (SYN)
- 5번 서버가 표를 받아보고 "어? 너네 표에는 3번 서버 생존 번호가
90이네? 내가 아까 3번이랑 대화했을 땐100이었는데! 내 표가 더 최신이네!"라고 생각한다. - 5번 서버는 자신의 최신 표를 1번 서버에게 다시 던져준다. (ACK)
- 1번 서버는 자신의 낡은 표를 5번 서버의 표로 덮어쓰고(업데이트 완료), 잘 받았다고 대답한다. (ACK2)
3. 죽음의 판정 (Failure Detection)
- 1번, 2번, 5번 서버들이 아무리 수다를 떨어도, 유독 7번 서버의 생존 번호가
105에서 더 이상 안 올라가고 계속 머물러 있다. - 노드들은 "7번 서버가 10초 넘게 심장이 안 뛰네. 쟤 죽었다!"라고 판단하고, 다음부터는 7번 서버로 데이터를 보내지 않는다.
Ⅲ. 실무 팁: Seed Node (씨앗 노드)
가십 프로토콜에도 치명적인 약점이 하나 있다.
- 상황: 100대의 서버가 잘 돌아가다가, 오늘 101번 서버를 새로 사서 전원을 켰다.
- 101번 서버는 "수다를 떨어야 하는데... 내가 아는 친구(IP)가 한 명도 없네?"라며 혼자 왕따가 되어버린다.
이 고립을 막기 위해 카산드라에는 **시드 노드(Seed Node)**라는 설정이 있다.
cassandra.yaml파일에seeds: "10.0.0.1, 10.0.0.2"라고 고인물(터줏대감) 서버들의 IP를 미리 적어둔다.- 101번 신규 서버가 켜지면 무조건 이 시드 노드들에게 먼저 인사를 하러 간다.
- 시드 노드는 "안녕? 우리 클러스터에는 100명의 친구가 있어. 주소록 줄게!"라며 정보를 넘겨주고, 그때부터 101번 서버도 무작위 수다(Gossip)에 성공적으로 합류하게 된다.
┌──────────────────────────────────────────────────────────────┐
│ 가십 프로토콜(Gossip Protocol)의 지수 함수적 전파 시각화 │
├──────────────────────────────────────────────────────────────┤
│ │
│ [ ⏱️ 1초 경과 ] │
│ (노드 1) "3번 죽었대!" ──▶ (노드 2)에게 전파 │
│ │
│ [ ⏱️ 2초 경과 ] │
│ (노드 1) ──▶ (노드 4) │
│ (노드 2) ──▶ (노드 5) │
│ ★ 소문 아는 사람: 4명 │
│ │
│ [ ⏱️ 3초 경과 ] │
│ (노드 1,2,4,5) ──▶ (노드 6,7,8,9) │
│ ★ 소문 아는 사람: 8명 (2^N 배수로 폭발적으로 증가함!) │
│ │
│ ★ 결론: 서버가 아무리 수만 대라도, 불과 몇 초 만에 완벽하게 동기화가 끝난다. │
└──────────────────────────────────────────────────────────────┘
Ⅳ. 결론
"완벽한 무정부 상태(Anarchy)가 가장 완벽한 생존력을 만든다." 가십 프로토콜은 단일 장애점(SPOF)이라는 아킬레스건을 가진 낡은 분산 시스템 아키텍처에 사망 선고를 내렸다. 마스터가 없다는 것은 누구 하나가 죽어도 시스템 전체의 운명에 아무런 타격을 주지 못한다는 뜻이다. 넷플릭스나 애플 같은 글로벌 IT 기업들이 전 세계에 흩어진 수만 대의 카산드라(Cassandra) 노드를 운영하면서도, 데이터센터 하나가 통째로 정전되었을 때 눈 하나 깜짝하지 않는 이유가 바로 이 위대한 생체 모방(바이러스 전파) 알고리즘 덕분이다.
📌 관련 개념 맵
- 사용 데이터베이스: Apache Cassandra, Amazon DynamoDB, Riak
- 대척점 아키텍처: Master-Slave (461번 문서 - 중앙 통제 방식)
- 해결 기술: Failure Detection (장애 감지 - Phi Accrual 알고리즘)
- 함께 쓰는 기술: Consistent Hashing (471번 문서), Quorum (496번 문서)
👶 어린이를 위한 3줄 비유 설명
- 학교에서 '마스터-슬레이브' 방식은 교장 선생님이 방송으로 "3반 철수 조퇴했다!"라고 방송하는 거예요. 교장 선생님 마이크가 고장 나면 아무도 소식을 못 듣죠.
- '가십 프로토콜'은 방송 대신 친구들끼리 귓속말을 하는 거예요. 쉬는 시간에 내가 친구 3명에게 "철수 조퇴했대!"라고 말하죠.
- 그 친구 3명이 또 각각 다른 친구 3명에게 귓속말을 하면, 교장 선생님이 없어도 1분 만에 전교생이 다 알게 된답니다!