DHTpohjaisia

DHT-pohjaisia (Distributed Hash Table) järjestelmiä käytetään hajautetun resurssien löytämisen hallintaan peer-to-peer -verkoissa. Niissä resurssit tunnistetaan avaimella, ja jokainen solmu voi tallentaa avain-arvopareita sekä vastata hakupyyntöihin. DHT-verkossa solmut muodostavat overlay-verkoston, jonka kautta avaimen perusteella voidaan löytää sen säilytys- tai omistussijainti. Yleisesti käytetty algoritmi on Kademlia, jossa etäisyys avaimen ja solmun tunnisteen välillä lasketaan XOR-metrillä, mikä mahdollistaa tehokkaan, useamman hyppäyksen kautta tapahtuvan reitityksen.

Toteutuksissa solmut ylläpitävät reititystauluja ja ryhmittelevät naapureita k-bucket-tyyppisesti. Hakukierros voidaan suorittaa rekursiivisesti tai iteratiivisesti, jolloin kyselyt etenevät kohti suurempaa “etäisyyttä” kuvaavaa arvoa. Verkko tukee solmujen liittymistä ja lähtevien sekä saapuvien yhteyksien käsittelyä, jolloin verkko sopeutuu jatkuvaan solmujen vaihtumiseen (churn). DHT:t mahdollistavat tietojen replikaation ja useiden kopioiden säilyttämisen samalla avaimella, mikä parantaa saatavuutta, mutta ei takaa absoluuttista pysyvyyttä.

Käyttökohteita ovat erityisesti bittorrent-verkot, joissa Mainline DHT tarjoaa hakemisen ilman keskitettyä trackeria, sekä hajautetut nimeämis- ja löytöpalvelut kuten IPFS ja libp2p:n DHT:t. DHT-pohjaiset ratkaisut ovat olennaisia nykyaikaisissa P2P-järjestelmissä, joissa korostuvat hajautettu ohjaus, vikasietoisuus ja skaalautuvuus. Haasteisiin kuuluu turvallisuus (esimerkiksi Sybil-hyökkäykset), tietojen säilyvyyden varmistaminen sekä latenssi- ja NAT- läpäisyyn liittyvät ongelmat.