Mind map
Algoritmo de Roteamento-Link State
Map content
Algoritmo de Roteamento-Link State
Tabela de Rotas
- Não mantém as melhores rotas,mas sim TODAS AS ROTAS DA REDE
convergência
- Elimina-se vários problemas
Como funciona
- Descobre seus vizinhos e aprende seus endereços de rede (através de pacotes HELLO multicast 224.0.0.9)
- Mede o retardo para cada um dos vizinhos
- Cria um pacote que diz tudo o que acaba de ser aprendido - LSP (Link State Packet
- LSP
- Pacote que contém o seu nome, o nome de seus vizinhos e o custo necessário para chegar até eles.
- Envia esse pacote a todos outros roteadores da rede (flooding)
- Calcula o caminho mais curto para cada um dos roteadores
- LSP
- Cria um pacote que diz tudo o que acaba de ser aprendido - LSP (Link State Packet
- Mede o retardo para cada um dos vizinhos
- Descobre seus vizinhos e aprende seus endereços de rede (através de pacotes HELLO multicast 224.0.0.9)
Atualização das tabelas
- Um novo pacote LSP é mandado quando um roteador
- descobre um novo vizinho
- o custo de um link muda
- um link cai
- passa determinado tempo (por exemplo, 30 minutos)
- Cada pacote LSP deve ser enviado a todos os outros roteadores na rede, utiliza-se o flooding
- flooding
- cada pacote recebido é mandado para todas as portas, exceto a porta em que veio.
- flooding
- Um novo pacote LSP é mandado quando um roteador
Information
- Description
- Bacharelado Redes de Computadores (3º Bimestre) Mind Map on Algoritmo de Roteamento-Link State, created by Gabriel da Silva Coelho on 15/08/2016.
- Created by
- Gabriel da Silva Coelho
- Views
- 0
- Rating