Kademlia (Kad)

Autor: Louise Ward
Loomise Kuupäev: 3 Veebruar 2021
Värskenduse Kuupäev: 16 Mai 2024
Anonim
Kademlia Algorithm Overview - 1
Videot: Kademlia Algorithm Overview - 1

Sisu

Definitsioon - mida tähendab Kademlia (Kad)?

Kademlia on hajutatud räsitabeli (DHT) suhtlusprotokoll detsentraliseeritud peer-to-peer-võrkude jaoks.

Kademlia võrk koosneb paljudest sõlmedest, mis suhtlevad omavahel UDP (User Datagram Protocol) kaudu. Iga võrgusõlm identifitseeritakse kordumatu kahendkoodiga, mida nimetatakse sõlme ID-ks. Sõlme ID-d kasutatakse Kademlia algoritmis väärtuste (andmeplokk) leidmiseks. Väärtused on Kademlia võrgus ühendatud ka konkreetse väärtuse võtmega, fikseeritud pikkusega binaarsel arvul.


Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab Kademlia (Kad)

2002. aastal tutvustasid Petar Maymounkov ja David Mazieres Kademlia võrku.

See on liigitatud kahe standardiseeritud termini Alpha ja K järgi ning kolmas ebaregulaarne termin B. Kademlia võrk koosneb võrgusõlmedest ja sõlme ID pakub otsest teekaarti faili- või ressursiotsingute jaoks.

Kademlia võrgu algoritm nõuab konkreetsete väärtuste otsimiseks teavet seotud võtme kohta. Otsing tehakse mitmes etapis; igas etapis otsib algoritm sõlme, mis on ühendatud sõlme võtmele kõige lähemal. Detsentraliseeritud struktuuri tõttu ehitab Kademlia tugevat kaitset teenuste keelamise rünnaku vastu. Selle detsentraliseeritud struktuur on võrdselt soodne ka siis, kui sõlmed on üleujutatud.

Kademlia on laialt levinud failijagamisvõrkudes, kuna tänu sellele on failide jagamise võrkudes teabe otsimine üsna lihtne. Seda seetõttu, et märksõnu kasutatakse failinimeotsingute tegemiseks ja iga failinimi jaguneb põhisõnadeks. Selliseid spetsiaalseid märksõnu lõigatakse kuubikuteks ja pannakse võrgusalve koos vastava failiräsi ja faili nimega. Kademlia võrgu algoritmil põhinevad avalikud võrgud hõlmavad


  • Kad võrk
  • Üleöö
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademliat rakendatakse ka raamatukogudes, sh

  • Hashmir
  • SharkyPy
  • Mojito