Hajautettu hajautustaulu (DHT)

Miten IPFS-solmut loytavat toisensa ja selvittavat, kenella on etsimasi sisalto.

Mika on DHT?

Hajautettu hajautustaulu on hajautettu hakujarjestelma. Ajattele sita puhelinluettelona, jota yksikaan henkilö ei pidä kokonaan — sen sijaan jokaisella osallistujalla on muutama sivu, ja he tietavat kenelta kysya sivuja, joita heilla ei ole.

IPFS:ssa DHT yhdistaa CID:t vastaavan sisallon omaavien solmujen verkko-osoitteisiin. Kun pyydät tiedostoa CID:lla, DHT auttaa sinua loytamaan, mitka solmut voivat tarjoilla sen.

Miten se toimii IPFS:ssa

IPFS kayttaa Kademlia DHT:n varianttia. Jokainen solmu yllapitaa reititystaulukkoa lahellisista solmuista (XOR-etaisyydella mitattuna solmu-ID:iden valilla). Kun solmu haluaa loytaa sisaltoa:

1. Se laskee XOR-etaisyyden CID:n ja tunnettujen solmu-ID:iden valilla
2. Se kysyy lahimmilta tuntemiltaan solmuilta: "kenella on tama CID?"
3. Nama solmut joko sisaltavat sen tai osoittavat lahempiin solmuihin
4. Haku suppenee — jokainen hyppy vie lahemmaksi solmua, jolla on tiedosto
5. Sisalto haetaan suoraan tarjoavalta solmulta

TIP

Tama haku kestaa tyypillisesti vain muutaman hypyn — jopa miljoonien solmujen verkossa tiedosto voidaan paikantaa 20-30 askeleessa.

Tarjoajarekisterit

Kun solmu kiinnittaa sisaltoa, se julkaisee tarjoajarekisterin DHT:hen ilmoittaen: "Minulla on CID X, ja osoitteeni on Y." Nama rekisterit vanhenevat noin 24 tunnin kuluttua ja ne on paivitettava saannollisesti. Siksi aktiivinen kiinnitys on tarkeaa — ilman sita tarjoajarekisterit vanhenevat ja sisallosta tulee loytamaton.

Miksi sinun ei tarvitse ajatella DHT:ta

IPFS Ninja kasittelee kaikki DHT-vuorovaikutukset puolestasi. Kun lataat tiedoston:

• Klusterimme kiinnittaa tiedoston ja julkaisee tarjoajarekisterit automaattisesti
• Tarjoajarekistereja paivitetaan jatkuvasti — sisaltosi pysyy loydettavissa
• Gatewaymme ratkaisee CID:t DHT:n kautta palvellessaan pyyntoja
• Kaytat vain CID:ita ja gateway-URL:eja — DHT on nakymatön