Kademlia
Főnév
Kademlia (tsz. Kademlias)
- (informatika) A Kademlia egy elosztott hash-tároló (DHT – Distributed Hash Table) protokoll és hálózati algoritmus, amelyet elsősorban peer-to-peer (P2P) rendszerekben használnak az adatok decentralizált, hatékony és megbízható keresésére és tárolására.
1. Történet és háttér
- Megalkotók: Petar Maymounkov és David Mazières
- Megjelenés: 2002
- A Kademlia célja egy gyors, skálázható és robusztus DHT protokoll megvalósítása, amely decentralizált környezetben működik.
2. Működés alapelvei
- A hálózatot résztvevő csomópontok (node-ok) alkotják, amelyek egyedi azonosítóval (ID) rendelkeznek.
- Az adatok kulcsaihoz és a node-okhoz hasonló azonosító tartozik, és a protokoll a XOR (kizáró vagy) műveletet használja távolságméréshez az azonosítók között.
- A node-ok routing táblákat tartanak karban, amelyek segítségével hatékonyan találják meg a keresett adatokat vagy csomópontokat.
- Az adatokat a hálózaton olyan node-ok tárolják, amelyek ID-ja a kulcshoz a legközelebb esik.
3. Jellemzők
| Tulajdonság | Leírás |
|---|---|
| Decentralizáció | Nincs központi szerver, minden node egyenrangú |
| Hatékonyság | Logaritmikus keresési idő (O(log n)) |
| Robusztusság | Hálózati változások (node csatlakozás/kilépés) kezelése |
| Kiszámítható routing | Routing táblák strukturáltak és előre láthatóak |
| Kulcs-érték tárolás | Egyszerű kulcs-érték párok decentralizált tárolása |
4. Alkalmazási területek
- Peer-to-peer fájlmegosztó rendszerek (pl. BitTorrent DHT)
- Decentralizált névfeloldó rendszerek
- Blokklánc és kriptovaluta hálózatok (például Ethereum, IPFS)
- Egyéb elosztott rendszerek, amelyek gyors és megbízható adatkeresést igényelnek
5. Összefoglaló táblázat
| Tulajdonság | Leírás |
|---|---|
| Fejlesztők | Petar Maymounkov, David Mazières |
| Megjelenés | 2002 |
| Típus | Elosztott hash-tároló (DHT) protokoll |
| Fő jellemzők | XOR távolság, decentralizált routing, robusztusság |
| Használat | P2P rendszerek, blokklánc, fájlmegosztás |
A Kademlia protokoll kulcsszerepet játszik a modern decentralizált hálózatok működésében, lehetővé téve a hatékony adatkeresést és megbízható tárolást központi szerver nélkül.