[논문 리뷰] An empirical study of availability and reliability properties of the Bitcoin Lightning Network

Finnegan Waugh, Ralph Holz|arXiv (Cornell University)|2020. 06. 25.

Blockchain Technology Applications and Security참고 문헌 18인용 수 8

한 줄 요약

이 논문은 거래 금액의 변화에 따라 지불 라우팅 성공률을 조사하고 시간이 지남에 따라 노드의 가용성을 평가하여 비트코인 라이트닝 네트워크의 가용성과 신뢰성에 대해 실증적으로 평가한다. 분석 결과, 지불을 수신할 수 있는 목적지의 약 1/3에 불과하며, 주로 채널 자금 조달 부족과 오래된 네트워크 정보로 인해 발생한다. 낮은 노드 이탈률에도 불구하고 지속적인 데이터 노후화 문제로 인해 신뢰성이 저하된다.

ABSTRACT

The Bitcoin Lightning network is a mechanism to enable fast and inexpensive off-chain Bitcoin transactions using peer-to-peer (P2P) channels between nodes that can also be composed into a routing path. Although the resulting possible channel graphs are well-studied, there is no empirical data on the network's reliability in terms of being able to successfully route payments at a given moment in time. In this paper we address this gap and investigate two forms of availability that are a necessary ingredient to achieve such reliability. We first study the Lightning network's ability to route payments of various sizes to nearly every participating node, over most available channels. We establish an inverse relationship between payment volume and success rate and show that at best only about a third of destination nodes can be successfully reached. The routing is hampered by a number of possible errors, both transient and permanent. We then study the availability of nodes in the network longitudinally and determine how long-lived they are. Churn in the network is actually low, and a considerable number of nodes are hosted on cloud providers. By testing node liveness, we find that the propagated network information is relatively often stale, however, both for IP addresses and Tor onion addresses. We provide recommendations how the Lightning network can be improved, including considerations which trade-offs between privacy and decentralization on the one hand and reliability on the other hand should at least be reconsidered by the community developing the Lightning network.

연구 동기 및 목표

• 라이트닝 네트워크에서 지불 라우팅 경로의 실시간 가용성을 조사하여, 라우팅 신뢰성에 대한 실증적 데이터 부족을 메우는 것.
• 특히 노드의 활성화 상태와 네트워크 주소의 노후화 정도에 중점을 두어, 노드의 장기적 가용성을 측정하는 것.
• 특히 IP 주소와 토르 온런 주소 정보의 노후화가 라우팅 성공에 어떤 영향을 미치는지 평가하는 것.
• 공개된 IP 주소 노출과 관련된 탈중앙화, 프라이버시, 신뢰성 간의 상호 교환 관계를 평가하는 것.
• 네트워크 신뢰성 향상과 네트워크 정보의 노후화 감소를 위해 프rotocol 및 설계 개선 사항을 제안하는 것.

제안 방법

• 다양한 지불 규모에서 지불 라우팅 성공률을 테스트하기 위해 라이트닝 네트워크를 대규모로 탐색하는 작업을 수행하였다.
• c-lightning 클라이언트를 포함한 여러 소스로부터 수집한 네트워크 데이터를 분석하여, 노드의 활성화 상태와 주소 전파 상태를 평가하였다.
• 네트워크 정보의 TTL(Time-to-Live)를 측정하였으며, 공개된 IP 주소와 토르 온런 주소에 중점을 두었다.
• c-lightning에서 구현된 기존의 정리 메커니즘이 오래된 데이터를 효과적으로 제거하는지 평가하였다.
• 실제 자금 이체 없이도 채널과 노드의 가용성을 테스트할 수 있도록, 지불을 시뮬레이션하는 유지보수 프로토콜을 제안하였다.
• IP 주소 노출에 대한 위협 모델을 분석하여, 법적 데이터 접근 제약 조건을 고려할 때 프라이버시 우려가 과도하게 과대평가되고 있다고 주장하였다.

실험 결과

연구 질문

• RQ1 라이트닝 네트워크에서 다양한 크기의 지불을 목적지 노드로 라우팅할 때 실제 성공률은 얼마인가?
• RQ2 노드는 얼마나 오랫동안 네트워크에서 가용한 상태를 유지하며, 이탈률은 어느 정도인가?
• RQ3 특히 IP 주소와 토르 주소 정보와 같은 네트워크 정보가 어느 정도 오래되었는가? 이는 라우팅 성공에 어떤 영향을 미치는가?
• RQ4 부족한 채널 자금 등 일시적인 장애와 오프라인 노드 등 영구적 장애는 지불 성공에 어떤 영향을 미치는가?
• RQ5 네트워크 주소를 숨기는 것이 프라이버시, 탈중앙화, 네트워크 신뢰성에 어떤 영향을 미치는가?

주요 결과

• 지불을 성공적으로 수신할 수 있는 목적지 노드의 비율은 약 1/3에 불과하며, 특히 대규모 거래에서는 성공률이 크게 떨어진다.
• 지불 성공률은 지불 금액과 강하게 반비례하며, 작은 지불만이 합리적인 성공 확률을 가진다.
• 부족한 채널 자금으로 인한 일시적인 장애가 라우팅 실패의 주요 원인이며, 오프라인 노드로 인한 영구적 장애도 함께 기여한다.
• 낮은 노드 이탈률에도 불구하고, IP 주소와 토르 온런 주소를 포함한 네트워크 정보의 상당 부분이 오래되었으며, c-lightning의 정리 메커니즘이 이를 효과적으로 제거하지 못한다.
• 네트워크 주소를 숨기는 것은 네트워크 신뢰성에 악영향을 미치며, 법적 요청이 있을 경우 호스팅 업체나 ISP가 여전히 IP 주소를 신원과 연결할 수 있기 때문에 프라이버시 향상 효과는 크지 않다.
• 저자들은 실제 자금 이체 없이도 채널과 노드의 가용성을 테스트할 수 있는 탐색 프로토콜을 도입할 것을 권장하며, 이를 통해 노후화를 줄이고 라우팅 신뢰성을 향상시킬 수 있다.