Routage par Grille : Différence entre versions
De VlmWiki
(Nouvelle page : ==Principe de routage par Grille == Le principe est simple, il s'agit à partir d'un point de départ de faire la liste des voisins calés sur une grille de recherche. Le routeur c...) |
|||
| Ligne 1 : | Ligne 1 : | ||
| − | |||
==Principe de routage par Grille == | ==Principe de routage par Grille == | ||
| Ligne 6 : | Ligne 5 : | ||
Recommencer le processus autant de fois que nécessaire afin d'atteindre l'arrivée. | Recommencer le processus autant de fois que nécessaire afin d'atteindre l'arrivée. | ||
| + | |||
| + | [[Catégorie:Routeur (sbs)]] | ||
Version actuelle datée du 6 mai 2010 à 21:20
Principe de routage par Grille
Le principe est simple, il s'agit à partir d'un point de départ de faire la liste des voisins calés sur une grille de recherche. Le routeur calcule le temps de parcours à chaque voisin du point de départ, et pour chaque voisin accessible met à jour la date d'arrivée si elle est améliorée. Si c'est la cas, le point est aussi mis dans une liste pour savoir qu'il faut calculer ce point.
Recommencer le processus autant de fois que nécessaire afin d'atteindre l'arrivée.
