Kademliagebaseerde

Kademliagebaseerde verwijst naar systemen en toepassingen die gebaseerd zijn op het Kademlia-peerto-peer distributed hash table (DHT) protocol. Kademlia werd in 2002 ontwikkeld door Petar Maymounkov en Dmitri Mazières en staat bekend om zijn XOR-afstandsmeting en een gestructureerde routingtabel. In een Kademlia-gebaseerd netwerk krijgen knooppunten een unieke identifier en kunnen sleutel-waardeparen worden opgeslagen bij knooppunten die qua afstand tot de sleutel dichterbij liggen. Data wordt gerepliceerd zodat meerdere knooppunten beschikbaar zijn bij zoekopdrachten.

Kademlia gebruikt een routingtabel opgebouwd uit k-buckets, waardoor elk knooppunt contact houdt met een beperkte set andere knooppunten op verschillende afstanden in de id-ruimte. Zoekopdrachten worden doorgaans uitgevoerd met iteratieve of recursieve queries, die zich geleidelijk richten op knooppunten die dichter bij de beoogde sleutel liggen. Doel is het vinden van de verantwoordelijke knooppunten en de bijbehorende data in O(log n) stappen, afhankelijk van het netwerk en churn.

Toepassingen van Kademliagebaseerde systemen zijn onder meer gedistribueerde opslag en adressering, en het ondersteunen van decentrale netwerken. Voorbeelden zijn de BitTorrent DHT en IPFS via libp2p KadDHT, die Kademlia-achtige principes gebruiken voor het vinden van peers en data.

Voordelen van Kademliagebaseerde systemen zijn schaalbaarheid, fouttolerantie en decentralisatie, omdat geen centrale server nodig is. Nadelen omvatten kwetsbaarheid voor Sybil-aanvallen, churn van knooppunten en de complexiteit van beveiliging en netwerk-NAT-toegang. Al met al bieden deze systemen een robuuste basis voor gedistribueerde informatiesystemen.