Mind map
Algoritmos de roteamento
Map content
Algoritmos de roteamento
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).
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.
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