Mam pytanie odnośnie DHT(Distributed Hash Table).
Poniżej jest wyjaśniona zasada działania protokołu DHT:
Cytat:
|
Na system DHT składa się pewna liczba stacji roboczych, które dzielą między sobą zbiór kluczy. Dodatkowo stacje posiadają możliwość wymiany informacji. Każda stacja jest w stanie przekazać porcję informacji innej stacji znając tylko i wyłącznie jej identyfikator (klucz) bądź zestaw kluczy. System gromadzi informacje podobnie do tablicy haszującej. Każda zapisana informacja musi posiadać etykietę. Wszystkie stacje robocze znają funkcję bądź zestaw funkcji haszujących, które są używane przez sieć DHT. Funkcje haszujące zamieniają etykietę informacji na klucz bądź zestaw kluczy, czyli adres w sieci. W celu zapisania informacji w DHT stacja ma obowiązek przekazać informację do stacji roboczej, która identyfikuje się kluczem obliczonym przez funkcję haszującą. Informacja jest zapisywana na odpowiedniej stacji jako para (klucz, wartość). Każda stacja posiada dostęp do takiej informacji za pomocą klucza. Aby odczytać informację zapisaną w DHT należy obliczyć klucz i zażądać informacji od stacji identyfikującej się tym kluczem.
|
Jak to wygląda w przypadku gdy mamy 10 komputerów z pustymi tablicami i jeden z nich chce udostępnić coś? Komputery odnajdą się?