Cloudflare, Deneysel Meerkat Dağıtık Uzlaşma Servisi İçin QuePaxa'yı Seçti

Cloudflare, iç küresel kontrol düzlemini yönetmek için tasarlanan deneysel bir dağıtık uzlaşma servisi olan Meerkat'ı duyurdu. Servis, Tennage ve Băsescu ve diğerleri tarafından 2023'te geliştirilen bir uzlaşma algoritması olan QuePaxa ile çalışır. Cloudflare, bu seçimin değişken gecikme ve bağlantıya sahip geniş alan ağlarında daha iyi kararlılığı hedeflediğini söylüyor.

Yaygın algoritmalar neden yetersiz kalıyor

Meerkat kopyaları, olayların sıralı bir günlüğü üzerinde uzlaşır ve her olay uzlaşma ile karara bağlanır. Karşılaştırılabilir sistemler arasında Consul, etcd ve Apache ZooKeeper bulunur; ancak Meerkat, kıtalar arası küresel ölçekte çalışmak için tasarlanmıştır. Raft, Multi-Paxos ve Viewstamped Replication gibi yaygın algoritmalar tek bir lider ve öngörülebilir gecikmeye dayanır. Lider başarısız olur, yavaşlar veya bağlantısı koparsa sistem yeni bir lider seçilene kadar duraklayabilir.

QuePaxa'nın tasarımı

QuePaxa, önericiler ve kaydediciler kullanır. Önericiler, rastgele atanmış öncelikleri kullanarak en yüksek öncelikli öneriye doğru iş birliği yapar; isteğe bağlı tek bir lider her zaman en yüksek öncelikle öneride bulunur. Elverişli koşullarda tek bir gidiş dönüşte karar verebilir; gecikme sıçramaları, bağlantı sorunları ve sunucu arızaları sırasında zarif biçimde performans düşer. Algoritma, hata tespitine bağımlılığı kaldırır ve önericilerin daha yüksek öncelikli önerileri benimsemesiyle yıkıcı girişimi önler.

Turlar nasıl işler

QuePaxa dört aşamalı turlarla çalışır: Öner ve Benimse, Yay, Kontrol Et ve Karar Ver, İleri Taşı. Faz 0'da lider önce çoğunluğa ulaşırsa önericiler hemen karar verebilir. Faz 2'de bir önerici, çoğunluğun döndürdüğü en yüksek öncelikli öneri hâlâ benimsediği öneriyle eşleşiyorsa karar verir. Eşleşmiyorsa Faz 3, kalan önericileri sonraki tur için hazırlar. İstemciler, her kopyaya istek göndererek riski azaltır; lider olmayan kopyaların liderin önce hareket etmesi için kısa süre beklemesine izin verir.

Kaynaklar: Cloudflare