Taula Hash Distribuida (DHT)

Com els nodes IPFS es troben entre si i descobreixen qui te el contingut que busqueu.

Que es un DHT?

Una Taula Hash Distribuida es un sistema de cerca descentralitzat. Cada participant te algunes pagines i sap a qui preguntar per les que no te.

A IPFS, el DHT mapeja CID a les adreces de xarxa dels nodes que tenen el contingut corresponent.

Com funciona a IPFS

IPFS utilitza una variant del Kademlia DHT. Cada node mante una taula de rutes de nodes propers. Quan un node vol trobar contingut:

1. Calcula la distancia XOR entre el CID i els ID de node coneguts
2. Pregunta als nodes mes propers: "qui te aquest CID?"
3. Aquells nodes o be tenen el contingut o apunten a nodes mes propers
4. La cerca convergeix — cada salt s'acosta mes
5. El contingut s'obte directament del node proveidor

TIP

Aquesta cerca normalment nomes necessita uns quants salts — fins i tot en una xarxa de milions de nodes, un fitxer es pot localitzar en 20-30 passos.

Provider records

Quan un node fixa contingut, publica un provider record al DHT. Aquests registres caduquen despres de ~24 hores i s'han de refrescar periodicament.

Per que no cal pensar en el DHT

IPFS.NINJA gestiona totes les interaccions DHT per vosaltres. Quan pugeu un fitxer:

• El nostre cluster fixa el fitxer i publica provider records automaticament
• Els provider records es refresquen continuament
• El nostre gateway resol CID a traves del DHT
• Vosaltres nomes feu servir CID i URL de gateway — el DHT es invisible