A operação do protocolo EIGRP é baseada nas informações armazenadas em três tabelas: a tabela de vizinhos, a tabela de topologia e a tabela de roteamento.
A principal informação armazenada na tabela de vizinhos é o conjunto de vizinhos com os quais o roteador EIGRP estabeleceu adjacências. Os vizinhos são caracterizados por seu endereço IP primário e pela interface diretamente conectada que leva a eles.
A tabela de topologia contém todas as rotas de destino anunciadas pelos roteadores vizinhos. Cada entrada na tabela de topologia está associada a uma lista de vizinhos que anunciaram o destino. Para cada vizinho, é registrado uma métrica informada (reported metric). Este valor é a métrica que um vizinho armazena em sua própria tabela de roteamento para alcançar um destino específico. Outra informação importante é a métrica que o roteador utiliza para alcançar o mesmo destino. Este valor é a soma da métrica informada pelo vizinho mais o custo do link até esse vizinho. A rota com a melhor métrica para o destino é chamada de sucessor (successor), sendo inserida na tabela de roteamento e anunciada aos outros vizinhos.
Os processos para estabelecer e descobrir rotas vizinhas ocorrem simultaneamente no EIGRP. Segue uma descrição simplificada de alto nível do processo, utilizando a topologia da figura como exemplo:
- Neste exemplo, o R1 torna-se ativo no link e envia um pacote de hello por todas as suas interfaces configuradas com EIGRP.
- O R2 recebe o pacote de hello em uma interface e responde com um pacote de atualização (update). Este pacote contém as rotas das tabelas de roteamento que não foram aprendidas através daquela interface (regra do split horizon). O R2 envia um pacote de update para o R1, mas a relação de vizinhança não é estabelecida até que o R2 também envie um pacote de hello para o R1. O pacote de update do R2 possui o bit de inicialização definido, indicando que esta interação é um processo de inicialização. O pacote de update inclui informações sobre as rotas que o vizinho (R2) conhece, incluindo a métrica que o vizinho está anunciando para cada destino.
- Após ambos os roteadores terem trocado hellos e a adjacência de vizinhança ser estabelecida, o R1 responde ao R2 com um pacote de ACK, indicando que recebeu as informações de atualização.
- O R1 assimila todos os pacotes de update em sua tabela de topologia. A tabela de topologia inclui todos os destinos anunciados pelos roteadores vizinhos adjacentes. Ela lista cada destino, todos os vizinhos que podem alcançar o destino e suas métricas associadas.
- O R1 envia um pacote de update para o R2.
- Ao receber o pacote de update, o R2 envia um pacote de ACK para o R1.
Após R1 e R2 receberem com sucesso os pacotes de atualização um do outro, eles estão prontos para atualizar suas tabelas de roteamento com as rotas sucessoras vindas da tabela de topologia.