Kademlia (Kad)

Szerző: Louise Ward
A Teremtés Dátuma: 3 Február 2021
Frissítés Dátuma: 16 Lehet 2024
Anonim
Kademlia Algorithm Overview - 1
Videó: Kademlia Algorithm Overview - 1

Tartalom

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.


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, hogy mi a lényeg a felhőalapú számítástechnikában, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

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 behelyezik a hálózati tárolóba, a hozzájuk tartozó fájlkivonat és fájlnév mellett. 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