에피데믹 확산 시뮬레이터

라운드별 감염 노드 수 — S자(로지스틱) 곡선

초반엔 알고 있는 노드가 적어 느리게 퍼지고(지수적 증가), 중반에 폭발적으로 번지다가, 후반엔 대부분 이미 알고 있어 "헛수고 메시지"가 늘며 완만해진다. fanout이 b일 때 전체 도달까지 대략 log₍b+1₎ N 라운드 — 노드가 100배 늘어도 라운드는 2배만 늘어난다.

전달 방식: Push · Pull · Push-Pull

가십 라운드 한 번 (의사코드)

# 모든 노드가 주기적으로(예: 1초마다) 독립 실행
def gossip_round(self):
    peers = random.sample(self.known_nodes, k=self.FANOUT)   # 무작위 이웃 b명
    for p in peers:
        # push-pull: 내 버전 벡터를 보내고 상대 것을 받아 병합
        their_state = p.exchange(self.state, self.version)
        self.state = merge(self.state, their_state)          # 예: 항목별 최신 timestamp 채택

def merge(a, b):
    return { key: max(a.get(key), b.get(key), key=lambda v: v.ts)
             for key in a.keys() | b.keys() }

핵심은 merge가 교환·결합·멱등이어야 한다는 것 — 누가 누구에게 몇 번 보내든 결과가 같다. 그래서 순서·중복·재시도에 안전하다. (→ CRDT의 semilattice 병합과 같은 아이디어)

실제로 어디에 쓰이나