Comment Ca Marche - Communauté informatique  
   
Accueil - Encyclopédie informatiqueTélécharger l'encyclopédieContribuer à cet article

Internet - Le routage des paquets IP

Le routage sur Internet Encyclopédie


Les routeurs

Les routeurs sont les dispositifs permettant de "choisir" le chemin que les datagrammes vont emprunter pour arriver à destination.
Il s'agit de machines ayant plusieurs cartes réseau dont chacune est reliée à un réseau différent. Ainsi, dans la configuration la plus simple, le routeur n'a qu'à "regarder" sur quel réseau se trouve un ordinateur pour lui faire parvenir les datagrammes en provenance de l'expéditeur.

Toutefois, sur Internet le schéma est beaucoup plus compliqué pour les raisons suivantes :

  • Le nombre de réseau auxquels un routeur est connecté est généralement important
  • Les réseaux auxquels le routeur est relié peuvent être reliés à d'autres réseaux que le routeur ne connaît pas directement

Ainsi, les routeurs fonctionnent grâce à des tables de routage et des protocoles de routage, selon le modèle suivant :

  • Le routeur reçoit une trame provenant d'une machine connectée à un des réseaux auquel il est rattaché
  • Les datagrammes sont transmis à la couche IP
  • Le routeur regarde l'en-tête du datagramme
  • Si l'adresse IP de destination appartient à l'un des réseaux auxquels une des interfaces du routeur est rattaché, l'information doit être envoyée à la couche 4 après que l'en-tête IP ait été désencapsulée (enlevée)
  • Si l'adresse IP de destination fait partie d'un réseau différent, le routeur consulte sa table de routage, une table qui définit le chemin à emprunter pour une adresse donnée
  • Le routeur envoie le datagramme grâce à la carte réseau reliée au réseau sur lequel le routeur décide d'envoyer le paquet
Ainsi, il y a deux scénarios, soit l'émetteur et le destinataire appartiennent au même réseau auquel cas on parle de remise directe, soit il y a au moins un routeur entre l'expéditeur et le destinataire, auquel cas on parle de remise indirecte.

Dans le cas de la remise indirecte, le rôle du routeur, notamment celui de la table de routage, est très important. Ainsi le fonctionnement d'un routeur est déterminé par la façon selon laquelle cette table de routage est créée.

  • Si la table routage est entrée manuellement par l'administrateur, on parle de routage statique (viable pour de petits réseaux)
  • Si le routeur construit lui-même la table de routage en fonctions des informations qu'il reçoit (par l'intermédiaire de protocoles de routage), on parle de routage dynamique

La table de routage

La table de routage est une table de correspondance entre l'adresse de la machine visée et le noeud suivant auquel le routeur doit délivrer le message. En réalité il suffit que le message soit délivré sur le réseau qui contient la machine, il n'est donc pas nécessaire de stocker l'adresse IP complète de la machine: seul l'identificateur du réseau de l'adresse IP (c'est-à-dire l'ID réseau) a besoin d'être stocké.

La table de routage est donc un tableau contenant des paires d'adresses :

Ainsi grâce à cette table, le routeur, connaissant l'adresse du destinataire encapsulée dans le message, va être capable de savoir sur quelle interface envoyer le message (cela revient à savoir quelle carte réseau utiliser), et à quel routeur, directement accessible sur le réseau auquel cette carte est connectée, remettre le datagramme.
Ce mécanisme consistant à ne connaître que l'adresse du prochain maillon menant à la destination est appelé routage par sauts successifs (en anglais next-hop routing).

Cependant, il se peut que le destinataire appartienne à un réseau non référencé dans la table de routage. Dans ce cas, le routeur utilise un routeur par défaut (appelé aussi passerelle par défaut).

Voici, de façon simplifiée, ce à quoi pourrait ressembler une table de routage :

Le message est ainsi remis de routeur en routeur par sauts successifs, jusqu'à ce que le destinataire appartienne à un réseau directement connecté à un routeur. Celui-ci remet alors directement le message à la machine visée...

Dans le cas du routage statique, c'est l'administrateur qui met à jour la table de routage.
Dans le cas du routage dynamique, par contre, un protocole appelé protocole de routage permet la mise à jour automatique de la table afin qu'elle contienne à tout moment la route optimale.

Les protocoles de routage

Internet est un ensemble de réseaux connectés. Par conséquent tous les routeurs ne font pas le même travail selon le type de réseau sur lequel ils se trouvent.

