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

m
==Une opération distribuée==
 
Le contenu de la table de routage peut être déterminé à l'avance par les concepteurs du réseau, ou mis à jour régulièrement (pour s'adapter à des ajouts ou retraits de machines). Dans le premier cas, les tables de routage sont remplies lors de l'allumage du routeur, et ne sont jamais mises à jour. On parle alors de '''routage statique''', dans le sens où il ne peut pas évoluer sans que le gestionnaire du réseau ne fasse les modifications adéquates. Un '''routage dynamique''' permet de mettre à jour les tables de routage à la volée, régulièrement, sans intervention humaine. Cette mise à jour des tables de routage est alors prise en charge par un algorithme de routage, une sorte de programme intégré aux routeurs qui leur dit quoi faire pour se mettre à jour. Une sorte d'équivalent des mises à jour Windows, mais pour la table de routage. Ces algorithmes de routage sont pris en charge par des protocoles divers comme IGP ou BGP, que nous n'aborderons pas dans le détail tellement ils sont complexes.
 
[[File:AODV Decouverte Route.png|vignette|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. Pour cela, les tables de routage doivent être correctement initialisées avant le transfert.
 
La mise à jour des tables routage peut permettre de trouver des chemins plus courts ou plus rapides pour acheminer une donnée à une IP précise. Les algorithmes de routage peuvent en effet être conçus pour tenir compte des performances des différents chemins entre deux routeurs. Ils peuvent aussi repérer les chemins endommagés, qui ne fonctionnent plus (un routeur débranché ou en panne, par exemple), et trouver des routes alternatives. Le réseau se reconfigure à chaque instant pour que le service soit maintenu, et que les performances soient conservées. Cette mise à jour peut être gouvernée par un routeur central, qui communique aux autres routeurs les informations de mise à jour : on parle alors de routage centralisé. Mais c'est assez inefficace sur la plupart des réseaux de grande taille, dont internet, où un tel mode de fonctionnement est inadapté. Dans ce cas, le routage est un routage décentralisé : chaque routeur met à jour sa table de routage individuellement, sans intervention d'un routeur central.
38 272

modifications