Différences entre les versions de « Les réseaux informatiques/Les protocoles de routage »

m
==Les algorithmes de routage==
 
Tous les algorithmes de routage se basent sur les mêmes principes mathématiques, à savoir la théorie des graphes. Pour faire simple, ces algorithmes modélisent un réseau sous la forme d'un ensemble de points reliés par des flèches : les points représentent les routeurs et ordinateurs, alors que les flèches indiquent les liens entre ces routeurs. Un exemple de graphe est donné dans le dessin à votre droite. Le but de l'algorithme est de trouver un chemin dans ce graphe qui relie l'émetteur au destinataire. Il existe de nombreux algorithmes pour trouver le chemin le plus court entre deux points d'un graphe, et il n'est pas question d'en faire la liste ici. Cependant, sachesachez que ceux-ci ne sont pas utilisés tels quels par les algorithmes de routage.
[[File:AODV Decouverte Route.png|vignette|Exemple de réseau représenté sous la forme de graphe, avec les tables de routage qui correspondent.]]
 
[[File:AODV Decouverte Route.png|centre|vignette|upright=2.0|Exemple de réseau représenté sous la forme de graphe, avec les tables de routage qui correspondent.]]
Tous les algorithmes de routage se basent sur les mêmes principes mathématiques, à savoir la théorie des graphes. Pour faire simple, ces algorithmes modélisent un réseau sous la forme d'un ensemble de points reliés par des flèches : les points représentent les routeurs et ordinateurs, alors que les flèches indiquent les liens entre ces routeurs. Un exemple de graphe est donné dans le dessin à votre droite. Le but de l'algorithme est de trouver un chemin dans ce graphe qui relie l'émetteur au destinataire. Il existe de nombreux algorithmes pour trouver le chemin le plus court entre deux points d'un graphe, et il n'est pas question d'en faire la liste ici. Cependant, sache que ceux-ci ne sont pas utilisés tels quels par les algorithmes de routage.
 
[[File:Networkabcd.svg|vignette|Graphe numéroté.]]
38 276

modifications