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