Cloudflare, Küresel Kontrol Katmanı İçin Lidersiz Uzlaşma Algoritması QuePaxa'yı Seçti
Uzmoon · · 2 dk
Görsel: Cloudflare Blog
Cloudflare, kendi küresel kontrol katmanını yönetmek için geliştirdiği deneysel dağıtık uzlaşma servisi Meerkat'ta alışılmadık bir tercih yaptı. Şirket, Raft, Multi-Paxos veya Viewstamped Replication gibi yerleşik algoritmalar yerine daha yeni bir algoritma olan QuePaxa'yı kullanıyor. Bu seçimin temel nedeni, QuePaxa'nın ilerlemek için tek bir lidere ihtiyaç duymaması.
Uzlaşma algoritması ne işe yarar?
Uzlaşma algoritmaları, bir grup makinenin bazıları çökse ya da bağlantısı kopsa bile tek bir ortak doğru üzerinde anlaşmasını sağlıyor. En önemli garantileri, makinelerin hiçbir zaman çelişen değerlere karar vermemesi. Meerkat'ta kopyalar sıralı bir olay kaydı üzerinde anlaşıyor ve bu kayıt sayesinde hepsi aynı anahtar-değer verisini oluşturuyor. Benzer sistemler arasında Consul, etcd ve Apache ZooKeeper sayılabilir.
Klasik algoritmalar neden yetmedi?
Yaygın algoritmalar, erişilebilir ve gecikmesi öngörülebilir tek bir lider sürece dayanıyor. Lider çöker, yavaşlar ya da bağlantısı koparsa yenisi seçilene kadar tüm sistem yavaşlıyor veya kullanılamıyor. Meerkat ise kıtalara yayılmış, gecikmesi yüksek ve değişken bağlantılar üzerinde çalışıyor.
Cloudflare bu sorunu daha önce yaşadı. 2020'de ana ağ anahtarlarından birindeki kısmi arıza, uzlaşmaya dayanan bir sistemi yavaşlattı ve kontrol paneli altı saat boyunca normalden 80 kat yavaş çalıştı. Hiç veri kaybolmadı ama sistem sorun çözülene kadar yazma işlemlerine kapalı kaldı.
QuePaxa neyi farklı yapıyor?
Şirket, klasik algoritmalardaki iki zayıf noktaya dikkat çekiyor:
- Yıkıcı girişim: Paxos'ta aynı anda öneri yapan süreçler birbirinin önünü kesebiliyor ve sistem hiçbir kopya çökmemişken bile takılabiliyor.
- Arıza tespiti: Liderin sorunlu olduğunu anlamak için gecikmeye dayalı tahminler gerekiyor, bu da değişken ağlarda yanlış kararlara yol açabiliyor.
QuePaxa, ilerlemek için bir lidere dayanmayarak bu iki sorundan da kaçınmayı ve ağ koşulları kötüleştiğinde bile istikrarlı kalmayı hedefliyor.
Kaynak: Cloudflare Blog