GoConqr has a new look! Let us know what you think.

Mind map

Algoritmo de Roteamento-Link State

Gabriel da Silva Coelho Redes de Computadores Bacharelado Portuguese

Map content

Algoritmo de Roteamento-Link State

  1. Tabela de Rotas

    • Não mantém as melhores rotas,mas sim TODAS AS ROTAS DA REDE
  2. convergência

    • Elimina-se vários problemas
  3. 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
  4. 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.

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.
Views
0
Rating

Feedback

What is it about?

What do you think of the new look?

How do you like it?