Tartalomjegyzék:
Meghatározás - Mit jelent Kademlia (Kad)?
A Kademlia egy elosztott hash table (DHT) kommunikációs protokoll a decentralizált peer-to-peer hálózatokhoz.
A Kademlia hálózat sokféle csomópontból áll, amelyek kölcsönhatásba lépnek egymással a User Datagram Protocol (UDP) segítségével. A hálózat minden csomópontját egy egyedi bináris szám, azaz csomópont-azonosító azonosítja. A csomópont-azonosítót használjuk az értékek (adatblokk) lokalizálására a Kademlia algoritmusban. Az értékek összekapcsolódnak egy Kademlia hálózaton belül egy adott értékkulccsal, egy rögzített hosszúságú bináris számmal.
A Techopedia magyarázza Kademlia-t (Kad)
2002-ben Petar Maymounkov és David Mazieres vezette be a Kademlia hálózatot.
Két szabványos kifejezés, Alpha és K, és egy harmadik szabálytalan kifejezés szerint osztályozva. A Kademlia hálózat hálózati csomópontokból áll, és a csomópont azonosítója közvetlen útitervet biztosít a fájl- vagy erőforráskereséshez.
A Kademlia hálózati algoritmus az egyes értékek kereséséhez szükséges információkat tartalmaz a társított kulcsról. A keresés több lépésben történik; minden lépésben az algoritmus azt a csomópontot keresi, amely a legközelebb van a csatlakoztatott csomópont kulcsához. Decentralizált felépítése miatt a Kademlia erős védelmet épít a szolgáltatásmegtagadás elleni támadás ellen. Decentralizált felépítése ugyanolyan előnyös, ha a csomópontok elárasztódnak.
A Kademlia széles körben alkalmazandó a fájlmegosztó hálózatokban, mert megkönnyíti az információkeresést a fájlmegosztó hálózatokban. Ennek oka az, hogy a kulcsszavakat használják a fájlnév-keresések elvégzéséhez, és minden fájlnevet felosztnak az alapszavakba. Az ilyen speciális kulcsszavakat kockákra rakják és hálózati tárolóba helyezik, a hozzájuk tartozó fájlkivonattal és a fájlnévvel együtt. A Kademlia hálózati algoritmuson alapuló nyilvános hálózatok tartalmazzák
- Kad hálózat
- Overnet
- BitTorrent
- Osiris sps
- Gnutella
A Kademlia könyvtárakban is megvalósul, beleértve a
- Hashmir
- SharkyPy
- Mojito
