Investor's wiki

Protokół plotek

Protokół plotek

Termin protok贸艂 plotek odnosi si臋 do okre艣lonego rodzaju komunikacji P2P (peer-to-peer), kt贸ra odbywa si臋 mi臋dzy komputerami i innymi urz膮dzeniami cyfrowymi. Ukucie tego terminu zosta艂o zainspirowane konwencjonaln膮 form膮 plotek, kt贸ra jest powszechna w grupach spo艂ecznych.

W kontek艣cie informatyki protok贸艂 plotkowania odnosi si臋 do rodzaju komunikacji, kt贸ra ma miejsce, gdy dane s膮 przesy艂ane przez r贸偶ne w臋z艂y komputerowe, kt贸re s膮 cz臋艣ci膮 sieci rozproszonej. Jak sama nazwa wskazuje, komunikacja protoko艂u plotkarskiego ma miejsce, gdy informacje s膮 przesy艂ane z jednego komputera do drugiego, a偶 w ko艅cu rozprzestrzeni膮 si臋 w ca艂ej sieci. Obecnie istnieje wiele wariant贸w protoko艂u Gossip, kt贸re mo偶na zastosowa膰 do r贸偶nych scenariuszy w zale偶no艣ci od potrzeb u偶ytkownika lub organizacji.

Wed艂ug profesora Marka Jelasity z Uniwersytetu w Szeged istniej膮 dwa g艂贸wne rodzaje manifestacji plotek: rozpowszechnianie informacji i agregacja informacji. Te dwa typy s膮 kluczowymi elementami system贸w rozproszonych na du偶膮 skal臋.

Z jednej strony rozpowszechnianie plotek, zwane r贸wnie偶 multicastem, odnosi si臋 do tradycyjnego sposobu dystrybucji danych (jeden w臋ze艂 sieci na raz). Z drugiej strony protoko艂y agreguj膮ce plotki to te, kt贸re przetwarzaj膮 dane, tj. najpierw podsumowuj膮 informacje, a nast臋pnie je rozpowszechniaj膮 (ten rodzaj komunikacji plotkarskiej mo偶e by膰 r贸wnie偶 okre艣lany jako eksploracja danych rozproszonych).

Ciekawym przyk艂adem systemu rozproszonego wykorzystuj膮cego protok贸艂 plotkowania jest Hashgraph stworzony przez Leemon Bairda w 2016 roku. Jest to technologia rozproszonej ksi臋gi, kt贸ra wykorzystuje asynchroniczny algorytm konsensusu Byzantine Fault Tolerance (aBFT). W臋z艂y sieci Hashgraph zbieraj膮 i podsumowuj膮 informacje o transakcjach i innych zdarzeniach oraz rozpowszechniaj膮 te dane na inne s膮siednie w臋z艂y, kt贸re s膮 wybierane losowo. Wi臋c zamiast budowa膰 艂a艅cuch blok贸w, sie膰 Hashgraph buduje drzewo zdarze艅, w kt贸rym zapisywane s膮 wszystkie informacje (偶adne dane nigdy nie s膮 odrzucane).