Novas Tecnologias de Internet/Chord

Fonte: Wikiversidade

O modelo de rede denominada Chord, utiliza o conceito de DHT com organização circular dos nós. A localização na rede é feita assim que ingressado, devido execução de uma função hash de m bits ao seu endereço IP. Os nós formam uma rede de formato circular, ordenada devida a execução da função citada. Toda vez que um novo recurso é disponibilizado na rede, esta função é aplicada a chave única de identificação, gerando uma nova chave. O nó responsável por armazenar esta chave e o ponteiro para este recurso é aquele cujo posicionamento é igual ou imediatamente posterior a essa nova chave. Cada um dos nós é responsável e saber quem é o seu antecessor e seu sucessor.

Execução de busca[editar | editar código-fonte]

O nó que solicitar um recurso deve conhecer a chave única de identificação do mesmo desejado. Aplica a esta chave a função hash, obtendo como saída uma nova chave k, de “m” bits. Depois, deve-se localizar o nó da rede cujo identificador venha depois de k. A primeira etapa é procurar em sua própria tabela de apontamento. Quando o nó solicitante não consegue determinar tal nó baseando-se em sua tabela, eleirá buscar o nó j cujo identificador preceda k de forma mais próxima, solicitando a j a informação do nó com identificador mais próximo de k. Dessa forma, n toma conhecimento de nós com identificadores cada vez mais próximos de k. O processo se repete até alcançar o nó anterior ao desejado. O nó desejado é o sucessor direto deste nó.

Balanceamento de Carga[editar | editar código-fonte]

Havendo um número gande de nós e recursos na rede, o balanceamento de carga é atingido de maneira quase que imediata. Uma vez que o identificador de cada nó na rede é resultado da aplicação de uma função hash a o seu endereço IP, havendo um número considerável de nós da rede, eles deverão estar igualmente espaçados no círculo de identificação. Assim, fazendo com que os nós tenham regiões de responsabilidade de mesmo tamanho. Como também ocorre a aplicação de função hash nas chaves de identificação dos recursos, seu posicionamento na rede também será uniforme, podendo-se assegurar o balanceamento de carga no que se refere ao número de recursos por nó.


Esta página é somente um esboço. Ampliando-a você ajudará a melhorar a Wikiversidade.