Cloudflare eksperimental Meerkat konsensus xidməti üçün QuePaxa seçdi

Cloudflare Meerkat adlı eksperimental paylanmış konsensus xidmətini elan etdi; xidmət daxili qlobal idarəetmə müstəvisini idarə etmək üçün nəzərdə tutulub. Xidmət QuePaxa ilə işləyir; bu alqoritm Tennage, Băsescu və başqalarının 2023-cü il konsensus alqoritmidir. Cloudflare seçimin dəyişən gecikmə və bağlantılı geniş ərazi şəbəkələrində daha yaxşı sabitlik hədəflədiyini bildirir.

Ümumi alqoritmlər niyə yetərsiz qalır

Meerkat replikaları hadisələrin sıralanmış jurnalı barədə razılaşırlar və hər hadisə konsensusla qərarlaşdırılır. Müqayisə edilə bilən sistemlərə Consul, etcd və Apache ZooKeeper daxildir, lakin Meerkat qitələrarası qlobal miqyas üçün nəzərdə tutulub. Raft, Multi-Paxos və Viewstamped Replication kimi ümumi alqoritmlər tək liderə və proqnozlaşdırıla bilən gecikməyə söykənir. Lider sıradan çıxsa, yavaşlasa və ya bağlantısı kəsilsə, sistem yeni lider seçilənə qədər dayana bilər.

QuePaxa-nın dizaynı

QuePaxa təklifçilərdən və qeydçilərdən istifadə edir. Təklifçilər təsadüfi təyin olunmuş prioritetlərlə ən yüksək prioritetli təklifə doğru əməkdaşlıq edir; bir ixtiyari lider həmişə ən yüksək prioritetlə təklif verir. Əlverişli şəraitdə tək gediş-dönüşdə qərar verə bilər, gecikmə sıçrayışları, bağlantı problemləri və server nasazlıqları zamanı isə tədricən zəifləyir. Alqoritm nasazlığın aşkarlanmasına bağlılığı aradan qaldırır və təklifçilərin daha yüksək prioritetli təklifləri qəbul etməsi ilə dağıdıcı müdaxilədən qaçır.

Raundlar necə işləyir

QuePaxa dörd mərhələdən ibarət raundlarla işləyir: Təklif et və qəbul et, Yay, Yoxla və qərar ver, İrəli daşı. 0-cı mərhələdə, lider ilk olaraq çoxluğa çatarsa, təklifçilər dərhal qərar verə bilər. 2-ci mərhələdə təklifçi, çoxluq tərəfindən qaytarılan ən yüksək prioritetli təklif hələ də onun qəbul etdiyi təklifə uyğun gəlirsə, qərar verir. Uyğun gəlməzsə, 3-cü mərhələ qalan təklifçiləri növbəti raund üçün hazırlayır. Müştərilər hər replikaya sorğu göndərməklə riski azaldırlar; bu, qeyri-lider replikaların lidere ilk hərəkət etməyə imkan vermək üçün qısa müddət gözləməsinə şərait yaradır.

Mənbələr: Cloudflare