[논문 리뷰] WebFlow: Scalable and Decentralized Routing for Payment Channel Networks with High Resource Utilization

Xiaoxue Zhang, Shouqian Shi외 1명|arXiv (Cornell University)|2021. 09. 23.

Caching and Content Delivery참고 문헌 18인용 수 8

한 줄 요약

WebFlow는 다중 홉 데라운이 삼각분할(MDT)과 분산 버로이 다이어그램을 사용하여 확장성 있고 탈중앙화된 라우팅 프로토콜을 제안함으로써 지불 채널 네트워크(PCNs)에서 높은 자원 활용도와 낮은 노드당 오버헤드를 달성한다. 국소적 네트워크 구조 지식과 가상 유클리드 공간 매핑을 활용함으로써 고성공률과 향상된 프라이버시를 실현하며, 시뮬레이션과 프로토타입 평가에서 기존 방법을 능가한다.

ABSTRACT

Payment channel networks (PCNs) have been designed and utilized to address the scalability challenge and throughput limitation of blockchains. Routing is a core problem of PCNs. An ideal PCN routing method needs to achieve 1) high scalability that can maintain low per-node memory and communication cost for large PCNs, 2) high resource utilization of payment channels, and 3) the privacy of users. However, none of the existing PCN systems consider all these requirements. In this work, we propose WebFlow, a distributed routing solution for PCNs, which only requires each user to maintain localized information and can be used for massive-scale networks with high resource utilization. We make use of two distributed data structures: multi-hop Delaunay triangulation (MDT) originally proposed for wireless networks and our innovation called distributed Voronoi diagram. We propose new protocols to generate a virtual Euclidean space in order to apply MDT to PCNs and use the distributed Voronoi diagram to enhance routing privacy. We conduct extensive simulations and prototype implementation to further evaluate WebFlow. The results using real and synthetic PCN topologies and transaction traces show that WebFlow can achieve extremely low per-node overhead and a high success rate compared to existing methods.

연구 동기 및 목표

• 기존 지불 채널 네트워크(PCN) 라우팅 프로토콜의 확장성 및 자원 활용도 한계를 해결한다.
• 각 노드가 전역 네트워크 구조를 저장하지 않고 국소 정보만 유지하는 탈중앙화 라우팅을 가능하게 한다.
• 경로 선택 시 링크 대역폭을 고려하여 지불 성공률과 채널 활용도를 향상시킨다.
• 분산 버로이 다이어그램 기반의 라우팅 메커니즘을 통해 수신자 익명성을 강화함으로써 사용자 프라이버시를 향상시킨다.
• 최소한의 노드당 메모리 및 통신 오버헤드로 대규모 PCN에 효율적으로 확장 가능한 시스템을 설계한다.

제안 방법

• 효율적인 경로 탐색을 위해 PCN에서 가상 유클리드 공간을 구성하기 위해 다중 홉 데라운이 삼각분할(MDT)을 활용하여 국소적이고 확장 가능한 라우팅을 실현한다.
• 수신자 무관 경로 선택을 가능하게 하여 프라이버시 보장을 위한 새로운 분산 버로이 다이어그램을 도입한다.
• PCN 노드를 가상 기하 공간에 매핑하기 위한 가상 좌표 생성 프로토콜을 설계하여 MDT를 경로 탐색에 적용한다.
• 이중 단계 라우팅 메커니즘을 구현: 고성공률를 위한 MDT 기반 WebFlow와 가상 중간 노드를 통한 프라이버시 향상 기능을 갖춘 WebFlow-PE.
• 전역 네트워크 구조 지식 없이도 국소 채널 잔여량 정보와 가상 좌표를 활용하여 지불 라우팅 결정을 유도한다.
• 통신 대역폭을 고려한 경로 선택 전략을 MDT 기반 WebFlow에 적용하여 충분한 잔여 대역폭을 확보한 경로를 우선순위로 정함으로써 처리량을 향상시킨다.

실험 결과

연구 질문

• RQ1 대규모 PCN에서 지속 가능한 낮은 노드당 메모리 및 통신 비용을 유지하면서도 탈중앙화된 라우팅을 어떻게 실현할 수 있는가?
• RQ2 다중 홉 데라운이 삼각분할(MDT)이 PCN에서 지불 성공률과 자원 활용도를 얼마나 향상시킬 수 있는가?
• RQ3 분산 버로이 다이어그램이 경로 효율성을 희생시키지 않고도 PCN 라우팅에서 수신자 익명성을 효과적으로 구현할 수 있는가?
• RQ4 성공률, 자원 활용도, 확장성 측면에서 WebFlow는 최단경로 및 랜드마크 기반 라우팅과 비교해 어떻게 성능을 냈는가?
• RQ5 동적 채널 잔여량과 동시 지불 작업이 탈중앙화된 PCN 라우팅 프로토콜의 성능에 어떤 영향을 미치는가?

주요 결과

• WebFlow는 중심화된 라우팅 대비 노드당 메모리 및 통신 비용을 크게 낮춰 대규모 PCN에 적합하다.
• MDT 기반 WebFlow는 특히 고부하 및 다양한 네트워크 구조에서 최단경로 라우팅보다 성공률과 성공량 모두에서 뛰어난 성능을 보인다.
• MDT 기반 WebFlow는 합성 및 실제 PCN 네트워크 구조에서 성공 비율이 95% 이상을 초과하며, 대역폭 고려 경로 선택 덕분에 높은 자원 활용도를 달성한다.
• WebFlow-PE는 가상 중간 노드와 분산 버로이 기반 방향 함수를 통해 강력한 수신자 익명성을 제공하지만, 성능은 略도 감소한다.
• 시뮬레이션과 프로토타입 평가 결과, WebFlow는 동적 채널 조건과 동시 지불 워크로드 하에서도 높은 성능을 유지한다.
• 시스템은 채널 불균형과 엘레펀트 지불 처리에서도 견고하며, 향후 다중 경로 지원을 통해 처리량을 추가로 향상시킬 수 있다.