Le routage

361 mots 2 pages
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 est l'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 table pour 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 échangent automatiquement 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 protocole RIP
(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 dans chaque 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é, les paquets 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

en relation

  • Ramon le ramoneur
    250 mots | 1 page
  • Questionnaire mentale
    1439 mots | 6 pages
  • oscar et la dame rose
    293 mots | 2 pages
  • Chouans
    505 mots | 3 pages
  • Le plan d'épargne logement
    309 mots | 2 pages
  • Evolution de la douane au maroc
    8317 mots | 34 pages
  • Flavienbibron
    702 mots | 3 pages
  • La route
    554 mots | 3 pages
  • Anthologie sur la guerre
    1598 mots | 7 pages
  • Rapport de stage
    5337 mots | 22 pages
  • Que nous apprennent nos désirs?
    1685 mots | 7 pages
  • Dissertation
    533 mots | 3 pages
  • La route
    367 mots | 2 pages
  • La route
    2080 mots | 9 pages
  • LA RUE CASE NEGRES RESUME
    676 mots | 3 pages