Nr 01 · Słownik · Systemy i architektura · Systemy rozproszone i współbieżność

Konsensus i replikacja

8 pojęć w 8 podgrupach, z prostymi definicjami i źródłami.

Atomowe zatwierdzanie · 1

  • 01zatwierdzanie trójfazowe3PC — three-phase commitNieblokujący protokół atomowego zatwierdzania dodający fazę przygotowania do zatwierdzenia, by uniknąć zawieszenia przy awarii koordynatora.

Awarie komunikacji · 1

  • 01podział siecinetwork partitionSytuacja, w której awaria łączności dzieli węzły na grupy niemogące się komunikować, mimo że same działają poprawnie.

Granice konsensusu · 1

  • 01twierdzenie FLPFLP — Fischer-Lynch-PatersonWynik dowodzący, że w asynchronicznym systemie rozproszonym żaden deterministyczny protokół nie gwarantuje konsensusu przy choćby jednej awarii zatrzymania.

Koordynacja · 1

  • 01wybór lideraleader electionProcedura wyłaniania spośród węzłów jednego koordynatora, tak by wszystkie poprawne procesy zgodziły się co do jego tożsamości.

Koordynacja czasowa · 1

  • 01dzierżawaleaseCzasowe przyznanie procesowi wyłącznego prawa do zasobu lub roli, wygasające automatycznie, co tolerancyjnie radzi sobie z awariami posiadacza.

Replikacja dziennika · 1

  • 01dziennik replikowanyreplicated logUporządkowana, trwała sekwencja wpisów utrzymywana spójnie na wielu węzłach, stanowiąca podstawę uzgodnionego porządku operacji.

Replikacja maszyny stanowej · 1

  • 01replikacja maszyny stanowejSMR — state machine replicationMetoda zapewniania spójności replik przez wykonywanie tej samej deterministycznej sekwencji poleceń w identycznym porządku na każdej kopii.

Struktury bezkonfliktowe · 1

  • 01CRDTconflict-free replicated data typeReplikowany typ danych zaprojektowany tak, by współbieżne aktualizacje łączyły się bez konfliktów, gwarantując zbieżność replik.

Pozostałe grupy — Systemy rozproszone i współbieżność

Grupa pojęć · Systemy rozproszone i współbieżność8 haseł