Turinys:
Apibrėžimas - ką reiškia Kademlia (Kad)?
„Kademlia“ yra paskirstytas maišos stalo (DHT) komunikacijos protokolas, skirtas decentralizuotiems lygiaverčiams tinklams.
„Kademlia“ tinklas yra sudarytas iš daugybės mazgų, kurie sąveikauja tarpusavyje naudodamiesi vartotojo duomenų diagramos (UDP). Kiekvienas tinklo mazgas identifikuojamas unikaliu dvejetainiu numeriu, vadinamu mazgo ID. Mazgo ID yra naudojamas reikšmių (duomenų bloko) nustatymui „Kademlia“ algoritme. Vertės taip pat yra susietos „Kademlia“ tinkle su konkrečiu vertės raktu, dvejetainiu fiksuoto ilgio skaičiumi.
„Techopedia“ paaiškina Kademlia (Kad)
2002 m. Petar Maymounkov ir David Mazieres pristatė „Kademlia“ tinklą.
Jis suskirstytas į du standartizuotus terminus - Alfa ir K, o trečiasis netaisyklingas terminas B. Kademlia tinklą sudaro tinklo mazgai, o mazgo ID pateikia tiesioginį kelių žemėlapį failų ar išteklių paieškai.
„Kademlia“ tinklo algoritmui reikia informacijos apie susijusį raktą ieškant konkrečių verčių. Paieška atliekama keliais etapais; kiekviename žingsnyje algoritmas ieško mazgo, kuris yra arčiausiai prijungto mazgo rakto. Dėl savo decentralizuotos struktūros „Kademlia“ sukuria stiprią gynybą nuo atakos prieš tarnybą neigimo. Jo decentralizuota struktūra yra tokia pat naudinga, kai mazgai tampa užtvindyti.
„Kademlia“ yra plačiai naudojama failų mainų tinkluose, nes ji gana lengva ieškoti informacijos failų mainų tinkluose. Taip yra todėl, kad raktiniai žodžiai yra naudojami ieškant failo pavadinimo, ir kiekvienas failo vardas yra padalintas į pagrindinius žodžius. Tokie specialūs raktiniai žodžiai yra supjaustyti kubeliais ir sudėti į tinklo saugyklą kartu su atitinkama failo maiša ir failo pavadinimu. Viešieji tinklai, kurie remiasi „Kademlia“ tinklo algoritmu, apima
- Kad tinklas
- Overnetas
- „BitTorrent“
- Osiris sps
- Gnutella
Kademlia taip pat įgyvendinama bibliotekose, įskaitant
- Hašmiras
- „SharkyPy“
- Mojito
