비트코인 블록 전파 향상을 위한 FalafelSync 제안

초록

본 논문은 비트코인 네트워크에서 노드 churn(입·퇴)으로 인한 메모리풀(mempool) 동기화 부족이 컴팩트 블록 및 Graphene 프로토콜의 효율을 크게 저하시킨다는 실험적 증거를 제시한다. 이를 해결하기 위해 거래 우선순위 기반 메모리풀 동기화 프로토콜인 FalafelSync를 설계·구현하고, 간헐적 연결 노드가 안정적인 노드와의 일관성을 유지하도록 하여 블록 전파 지연을 감소시켰음을 보여준다. 또한 로그 시스템을 공개하여 향후 연구에 활용할 수 있도록 한다.

상세 분석

논문은 비트코인 네트워크가 급격히 확장됨에 따라 노드의 입·퇴, 전원·네트워크 불안정 등으로 인한 높은 churn 비율을 무시할 수 없다고 지적한다. 기존의 컴팩트 블록(BIP‑152)과 Graphene은 전송량을 크게 줄이기 위해 거래 해시만 전송하지만, 이는 수신 노드가 해당 거래를 이미 mempool에 보유하고 있을 때만 성공한다. 실험 결과, 새로 네트워크에 합류한 노드가 90 % 이상의 성공률을 달성하려면 평균 10일이 소요되며, 90 % 가동률(9분 연결, 1분 단절)만 유지해도 성공률이 50 % 이하로 급락한다. 이는 거래가 mempool에 존재하지 않아 추가 라운드‑트립(getdata, tx) 요청이 발생하고, 결국 블록 전파 지연과 소프트 포크 위험을 높인다.

이 문제를 해결하기 위해 저자들은 거래의 “ancestor‑score”(수수료와 조상 거래 수수료의 합) 기반으로 상위 10 %와 상위 1000개의 거래를 선택해 inv 메시지에 포함하는 FalafelSync 프로토콜을 설계했다. FalafelSync는 일정 주기로 이러한 우선순위 거래 해시를 피어에게 전송함으로써, 간헐적 연결 노드도 최신 mempool 상태를 유지하도록 돕는다. 구현은 Bitcoin Core 0.15.0에 txmempoolsync 메시지를 추가하고, 기존 getrawmempool·getmempoolinfo API를 보완하는 로그 시스템을 구축함으로써 이루어졌다.

실험에서는 FalafelSync를 적용한 노드가 컴팩트 블록과 Graphene 모두에서 누락 거래 수가 현저히 감소했으며, 결과적으로 블록 재구성 실패율이 크게 낮아졌다. 특히, 90 % 가동률 환경에서 컴팩트 블록 성공률이 약 80 %에서 95 % 이상으로 상승했고, Graphene의 디코딩 실패도 크게 완화되었다. 이러한 개선은 블록 전파 지연을 최소화하고, 네트워크 전체의 합의 효율성을 높이는 데 기여한다.

하지만 논문은 몇 가지 제한점을 인정한다. 첫째, 실험 환경이 제한된 수의 노드와 특정 트래픽 패턴에 의존했으며, 전 세계적인 다양한 네트워크 토폴로지에서의 일반화는 추가 검증이 필요하다. 둘째, FalafelSync가 추가하는 inv 메시지와 정기 동기화 비용이 전체 대역폭에 미치는 영향에 대한 정량적 분석이 부족하다. 셋째, 현재 구현은 Bitcoin Core 0.15.0 기반이며, 최신 버전과의 호환성 및 보안 검토가 요구된다.

종합적으로, 본 연구는 mempool 동기화가 블록 전파 효율에 미치는 핵심 역할을 실증하고, 우선순위 기반 동기화 프로토콜인 FalafelSync를 통해 churn 환경에서도 높은 전파 성공률을 유지할 수 있음을 보여준다. 이는 향후 비트코인 프로토콜 개선 및 다른 P2P 블록체인 시스템에 적용 가능한 중요한 설계 원칙을 제공한다.