eigrp dual diffusal update algorithm with feasible-distance and advertised-distance computation

27.11 2019 | by massimiliano

---

EIGRP è un protocollo di routing proprietrio Cisco ed utilizza DUAL (Diffusing Update Algorithm): – Concezione dell’upstream e downstream routers […]

https://www.ingegnerianetworking.com/wp-content/uploads/2019/11/eigrp-1-d3f.png

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