Algoritmos Roteamento

Question 1

Função do roteamento

Answer 1

Determinar bons caminhos: menor custo

Question 2

Algoritmos de roteamento pelo tipo de informação:

Answer 2

• Global:
  
  • Calcula caminho com conhecimento completo e global da
    rede (conectividade e custos)
  • Todos roteadores têm informações da topologia e custos de
    enlace
  • Algoritmo link state: cada roteador envia informações para os
    outros
    - Algoritmo Dijkstra: tabela de roteamento
• Descentralizada:
  
  • Cálculo interativo e distribuido
  • Roteadores só conhecem informações sobre vizinhos
  • Algoritmo distance vector: …
    - Algoritmo Bellman-Ford: …
    - Tabela de distância

Question 3

Algoritmos de roteamento por mudança de rotas.

Answer 3

• Estático: rotas mudam lentamente ao longo do tempo
• Dinâmico: rotas mudam rapidamente, atualizações periódicas

Question 4

Algoritmos de roteamento por sensibilidade a carga.

Answer 4

• Sensível a carga:
  
  • Custo de enlace varia de acordo com o nível de
    congestionamento de enlaces subjacentes
  • Se houver custo alto, algoritmo evita rota com enlace
  • Foram abolidos divido a dificuldade em aplicação
• Insensível a carga:
  
  • Não considera congestionamento
  • Utilizado atualmente na internet (RIP, OSPF, BGP)