Enhanced Interior Gateway Routing Protocol

EIGRP é um vector de distância & Link State routing protocol que usa o algoritmo de actualização difusora (DUAL) (baseado no trabalho do SRI International) para melhorar a eficiência do protocolo e para ajudar a evitar erros de cálculo ao tentar determinar o melhor caminho para uma rede remota. EIGRP determina o valor do caminho usando cinco métricas: largura de banda, carga, atraso, confiabilidade e MTU. O EIGRP utiliza cinco mensagens diferentes para se comunicar com os roteadores vizinhos. As mensagens EIGRP são Hello, Update, Query, Reply e Acknowledgement.

EIGRP informação de roteamento trocada para um roteador de outro dentro do mesmo sistema autônomo tem uma distância administrativa padrão de 90. As informações de roteamento EIGRP que vieram de um roteador habilitado para EIGRP fora do sistema autônomo tem uma distância administrativa padrão de 170,

EIGRP não opera usando o Protocolo de Controle de Transmissão (TCP) ou o Protocolo de Datagramas de Usuário (UDP). Isto significa que o EIGRP não usa um número de porta para identificar o tráfego. Ao invés disso, o EIGRP foi projetado para trabalhar em cima da camada 3 (ou seja, o protocolo IP). Como o EIGRP não usa TCP para comunicação, ele implementa o Reliable Transport Protocol (RTP) da Cisco para garantir que as atualizações do roteador EIGRP sejam entregues completamente a todos os vizinhos. O protocolo de transporte confiável também contém outros mecanismos para maximizar a eficiência e suportar a multicast. O EIGRP usa 224.0.0.10 como seu endereço multicast e número de protocolo 88.

Protocolo de roteamento vetorial de distânciaEdit

Cisco Systems agora classifica o EIGRP como um protocolo de roteamento vetorial de distância, mas normalmente é dito que é um protocolo de roteamento híbrido. Enquanto o EIGRP é um protocolo de roteamento avançado que combina muitas das características de ambos os protocolos de roteamento link-state e distance-vector, o algoritmo DUAL do EIGRP contém muitas características que o tornam mais um protocolo de roteamento vetorial de distância do que um protocolo de roteamento link-state. Apesar disso, o EIGRP contém muitas diferenças da maioria dos outros protocolos de roteamento de vetor distância, incluindo:

• o uso de pacotes de olá explícitos para descobrir e manter adjacências entre roteadores.
• o uso de um protocolo confiável para transportar atualizações de roteamento.
• o uso de uma condição de viabilidade para selecionar um caminho livre de loop.
• o uso de cálculos difusos para envolver a parte afetada da rede no cálculo de um novo caminho mais curto.

Métrica EIGRP composta e vectorialEditar

EIGRP associa seis métricas vectoriais diferentes a cada rota e considera apenas quatro das métricas vectoriais no cálculo da métrica composta:

 Router1# show ip eigrp topology 10.0.0.1 255.255.255.255 IP-EIGRP topology entry for 10.0.0.1/32 State is Passive, Query origin flag is 1, 1 Successor(s), FD is 40640000 Routing Descriptor Blocks: 10.0.0.1 (Serial0/0/0), from 10.0.0.1, Send flag is 0x0 Composite metric is (40640000/128256), Route is Internal Vector metric: Minimum bandwidth is 64 Kbit Total delay is 25000 microseconds Reliability is 255/255 Load is 197/255 Minimum MTU is 576 Hop count is 2

Largura de banda Largura de banda mínima (em kilobits por segundo) ao longo do caminho desde o router até à rede de destino. Carga Número na faixa de 1 a 255; sendo 255 o atraso total saturado, em 10s de microssegundos, ao longo do caminho do roteador até a rede de destino Número de Confiabilidade na faixa de 1 a 255; sendo 255 o MTU caminho mais confiável Unidade de Transmissão Máxima (MTU) (nunca usado no cálculo da métrica) Contagem de Lúpulo Número de roteadores pelos quais um pacote passa ao rotear para uma rede remota, usado para limitar o EIGRP AS. O EIGRP mantém uma contagem de lúpulo para cada rota, no entanto, a contagem de lúpulo não é utilizada no cálculo métrico. Ela só é verificada contra um máximo pré-definido em um roteador EIGRP (por padrão ela está definida como 100 e pode ser alterada para qualquer valor entre 1 e 255). Rotas com uma contagem de lances maior que o máximo serão anunciadas como inalcançáveis por um roteador EIGRP.

