RIP
- Algoritmo – Bellman-Ford, do tipo Distance-Vector
- Principais características:
· Utiliza o número de hops como métrica;
· Comunica-se com seus vizinhos a cada 30 segundo. Quando uma não é re-anunciada em 180 segundos é removida da tabela;
· Distância máxima de 15 hops; Utiliza sempre o caminho mais curto;
· Routing Interno (utilizado para comunicação entre routers de um mesmo sistema independente e Routing Dinâmico (ajusta automaticamente para manter informação e encaminhamento para a topologia de tráfego ou de mudanças).
- Vantagens:
. Possui algoritmo de simples configuração
- Desvantagens:
· Métrica baseada no número de hops (apenas funciona em redes de pequena escala)
· Algoritmo de encaminhamento converge muito lentamente quando acontece uma falha de ligação entre routers;
· Não suporta máscaras de sub-rede de dimensão variável
- Forma de Actualização da Tabela:
· A cada 30 segundos os vizinhos enviam informações sobre suas rotas para todos os routers que estão ao seu lado.
· Ao receber a tabela, o router compara com a tabela existente e somente fará a troca de algum destino, no caso deste ainda não estiver presente ou o número de saltos ser inferior ao que já possui.
OSPF
- Algoritmo – Algoritmo de Dijkstra, do tipo Link-State
- Principais características:
· Usa outras formas para calculo do Custo (Métrica) além dos hops;
· Autentica troca de rotas;
· Permite balanço de carga em caminhos de igual custo;
· Aprende rotas externas (vindas de outros Sistemas Autónomos);
· Distância Máxima de 65.535 hops;
· Routing Interno (utilizados para comunicação entre routers de um mesmo sistema independente) e Dinâmico (ajusta automaticamente para manter informação e encaminhamento para a topologia de tráfego ou de mudanças).
- Vantagens:
· Frente ao RIP, este permite ao Administrador da Rede atribuir um custo (métrica) para cada rota da Rede.
· Possui algoritmo que pode ser utilizado em larga escala
· Por ser um algoritmo standard pode ser utilizado por qualquer marca de routers
· Utiliza a largura de banda de cada troço para fazer encaminhamento
- Desvantagens:
· Algoritmo mais complexo que RIP, IGRP e IGRP.
· Por ser um algoritmo complexo, tende a ser um pouco pesado para os CPUs quando na sua área existem muitos routers.
- Forma de Actualização da Tabela:
· Guarda informações sobre o mesmo destino, ou seja, armazena rotas diferentes para o mesmo destino.
· Sempre que há uma actualização num dos routers da rede, este encaminha uma mensagem para os demais, senão a cada 30 minutos é enviada uma mensagem para avisar que está tudo OK!
· Todos os routers guardam a tabela completa de routing dentro da rede.
EIGRP
- Algoritmo – actualização por difusão (Dual)
- Principais características:
· Protocolo avançado de routing por vetor da distância.
· Usa balanceamento de carga com custos (métricas) desiguais.
· Usa características combinadas de vetor da distância e estado dos links.
· Usa o DUAL (Diffusing Update Algorithm - Algoritmo de Actualização Difusa) para calcular o caminho mais curto.
· Routing Interno (utilizados para comunicação entre routers de um mesmo sistema independente) e Dinâmico (ajusta automaticamente para manter informação e encaminhamento para a topologia de tráfego ou de mudanças).
- Vantagens:
· Compatibilidade e interoperação directa com os routers IGRP;
· Redistribuição automática permite que os routers IGRP sejam incorporados para EIGRP e vice-versa;
· Combina protocolos de routing baseados em Distance-Vector Routing Protocols com os mais recentes protocolos baseados no algoritmo de Estado de Enlace (Link-State);
· Proporciona economia de tráfego por limitar a troca de informações de routing àquelas que foram alteradas;
· Suporta VLSM (Variable Length Subnet Mask);
· Não é complicado de configurar ao contrário do seu antecessor (IGRP).
- Desvantagens – é de propriedade da Cisco Systems, nao é amplamente disponível fora dos equipamentos deste fabricante.
- Forma de Actualização da Tabela:
. As atualizações de routing são enviadas por multicast usando 224.0.0.10 e são disparadas por alterações da topologia.
EGP
- Algoritmo – Distance-Vector
- Principais características:
· Routers que comunicam-se através de EGP são chamados “vizinhos”. Uma vez que o vizinho é adquirido, o sistema pede (poll) informações de routing ao seu vizinho. O vizinho responde enviando um pacote de informações chamado update.
· Quando o sistema recebe um pacote update de seu vizinho, ele inclui as rotas do update na sua tabela de routing. Se o vizinho não responder a três polls consecutivos, o sistema assume que o vizinho não está activo e remove a rota para o vizinho da tabela de routing. · Routing Externo (utilizados para comunicação entre routers de um mesmo sistema independente).
- Desvantagens:
· Deixa a decisão da "melhor" rota para outro protocolo;
. Pouca flexibilidade para a configuração de políticas de roteamento.
· Actualiza informações do vetor de distâncias, mas não avalia estas informações.
Forma de Actualização da Tabela:
. Divulga informação entre vizinhos, utilizando mensagens de actualização de rotas.
BGP
- Algoritmo – Path Vector (similar ao distance-vector)
- Principais características:
· Protocolo de vetor caminho;
· As atualizações completas de routing são enviadas no início da sessão e as actualizações adicionais incrementais são enviadas em seguida;
· É um protocolo orientado a Conexão, dessa forma é tido como confiável;
· O uso de atributos como métrica na escolha do melhor caminho permite-lhe óptima granularidade;
· O uso de endereçamento hierárquico e a capacidade de manipular o fluxo de tráfego resultam numa rede projetada para crescer;
· Possui a sua própria tabela de encaminhamento, apesar de ser capaz de compartilhar e pesquisar a tabela de routing IP Interno.
· Routing Externo (utilizados para comunicação entre routers de um mesmo sistema independente).
- Vantagens:
. Troca rotas;
. Evita loops de routing em topologias arbitrárias;
. BGP4,última versão do BGP, projectado para suportar os problemas causados pelo grande crescimento da Internet.
- Forma de Actualização da Tabela:
. Para a comunicação entre roteadores BGP existem alguns tipos de mensagens onde cada um deles tem um papel importante na comunicação BGP.
Mensagens tipo OPEN são utilizadas para o estabelecimento de uma conexão BGP;
Mensagens tipo NOTIFICATION reportam erros e serve para representar possíveis problemas nas conexões BGP.
Mensagens tipo UPDATE são utilizadas para os anúncios propriamente ditos, incluindo rotas que devem ser incluídas na tabela e também rotas que devem ser removidos da tabela BGP.
Mensagens tipo KEEPALIVE são utilizadas para manter a conexão entre routers BGP, caso não existam atualizações através de mensagens UPDATE.
Uma expressão utilizada para definir rotas que devem ser removidas da tabela BGP é withdrawn.
- Algoritmo – Bellman-Ford, do tipo Distance-Vector
- Principais características:
· Utiliza o número de hops como métrica;
· Comunica-se com seus vizinhos a cada 30 segundo. Quando uma não é re-anunciada em 180 segundos é removida da tabela;
· Distância máxima de 15 hops; Utiliza sempre o caminho mais curto;
· Routing Interno (utilizado para comunicação entre routers de um mesmo sistema independente e Routing Dinâmico (ajusta automaticamente para manter informação e encaminhamento para a topologia de tráfego ou de mudanças).
- Vantagens:
. Possui algoritmo de simples configuração
- Desvantagens:
· Métrica baseada no número de hops (apenas funciona em redes de pequena escala)
· Algoritmo de encaminhamento converge muito lentamente quando acontece uma falha de ligação entre routers;
· Não suporta máscaras de sub-rede de dimensão variável
- Forma de Actualização da Tabela:
· A cada 30 segundos os vizinhos enviam informações sobre suas rotas para todos os routers que estão ao seu lado.
· Ao receber a tabela, o router compara com a tabela existente e somente fará a troca de algum destino, no caso deste ainda não estiver presente ou o número de saltos ser inferior ao que já possui.
OSPF
- Algoritmo – Algoritmo de Dijkstra, do tipo Link-State
- Principais características:
· Usa outras formas para calculo do Custo (Métrica) além dos hops;
· Autentica troca de rotas;
· Permite balanço de carga em caminhos de igual custo;
· Aprende rotas externas (vindas de outros Sistemas Autónomos);
· Distância Máxima de 65.535 hops;
· Routing Interno (utilizados para comunicação entre routers de um mesmo sistema independente) e Dinâmico (ajusta automaticamente para manter informação e encaminhamento para a topologia de tráfego ou de mudanças).
- Vantagens:
· Frente ao RIP, este permite ao Administrador da Rede atribuir um custo (métrica) para cada rota da Rede.
· Possui algoritmo que pode ser utilizado em larga escala
· Por ser um algoritmo standard pode ser utilizado por qualquer marca de routers
· Utiliza a largura de banda de cada troço para fazer encaminhamento
- Desvantagens:
· Algoritmo mais complexo que RIP, IGRP e IGRP.
· Por ser um algoritmo complexo, tende a ser um pouco pesado para os CPUs quando na sua área existem muitos routers.
- Forma de Actualização da Tabela:
· Guarda informações sobre o mesmo destino, ou seja, armazena rotas diferentes para o mesmo destino.
· Sempre que há uma actualização num dos routers da rede, este encaminha uma mensagem para os demais, senão a cada 30 minutos é enviada uma mensagem para avisar que está tudo OK!
· Todos os routers guardam a tabela completa de routing dentro da rede.
EIGRP
- Algoritmo – actualização por difusão (Dual)
- Principais características:
· Protocolo avançado de routing por vetor da distância.
· Usa balanceamento de carga com custos (métricas) desiguais.
· Usa características combinadas de vetor da distância e estado dos links.
· Usa o DUAL (Diffusing Update Algorithm - Algoritmo de Actualização Difusa) para calcular o caminho mais curto.
· Routing Interno (utilizados para comunicação entre routers de um mesmo sistema independente) e Dinâmico (ajusta automaticamente para manter informação e encaminhamento para a topologia de tráfego ou de mudanças).
- Vantagens:
· Compatibilidade e interoperação directa com os routers IGRP;
· Redistribuição automática permite que os routers IGRP sejam incorporados para EIGRP e vice-versa;
· Combina protocolos de routing baseados em Distance-Vector Routing Protocols com os mais recentes protocolos baseados no algoritmo de Estado de Enlace (Link-State);
· Proporciona economia de tráfego por limitar a troca de informações de routing àquelas que foram alteradas;
· Suporta VLSM (Variable Length Subnet Mask);
· Não é complicado de configurar ao contrário do seu antecessor (IGRP).
- Desvantagens – é de propriedade da Cisco Systems, nao é amplamente disponível fora dos equipamentos deste fabricante.
- Forma de Actualização da Tabela:
. As atualizações de routing são enviadas por multicast usando 224.0.0.10 e são disparadas por alterações da topologia.
EGP
- Algoritmo – Distance-Vector
- Principais características:
· Routers que comunicam-se através de EGP são chamados “vizinhos”. Uma vez que o vizinho é adquirido, o sistema pede (poll) informações de routing ao seu vizinho. O vizinho responde enviando um pacote de informações chamado update.
· Quando o sistema recebe um pacote update de seu vizinho, ele inclui as rotas do update na sua tabela de routing. Se o vizinho não responder a três polls consecutivos, o sistema assume que o vizinho não está activo e remove a rota para o vizinho da tabela de routing. · Routing Externo (utilizados para comunicação entre routers de um mesmo sistema independente).
- Desvantagens:
· Deixa a decisão da "melhor" rota para outro protocolo;
. Pouca flexibilidade para a configuração de políticas de roteamento.
· Actualiza informações do vetor de distâncias, mas não avalia estas informações.
Forma de Actualização da Tabela:
. Divulga informação entre vizinhos, utilizando mensagens de actualização de rotas.
BGP
- Algoritmo – Path Vector (similar ao distance-vector)
- Principais características:
· Protocolo de vetor caminho;
· As atualizações completas de routing são enviadas no início da sessão e as actualizações adicionais incrementais são enviadas em seguida;
· É um protocolo orientado a Conexão, dessa forma é tido como confiável;
· O uso de atributos como métrica na escolha do melhor caminho permite-lhe óptima granularidade;
· O uso de endereçamento hierárquico e a capacidade de manipular o fluxo de tráfego resultam numa rede projetada para crescer;
· Possui a sua própria tabela de encaminhamento, apesar de ser capaz de compartilhar e pesquisar a tabela de routing IP Interno.
· Routing Externo (utilizados para comunicação entre routers de um mesmo sistema independente).
- Vantagens:
. Troca rotas;
. Evita loops de routing em topologias arbitrárias;
. BGP4,última versão do BGP, projectado para suportar os problemas causados pelo grande crescimento da Internet.
- Forma de Actualização da Tabela:
. Para a comunicação entre roteadores BGP existem alguns tipos de mensagens onde cada um deles tem um papel importante na comunicação BGP.
Mensagens tipo OPEN são utilizadas para o estabelecimento de uma conexão BGP;
Mensagens tipo NOTIFICATION reportam erros e serve para representar possíveis problemas nas conexões BGP.
Mensagens tipo UPDATE são utilizadas para os anúncios propriamente ditos, incluindo rotas que devem ser incluídas na tabela e também rotas que devem ser removidos da tabela BGP.
Mensagens tipo KEEPALIVE são utilizadas para manter a conexão entre routers BGP, caso não existam atualizações através de mensagens UPDATE.
Uma expressão utilizada para definir rotas que devem ser removidas da tabela BGP é withdrawn.
Sem comentários:
Enviar um comentário