Algoritmos de Roteamento

Apresentação em tema: "Algoritmos de Roteamento"— Transcrição da apresentação:

1 Algoritmos de Roteamento
Universidade Católica do Salvador Disciplina: Redes Professor: Marco Antônio Câmara Aluno:Rômulo Lima Silva 11/13/2018

2 Roteamento Definição Roteamento baseado em tabelas 11/13/2018

3 Roteamento 11/13/2018

4 Características dos Algoritmos de Roteamento
Estáticos Dinâmicos 11/13/2018

5 Características dos Algoritmos de Roteamento
Estrutura Plana Estrutura Hierárquica 11/13/2018

6 Características dos Algoritmos de Roteamento
Intra Domínios Inter Domínios 11/13/2018

7 Algoritmos Vetor Distância (Vector Distance)
Estado de Enlace (Link State) 11/13/2018

8 Algoritmo Vetor Distância
Funcionamento 1 - O Roteador apresenta em sua tabela as rotas para os roteadores vizinhos 2 - Regularmente o roteador envia toda a sua tabela de rotas para seus vizinhos 3 - Após algum tempo os roteadores convergem 11/13/2018

9 Algoritmo Vetor Distância
Vantagens Exige menos recursos de memória que o algoritmo de estado de enlace É de fácil implementação Desvantagens Enquanto o algoritmo não se estabiliza apresenta alguns problemas Em um ambiente dinâmico tem problemas de conversão 11/13/2018

10 Algoritmo Vetor Distância
Principais Problemas Bouncing Effect Count to Infinity 11/13/2018

11 Algoritmo Vetor Distância
Soluções Hop-count Limit Split Horizon Hold Down Triggered Updates 11/13/2018

12 Algoritmo Estado de Enlace
Funcionamento 1 - O rotedaor descobre quem são seus vizinhos e o estado de enlace deles 2 - Mede os custos relacionados aos diversos laços que possui 3 - Transmite as informações sobre os enlaces para todos os roteadores da rede 4 - Constrói um mapa da rede 5 - Define os melhores caminhos para cada roteador usando o algoritmo SPF (Shortest-Path-First) 11/13/2018

13 Algoritmo Estado de Enlace
Vantagens A convergência é mais rápida e sem laços Tamanho das mensagens não depende do número de gateways Detecção de erros mais fácil Desvantagens Requer mias recursos de memória Mais complexo do que o Vetor Distância 11/13/2018

14 Algoritmos de Roteamento
FIM 11/13/2018