Kazalo:
Opredelitev - Kaj pomeni Kademlia (Kad)?
Kademlia je komunikacijski protokol porazdeljene razpršene tabele (DHT) za decentralizirana omrežja enakovrednih omrežij.
Omrežje Kademlia je sestavljena iz širokega spektra vozlišč, ki med seboj komunicirajo prek User Datagram Protocol (UDP). Vsako vozlišče v omrežju je identificirano z edinstveno binarno številko, imenovano ID vozlišča. ID vozlišča se uporablja za iskanje vrednosti (blok podatkov) v algoritmu Kademlia. Vrednosti so med seboj povezane tudi v mreži Kademlia s ključem posebne vrednosti, binarnim številom fiksne dolžine.
Tehopedija razlaga Kademlia (Kad)
Leta 2002 sta Petra Maymounkov in David Mazieres predstavila mrežo Kademlia.
Razvršča se z dvema standardiziranima izrazoma, Alpha in K, in tretjim nepravilnim izrazom, B. Omrežje Kademlia je sestavljeno iz omrežnih vozlišč, ID vozlišča pa ponuja neposredni zemljevid poti za iskanje datotek ali virov.
Omrežni algoritem Kademlia zahteva informacije o pridruženem ključu za iskanje določenih vrednosti. Iskanje poteka v več korakih; v vsakem koraku algoritem išče vozlišče, ki je najbližje ključu povezanega vozlišča. Kademlia zaradi svoje decentralizirane strukture gradi močno obrambo pred napadom zaradi zavrnitve storitve. Njegova decentralizirana struktura je prav tako ugodna, ko vozlišča preplavijo.
Kademlia je široko zaposlena v omrežjih za izmenjavo datotek, saj omogoča enostavno iskanje informacij v omrežjih za skupno rabo datotek. To je zato, ker se ključne besede uporabljajo za iskanje po imenu datoteke in vsako ime datoteke je razdeljeno na osnovne besede. Takšne posebne ključne besede se kockajo in shranijo v omrežni pomnilnik, skupaj z ustreznim hash-jem in imenom datoteke. Javna omrežja, ki temeljijo na omrežnem algoritmu Kademlia, vključujejo
- Kad omrežje
- Overnet
- BitTorrent
- Osiris sps
- Gnutella
Kademlia se izvaja tudi v knjižnicah, vključno
- Hašmir
- SharkyPy
- Mojito
