INF3270-Chap4-Couche_Reseau-Partie_3-2s

Liens 5 2 dypy 2x 3 w 31 1 y 5 z 2 r zidane

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2 3 4 5 N u ux uxy uxyv uxyvw uxyvwz D(v),p(v) D(w),p(w) 2,u 5,u 2,u 4,x 2,u 3,y 3,y D(x),p(x) 1,u u 2 1 UQAM - Session Autome 2011 v x D(z),p(z) ∞ ∞ 4,y 4,y 4,y Coût des liens 5 2 D(y),p(y) ∞ 2,x 3 w 31 1 y 5 z 2 R Zidane - INF3270 - Téléinformatique 4-79 5 Algorithme de Dijkstra’s : Exemple 2 Chemin le plus court obtenu à partir de u: 2 v w 3 u 1 z 4 x y 2 UQAM - Session Autome 2011 Table de routage de u: Destination lien Coût v (u,v) 2 x (u,x) 1 y (u,x) 2 w (u,x) 3 z (u,x) 4 R Zidane - INF3270 - Téléinformatique 4-80 Algorithme de Dijkstra’s : Exemple 2 5 (Coût du lien) 5 (Coût total) w 3 2 2 5 v 4 3 3 2 u 1 x UQAM - Session Autome 2011 8 1 3 1 5 2 1 z 4 2 y R Zidane - INF3270 - Téléinformatique 81 6 Algorithme à vecteur de distance Équation Bellman-Ford Définir dx(y) = coût du plus court chemin de x à y Ensuite, calculer dx(y) = minv {c(x,v) + dv(y) } Où min est déterminé pour tous les voisins v de x UQAM - Session Autome 2011 R Zidane - INF3270 - Tél...
View Full Document

Ask a homework question - tutors are online