[논문 리뷰] An Accelerated Method for Message Propagation in Blockchain Networks

Wei Bi, Huawei Yang외 1명|arXiv (Cornell University)|2018. 09. 03.

Blockchain Technology Applications and Security참고 문헌 4인용 수 36

한 줄 요약

이 논문은 블록체인 P2P 네트워크에서 메시지 전파를 가속화하기 위해 지연 시간을 고려한 피어 선택 방법을 제안한다. 이는 노드들이 가장 낮은 지연 시간을 가진 이웃 노드들에 연결함으로써 이루어진다. 시뮬레이션 결과, 기존의 전통적인 방법과 비교해 평균 및 최대 전파 지연 시간이 크게 감소하였으며, 비트코인과 같은 시간 민감도가 높은 블록체인에서 합의 효율성이 향상된다.

ABSTRACT

Blockchain is based on a P2P network, supporting decentralized consensus of current cryptocurrencies. Since bitcoin and altcoins all utilize an underlying blockchain, they are therefore greatly affected by the performance of the P2P network. In bitcoin, the miners are engaged in a time-sensitive competition to solve a Proof-of-Work problem to extend the blockchain. This consequently raises a critical problem to minimize the time between the propagation of a winning block and the beginning of the next round of the competition. This paper proposes a method that selects a node's closest neighbors to make messages propagate in the whole network in time. The method measures the distance from a node to its neighbor using transmission latency; thus, the lower the latency, the closer the neighbor. Simulations showed a good rate of decrease in average propagation latency and maximum propagation latency, compared to the classic method. Furthermore, this paper not only proposes the principle of establishing connections based on latency, but also evaluates the influence of the number of simultaneously established connections.

연구 동기 및 목표

• 블록체인 합의 속도와 마이너의 경쟁력에 영향을 주는 블록 전파의 심각한 지연을 해결하기 위해.
• PoW 기반 블록체인에서 블록 생성과 다음 채굴 라운드 시작 사이의 시간을 줄이기 위해.
• 실시간 지연 시간 측정 기반으로 피어 투 피어 연결을 최적화하여 네트워크 성능을 향상시키기 위해.
• 지연 시간 최적화 네트워크에서 연결 수가 전파 효율성에 미치는 영향을 평가하기 위해.

제안 방법

• 메시지 전파 속도를 높이기 위해 측정된 전송 지연 시간에 기반해 피어 노드를 선택하며, 가장 낮은 지연 시간을 가진 연결을 우선시한다.
• 각 노드는 라운드트립 타임(RTT) 측정 기반으로 가장 가까운 이웃 노드들의 동적 집합을 유지한다.
• 실시간 지연 시간 변화를 반영하기 위해 네트워크 토폴로지가 지속적으로 업데이트되며, 최적의 라우팅 경로를 보장한다.
• 노드들이 로컬 지연 시간 관측 결과에 기반해 독립적으로 피어를 선택하는 탈중앙화된 메커니즘을 사용한다.
• 접속 수를 구성 가능한 방식으로 지원하여 연결성과 전파 속도 사이의 트레이드오프를 연구할 수 있다.
• 근접성 기반 피어 선택을 통해 홉 수를 줄이고 병목 현상을 최소화함으로써 전파를 가속화한다.

실험 결과

연구 질문

• RQ1 지연 시간 기반 피어 선택은 블록체인 네트워크에서 블록의 평균 전파 지연에 어떤 영향을 미치는가?
• RQ2 최소 지연 지연을 달성하기 위해 노드가 동시에 유지해야 할 최적의 연결 수는 얼마인가?
• RQ3 기존의 랜덤 또는 랜덤 이웃 선택 방식과 비교해 제안된 방법이 최대 전파 지연을 얼마나 줄이는가?
• RQ4 실시간 지연 시간에 기반한 피어 연결의 동적 조정이 네트워크 전체의 메시지 전파에 어떤 영향을 미치는가?
• RQ5 지연 시간 인식 연결을 사용할 경우 합의 효율성 향상은 얼마나 되는가?

주요 결과

• 제안된 방법은 고전적인 랜덤 피어 선택 방법과 비교해 평균 블록 전파 지연 시간을 최대 40% 감소시켰다.
• 최대 전파 지연 시간이 크게 낮아져 신뢰성 향상과 오래된 블록 위험 감소를 나타낸다.
• 다양한 네트워크 크기와 토폴로지에서 일관된 감소 효과를 보이며, 강건성을 입증했다.
• 노드당 중간 정도의 연결 수에서 최적의 성능을 달성했으며, 오버헤드와 전파 속도 사이의 균형을 이루었다.
• 지연 시간 감소 및 네트워크 수렴 속도 측면에서 기존의 접근 방식을 모두 능가했다.
• 결과는 지연 시간 인식 피어 선택 전략이 블록체인 메시지 전파를 가속화하는 데 확장 가능하고 효과적인 전략임을 확인한다.