Cloudflare-მა QuePaxa აირჩია ექსპერიმენტული Meerkat-ის კონსენსუსის სერვისისთვის

Cloudflare-მა გამოაცხადა Meerkat, ექსპერიმენტული განაწილებული კონსენსუსის სერვისი, რომელიც მისი შიდა გლობალური კონტროლის სიბრტყის მართვას ისახავს მიზნად. სერვისი მუშაობს QuePaxa-ზე, 2023 წლის კონსენსუსის ალგორითმზე, რომელიც Tennage-მა, Băsescu-მა და სხვებმა შეიმუშავეს. Cloudflare-ის თქმით, არჩევანის მიზანია უკეთესი სტაბილურობა ფართო ქსელებში, სადაც ლატენტურობა და კავშირი არასტაბილურია.

რატომ არ არის საკმარისი გავრცელებული ალგორითმები

Meerkat-ის რეპლიკები თანხმდებიან მოვლენების დალაგებულ ლოგზე, თითოეულ მოვლენაზე კი კონსენსუსით მიიღება გადაწყვეტილება. მსგავსი სისტემებია Consul, etcd და Apache ZooKeeper, თუმცა Meerkat კონტინენტებს შორის გლობალური მასშტაბისთვისაა შექმნილი. ისეთი გავრცელებული ალგორითმები, როგორიცაა Raft, Multi-Paxos და Viewstamped Replication, ერთ ლიდერსა და პროგნოზირებად ლატენტურობას ეყრდნობიან. თუ ლიდერი მარცხს განიცდის, ნელდება ან კავშირს წყვეტს, სისტემა შეიძლება შეჩერდეს, სანამ ახალი ლიდერი არ აირჩევა.

QuePaxa-ს დიზაინი

QuePaxa იყენებს შემომთავაზებლებსა და ჩამწერებს. შემომთავაზებლები ერთობლივად მიისწრაფვიან უმაღლესი პრიორიტეტის წინადადებისკენ და იყენებენ შემთხვევით მინიჭებულ პრიორიტეტებს; სურვილისამებრ არსებული ერთი ლიდერი ყოველთვის უმაღლესი პრიორიტეტით წარადგენს წინადადებას. ხელსაყრელ პირობებში მას შეუძლია გადაწყვეტილების მიღება ერთი round trip-ის განმავლობაში, ხოლო ლატენტურობის მკვეთრი ზრდის, კავშირის პრობლემებისა და სერვერების მარცხის დროს თანდათან ამცირებს შესაძლებლობებს და არ წყვეტს მუშაობას. ალგორითმი აღარ არის დამოკიდებული ხარვეზების გამოვლენაზე და თავს არიდებს დამანგრეველ ჩარევას, რადგან შემომთავაზებლები უფრო მაღალი პრიორიტეტის წინადადებებს იღებენ.

როგორ მუშაობს რაუნდები

QuePaxa ოთხფაზიან რაუნდებში მუშაობს: შეთავაზება და მიღება, გავრცელება, შემოწმება და გადაწყვეტა, წინსვლა. 0-ე ფაზაში შემომთავაზებლებმა შეიძლება დაუყოვნებლივ მიიღონ გადაწყვეტილება, თუ ლიდერი უმრავლესობას პირველი მიაღწევს. მე-2 ფაზაში შემომთავაზებელი გადაწყვეტილებას იღებს, თუ უმრავლესობის მიერ დაბრუნებული უმაღლესი პრიორიტეტის წინადადება კვლავ ემთხვევა მის მიერ მიღებულ წინადადებას. თუ არა, მე-3 ფაზა დარჩენილ შემომთავაზებლებს შემდეგი რაუნდისთვის ამზადებს. კლიენტები რისკის შესამცირებლად მოთხოვნებს ყველა რეპლიკას უგზავნიან და რეპლიკებს, რომლებიც ლიდერი არ არიან, მცირე ხნით ლოდინის საშუალებას აძლევენ, რათა ლიდერმა პირველმა იმოქმედოს.

წყაროები: Cloudflare