Trabalho do cu

Roteamento na Internet
Algoritmos de Roteamento
●

Alunos:
○ Antony Alkmim
○ Vinicius Alves
○ Daniel Caetano

Algoritmos de Roteamento
● Estado de Enlace
● Vetor de Distâncias
● Roteamento Hierárquico

Estado de Enlace
O funcionamento desse algoritmo pode ser dividido em 5 partes:
1.
2.
3.
4.
5.

Descobrir seus vizinhos e aprender seus endereços de rede
Medir o retardo ou o custo até cada um de seus vizinhos
Criar um pacote que informe tudo que acabou de aprender
Enviar esse pacote a todos os outros roteadores
Calcula o caminho mais curto até cada um dos outros roteadores 1. Descobrir vizinhos
Quando um roteador é iniciado, sua primeira ação é aprender quem são seus vizinhos. Isso é realizado enviando-se um pacote HELLO especial em cada linha ponto a ponto. Assim, o roteador na outra ponta deve enviar de volta uma resposta, identificando-se.

2. Medir Custo e Retardo até vizinho
O roteador envia um pacote especial ECHO pela linha, a outra ponta deve responder o pacote. O tempo de ida e de volta dividido por dois dá uma estimativa razoável do vizinho.

3. Pacote de Link State

4. Distribuição dos Pacotes
● Flooding
● Informações nos roteadores
○ Ao chegar um novo pacote reenvia para todas as saídas exceto pela que chegou
○ Elimina pacotes duplicados
○ Descarta pacotes com numero de sequência menor que o maior visto até o momento

4. Distribuição dos Pacotes
● Problemas
○ Reinicio de numero de sequência
○ Numero de sequência corrompido durante a transmissão ● Solução
○ Números de sequência de 32 bits
○ Idade do pacote

5. Calculo de Rota Mínima
● Utiliza o Algoritmo Dijkastra

Protocolo OSPF
● Roteamento dinâmico (Estado de Enlace)
● Criado para substituir RIP
● Protocolo de E.E. que usa broadcasting de informações de E.E. e um algorítmo de menor custo Dijkstra

Protocolo OSPF
● Permite divisão de uma rede em áreas

OSPF > RIP
●
●
●
●
●

As rotas calculadas pelo SPF são