EIGRP è un protocollo di routing proprietrio Cisco ed utilizza DUAL (Diffusing Update Algorithm):

- Concezione dell’upstream e downstream routers

  • - Selezione del lowest-cost loop-free path per ogni destinazione si basa su:

 

AD = Advertised Distance = next-hop router cost to destination

 

FD = Feasible Distance = local router cost + AD

 

Lowest cost = lowest FD

 

Successor = next-hop router con il lowest FD cost loop-free path

 

Feasible Successor = backup router con il suo value AD < Successor value FD loop-free path

 

 

 

eigrp 1

 

 

 

 

La tabella della topologia di rete cambia quando:

 

- Il costo oppure lo stato di un link direttamente connesso cambia;

- Un pacchetto EIGRP di tipo update, query, reply è ricevuto;

- La perdita di un router neighbor

 

 

La computazione di un path alternativo nel caso il primario (Successor) è perso:

 

- Si definisce Local Computation (NO computation to destination route è necessaria) se è presente nella topology table un Feasible Successor e la route di destinazione è in stato passive;

- Si definisce Dual Recomputation (e’ invece necessaria una nuova recomputazione per determinare un nuovo Successor) se non è presente nella topology table un Feasible Successor e, quindi, la route di destinazione è in stato active

 

 

Esempio di calcolo della FD (Feasible Distance) e della AD (Advertise Distance):

 

 

eigrp 2