Hydrozoan: Konsensus DAG Adaptif Latensi di Bawah Campuran Kesalahan Byzantine dan Crash

Protokol konsensus berbasis DAG telah menjadi desain terdepan untuk replikasi Byzantine fault-tolerant (BFT) berthroughput tinggi. Protokol ini mencapai throughput besar dan mencapai batas optimal tiga penundaan pesan untuk konsensus di antara $n=3f+1$ validator. Namun, protokol dua penundaan memiliki biaya: protokol tersebut menurunkan resiliensi dengan mensyaratkan komite yang lebih besar (misalnya kuorum bergaya $5f+1$) atau mengandalkan mekanisme fallback yang mengorbankan throughput tinggi DAG.

Makalah ini memperkenalkan **Hydrozoan**, protokol DAG pertama dengan *jalur commit ganda* di bawah model kesalahan hibrida. Model ini mentoleransi $f$ validator Byzantine dan $c$ validator crash pada $n=3f+c+2p+1$ validator, dengan $p$ adalah parameter yang dapat disetel yang menentukan ukuran fast quorum. Gagasan utamanya adalah leader melakukan commit dalam **dua penundaan pesan** ketika paling banyak $p$ validator rusak, dan dalam **tiga penundaan pesan** jika sebaliknya, tanpa pesan tambahan, tanpa view change, dan sambil mengizinkan beberapa leader per ronde. Kedua jalur dievaluasi pada DAG yang sama, dan *aturan tidak langsung bergradasi* yang baru merekonsiliasi ked

Evaluasi terdistribusi geografis menunjukkan bahwa Hydrozoan menyamai throughput Mysticeti sambil melakukan commit sekitar **25% lebih cepat** ketika fast quorum cocok dengan wilayah cepat. Ketika fast quorum tidak cocok, atau setelah lebih dari $p$ kesalahan, Hydrozoan turun ke tiga penundaan pesan, sedangkan protokol dua penundaan yang ada terhenti.

Secara spesifik, makalah melaporkan bahwa dalam kondisi terdistribusi geografis, keunggulan latensi jalur cepat bergantung pada geografi: ronde yang menjangkau wilayah terpencil jauh lebih mahal daripada yang tidak. Ini berarti keputusan tentang jalur mana yang lebih cepat bukanlah properti protokol, melainkan topologi jaringan deployment. Knob $(f,c,p)$ memungkinkan operator mengonfigurasi fast quorum agar sesuai dengan wilayah yang membutuhkan latensi rendah.

Optimal-Hydrozoan, varian yang mentoleransi satu kesalahan tambahan pada jalur cepat, adalah konstruksi pertama yang menyamai batas bawah yang diketahui. Penulis tidak melaporkan angka throughput spesifik selain menyamai Mysticeti, tetapi mereka menekankan bahwa fallback ke tiga penundaan pesan terjadi tanpa pesan tambahan atau view change, sehingga mempertahankan liveness