eigrp dual diffusal update algorithm with feasible-distance and advertised-distance computation
27.11 2019 | by massimilianoEIGRP è 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):