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.
- 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 :
Algoritmos e respetivos protocolos de encaminhamento
Inês Margarida
Created on October 3, 2025
Start designing with a free template
Discover more than 1500 professional designs like these:
View
Practical Microsite
View
Essential Microsite
View
Akihabara Microsite
View
Essential CV
View
Akihabara Resume
View
Corporate CV
View
Interactive Onboarding Guide
Explore all templates
Transcript
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
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 :