Algoritmos de vetor distancia

Vetor Distancia
Disciplina: Interconexões e Protocolos de rede
Prof: Francisco Cousino
Equipe:
Leonardo Santos
Alessandro Filgueira
Daniel Regis
Antonio Cesar
Thiago Peixoto
Wilde Machado

Principio do Roteamento
Roteamento: Transferir pacotes de um nó fonte a um nó destino.

Principio do Roteamento
Qual caminho escolher?

Roteamento IP
Determinar a melhor rota é: Definir por qual enlace uma determinada mensagem deve ser enviada para chegar ao seu destino de forma segura e eficiente. Para realizar esta função, o roteador utiliza dois conceitos muito importantes: o conceito de métrica e o conceito de tabelas de roteadores.

Métrica
Métrica é o padrão de medida que é usado pelos algoritmos de roteamento para determinar o melhor caminho para um destino. Pode-se utilizar apenas um parâmetro ou vários parâmetros. A utilização de vários parâmetros permite uma melhor modelagem da métrica e uma decisão mais eficiente de qual é o melhor caminho.
Alguns parâmetros utilizados:
Tamanho do caminho
Confiabilidade
Atraso
Largura de banda
Carga
Custo da comunicação

Tabela de Roteamento
Os roteadores constroem tabelas de roteamento para realizarem as suas tarefas. Estas tabelas de roteamento contêm entradas que relacionam um determinado destino comum enlace e uma métrica. Dependento das implementações, podem apresentar mais dados, entretanto estes três são os dados essenciais.

Vizinhos

Vizinhos são roteadores que compartilham um link e são configurados para usar o mesmo protocolo de roteamento. O roteador só conhece os endereços de rede de suas próprias interfaces e os endereços de rede remota que pode alcançar através de seus vizinhos. Ele não tem nenhum conhecimento mais amplo da topologia da rede. Os roteadores que usam roteamento do vetor de distância não conhecem a topologia da rede.

Algoritmo de Roteamento
Dada uma série de roteadores conectada com enlaces, o algoritmo de roteamento descobre um “bom”