Kademlia (Kad)

Saturs

Definīcija - ko nozīmē Kademlia (Kad)?
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia skaidro Kademlia (Kad)

Definīcija - ko nozīmē Kademlia (Kad)?

Kademlia ir izplatīts hash table (DHT) komunikācijas protokols decentralizētiem vienādranga tīkliem.

Kademlia tīklu veido plašs mezglu klāsts, kas mijiedarbojas viens ar otru, izmantojot lietotāja datugrammas protokolu (UDP). Katru tīkla mezglu identificē ar unikālu bināru numuru, ko sauc par mezgla ID. Mezgla ID tiek izmantots vērtību (datu bloka) atrašanai Kademlia algoritmā. Vērtības ir arī savstarpēji saistītas Kademlia tīklā, izmantojot īpašu vērtības atslēgu - fiksēta garuma bināru numuru.

Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

Techopedia skaidro Kademlia (Kad)

2002. gadā Petar Maymounkov un David Mazieres iepazīstināja ar Kademlia tīklu.

To klasificē pēc diviem standartizētiem terminiem Alfa un K, un trešais neregulārais termins B. Kademlia tīkls sastāv no tīkla mezgliem, un mezgla ID nodrošina tiešu ceļa karti failu vai resursu meklēšanai.

Kademlia tīkla algoritmam ir nepieciešama informācija par saistīto atslēgu, lai meklētu noteiktas vērtības. Meklēšana tiek veikta vairākos posmos; katrā solī algoritms meklē mezglu, kas ir vistuvāk pievienotā mezgla atslēgai. Tā kā tā ir decentralizēta, Kademlia veido spēcīgu aizsardzību pret uzbrukuma noraidīšanu. Tās decentralizētā struktūra ir vienlīdz izdevīga, kad mezgli applūst.

Kademlia plaši izmanto failu apmaiņas tīklos, jo tas diezgan atvieglo informācijas meklēšanu failu apmaiņas tīklos. Tas notiek tāpēc, ka, meklējot failu nosaukumus, tiek izmantoti atslēgvārdi, un katrs faila nosaukums ir sadalīts pamatvārdos. Šādi īpašie atslēgvārdi tiek sagriezti kauliņos un ievietoti tīkla atmiņā kopā ar tiem atbilstošo faila jaucēju un faila nosaukumu. Publiskajos tīklos, kuru pamatā ir Kademlia tīkla algoritms, ietilpst