▎כטב"ם מלווה נאמן
אלגוריתמי קונצנזוס
פרוטוקולים מבוזרים המבטיחים הסכמה בין צמתים למרות תקלות.
הגדרה
אלגוריתמי קונצנזוס (Raft, Paxos, PBFT) מאפשרים לקבוצת צמתים להסכים על ערך למרות קריסות או, עבור גרסאות ביזנטיות, כשלים שרירותיים. מערכי אוטונומיה של נחילים משתמשים בקונצנזוס קל משקל כדי לבחור מנהיגים, להסכים על תמונות מצב משותפות של מודל העולם, ולתאם הקצאות תפקידים לאחר אירועי חלוקה.
מאפייני הפניה
- גרסאות נפוצות
- Raft, Paxos, PBFT, HotStuff
- מודל כשל
- Crash-stop or Byzantine
מונחים קשורים
#distributed#fault-tolerance