요약: DAG 기반 BFT 프로토콜은 단일 리더의 제안 경로를 공유 그래프로 연결된 동시 블록 제안으로 대체함으로써 합의 설계에 있어 전환점을 마련했습니다. 여기서 참조는 합의 증거를 포함합니다. 그러나 이기종 광역망(WAN) 환경에서는, 기존 설계들이 지연 노드의 영향으로 인해 라운드가 장기간 지속되고 성능이 저하되는 문제를 겪고 있습니다. 그 근본 원인은 경직된 라운드 진행 방식에 있으며, 복제본들은 동기화된 라운드에서만 진행되며, 다음 라운드로 넘어가기 위해 이전 라운드에서 충분한 참조를 받을 때까지 대기해야 합니다.
우리는 비동기식 BFT 합의를 위한 유연한 DAG 성장 프레임워크를 제안합니다. 우리의 핵심 관찰은, 참조 쿼럼이 안전성과 활성화를 위해 필요하긴 하지만 모든 라운드의 진전을 막을 필요는 없다는 점입니다. 대신, 커밋에 필요한 연결성은 여러 라운드에 걸쳐 누적될 수 있습니다. 이 프레임워크 내에서 우리는 라운드 동기화를 완화하여 진전을 도모하고, 유연한 코인을 통해 리더 선출과 최종성을 보다 일찍 촉발하는 방식으로 유연한 DAG 성장을 결합한 MANTA를 구현합니다. 이질적인 WAN 배치 환경에서 수행된 실험 결과, MANTA는 우리 평가에서 지연 시간을 약 30%~70% 감소시키는 것으로 나타났습니다.
제출 기록
Access Paper:
PDF 보기
HTML(실험적)
TeX 소스
추가 기능
오디오 요약
현재 탐색 컨텍스트:
참고문헌 및 인용
구글 학술 검색
시멘틱 스콜라
북마크
기관
arXivLabs는 협업자가 당사 웹사이트에서 새로운 arXiv 기능을 직접 개발하고 공유할 수 있도록 하는 프레임워크입니다.
arXivLabs와 협력하는 개인과 조직 모두는 개방성, 커뮤니티, 탁월성, 그리고 사용자 데이터 프라이버시라는 당사의 가치를 수용하고 이를 준수해 왔습니다. arXiv은 이러한 가치에 전념하며, 이들 가치를 준수하는 파트너들과만 협력합니다.
arXiv 커뮤니티에 가치를 더할 프로젝트 아이디어가 있으신가요? arXivLabs에 대해 자세히 알아보세요.