Le routage

Pages: 2 (361 mots) Publié le: 20 janvier 2011
Le routage

Nous savons que dans un réseau, il existe plusieurs chemins pour aller d'un point A à un point
B (il s'agit de la représentation physique d'un graphe).


Le routage estl'opération qui consiste à trouver le chemin optimal entre le point A
et le point B.
Cette opération est effectuée par un routeur qui peut être soit un matériel spécifique, soit un
ordinateur équipéd'un logiciel de routage.

Le fonctionnement du routeur repose sur une table de routage qui contient les informations
sur les autres routeurs et un algorithme de routage qui utilise cette tablepour déterminer le
chemin optimal.

La table de routage contient des informations sur le réseau: charge, indisponibilité de certains
noeuds... Pour mettre à jour leur table, les routeurs échangentautomatiquement entre eux
des informations qui sont véhiculées par le réseau selon le protocole TCP/IP.


L'exemple ci-dessous illustre un algorithme de routage. Il est basé sur le protocoleRIP
(Routing Information Protocole). Les protocoles utilisés sur Internet sont beaucoup plus
complexes.


1. L’internaute envoie une requête. Des paquets sont créés sur son ordinateur.

2.Les paquets arrivent au routeur R1qui cherche quel est le plus court chemin (metric)
pour aller au site1.Il trouve R3 et R4. Il choisit R4 qui est disponible.

3. R1 incrémente un compteur danschaque paquet. Si le compteur dépasse une certaine
valeur. Le paquet sera supprimé. Le but est déviter que les paquets circulent trop longtemps
sur internet.

4. Lorsque les paquets arrivent àR4 le choix de la route se fait encore selon
l'algorithme de routage. R4 va diriger les paquets vers R5 puisque la connexion est libre et
la metric est la plus faible. Depuis un routeur fixé, lespaquets ayant une même origine peuvent
être dirigés vers différents routeurs.

5. Lorsque le premier paquet arrive sur le site, il est mis en mémoire et un timer est
déclenché. Si les autres...
Lire le document complet

Veuillez vous inscrire pour avoir accès au document.

Vous pouvez également trouver ces documents utiles

  • Routage Et Routage Intervlan
  • Le routage
  • Routage
  • Protocoles de routage
  • Routage ipv4
  • Exercices routage
  • Routage rip
  • Tp routage

Devenez membre d'Etudier

Inscrivez-vous
c'est gratuit !