Informatyka i programowanieSystemy rozproszone, chmura i komputery działające jak jeden system

Dwa serwery mogą mieć różne dane i oba działać poprawnie

Na jednym komputerze oczekujemy zwykle jednej aktualnej wersji danych. W systemie rozproszonym dwie repliki mogą przez pewien czas przechowywać różne wersje tego samego obiektu i nie musi to oznaczać awarii. Jeśli aktualizacja dotarła do jednego centrum danych, ale jeszcze nie do drugiego, oba serwery odpowiadają zgodnie ze stanem, który znają. Niektóre systemy projektuje się celowo tak, aby podczas problemów z siecią nadal przyjmowały operacje, a różnice uzgadniały później. Amazon Dynamo był właśnie takim systemem: dla wysokiej dostępności dopuszczał czasowe rozbieżności i przechowywał wersje danych, które później mogły wymagać scalenia.

Jedna baza, wiele fizycznych kopii

Usługa widziana przez użytkownika jako „jedna baza” może w rzeczywistości składać się z wielu maszyn w różnych szafach lub centrach danych. Dane są replikowane, aby awaria pojedynczego serwera nie oznaczała utraty usługi. Problem pojawia się wtedy, gdy kopie nie otrzymują zmian dokładnie w tej samej chwili. Sieć ma opóźnienia, pakiety mogą zginąć, a jedna maszyna może być chwilowo niedostępna. Z punktu widzenia konkretnej repliki jej lokalny stan może być całkowicie poprawny, mimo że inna replika zna już nowszą wersję.

Dostępność można kupić kosztem natychmiastowej zgodności

Amazon opisał Dynamo jako magazyn klucz–wartość zaprojektowany dla usług, które mają pozostać dostępne nawet podczas awarii. Artykuł projektowy wprost stwierdza, że w pewnych scenariuszach Dynamo poświęca spójność na rzecz dostępności. To świadoma decyzja projektowa, a nie niedopracowanie. Jeżeli część sieci jest odcięta, system może nadal pozwalać użytkownikowi wykonać operację zamiast czekać bez końca, aż wszystkie kopie się porozumieją.

Rozbieżność może być stanem przejściowym

Takie podejście nazywa się często eventual consistency: jeśli nowe aktualizacje przestaną napływać i komunikacja między replikami będzie działała, kopie powinny ostatecznie dojść do zgodnego stanu. Słowo „ostatecznie” jest tu kluczowe. Przez pewien czas użytkownicy trafiający do różnych replik mogą widzieć różne odpowiedzi. W wielu zastosowaniach jest to akceptowalne, jeśli alternatywą byłaby niedostępność całej usługi.

Co zrobić, gdy powstały dwie poprawne wersje

Najtrudniejsza sytuacja pojawia się, gdy podczas podziału sieci dwie strony przyjmą niezależne zmiany. Nie wystarczy wtedy powiedzieć, że jedna kopia jest „starsza”, bo zmiany mogły powstać równolegle. Dynamo przechowywało informacje o wersjach i potrafiło zwrócić kilka konkurencyjnych gałęzi do uzgodnienia. Dla niektórych danych aplikacja może je połączyć automatycznie — klasycznym przykładem jest koszyk, w którym bezpieczniej zachować produkty dodane po obu stronach niż arbitralnie wyrzucić jedną wersję.

Paradoks wynika z braku wspólnej perspektywy

Na pojedynczym komputerze łatwo wskazać jeden stan pamięci w danej chwili. W systemie rozproszonym nie ma jednego obserwatora, który natychmiast zna wszystko, co wydarzyło się na każdej maszynie. Serwer może więc mówić prawdę o własnej wiedzy, a mimo to przeczyć innemu serwerowi. To nie błąd logiczny; to konsekwencja komunikacji przez sieć, która potrzebuje czasu i może zawodzić.

Nie każda rozbieżność jest równie bezpieczna

Eventual consistency nie oznacza, że można dowolnie ignorować kolejność i konflikty. System musi wiedzieć, jak wersjonować obiekty, jak wykrywać konkurencyjne aktualizacje i kiedy uznać, że repliki znowu się zbiegły. Dla części danych konflikt można scalić automatycznie, ale dla innych potrzebna jest logika aplikacji. Amazon Dynamo celowo przenosiło część odpowiedzialności za reconciliation do warstwy wyższej, ponieważ znaczenie dwóch wersji zależy od domeny. To ważna granica: dostępność uzyskana przez dopuszczenie rozbieżności przenosi złożoność w inne miejsce zamiast ją usuwać.

Dlaczego użytkownik czasem woli „starą” odpowiedź niż brak odpowiedzi

Dla koszyka, katalogu, rekomendacji czy części danych społecznościowych chwilowo starszy stan może być znacznie mniej szkodliwy niż całkowity błąd usługi. Inaczej jest dla operacji wymagających jednej globalnej decyzji, np. przydzielenia unikalnego zasobu. Projektant nie wybiera więc spójności abstrakcyjnie dla całej firmy; dobiera gwarancję do konsekwencji błędu. Najciekawsza lekcja Dynamo polega na tym, że „najnowsza wartość za wszelką cenę” nie zawsze jest optymalnym celem biznesowym.

#Amazon Dynamo#dostępność#eventual consistency#replikacja#repliki#spójność
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki