Algoritmo vetor-distancia

Prévia do material em texto

Algoritmo vetor-distancia
Equipe:
Igor Andrade
Samuel Fiaes
Teoberto Santos 
O que é roteamento?
entrega de pacotes de dados entre hosts (equipamentos de rede de uma forma geral, incluindo computadores, roteadores etc). 
Ocorre através de uma infraestrutura de redes interconectadas. utilizando a comutação de mensagem ou pacote
O modelo de roteamento comumente utilizado é o do salto-por-salto (hop-by-hop), no qual cada roteador recebe e abre um pacote de dados, verifica o endereço de destino no cabeçalho IP, calcula o próximo salto que vai deixar o pacote um passo mais próximo de seu destino e entrega o pacote nesse próximo salto.
O que é roteamento?
Um algoritmo de roteamento é a parte do software da camada de rede responsável pela decisão sobre a linha de saída a ser utilizada na transmissão do pacote de entrada. (TANEMBAUM, 2011)
o algoritmo vetor-distância prevêem que cada nó que participa do roteamento deve conter uma tabela informando a melhor distância conhecida e que linha utilizar para chegar até lá. Esta tabela possui uma entrada para cada roteador da sub-rede. Cada entrada deve conter as seguintes informações:
Como é feito?
Endereço -> Endereço IP do host ou da rede (por meio do roteador);
Roteador -> O primeiro roteador na rota do destino;
Interface -> A rede física que deve ser usada para alcançar o primeiro roteador;
Métrica ->(ou custo) Um número indicando a distância ao destino (de 1 a 15);
Tempo -> Quando a entrada foi atualizada pela última vez.
Algoritmo vetor de distancia 
Vetor de distância significa que as rotas são anunciadas como vetores de distância e direção. 
A distância é definida em termos de uma métrica como contagem de saltos e a direção é dada simplesmente pelo roteador do próximo salto ou pela interface de saída.
Os protocolos do vetor de distância normalmente usam o algoritmo Bellman-Ford para determinar a melhor rota.
Alguns protocolos do vetor de distância enviam periodicamente tabelas de roteamento completas a todos os vizinhos conectados.
Algoritmo vetor de distancia 
O algoritmo de vetor de distância DV – distance vector - é interativo, assíncrono e distribuído. É distribuído porque cada nó recebe alguma informação com respeito a um ou mais vizinhos diretamente conectados.
O interativo vem da troca de dados constante, até que não seja mais possível realizar tal troca. 
E assíncrono porque não requer que todos os nós rodem simultaneamente (KUROSE ; ROSS, 2010)..
Bellman-Ford
Exemplo
Vamos considerar o caso de uma subrede com 5 nós, conforme diagrama a seguir:
As letras correspondem aos roteadores e os números aos links. Ao iniciar o sistema a tabela de cada roteador só contem uma entrada, que é a sua própria, do tipo:
Exemplo
Supondo que A envie primeiro sua tabela de atualização, B e D atualizarão suas para:
 O custo mínimo foi estipulado em 1 para todos os nós.
Exemplo
Agora que B e D atualizaram suas tabelas, B transmite sua tabela para seus vizinhos A, C e E. D faz o mesmo para seus vizinhos A e E. A, ao receber a mensagem de B e D, atualiza sua tabela para:
O nó C, receberá a mensagem de B no link 2, e atualizará sua tabela para:
Operação de protocolos de roteamento do vetor de distância:
atualizações periódicas 
Vizinhos são roteadores que compartilham um link e são configurados para usar o mesmo protocolo de roteamento.
Os roteadores que usam roteamento do vetor de distância não conhecem a topologia da rede.
atualizações de broadcast são enviadas para a 255.255.255.255.
Finalidade do algoritmo de roteamento
Um algoritmo de roteamento é a parte do software da camada de rede responsável pela decisão sobre a linha de saída a ser utilizada na transmissão do pacote de entrada. (TANEMBAUM, 2011)
Portanto a finalidade de um algoritmo de roteamento é simples: dado um conjunto de roteadores conectados por enlaces, uma algoritmo descore um ‘bom’ caminho entre o roteador de fonte e o roteador de destino. Normalmente um ‘bom’ caminho é aquele que tem o ‘menor custo’ (KUROSE ; ROSS, 2010,p. 372)
Referencias Bibliográficas
TANENBAUM, A. S. – Redes de Computadores – 5ª Ed.,Pearson, 2011.
KUROSE, J. F. e ROSS, K. - Redes de Computadores e a Internet - 5ª Ed., Pearson, 2010.
http://nomundodasredes.blogspot.com/2011/09/protocolo-de-roteamento-do-vetor-de.html
http://www.teleco.com.br/tutoriais/tutorialredeipec1/pagina_3.asp