블록 전파 시간 단축을 위한 비트코인 네트워크 이웃 연결 알고리즘 개선

초록

비트코인은 일반적으로 사용하고 있는 달러, 원화, 유로, 엔화 등 세계적인 종이 화폐와 달리 은행과 금융기관 등과 같은 중앙 집중 기관에 의존하지 않는 암호화폐이다. 비트코인 네트워크에서는 채굴(mining) 작업으로 거래 내역이 담긴 블록을 생성하고, 블록이 생성되었다는 메시지를 모든 참여 노드에게 브로드캐스팅(broadcasting) 방식으로 전파하여 검증을 통해 신뢰성을 확보한다. 이와 같이 비트코인 네트워크에서 채굴과 블록 전파는 P2P 네트워크의 성능에 크게 영향을 받는다. 채굴의 경우 네트워크 내에서 먼저 채굴을 진행하고, 더 빠르게 채굴에 대한 증명을 전파하는지에 따라 보상을 받는 노드가 달라진다. 본 논문에서는 비트코인 네트워크에서 수행되는 기존의 이웃 연결 방식과 블록 전파 방식에 대한 문제점을 지역적인 특성과 RTT(Round-To-Trip) 값 측정을 적용하여 블록 전파 속도향상을 위한 개선 알고리즘을 제시한다. 실험을 통해 개선 알고리즘과 기존 알고리즘의 성능 비교하여 전반적인 블록 전파 시간이 감소한 것을 검증한다.

키워드