7 | Application |
---|---|
6 | Présentation |
5 | Session |
4 | Transport |
3 | Réseau |
2 | Liaison de données |
1 | Physique |
Modèle OSI |
En informatique, le terme routage désigne le mécanisme par lequel les données d'un équipement expéditeur sont acheminées jusqu'à leur destinataire en examinant les informations situées au niveau 3 du modèle OSI (IP par exemple), même si aucun des deux ne connaît le chemin complet que les données devront suivre. Avoir une procédure de routage efficace est particulièrement important pour les réseaux décentralisés.
On distingue deux types de nœuds du réseau :
La table de routage est composée de la liste des réseaux connus, chacun de ces réseau est associé à un ou plusieurs routeurs voisins qui va acheminer les paquets vers cette destination.
Il existe trois types de routes dans la table de routage:
Une table de routage peut être réduite à sa plus simple expression en ne comportant que la liste des réseaux directement connectés ainsi qu'une route par défaut, c'est à dire que tous les paquets qui ne correspondent pas à un réseau connu dans la table de routage seront dirigés vers un routeur déterminé (le routeur par défaut). La route par défaut peut être statique ou bien apprise dynamiquement.
A l'inverse, un routeur qui ne dispose pas de route par défaut doit connaître toutes des destinations possibles. C'est le cas des routeurs participant à la dorsale d'Internet, on dit alors qu'ils disposent d'une table de routage complète (ce qui représente actuellement plus de 240.000 réseaux individuels[1]) ou qu'ils appartiennent à la default-free zone d'Internet.
La maintenance des tables de routage des routeurs ne pouvant être raisonnablement effectuée manuellement au-dela d'une certaine taille du réseau, on a défini des protocoles permettant d'échanger les informations de routage entre les routeurs.
Les IGP sont des protocoles fonctionnant à l'intérieur d'un système autonome.
Ces protocoles de routage interne fonctionnent de différentes façons :
Exemples de protocoles de routage interne:
Ce sont les protocoles qui échangent des informations de routage entre systèmes autonomes.
Exemple de protocole de routage externe: