Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmi di routing dinamici - Coggle Diagram
Algoritmi di routing dinamici
Algoritmo di Bellman-Ford
algoritmo distribuito, iterativo e asincrono
calcola per ciascuno il cammino migliore
basato sulle tabelle di routing
formula: Distanza minima da A = min (distanza (A, B) + distanza B)
migliorie:
numero massimo di hop count
hold down timer
parte un timer a decremento
Split horizon
impedisce di creare routing loop
Posion reverse
e un tipo split horizon
Route poisoing
e se una metrica peggiora mette il valore al massimo
cioè 16
unrecable
Problemi d'instradamento:
Black hole
quando i pacchetti vengono inviati ad un router che gli scarta
Routing loop
quando un pacchetto rimane vincolato tra 2 o più ruoter
anche detto:
bouncing effect
Count to Infinity
quando non il routing loop non arriva mai ad una convergenza
convergenza: quando tutti i router hanno informazioni corrette sulla rotte utilizzate per l'instradamento