Métrica de roteamento

O cálculo da métrica de roteamento composto usa cinco parâmetros, os chamados valores K, de K1 a K5. Estes actuam como multiplicadores ou modificadores no cálculo da métrica composta. K1 não é igual a largura de banda, etc.

Por defeito, apenas atraso total e largura de banda mínima são considerados quando o EIGRP é iniciado num router, mas um administrador pode activar ou desactivar todos os valores de K conforme necessário para considerar as outras métricas Vector.

Para efeitos de comparação de rotas, estas são combinadas numa fórmula ponderada para produzir uma única métrica global:

⋅ 256 {\displaystyle {\bigg {\cdot 256}

onde as várias constantes ( K 1 {\\\i1}}displaystyle K_{\i}}

até K 5 {\i1}displaystyle K_{\i}}

) pode ser definido pelo usuário para produzir comportamentos variáveis. Um facto importante e não intuitivo é que se K 5 {\i1}displaystyle K_{5}}

não é usado (i.e. tomado como 1).

O padrão é para K 1 {\\i1}{\i1}.

e K 3 {\i1}displaystyle K_{\i}}

a ser ajustado para 1, e o resto para zero, reduzindo efetivamente a fórmula acima para ( Largura de banda E + Atraso E ) ⋅ 256 {\\i1}{\i1}_{\i1}{\i1}{\i1}{\i1}_{\i}}{\i1}{\i}}{\i}⋅

.

Obviamente, estas constantes devem ser definidas para o mesmo valor em todos os roteadores de um sistema EIGRP, ou podem resultar em loops permanentes de roteamento. Roteadores Cisco rodando EIGRP não formarão uma adjacência EIGRP e reclamarão de desajuste de valores K até que esses valores sejam idênticos nesses roteadores.

EIGRP escalona os valores de configuração da interface Largura de banda e Atraso com os seguintes cálculos:

Largura de banda E {\displaystyle {\text{Bandwidth}}_{E}}

= 107 / Valor do comando de interface de largura de banda Atraso E {\i1}_{\i1}_{\i1}displaystyle {\i}{\i1}

= Valor do comando de interface de atraso

Em roteadores Cisco, a largura de banda da interface é um parâmetro estático configurável expresso em kilobits por segundo (a definição deste parâmetro afeta apenas o cálculo métrico e não a largura de banda real da linha). Dividindo um valor de 107 kbit/s (ou seja, 10 Gbit/s) pelo valor da instrução de largura de banda da interface, obtém-se um resultado que é usado na fórmula ponderada. O atraso da interface é um parâmetro estático configurável expresso em dezenas de microssegundos. EIGRP toma este valor diretamente sem escalonamento na fórmula ponderada. Entretanto, vários comandos de exibição exibem o atraso da interface em microssegundos. Portanto, se for dado um valor de atraso em microssegundos, ele deve primeiro ser dividido por 10 antes de usá-lo na fórmula ponderada.

IGRP usa a mesma fórmula básica para calcular a métrica geral, a única diferença é que em IGRP, a fórmula não contém o fator de escala de 256. Na verdade, este fator de escala foi introduzido como um meio simples para facilitar a compatilidade retroativa entre EIGRP e IGRP: No IGRP, a métrica global é um valor de 24 bits enquanto que o EIGRP usa um valor de 32 bits para expressar esta métrica. Multiplicando um valor de 24 bits com o fator de 256 (efetivamente deslocando-o 8 bits para a esquerda), o valor é estendido em 32 bits, e vice-versa. Desta forma, redistribuir informação entre EIGRP e IGRP envolve simplesmente dividir ou multiplicar o valor da métrica por um fator de 256, o que é feito automaticamente.

Sucessor viávelEdit

Um sucessor viável para um destino em particular é um próximo roteador de hop que garantidamente não fará parte de um loop de roteamento. Esta condição é verificada através do teste da condição de viabilidade.

