Menu
EIGRP

O EIGRP (Enhanced Interior Gateway Routing Protocol) é um protocolo avançado de roteamento por vetor da distância proprietário da Cisco. O EIGRP representa uma evolução do seu antecessor IGRP. Essa evolução resultou de modificações das redes e das demandas de diferentes internetworks de grande escala. O EIGRP integra as capacidades de protocolos de estado de link em protocolos vetor de distância. ele incorpora o algoritmo de atualização por difusão (DUAL), desenvolvido na SRI International, pelo Dr. J. J. Garcia-Luna-Aceves.

O protocolo EIGRP proporciona compatibilidade e interoperação direta com os roteadores IGRP. Um mecanismo de redistribuição automática permite que os roteadores IGRP sejam incorporados para EIGRP e vice-versa, possibilitando assim, adicionar gradualmente o EIGRP ‘a uma rede IGRP existente. Como nos padrões métricos dos dois protocolos são diretamente traduzíveis, esses protocolos pode ser comparados facilmente, como se fossem rotas originadas em seus próprios Sistemas Autônomos (AS). Além disso, de o administrador da rede personalizá-las.

PROCESSOS E TECNOLOGIAS SUBJACENTES

Para proporcionar um desempenho superior de roteamento, o protocolo EIGRP emprega quatro tecnologias principais, combinadas para diferenciá-los de outras tecnologias de roteamento: 1. descoberta/recuperação de vizinho, 2. protocolo de transporte confiável (RTP), 3. máquina de estados finitos DUAL e 4. módulos dependentes do protocolo. A tecnologia de descoberta/recuperação de vizinhos é utilizada pelos roteadores para aprender dinamicamente sobre outros roteadores existentes em duas redes diretamente anexadas. Os roteadores também precisam descobrir quando seus vizinhos não podem ser alcançados ou estão fora de operação. Para que esse processo seja realizado com uma baixa sobrecarga, pequenos pacotes HELLO são enviados periodicamente. Ao receber os pacotes HELLO de um roteador vizinho, o roteador considera que o vizinho está funcionando e os dois podem trocar informações de roteamento. O protocolo de roteamento confiável (RTP) é responsável pela entrega garantida e ordenada de pacotes do protocolo EIGRP a todos vizinhos.

O protocolo RTP suporta a transmissão mista de pacotes multicast ou unicast. Para maior eficácia, somente certos pacotes EIGRP são transmitidos de modo confiável. Em uma rede de multiacesso com capacidade multicast, como a Ethernet não é necessário enviar pacotes HELLO confiáveis a todos os vizinhos individualmente. Por esse motivo o EIGRP envia um único pacote HELLO multicast, contendo o indicador que informa aos destinatários que o pacote não precisa ser reconhecido. Outros tipos de pacotes, como as atualizações, indicam que o reconhecimento é necessário rapidamente, sempre que existem pacotes não reconhecidos pendentes, o que ajuda a assegurar que o tempo de convergência permanecerá baixo na presença de links de velocidade variável. A máquina de estados finitos DUAL incorpora o processo por decisão para todos os cálculos de rotas, localizando todas as rotas anunciadas por todos os vizinhos. A máquina DUAL utiliza as informações referentes à distância para selecionar caminhos eficientes e sem loops , além de selecionar rotas a serem inseridas em uma tabela de roteamento baseada em sucessores viáveis.

Um sucessor viável é um roteador vizinho, utilizando para o encaminhamento de pacotes, que representa um caminho de menor custo para um destino que, com certeza não faz parte de um loop de roteamento.

Quando um vizinho altera a sua medida ou ocorre uma mudança de topologia, a máquina DUAL testa os seus sucessores viáveis. Se um sucessor for encontrado, a máquina DUAL o utilizará para evitar um novo cálculo (também conhecido como cálculo por difusão) para determinar um novo sucessor. Embora não faça um uso intenso do processador, o novo cálculo afeta o tempo de convergência e, portanto, é mais vantajoso evitar novos cálculos desnecessários.

