O GoConqr está de visual novo! Conte para nós o que você achou.

Mapa mental

Algoritmos de roteamento

Dario Pintor Português

Conteúdo do mapa

Algoritmos de roteamento

  1. Existem dois tipos de algoritmo atualmente em uso pelos protocolos de roteamento: o algoritmo baseado em Vetor de Distancia (Distance-Vector Routing Protocols) e o algoritmo baseado no Estado de Enlace (Link State Routing Protocols).

  2. Roteamento Interno

    • Os roteadores utilizados para trocar informações dentro de Sistemas Autônomos são chamados roteadores internos
    • RIP (Routing Information Protocol)
      • Um de seus benefícios é a facilidade de configuração. Alem disso, seu algoritmo não necessita grande poder de computação e capacidade de memória em roteadores ou computadores.
      • O protocolo RIP funciona bem em pequenos ambientes, porem apresenta serias limitações quando utilizado em redes grandes. Ele limita o numero de saltos (hops) entre hosts a 15 (16 e’ considerado infinito). Outra deficiência do RIP e’ a lenta convergência, ou seja, leva relativamente muito tempo para que alterações na rede fiquem sendo conhecidas por todos os roteadores.
      • O protocolo RIP e’ também um grande consumidor de largura de banda, pois, a cada 30 segundos, ele faz um broadcast de sua tabela de roteamento, com informações sobre as redes e sub-redes que alcança.
    • IGRP (Interior Gateway Protocol)
      • O algoritmo utilizado pelo IGRP determina o melhor caminho entre dois pontos dentro de uma rede examinando a largura de banda e o atraso das redes entre roteadores. O IGRP converge mais rapidamente que o RIP, evitando loops de roteamento, e não tem a limitação de saltos entre roteadores.
    • EIGRP (Enhanced IGRP)
      • O EIGRP combina protocolos de roteamento baseados em Vetor de Distancia (Distance-Vector Routing Protocols) com os mais recentes protocolos baseados no algoritmo de Estado de Enlace (Link-State).
      • Uma desvantagem do EIGRP, assim como do IGRP, é que ambos são de propriedade da Cisco Systems, não sendo amplamente disponíveis fora dos equipamentos deste fabricante.
    • OSPF (Open Shortest Path First)
      • Foi desenvolvido pelo IETF (Internet Engineering Task Force) como substituto para o protocolo RIP. Caracteriza-se por ser um protocolo intra-domínio, hierárquico, baseado no algoritmo de Estado de Enlace (Link-State) e foi especificamente projetado para operar com redes grandes.
      • Duas desvantagens deste protocolo são a sua complexidade, e maior necessidade por memória e poder computacional, característica inerente aos protocolos que usam o algoritmo de Estado de Enlace (Link-State).
    • Integrated IS-IS (Intermediate System to Intermediate System Routing Exchange Protocol)
      • O IS-IS [OSI 10589], assim como o OSPF, e’ um protocolo intra-domínio, hierárquico e que utiliza o algoritmo de Estado de Enlace. Pode trabalhar sobre varias sub-redes, inclusive fazendo broadcasting para LANs, WANs e links ponto-a-ponto.
  3. Roteamento Externo

    • Roteadores que trocam dados entre Sistemas Autônomos são chamados de roteadores externos (exterior routers)
    • BGP (Border Gateway Protocol)
      • O BGP foi projetado para evitar loops de roteamento em topologias arbitrarias, o mais serio problema de seu antecessor, o EGP (Exterior Gateway Protocol)
      • É um protocolo de Vetor de Distância

Informações

Descrição
Mapa Mental sobre Algoritmos de roteamento, criado por Dario Pintor em 21-09-2017.
Criado por
Dario Pintor · set 2017
Atualizado
9 out 2017
Visualizações
2
Avaliação

Fale Conosco

Sobre o que é sua mensagem?

O que você acha do novo visual?

Você gostou?