Assim, todo sucessor é também um sucessor viável. Entretanto, na maioria das referências sobre EIGRP o termo sucessor viável é usado para denotar apenas aquelas rotas que fornecem um caminho sem loop mas que não são sucessores (ou seja, eles não fornecem a menor distância). Deste ponto de vista, para um destino alcançável, há sempre pelo menos um sucessor, contudo, pode não haver sucessores viáveis.

Um sucessor viável fornece uma rota de trabalho para o mesmo destino, embora com uma distância maior. A qualquer momento, um roteador pode enviar um pacote para um destino marcado como “Passivo” através de qualquer um de seus sucessores ou sucessores viáveis sem alertá-los em primeiro lugar, e este pacote será entregue corretamente. Sucessores viáveis também são registrados na tabela de topologia.

O sucessor viável fornece efetivamente uma rota de backup no caso dos sucessores existentes ficarem indisponíveis. Além disso, ao realizar um balanceamento de carga desigual (equilibrando o tráfego da rede em proporção inversa ao custo das rotas), os sucessores viáveis são usados como próximo lúpulo na tabela de roteamento para o destino balanceado de carga.

Por padrão, a contagem total de sucessores e sucessores viáveis para um destino armazenado na tabela de roteamento é limitada a quatro. Este limite pode ser alterado no intervalo de 1 a 6. Em versões mais recentes do Cisco IOS (por exemplo, 12.4), este intervalo está entre 1 e 16.

Estado ativo e passivoEditar

Um destino na tabela de topologia pode ser marcado como passivo ou ativo. Um estado passivo é um estado quando o roteador identificou o(s) sucessor(es) para o destino. O destino muda para estado ativo quando o sucessor atual não satisfaz mais a condição de viabilidade e não há sucessores viáveis identificados para esse destino (ou seja, não há rotas de backup disponíveis). O destino muda de ativo para passivo quando o roteador recebeu respostas a todas as consultas que enviou aos seus vizinhos. Note que se um sucessor deixar de satisfazer a condição de viabilidade mas houver pelo menos um sucessor viável disponível, o roteador promoverá um sucessor viável com a menor distância total (a distância relatada pelo sucessor viável mais o custo do link para este vizinho) para um novo sucessor e o destino permanecerá no estado passivo.

Condição de viabilidadeEditar

A condição de viabilidade é uma condição suficiente para a liberdade de loop na rede com rota EIGRP. Ela é usada para selecionar os sucessores e sucessores viáveis que têm a garantia de estar em uma rota livre de loop para um destino. Sua formulação simplificada é surpreendentemente simples:

Se, para um destino, um roteador vizinho anuncia uma distância estritamente inferior à nossa distância viável, então este vizinho está em uma rota sem loop para este destino.

ou em outras palavras,

Se, para um destino, um roteador vizinho nos diz que está mais próximo do destino do que nós já estivemos, então este vizinho está em uma rota sem loop para este destino.

É importante perceber que esta condição é uma condição suficiente, não necessária. Isso significa que os vizinhos que satisfazem essa condição têm a garantia de estar em um caminho livre de loop para algum destino, porém, pode haver também outros vizinhos em um caminho livre de loop que não satisfazem essa condição. No entanto, esses vizinhos não oferecem o caminho mais curto para um destino, portanto, não usá-los não apresenta nenhuma deficiência significativa da funcionalidade da rede. Esses vizinhos serão reavaliados para possível utilização se o roteador transitar para o estado Ativo para esse destino.

Unequal Path Cost Load BalancingEdit

EIGRP apresenta balanceamento de carga em caminhos com custos diferentes. Um multiplicador, chamado variância, é usado para determinar quais caminhos devem ser incluídos no balanceamento de carga. O desvio é definido como 1 por padrão, o que significa balanceamento de carga em caminhos com custos iguais. O desvio máximo é 128. A métrica mínima de um caminho é multiplicada pelo valor do desvio. Cada caminho com uma métrica menor que o resultado é usado no balanceamento de carga.

Com a funcionalidade do Equilíbrio de carga de custo de caminho desigual no EIGRP, o protocolo OSPF não consegue projetar a rede através do Equilíbrio de carga de custo de caminho desigual. Com relação à função Unequal Path Cost Load Balancing no uso industrial, o projeto da rede pode ser flexível com a gestão de tráfego.