Raft Consensus - Lider Seçmek Kolay, Doğru Lideri Seçmek Zor

Raft'ın leader election, term, log replication ve commit mekanizmasını detaylı biçimde ele alıyoruz.

Hakan E. · · Akademi

Raft Consensus · heworx Akademi

Raft dağıtık sistemlerde bütün node'ların aynı log üzerinde anlaşmasını sağlamaya çalışan consensus algoritmalarından biridir. Her node follower, candidate veya leader durumunda olabilir. Follower belirli süre heartbeat alamazsa seçim başlatır, term artırır ve diğer node'lardan oy ister. Çoğunluğu alan candidate leader olur. Şirket toplantısında bu kadar hızlı karar alınsa ekonomi farklı yerdeydi.

Leader gelen komutları önce kendi log'una ekler, ardından follower'lara replicate eder. Bir entry çoğunlukta güvenli biçimde yer aldığında commit edilebilir ve state machine'e uygulanır. Burada log index, term ve previous-log kontrolü follower'ların doğru prefix üzerinde kalmasını sağlar. Network partition oluştuğunda minority tarafta kalan eski leader yeni commit yapamaz.

Raft'ın anlaşılır görünmesi onu basit yapmaz. Snapshotting, membership changes, disk persistence ve timing davranışı gerçek implementasyonda ciddi mühendislik ister. Özellikle fsync maliyetini görmezden gelip yalnızca algoritmanın kağıt üzerindeki haline bakarsanız production size küçük bir dağıtık sistem dersi verir.

heworx

heworx