Algoritmos e respetivos protocolos de encaminhamento

Trabalho de Redes e Computadores

Algoritmos e respetivos protocolos de encaminhamento

Trabalho realizador por : Inês nº21 ||Simão nº26 ||11º H+I 2025/2026

Índice

Algoritmos e protocolos de encaminhamento

Conceito de convergência

Algoritmo Distance Vector (DV) e rip

Vantagens/ desvantagens & características

Algoritmo Link-State (OSPF)

Conclusão

Algoritmos e protocolos de encaminhamento

Regras e processos lógicos que ajudam os routers a escolher o melhor caminho para os pacotes de redes

O que são?

Garantir que os dados cheguem rapidamente e sem erros ao destino.

Objetivo

Endereçamento dinâmico: as rotas mudam automaticamente quando algo muda na rede.

Como funcionam

Troca de informações: os routers comunicam entre si para saber o melhor caminho.

Falhas de caminho: se um caminho falhar, o router procura outro disponível.

Carteiros a entregar cartas: se uma rua estiver bloqueada, eles encontram automaticamente outrarua para entregar rapidamente

Exemplo :

Convergência

Tempo que a rede demora para atualizar-se quando algo muda.

O que é?

Garantir que todos os routers tenham informação atualizada rapidamente.

Objetivo

Quando um cabo falha ou um router entra, alguns routers ainda têm informação antiga.

Como funciona

Depois de algum tempo, todos ficam com a mesma informação.

Semelhante a um GPS que demora alguns segundos a atualizar a rota quando uma estrada está bloqueada.

Exemplo :

Algoritmo Distance Vector (DV) & rip

Algoritmo onde cada router mantém informações sobre a distância até cada destino, normalmente em número de saltos.O RIP é o protocolo que implementa este algoritmo.

O que são

Determinar o caminho mais curto para o envio de dados.

Objetivo

Cada router cria uma tabela com as redes ligadas e a distância até elas

Como funcionam

Os routers trocam estas tabelas com routers vizinhos.

Quando recebem novas informações, atualizam a tabela e informam os vizinhos.

Este processo repete-se até todos os routers saberem as melhores rotas.

Amigos a passar informação sobre o melhor caminho para a escola, até todos conhecerem a rota mais curta.

Exemplo :

Vantagens & desvantagens

Vantagens

Desvantagens

• Fácil de configurar e entender;

• Usa pouca energia e processamento do router.

• Boa solução para redes pequenas ou locais, onde as mudanças são raras.

• Atualiza automaticamente, sem precisar de gestão manual constante.

• As tabelas são grandes, mesmo com pequenas mudanças.

• Atualizações lentas.

• Pode gerar erros temporários e convergência demorada.

Iterativo: o router repete os cálculos até tudo ficar certo.Assíncrono: cada router atualiza em tempos diferentes.Distribuído: só fala com routers que estão ligados diretamente a ele.

Características

Algoritmo Link-State (OSPF)

Algoritmo que permite a cada router conhecer toda a rede. Os routers sabem como todos os outros routers estão ligados. Isso permite decidir o melhor caminho de forma rápida e segura, mesmo em redes grandes.

O que são?

Garantir que os dados cheguem pelo caminho mais rápido e confiável, de modo a evitar loops e atrasos.

Objetivo

Cada router envia informações sobre os seus links para todos os routers da rede.

Como funcionam

Todos constroem um mapa completo da rede.

Com este mapa, cada router calcula o melhor caminho para cada destino, sempre procurando a rota mais rápida.

Exemplo :

Como um GPS com um mapa completo da cidade que escolhe automaticamente o caminho mais rápido, mesmo que haja ruas bloqueadas.

Conclusão

São essenciais para garantir que os dados cheguem ao destino corretamente e no menor tempo possível.

Algoritmos e protocolos de encaminhamento

Simples e fácil de configurar, adequado para redes pequenas, mas mais lento a reagir a mudanças.

Protocolo RIP

Rápido, eficiente e confiável, indicado para redes grandes e complexas, mas mais difícil de configurar.

Protocolo OSFP

Deve-se ter em conta o tamanho e a complexidade da rede, de forma a equilibrar a facilidade de uso, a rapidez e s confiança

Escolha do protocolo :

Fim!

https://create.kahoot.it/share/redes/d39ce42d-a44f-446f-b4f4-d0c367b6a9bf

Kahoot:

https://aesalvaterra.sharepoint.com/:p:/s/2526_11HI_RC/EZ44l7l_Jl5OimRJZNI56QkBaw-cgHq9EfMWaP20mLffFg?e=gbS6xw

Bibliografia :

Agrupamento de escolas de Salvaterra de Magos

Escola :