Cloudflare-ը QuePaxa է ընտրել Meerkat փորձարկային համաձայնության ծառայության համար

Cloudflare-ը հայտարարել է Meerkat-ի մասին՝ փորձարկային բաշխված համաձայնության ծառայություն, որը նախատեսված է իր ներքին գլոբալ կառավարման հարթակը կառավարելու համար։ Ծառայությունը աշխատում է QuePaxa համաձայնության ալգորիթմով, որը 2023 թվականին հրապարակել են հետազոտողներ Tennage-ը, Băsescu-ն և այլք։ Cloudflare-ը ասում է, որ այս ընտրությունը նպատակ ունի ավելի լավ կայունություն լայնածավալ ցանցերում՝ անկայուն լատենտությամբ և կապով։

Ինչու են սովորական ալգորիթմները բավարար չլինում

Meerkat-ի կրկնօրինակները համաձայնվում են իրադարձությունների կարգավորված մատյանի շուրջ, և յուրաքանչյուր իրադարձություն որոշվում է համաձայնությամբ։ Համեմատելի համակարգերից են Consul-ը, etcd-ն և Apache ZooKeeper-ը, սակայն Meerkat-ը նախատեսված է մայրցամաքներով տարածված գլոբալ մասշտաբի համար։ Սովորական ալգորիթմները, ինչպիսիք են Raft-ը, Multi-Paxos-ը և Viewstamped Replication-ը, հենվում են մեկ առաջնորդի և կանխատեսելի լատենտության վրա։ Եթե առաջնորդը խափանվում, դանդաղում կամ անջատվում է, համակարգը կարող է կանգ առնել, մինչև նոր առաջնորդ ընտրվի։

QuePaxa-ի նախագծումը

QuePaxa-ն օգտագործում է առաջարկողներ և գրանցողներ։ Առաջարկողները համագործակցում են ամենաբարձր առաջնահերթությամբ առաջարկի շուրջ՝ օգտագործելով պատահականորեն նշանակված առաջնահերթություններ; մեկ ընտրովի առաջնորդ միշտ առաջարկում է ամենաբարձր առաջնահերթությամբ։ Այն կարող է որոշում կայացնել մեկ փոխանցմամբ՝ բարենպաստ պայմաններում, իսկ լատենտության կտրուկ աճերի, կապի խնդիրների և սերվերների խափանումների ժամանակ աստիճանաբար վատանում է։ Ալգորիթմը վերացնում է խափանումների հայտնաբերման վրա հենվելը և խուսափում է կործանարար միջամտությունից՝ առաջարկողներին ստիպելով ընդունել ավելի բարձր առաջնահերթությամբ առաջարկներ։

Ինչպես են աշխատում ռաունդները

QuePaxa-ն աշխատում է չորս փուլից բաղկացած ռաունդներով՝ Առաջարկել և ընդունել, Տարածել, Ստուգել և որոշել, Առաջ տանել։ Փուլ 0-ում առաջարկողները կարող են անմիջապես որոշում կայացնել, եթե առաջնորդը առաջինը հասնում է մեծամասնության։ Փուլ 2-ում առաջարկողը որոշում է կայացնում, եթե մեծամասնության կողմից վերադարձված ամենաբարձր առաջնահերթությամբ առաջարկը դեռ համապատասխանում է իր ընդունած առաջարկին։ Եթե ոչ, Փուլ 3-ը նախապատրաստում է մնացած առաջարկողներին հաջորդ ռաունդի համար։ Կլիենտները ապահովագրվում են՝ հարցումներ ուղարկելով յուրաքանչյուր կրկնօրինակին, ինչը թույլ է տալիս ոչ առաջնորդ կրկնօրինակներին կարճ ժամանակ սպասել, որպեսզի առաջնորդը առաջինը գործի։

Աղբյուրներ՝ Cloudflare