Sadržaj:
Definicija - Što znači Kademlia (Kad)?
Kademlia je distribuirani protokol komunikacije raspršene tablice (DHT) za decentralizirane peer-to-peer mreže.
Mreža Kademlia sastoji se od širokog spektra čvorova koji međusobno djeluju putem User Datagram Protocol (UDP). Svaki čvor u mreži prepoznaje se jedinstvenim binarnim brojem koji se naziva ID čvora. ID čvora koristi se za lociranje vrijednosti (blok podataka) u algoritmu Kademlia. Vrijednosti su također povezane u mreži Kademlia s ključem određene vrijednosti, binarnim brojem fiksne duljine.
Tehopedija objašnjava Kademliju (Kad)
2002. godine Petar Maymounkov i David Mazieres predstavili su mrežu Kademlia.
Kategorizirana je s dva standardizirana izraza, Alfa i K, i trećim nepravilnim izrazom, B. Mreža Kademlia sastoji se od mrežnih čvorova, a ID čvora pruža izravnu mapu puta za pretraživanje datoteka ili resursa.
Mrežni algoritam Kademlia zahtijeva informacije o pridruženom ključu za pretraživanje određenih vrijednosti. Pretraživanje se vrši u nekoliko koraka; u svakom koraku algoritam traži čvor koji je najbliži ključu povezanog čvora. Zbog svoje decentralizirane strukture, Kademlia gradi snažnu obranu protiv napada uskraćivanja usluga. Njegova decentralizirana struktura podjednako je povoljna i kada čvorovi budu poplavljeni.
Kademlia je široko zaposlen u mrežama za dijeljenje datoteka jer omogućuje prilično lako pretraživanje informacija u mrežama za razmjenu datoteka. To je zato što se ključne riječi koriste za pretraživanje imena datoteke, a svako je ime datoteke podijeljeno u njegove osnovne riječi. Takve se posebne ključne riječi kockaju i stavljaju u mrežnu pohranu, zajedno s njihovim odgovarajućim hash-om i nazivom datoteke. Javne mreže koje se temelje na mrežnom algoritmu Kademlia uključuju
- Kad mreža
- Overnet
- BitTorrent
- Osiris sps
- Gnutella
Kademlia se također provodi u knjižnicama, uključujući
- Hashmir
- SharkyPy
- Mojito
