Vad är Distributed Hash Table (DHT)?
Distributed Hash Table är en delad adressbok som sprider uppgiften att hitta data över många oberoende datorer. Istället för att en enda server svarar var en viss data finns, låter en DHT nätverket gemensamt peka dig till rätt plats. Tänk på det som att fråga en kunnig grupp var en fil finns, och gruppen svarar med några snabba hopp.
En DHT sparar dina filer för alltid. Inte riktigt. Den lagrar var man hittar saker, inte sakerna själva, och datan finns fortfarande kvar hos peers som väljer att lagra den.
Hur Distributed Hash Table (DHT) fungerar
Föreställ dig att din app frågar gruppen efter ett objekt märkt med en innehållshash. Här är en snabb genomgång.
- Step 1: Du går med i svärmen och blir en av nodes.
- Step 2: Du vill ha objekt X, så du tar dess innehåll och beräknar en hash som fungerar som ett unikt ID.
- Step 3: Du frågar närliggande peers, som vidarebefordrar din förfrågan mot peers som är matematiskt närmare det ID:t.
- Step 4: Förfrågan landar nära de ansvariga peers, som svarar vilka som för tillfället har objekt X.
- Step 5: Du ansluter till dessa peers och laddar ner direkt från dem. Snabbt, snyggt, klart.
Verkligt exempel: IPFS (InterPlanetary File System) använder en DHT för att ta reda på vilka peers som har innehåll för en given hash, och hämtar sedan från dem.
Varför Distributed Hash Table (DHT) spelar roll
Så varför borde du bry dig utöver teknikpoängen?
- Fördel: Den hittar innehåll snabbt utan centrala grindvakter, vilket ger snabbhet och motståndskraft.
- Perspektiv: Den är en viktig del i decentralized nätverk, där gruppen hanterar uppslagningar och minskar enskilda felpunkter.
- Relevans: Peer-upptäckt för fildelning, datatillgänglighet för dapps och även att hitta motparter i peer to peer transactions.
När någon säger att en DHT har din data, fråga var själva datan är lagrad och hur många peers som fäster eller replikerar den. Pekare är inte säkerhetskopior.
Huvudegenskaper för Distributed Hash Table (DHT)
Vad som gör den så användbar inom krypto och peer-system:
- Uppslag: Givet en nyckel hittar den ansvariga peers på ungefär ett logaritmiskt antal hopp, även i stor skala.
- Spridning: Indexet delas så att ingen enskild server kan stänga av upptäckten.
- Robusthet: Peers kan komma och gå, och nätverket fortsätter fungera trots förändringar i deltagandet.
- Verifierbarhet: Nycklar är hashar, så det du hämtar kan kontrolleras mot nyckeln.
Varianter
Olika varianter finns, varje med sin egen routningsmetod och kompromisser:
- Kademlia: Mycket använd, rutar efter XOR-avstånd och föredrar långlivade peers.
- Chord: Arrangerar peers i en ring och rutar via fingertabeller.
- Pastry: Använder prefixbaserad routning med närhetsmedvetenhet.
En DHT är en katalog och ett rutsystem, inte en sanningsdatabas. Du verifierar fortfarande innehåll mot dess hash och tar det peers påstår med sund skepsis.
Exempel
Du begär en innehållshash i en app som talar IPFS (InterPlanetary File System), DHT:en svarar med flera peeradresser, och din app hämtar data direkt från dessa peers.
Kul fakta
Kademlia, den mest populära varianten av DHT, kom 2002 och påverkade tyst allt från BitTorrent-magnetlänkar till modern innehållsadresserad lagring som används av kryptoprojekt. Gammal artikel, ny effekt.
Sammanfattning
Kort sagt: en DHT är adressboken som hjälper nätverk av peers att hitta det de behöver utan att fråga en central server. Enkel idé, stor effekt.