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
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):