Os módulos pendentes de protocolo são responsáveis pelas exigências específicas do protocolo da camada de rede. O EIGRP-IP por exemplo, é responsável por enviar e receber pacotes EIGRP que são encapsulados em IP. Da mesma forma, o EIGRP-IP também é responsável por analisar gramaticalmente os pacotes EIGRP e por informar à máquina DUAL as novas informações recebidas. O EIGRP-IP é responsável pela redistribuição das rotas aprendidas pelos demais protocolos de roteamento IP.

Academia de Redes (3)

Através das Métricas compostas é possível que o caminho selecionado seja escolhido pela maior velocidade, e não pelo mais próximo.

Imagem3

A Cisco aprimorou ainda mais o protocolo IGRP para suportar redes grandes, complexas e criticas, e criou o 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). Ele também proporciona economia de trafego por limitar a troca de informações de roteamento `aquelas que foram alteradas.

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.

–Quais são as suas características?

  • É um protocolo proprietário da CISCO.
  • Usa balanceamento de carga com custos desiguais.
  • Usa características combinadas de vetor da distância e estado dos links.
  • Usa o DUAL (Diffusing Update Algorithm – Algoritmo de Atualização Difusa) para calcular o caminho mais curto.
  • As atualizações de roteamento são enviadas por multicast usando 224.0.0.10 e são disparadas por alterações da topologia.
  • Opera na porta 88.
  • Possui autenticação MD5.
  • As atualizações são parciais e limitadas.

>Enhanced IGRP não faz atualizações periódicas.

>Ao contrário, envia atualizações parciais apenas quando a métrica muda e apenas para os roteadores que necessitam da informação.

> Isto faz com que seja consumida pouca largura de banda.

  • Suporte para vários tipos de protocolos LAN (AppleTalk, TCP/IP e IPX/SPX).
  • Redistribuição de rotas aprendidas de OSPF, RIP, IS-IS, EGP ou BGP.
  • Descoberta e recuperação de vizinhos
  • Descoberta e recuperação de vizinhos

–Utilizado pelo roteador para aprender dinamicamente sobre os outros roteadores conectados à rede a que pertence. Também descobre quando seus vizinhos estão não operacionais. Isto é feito com o envio periódico de pequenos pacotes Hello.

  • Protocolo de transporte confiável (Reliable Transport Protocol – RTP)

–Responsável por garantir a entrega ordenada dos pacotes do protocolo de roteamento.

–Por motivos de eficiência, apenas alguns pacotes são transmitidos de forma confiável.

  • Máquina de estado DUAL

–Faz a computação das rotas.

–Utiliza informações de distância para determinar os caminhos eficientes e livres de laços.

–Um sucessor possível é um roteador vizinho usado para transmitir um pacote.

–Quando um vizinho modifica uma métrica ou ocorre uma mudança de topologia, o algoritmo testa por um sucessor possível.

  • Se encontra algum, não faz a recomputação.
  • Se não encontra, mas existem vizinhos anunciando o destino é feita a recomputação. Isto melhora a convergência.

 

A MENSAGEM EIGRP

Imagem4
MENSAGEM EIGRP

O EIGRP possui cinco tipos de mensagens:

1.Saudação/Reconhecimento (hello); 

–Os pacotes Hello são enviados para os vizinhos executarem as funções de descoberta e recuperação.

–Não há resposta.

–Pacotes de Acknowledgment são pacotes Hello sem dados.

2. Atualizações (update);

–São enviados para a construir as rotas.

–São sempre transmitidos de forma confiável.

3. Consultas (query);

–Estes pacotes são enviados quando um roteador não tem um sucessor possível para um destino.

–São transmitidos de forma confiável.

4. Respostas (reply);

–Estes pacotes são enviados quando um roteador não tem um sucessor possível para um destino.

–São transmitidos de forma confiável.

5. Requisições (Request).

–Utilizados para obter uma informação específica de um vizinho.

TOPOLOGIA DAS TABELAS

–A tabela de topologia contém todos os destinos anunciados pelos roteadores.

–Cada entrada contém o endereço destino e uma lista de vizinhos que anunciaram  o destino.

–Para cada entrada é registrada a métrica que é guardada pelo vizinho na tabela de roteamento.

Estado das rotas

–A entrada da tabela de topologia para um destino pode estar no estado ativo ou passivo.

  • Passivo: o roteador não esta recomputando a rota.
  • Ativo: o roteador está recomputando a rota.

–Sempre que não houver sucessores possíveis, a rota é recomputada.

–Começando pelo envio de um query ao vizinho, que pode ser passado adiante.

–Enquanto o estado de um destino for ativo, a rota não pode ser modificada.

Rotas rotuladas

–EIGRP suporta rotas internas e externas.

–Uma rede Enhanced IGRP diretamente conectada a outra do mesmo tipo é considerada uma rota interna e é propagada por todo o AS.

–Rotas externas são aprendidas através de outros protocolos de roteamento ou são rotas estáticas. Estas rotas são rotuladas de acordo com a sua origem.

  • Número do AS destino
  • Rótulo do administrador configurável
  • ID do protocolo externo
  • Métrica do protocolo externo
  • Bit flags para roteamento default
  • Compatibilidade com IGRP.
Seleção de rotas

–Utiliza o mesmo vetor de métricas que o IGRP.

–Valores separados são atribuídos a largura de banda, atraso, confiabilidade e carga.

–Por default a métrica é calculada utilizando a maior largura de banda de cada hop no caminho e adicionando um atraso específico do meio para cada hop.

Projeto de rede EIGRP
  • As métricas do EIGRP são as seguintes:
  • Largura de banda: deduzida do tipo de interface;
  • Atraso: cada meio tem o seu atraso;
  • Confiabilidade: computada dinamicamente;
  • Carga: computada dinamicamente.
  • Convergência

–Utiliza o algoritmo DUAL, o que faz com que seja bastante rápido.

Escalabilidade

–Operacionalmente: configuração  e crescimento fáceis.

–Tecnicamente: utiliza os recursos em uma proporção menor do que linear em relação ao crescimento da rede.

  • Memória: Quanto mais vizinhos houver, mais memória será necessária.
  • CPU: DUAL é um algoritmo simples e não requer muita capacidade de processamento porque recomputa apenas as rotas que são afetadas pelas modificações de topologia,
  • Largura de banda: utiliza atualizações parciais apenas quando há uma modificação e esta modificação é comunicada apenas aos roteadores afetados.
CONFIGURAÇÃO
  • Habilitação do processo de roteamento EIGRP

#router eigrp <AS=número-do-processo>

  • Associação das redes com o processo

#network <IP-da-rede>

  • Configuração de parâmetros específicos

–Definição do balanço de carga de custo diferente:

  • igual ao IGRP.

–Ajuste dos pesos das métricas Enhanced IGRP:

  • igual ao IGRP.

–Desabilitação da sumarização de rotas

  • #no auto-summary

–Configuração de sumarização

  • #ip summary-address eigrp <AS> <endereço> <máscara>
Configuração de parâmetros independentes de protocolo

–Redistribuição de rotas

  • #redistribute protocolo AS [mapa-de-rotas mapa-de-rótulos]

–Definição de mapas rede-rotas

  • #route-map map-tag {permit | deny} número-deseqüência

–Desabilitação da distribuição entre IGRP

  • #no default-information allowed {in | out}

  • Ajuste de métricas para rotas redistribuídas

    • A utilização da mesma métrica para todas as rotas redistribuídas pode ser feita de 2 maneiras:
    • Comandos:

    –default-metric número

    –default-metric banda atraso confiabilidade carga MTU.

    Filtragem das informações de roteamento.

  • –Utilização de um deslocamento para métricas de roteamento

    #offset-list {in | out} deslocamento [ lista-de-acesso]

    –Filtragem da origem de informações de roteamento

    #distance eigrp distância-interna distância-externa

  • –Ajuste do intervalo entre os pacotes Hello e o hold-time

    • #ip hello-interval eigrp AS segundos
    • #ip hold-time eigrp AS segundos

    –Desabilitação do split-horizon

    • #no ip split-horizon eigrp AS