DHTpohjaista

DHT-pohjaista tarkoittaa hajautetun hash-taulukon (DHT) periaatteisiin perustuvaa järjestelmää, jossa avain-arvoparit tallennetaan ja haetaan verkon useiden solmujen kautta. Jokainen avaimen hashin mukainen arvo on tallennettu jossain solmun vastuulla, ja oikea arvo löytyy reitityksen avulla ilman keskitettyä palvelinta. Tämä mahdollistaa suurten tietomäärien käsittelyn ja dynaamisen päivityksen ilman keskitettyä ohjausmekanismia.

Järjestelmä muodostaa overlay-verkoston, jossa solmut ylläpitävät lyhyitä reititystavuita (routing tables) ja käyttävät hakuperiaatteita, kuten Kademliaa XOR-etäisyyden perusteella, määrittelemään läheisimmät vastineet. Kun halutaan löytää arvo tai osallistuja, solmu käyttää lähialueensa solmuja ja etenee kohti oikeaa kohdetta useiden nopeiden askeltojen kautta. DHT:t ovat suunniteltu kestämään solmujen lisäyksiä ja poistumisia, jolloin tiedon saatavuus pysyy hyvänä.

DHT-pohjaisia ratkaisuja käytetään monissa P2P-sovelluksissa. Tunnetuin esimerkki on BitTorrentin Mainline DHT, joka mahdollistaa torrent-tietojen löytämisen ilman erillistä tracker-palvelinta. Lisäksi Kad-DHT (Kademlia-pohjainen) muodostaa keskeisen osan IPFS:n sekä joidenkin hajautettujen nimipalveluiden ja tallennusjärjestelmien hakutoiminnoista.

Edut ja rajoitteet ovat selviä. Plussina ovat skaalautuvuus, vikasietoisuus ja toimivuus ilman keskitettyä hallintaa. Haittoja ovat järjestelmän herkkä reagointi verkon muutoksiin, latenssi suurissa verkoissa sekä turvallisuusuhat, kuten Sybil-hyökkäykset ja tarve tehokkaille identiteetin ja luottamuksen hallintamekanismeille. NAT-traversal voi lisäksi hankaloittaa suoraa yhteydenottoa.