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

Mind map

Algoritmos de roteamento

Dario Pintor Portuguese

Map content

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

Information

Description
Mind Map on Algoritmos de roteamento, created by Dario Pintor on 21/09/2017.
Created by
Dario Pintor · Sep 2017
Updated
Oct 9, 2017
Views
2
Rating

Feedback

What is it about?

What do you think of the new look?

How do you like it?