Šta je distribuirana heš tabela (DHT)?

Distribuirana heš tabela je zajednički adresar koji raspoređuje posao pronalaženja podataka među mnogim nezavisnim računarima. Umesto da jedan server odgovara na pitanje gde se neki podatak nalazi, DHT omogućava mreži da kolektivno uputi korisnika na pravo mesto. Zamislite to kao da pitate pametnu grupu ljudi gde se nalazi datoteka, a oni vam odgovore kroz nekoliko brzih koraka.

Zabluda

DHT zauvek čuva vaše datoteke. Ne baš. Ona čuva informacije o tome gde se stvari mogu pronaći, a ne same stvari, dok se podaci i dalje nalaze na peerovima koji odluče da ih hostuju.

Kako funkcioniše distribuirana heš tabela (DHT)

Zamislite da vaša aplikacija pita grupu za stavku označenu hešom sadržaja. Evo kratkog pregleda kako to izgleda.

Korak 1: Pridružujete se swarmu i postajete jedan od čvorova.
Korak 2: Želite stavku X, pa uzimate njen sadržaj i izračunavate heš koji služi kao jedinstveni ID.
Korak 3: Pitate obližnje peerove, koji usmeravaju vaš upit ka peerovima koji su matematički bliži tom ID-u.
Korak 4: Upit stiže blizu odgovornih peerova, koji vam javljaju ko trenutno ima stavku X.
Korak 5: Povezujete se s tim peerovima i direktno preuzimate datoteku od njih. Brzo, jednostavno, gotovo.

Konkretan primer: IPFS (InterPlanetary File System) koristi DHT da otkrije koji peerovi čuvaju sadržaj za dati heš, a zatim ga preuzima od njih.

Zašto je distribuirana heš tabela (DHT) važna

Zašto bi vam to bilo važno, osim zbog poena za poznavanje tehnologije?

Prednost: Brzo pronalazi sadržaj bez centralnih posrednika, što donosi brzinu i otpornost.
Perspektiva: Ključni je sastojak decentralizovanih mreža, u kojima grupa obrađuje upite i smanjuje broj pojedinačnih tačaka otkaza.
Relevantnost: Otkrivanje peerova za deljenje datoteka, dostupnost podataka za dappove, pa čak i pronalaženje suprotnih strana u peer-to-peer transakcijama.

Savet

Kada neko kaže da DHT ima vaše podatke, pitajte gde su sami podaci uskladišteni i koliko peerova ih pin-uje ili replicira. Pokazivači nisu rezervne kopije.

Ključne karakteristike distribuirane heš tabele (DHT)

Šta je čini dovoljno posebnom da se i dalje koristi u kripto i peer sistemima:

Pronalaženje: Na osnovu ključa pronalazi odgovorne peerove u približno logaritamskom broju koraka, čak i pri velikom obimu.
Raspodela: Indeks je zajednički, pa nijedan pojedinačni server ne može da prekine pronalaženje.
Otpornost: Peerovi mogu da se priključuju i napuštaju mrežu, a ona i dalje usmerava upite uprkos tim promenama.
Proverljivost: Ključevi su heševi, pa se sadržaj koji preuzmete može proveriti u odnosu na ključ.

Varijante

Postoje različite varijante, svaka sa svojim načinom usmeravanja i kompromisima:

Kademlia: Široko se koristi, usmerava prema XOR udaljenosti i daje prednost peerovima koji dugo ostaju povezani.
Chord: Raspoređuje peerove u prsten i usmerava ih pomoću tabela prstiju.
Pastry: Koristi usmeravanje prema prefiksu uz uvažavanje blizine.

Podsetnik

DHT je sistem za direktorijum i usmeravanje, a ne baza podataka koja sadrži istinu. Sadržaj i dalje proveravate pomoću njegovog heša, a tvrdnje peerova prihvatate uz zdravu dozu skepticizma.

Primer

Zatražite heš sadržaja u aplikaciji koja podržava IPFS (InterPlanetary File System), DHT će odgovoriti adresama nekoliko peerova, a aplikacija će preuzeti bajtove direktno od njih.

Zanimljivost

Kademlia, najpopularnija DHT varijanta, nastala je 2002. godine i neprimetno je uticala na sve, od BitTorrent magnet linkova do savremenog skladištenja sadržaja adresiranog po sadržaju koje koriste kripto projekti. Stari rad, svež uticaj.

Zaključak

Ukratko: DHT je adresar koji pomaže peer mrežama da pronađu ono što im treba, bez obraćanja centralnom serveru. Jednostavna ideja, veliki odjek.

Distributed Hash Table (DHT)