vosinformations.com

Routage

samedi 6 octobre 2007

Une procédure de routage efficace est particulièrement importante pour les réseaux décentralisés.

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, deux types logiques d’appareil sont distingués :

  • les terminaux, ou hôtes, qui sont reliés à un seul réseau et qui ont par conséquent une table de routage simple.
  • les routeurs, qui relient au moins deux réseaux et possèdent une table de routage plus complexe

Au niveau des tables de routages,

  • Les tables de routages peuvent être configurées en dur, entrée manuellement par l’administrateur, sur le routeur, on parle alors de routage statique (viable pour de petits réseaux)
  • Elles peuvent aussi être mises à jour automatiquement et dynamiquement, c’est le routage dynamique, le routeur construit alors lui-même la table de routage en fonctions des informations qu’il reçoit (par l’intermédiaire de protocoles 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).


Internet est un ensemble de réseaux connectés.
Tous les routeurs ne font pas le même travail selon le type de réseau sur lequel ils se trouvent.
Différents niveaux de routeurs existent, 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
SPIP | | Plan du site | Suivre la vie du site RSS 2.0

Sauf mention contraire, le site est placé sous double licence Creative Commons BY-SA et GNU Free Documentation License.