[논문 리뷰] Autobahn: Seamless high speed BFT

Neil Giridharan, Florian Suri-Payer외 3명|arXiv (Cornell University)|2024. 01. 18.

Distributed systems and fault tolerance인용 수 4

한 줄 요약

Autobahn는 부분적으로 동기적인 비잔티노스 결함 내성(BFT) 합의 프로토콜로, 고도로 병렬화된 비동기적 데이터 배포 레이어와 저지연 합의 메커니즘을 결합하여 동기적 기간 동안 저지연을 달성하고 네트워크 장애 이후에도 원활하게 복구할 수 있다. 기존 BFT 프로토콜에서 관찰되는 '후유증' 효과를 제거하면서도 DAG 기반 프로토콜의 처리량을 유지하고 지연 시간을 반으로 줄였다.

ABSTRACT

Today's practical, high performance Byzantine Fault Tolerant (BFT) consensus protocols operate in the partial synchrony model. However, existing protocols are inefficient when deployments are indeed partially synchronous. They deliver either low latency during fault-free, synchronous periods (good intervals) or robust recovery from events that interrupt progress (blips). At one end, traditional, view-based BFT protocols optimize for latency during good intervals, but, when blips occur, can suffer from performance degradation (hangovers) that can last beyond the return of a good interval. At the other end, modern DAG-based BFT protocols recover more gracefully from blips, but exhibit lackluster latency during good intervals. To close the gap, this work presents Autobahn, a novel high-throughput BFT protocol that offers both low latency and seamless recovery from blips. By combining a highly parallel asynchronous data dissemination layer with a low-latency, partially synchronous consensus mechanism, Autobahn (i) avoids the hangovers incurred by traditional BFT protocols and (ii) matches the throughput of state of the art DAG-based BFT protocols while cutting their latency in half, matching the latency of traditional BFT protocols.

연구 동기 및 목표

• 좋은 간격 동안 저지연을 달성하고 네트워크 장애에 대비한 강건성을 확보하는 데 있어 BFT 프로토콜의 근본적 상충 관계를 해결하기 위해.
• 기존 뷰 기반 BFT 프로토콜에서 흔히 발생하는 '후유증' 효과—장애 이후에도 지속적인 지연 증가—를 제거하기 위해.
• DAG 기반 BFT 프로토콜의 높은 처리량을 유지하면서도 전통적 BFT 프로토콜 수준의 저지연 성능을 달성하기 위해.
• 실제 부분 동기 환경에서 효율적이면서도 향후 알고리즘 개선에 대응 가능한 확장성을 갖춘 프로토콜을 설계하기 위해.
• 간헐적인 네트워크 장애와 동적 조건에서도 성능을 유지할 수 있는 실용적인 BFT 시스템의 구현을 가능하게 하기 위해.

제안 방법

• 고성능·저지연 데이터 전파를 가능하게 하기 위해 데이터 배포를 합의와 분리하고, 병렬 비동기 레ーン 아키텍처를 도입한다.
• 다중 라운드 신뢰성 브로드캐스트(RB)에 의존하지 않는 경량 부분 동기 합의 메커니즘을 적용하여 메시지 지연을 감소시킨다.
• 여러 레플리카 레인의 집합적 시각인 '컷'을 합의의 원자 단위로 도입함으로써, 최소한의 쿼orum 크기와 종속성 오버헤드를 달성한다.
• 결함 없이 데이터가 누락된 경우에도 차단 없이 총순서에 도달할 수 있도록 하는 동기화 및 순서 정렬 논리를 사용한다. 이는 복원력 향상에 기여한다.
• 기존 합의 메커니즘에 '레인'과 컷 기반 동기화를 도입함으로써 전체 프로토콜 교체 없이도 성능 향상을 가능하게 하는 모듈러 아키텍처를 설계한다.
• n개의 레플리카 간 병렬 처리를 활용해 제안을 효율적으로 배포함으로써 양호한 간격 동안 종단 간 지연 시간을 감소시킨다.

실험 결과

연구 질문

• RQ1 BFT 프로토콜이 양호한 간격 동안 저지연을 달성하면서도 네트워크 장애 이후에도 원활하게 복구할 수 있는가?
• RQ2 장애 이후에도 지속적인 지연 증가가 발생하지 않는 '후유증' 효과를 처리량이나 지연 시간을 희생시키지 않고 제거할 수 있는가?
• RQ3 DAG 기반 BFT 프로토콜의 처리량을 유지하면서도 지연 시간을 반으로 줄일 수 있는가?
• RQ4 비동기적 데이터 배포와 부분 동기 합의를 통합하여 효율성과 복원력을 동시에 확보할 수 있는가?
• RQ5 기존 BFT 시스템이 개선된 장애 내성과 성능을 갖도록 할 수 있는 모듈러 아키텍처를 설계할 수 있는가?

주요 결과

• Autobahn는 기존 BFT 프로토콜에서 관찰되는 후유증 효과를 제거하여, 장애 이후 종단 간 지연 시간이 신속히 회복됨을 입증했다.
• 양호한 조건 하에서 Autobahn는 종단 간 지연 시간을 1.5–2.0 ms로 유지하며, PBFT나 HotStuff와 같은 전통적 BFT 프로토콜의 성능을 그대로 따라잡았다.
• 최신 기술 수준의 DAG 기반 BFT 프로토콜인 Bullshark와 Shoal과 동일한 처리량을 달성했으며, 고부하 상황에서 100,000건 이상의 트랜잭션을 초당 처리했다.
• 다중 라운드 신뢰성 브로드캐스트를 컷 기반 합의 메커니즘으로 대체함으로써, Bullshark에서의 최악의 지연 시간 12 메시지 지연(mds)을 4 mds 이하로 감소시켰다.
• 모듈러 아키텍처 덕분에 기존 BFT 시스템에 '레인'과 컷 기반 동기화를 도입함으로써 전체 프로토콜 교체 없이도 원활한 성능 향상을 가능하게 했다.
• 실증 평가 결과, Autobahn는 간헐적인 네트워크 장애와 높은 요청 부하 상황에서도 저지연과 고처리량을 유지함을 입증했다.