Kademlia (Kad)

Autor: Louise Ward
Data De Criação: 3 Fevereiro 2021
Data De Atualização: 16 Poderia 2024
Anonim
Kademlia Algorithm Overview - 1
Vídeo: Kademlia Algorithm Overview - 1

Contente

Definição - O que significa Kademlia (Kad)?

O Kademlia é um protocolo de comunicação DHT (tabela de hash distribuído) para redes ponto a ponto descentralizadas.

A rede Kademlia é composta por uma ampla variedade de nós, que interagem entre si por meio do UDP (User Datagram Protocol). Cada nó na rede é identificado por um número binário exclusivo chamado ID do nó. O ID do nó é usado para localizar valores (bloco de dados) no algoritmo Kademlia. Os valores também são interligados em uma rede Kademlia com uma chave de valor específico, um número binário de comprimento fixo.


Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.

Techopedia explica Kademlia (Kad)

Em 2002, Petar Maymounkov e David Mazieres introduziram a rede Kademlia.

Ele é categorizado por dois termos padronizados, Alpha e K, e um terceiro termo irregular, B. A rede Kademlia consiste em nós da rede e o ID do nó fornece um roteiro direto para pesquisas de arquivos ou recursos.

O algoritmo de rede Kademlia requer as informações sobre a chave associada para pesquisar valores específicos. A pesquisa é feita em várias etapas; em cada etapa, o algoritmo procura o nó mais próximo da chave do nó conectado. Devido à sua estrutura descentralizada, o Kademlia constrói uma forte defesa contra um ataque de negação de serviço. Sua estrutura descentralizada é igualmente vantajosa quando os nós são inundados.

O Kademlia é amplamente empregado em redes de compartilhamento de arquivos, pois facilita bastante a busca de informações em redes de compartilhamento de arquivos. Isso ocorre porque as palavras-chave são usadas para fazer pesquisas de nome de arquivo e cada nome de arquivo é dividido em suas palavras básicas. Essas palavras-chave especiais são cortadas em cubos e colocadas no armazenamento em rede, junto com o hash e o nome do arquivo correspondente. As redes públicas baseadas no algoritmo de rede Kademlia incluem


  • Rede Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


O Kademlia também é implementado em bibliotecas, incluindo

  • Hashmir
  • SharkyPy
  • Mojito