Mikä on hajautettu hajautustaulu (DHT)?

Hajautettu hajautustaulu on jaettu osoitekirja, joka jakaa tiedon etsimisen monien itsenäisten tietokoneiden kesken. Sen sijaan, että yksi palvelin kertoisi, missä jokin tieto sijaitsee, DHT auttaa verkkoa yhdessä löytämään oikean paikan. Kuvittele kysyväsi tiedostosta älykkäältä ihmisjoukolta, joka vastaa muutamalla nopealla välivaiheella.

Myytti

DHT säilyttää tiedostosi ikuisesti. Ei aivan. Se tallentaa tiedon siitä, mistä asioita voi löytää, ei itse asioita. Data on edelleen niiden vertaisverkossa olevien laitteiden tallennustilassa, jotka haluavat ylläpitää sitä.

Näin hajautettu hajautustaulu (DHT) toimii

Kuvittele sovelluksesi kysyvän joukolta sisältötiivisteellä merkittyä kohdetta. Näin se tapahtuu vaihe vaiheelta.

Vaihe 1: Liityt vertaisverkkoon ja sinusta tulee yksi sen solmuista.
Vaihe 2: Haluat kohteen X, joten lasket sen sisällöstä tiivisteen, joka toimii yksilöllisenä tunnisteena.
Vaihe 3: Kysyt lähistöllä olevilta vertaisilta, jotka välittävät kyselysi vertaisille, jotka ovat matemaattisesti lähempänä kyseistä tunnistetta.
Vaihe 4: Kysely päätyy lähelle vastuussa olevia vertaisia, jotka kertovat, kenellä kohde X on tällä hetkellä.
Vaihe 5: Yhdistät näihin vertaisiin ja lataat tiedoston suoraan heiltä. Nopeaa, näppärää ja valmista.

Konkreettinen esimerkki: IPFS (InterPlanetary File System) käyttää DHT:tä selvittääkseen, mitkä vertaiset säilyttävät tietyn tiivisteen sisältöä, ja hakee tiedoston sitten heiltä.

Miksi hajautettu hajautustaulu (DHT) on tärkeä

Miksi siitä pitäisi välittää muutenkin kuin nörttipisteiden vuoksi?

Hyöty: Se löytää sisältöä nopeasti ilman keskitettyjä portinvartijoita, mikä tuo nopeutta ja vikasietoisuutta.
Näkökulma: Se on keskeinen osa hajautettuja verkkoja, joissa vertaisjoukko hoitaa haut ja vähentää yksittäisiä vikapisteitä.
Merkitys: Vertaisverkkojen etsiminen tiedostonjakoa varten, datan saatavuus dappeja varten sekä jopa vastapuolten löytäminen vertaiskaupoissa.

Vinkki

Kun joku sanoo, että DHT:ssä on datasi, kysy, minne itse data on tallennettu ja kuinka moni vertainen kiinnittää tai monistaa sen. Osoittimet eivät ole varmuuskopioita.

Hajautetun hajautustaulun (DHT) keskeiset ominaisuudet

Mikä tekee siitä niin erityisen, että sitä käytetään yhä kryptossa ja vertaisverkoissa?

Haku: Avaimen perusteella se löytää vastuussa olevat vertaiset suunnilleen logaritmisella määrällä välivaiheita myös suuressa mittakaavassa.
Hajautus: Hakemisto on jaettu, joten mikään yksittäinen palvelin ei voi katkaista sisällön etsimistä.
Vikasietoisuus: Vertaiset voivat liittyä verkkoon ja poistua siitä, ja verkko reitittää silti muutosten mukaan.
Tarkistettavuus: Avaimet ovat tiivisteitä, joten noudetun sisällön voi tarkistaa avaimen avulla.

Muunnelmat

DHT:stä on erilaisia versioita, joilla kullakin on oma reititystapansa ja kompromissinsa:

Kademlia: Laajalti käytetty; reitittää XOR-etäisyyden perusteella ja suosii pitkään verkossa pysyviä vertaisia.
Chord: Järjestää vertaiset renkaaksi ja reitittää sormitaulukoiden avulla.
Pastry: Käyttää etuliitteisiin perustuvaa reititystä ja huomioi läheisyyden.

Muistutus

DHT on hakemisto- ja reititysjärjestelmä, ei totuuden tietokanta. Tarkista sisältö edelleen sen tiivisteen avulla ja suhtaudu vertaisten väitteisiin terveellä epäluulolla.

Esimerkki

Pyydät sisältötiivistettä sovelluksessa, joka käyttää IPFS:ää (InterPlanetary File System). DHT vastaa useiden vertaisten osoitteilla, ja sovelluksesi noutaa datan suoraan näiltä vertaisilta.

Hauska fakta

Suosituin DHT-versio Kademlia julkaistiin vuonna 2002. Se on vaikuttanut huomaamatta kaikkeen BitTorrent-magnettilinkeistä kryptoprojektien nykyisiin sisältöosoitteisiin tallennusratkaisuihin. Vanha julkaisu, tuore vaikutus.

Yhteenveto

Lyhyesti sanottuna DHT on osoitekirja, jonka avulla vertaisverkot löytävät tarvitsemansa kysymättä keskitetyltä palvelimelta. Yksinkertainen idea, suuri vaikutus.

Distributed Hash Table (DHT)