R-AR-B R-CR-D R-E R-F H-A H-B H-CH-D H-E H-FH-G Rete di Riferimento Grafo Equivalente OSPF - RIP BGP
Il router popola la tabella di routing utilizzando l’algoritmo di routing. L’utilizzo delle tabelle di routing permette di definire un percorso. Tali scelte sono effettuate basandosi sulle informazioni raccolte grazie allo scambio di messaggi definiti dal protocollo di routing
A B D E C
Initi: N={A} for i:1:N if v is neighbor of A then D(v)=c(A,v) else D(v)=infinity endif end for Loop find w not in N such that D(w) is a minimum add w to N if v is neighbor of w and w is not in N then D(v)= min( D(v), D(w) + c(w,v)) endif until all nodes are in N
A B D C E F
A B D C E F PassoND(B)/p(B)D(C)/p(C)D(D)/p(D)D(E)/P(E)D(F)/p(F) 0A2/A5/A1/Ainf 1A,D2/A4/D2/D 2A,D,E2/A3/E4/E 3A,D,E,B3/E4/E 4A,D,E,B,C4/E 5A,D,E,B,C,F 2