En effet, il y a différents niveaux de routeurs, ceux-ci fonctionnent donc avec des protocoles différents :

  • Les routeurs noyaux sont les routeurs principaux car ce sont eux qui relient les différents réseaux
  • Les routeurs externes permettent une liaison des réseaux autonomes entre eux. Ils fonctionnent avec un protocole appelé EGP (Exterior Gateway Protocol) qui évolue petit à petit en gardant la même appellation
  • Les routeurs internes permettent le routage des informations à l'intérieur d'un réseau autonome. Ils s'échangent des informations grâce à des protocoles appelés IGP (Interior Gateway Protocol), tels que RIP et OSPF

Le protocole RIP

RIP signifie Routing Information Protocol (protocole d'information de routage). Il s'agit d'un protocole de type Vector Distance (Vecteur Distance), c'est-à-dire que chaque routeur communique aux autres routeurs la distance qui les sépare (le nombre de saut qui les sépare). Ainsi, lorsqu'un routeur reçoit un de ces messages il incrémente cette distance de 1 et communique le message aux routeurs directement accessibles. Les routeurs peuvent donc conserver de cette façon la route optimale d'un message en stockant l'adresse du routeur suivant dans la table de routage de telle façon que le nombre de saut pour atteindre un réseau soit minimal. Toutefois ce protocole ne prend en compte que la distance entre deux machines en termes de saut, mais il ne considère pas l'état de la liaison afin de choisir la meilleure bande passante possible.

Le protocole OSPF

OSPF (Open Shortest Path First) est plus performant que RIP et commence donc à le remplacer petit à petit. Il s'agit d'un protocole de type protocole route-link (que l'on pourrait traduire par Protocole d'état des liens), cela signifie que, contrairement à RIP, ce protocole n'envoie pas aux routeurs adjacents le nombre de sauts qui les sépare, mais l'état de la liaison qui les sépare. De cette façon, chaque routeur est capable de dresser une carte de l'état du réseau et peut par conséquent choisir à tout moment la route la plus appropriée pour un message donné.

De plus, ce protocole évite aux routeurs intermédiaires d'avoir à incrémenter le nombre de sauts, ce qui se traduit par une information beaucoup moins abondante, ce qui permet d'avoir une meilleure bande passante utile qu'avec RIP.

Trucs & astuces pertinents trouvés dans la base de connaissances

13/02 00h37 Suivi de ports (Port Mapping/forwarding) (Réseaux)
05/02 17h42 Configurer le mode "Routeur" de la Freebox (Free)
05/10 10h08 Routeur Mode Client Wifi (WRT54G) (Routeurs)
22/09 18h34 Mode routeur des box (Freebox, LiveBox, AOL/Neuf/Alice Box) (Fournisseurs d'accès)
27/05 14h32 Modem SpeedTouch 530 configuration routeur (Modem)
23/05 11h53 Concentrateur (hub), commutateur (switch) et routeur (Réseaux)
routage Plus d'astuces sur « routage »

Discussions pertinentes trouvées dans le forum

12/07 21h51 freebox4 routeur freebox4 : routeur ? Internet 18/07 10h58->al8756
04/08 18h48 configuration routeur cisco 4000 configuration d'un routeur cisco 4000 Réseaux 26/08 00h17->brupala55
11/04 13h10 routage 2 cartes resau routage avec 2 cartes resau Réseaux 19/04 13h11->brupala39
22/04 18h44 configuré routeur cisco 1401 comment configuré un routeur cisco 1401 Réseaux 31/10 14h21->Didierko37
29/10 12h49 configuration routeur linksys wanadoo Configuration routeur linksys et wanadoo Réseaux 11/02 23h52->mat198737
04/08 12h08 configuration routeur configuration du routeur Réseaux 06/06 13h12->manoh36
26/02 17h47 installer modem routeur neufbox installer un modem-routeur avec la neufbox Réseaux 02/02 09h09->levis36
12/02 11h02 freebox routeur linksys wrt54g Freebox + routeur Linksys WRT54G ??? Réseaux 03/05 12h41->marting33
27/11 23h38 installation routeur installation routeur Réseaux 19/02 14h58->matar27
02/02 15h15 partage fichiers reseau 2pc routeur wifi pb partage fichiers reseau 2pc routeur+wifi.. Réseaux 29/12 19h37->LEKARSKI24
Discussion fermée Problème résolu routage Plus de discussions sur « routage »

Ce document intitulé « Internet - Le routage des paquets IP » issu de l'encyclopédie informatique Comment Ça Marche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.