Le routage entre réseaux IP
Routeurs et objectif du routage ?
La responsabilité d’un protocole de routage est de fournir l’information nécessaire pour effectuer un routage, c’est-à-dire la détermination d’un chemin entre une machine émettrice et une machine réceptrice, toutes deux identifiées par leur adresse IP sur des sous-réseaux différents.
Un routeur est un ordinateur possédant au moins deux interfaces réseaux situées sur des sous-réseaux IP différents.
Il faut être capable de distinguer une carte réseau d’une interface réseau.
Une carte réseau est un objet physique possédant une adresse MAC. On peut « attacher » à une carte réseau une ou plusieurs interfaces réseaux, objets virtuels, possédant toutes des adresses IP différentes.
La plupart du temps, cependant, on n’attache qu’une seule interface à chaque carte réseau.
- Tous les systèmes d’exploitation, pour des raisons de fonctionnement interne qui ne seront pas développées ici, définissent une interface dite de bouclage (loopback) dont l’adresse est
127.0.0.1.
- Lancer un terminal.
- Entrer la commande
ipconfig /allsous Windows ouifconfigsous Linux ou OSX. Vérifier que l’interface de loopback est bien définie. - Tapper la commande
ping 127.0.0.1et vérifier que l’interface est bien active.
-
Dans les faits, pour des raisons de performances, dire qu’un routeur possède plusieurs interfaces réseaux est équivalent à dire que le routeur possèdent plusieurs cartes réseaux.
-
Dans les tables de routage, il n’est jamais fait allusion aux cartes réseaux mais aux interfaces réseaux.
Tables de routage
Chaque ordinateur sur un réseau doit décider à qui transmettre les trames lorsqu’il doit dialoguer avec un autre ordinateur.
À l’aide du logiciel Filius, on se connecte à une machine d’adresse IP 172.12.0.2 et on clique sur « Afficher le bureau ».
On utilise la commande route dans le terminal et on obtient le résultat suivant :

- Décrire le plus précisément possible cet affichage.
- Quelle est l’adresse du routeur avec lequel cet ordinateur peut directement dialoguer ?
On simule le réseau suivant (
Fichier simulation à télécharger
) :

- Remarque
- Tous les routeurs utilisent un routage automatique. Leur action n’est pas étudiée dans l’exercice qui suit.
-
À l’aide du logiciel Filius, se connecter à la machine d’adresse IP
192.168.0.10et cliquer sur « Afficher le bureau ». -
Cette machine est-elle capable d’envoyer un paquet vers la machine d’adresse
192.168.3.11? Justifier la réponse à partir de l’étude de la table de routage. -
Même question pour l’envoi d’un paquet vers la machine d’adresse
192.168.1.10.
Est-il nécessaire de formuler une hypothèse ? -
Se connecter l’ordinateur d’adresse IP
192.168.0.11. Est-il capable d’envoyer un paquet vers la machine d’adresse IP192.168.3.11? Justifier la réponse à partir de l’étude de la table de routage. -
Corriger la configuration réseau de l’ordinateur d’adresse IP
192.168.0.11de façon à ce qu’il puisse envoyer un paquet à l’ordinateur d’adresse192.168.3.11. -
L’ordinateur d’adresse
192.168.3.11peut-il répondre à l’ordinateur d’adresse192.168.0.10? Justifier la réponse à partir de l’étude de la table de routage. -
Utiliser la commande
pingpour confirmer l’étude menée jusqu’à présent. -
Quelle entrée devrait posséder la table de routage de la machine d’adresse
192.168.0.10pour pouvoir communiquer avec la machine d’adresse192.168.1.10?
| Destination | Masque | Passerelle | Interface |
|---|---|---|---|
Comment une décision de routage est-elle prise par un routeur ?
-
Un signal électrique (ou lumineux ou hertzien) parvient à l’une des cartes réseau du routeur.
Le routeur déconstruit la trame contenant toutes les informations que transporte ce signal. -
Le routeur lit l’adresse MAC du destinataire dans l’entête de la trame.
Si cette adresse MAC n’est pas celle du routeur, la trame est rejetée. Si l’adresse MAC est bien celle du routeur, le routeur analyse l’adresse IP du destinataire final, présente dans l’entête du paquet contenu dans la trame. -
Si l’adresse IP du destinataire final appartient à un réseau auquel le routeur est directement connecté, le routeur envoie directement l’information sur le bon réseau (il reconstruit une nouvelle trame avec comme adresse MAC source son adresse, bien sûr).
-
Si l’adresse IP du destinataire final appartient à un réseau qui apparaît dans la table de routage, le routeur envoie l’information à la passerelle définie.
-
Si l’adresse IP du destinataire final n’appartient à aucun des réseaux présents dans la table de routage, le routeur envoie l’information à la passerelle par défaut.
-
Quelle couche du modèle OSI est concernée par l’émission ou la réception de signaux physiques ?
-
À quelle couche appartiennent les protocoles qui définissent la structure d’une trame et qui se basent sur les adresses MAC ?
-
Au niveau de quelle couche parle-t-on de paquets et d’adresses IP ?
-
Combien de sauts retourne la commande
traceroute 192.168.3.11lancée depuis la machine d’adresse192.168.0.10? -
Combien de sauts retourne la commande
traceroute 192.168.0.10lancée depuis la machine d’adresse192.168.3.11? Expliquer l’origine de la différence. -
Compléter la table de routage du routeur R3 de façon à ce que n’importe quel ordinateur puisse communiquer avec n’importe quel autre ordinateur. Ajouter aussi la passerelle par défaut, R4
| Destination | Masque | Passerelle | Interface |
|---|---|---|---|
| 192.168.3.253 | 255.255.255.255 | 127.0.0.1 | 127.0.0.1 |
| 192.168.2.2 | 255.255.255.255 | 127.0.0.1 | 127.0.0.1 |
| 192.168.3.0 | 255.255.255.0 | 192.168.3.253 | 192.168.3.253 |
| 192.168.2.0 | 255.255.255.0 | 192.168.2.2 | 192.168.2.2 |
| 127.0.0.1 | 255.0.0.0 | 127.0.0.1 | 127.0.0.1 |
- On donne ci-dessous la table de routage de base du routeur R1. Cette table doit-elle être complétée de façon à ce que tous les ordinateurs puissent communiquer avec tous les ordinateurs sur le réseau ?
| Destination | Masque | Passerelle | Interface |
|---|---|---|---|
| 192.168.1.254 | 255.255.255.255 | 127.0.0.1 | 127.0.0.1 |
| 192.168.0.254 | 255.255.255.255 | 127.0.0.1 | 127.0.0.1 |
| 192.168.1.0 | 255.255.255.0 | 192.168.1.254 | 192.168.1.254 |
| 192.168.0.0 | 255.255.255.0 | 192.168.0.254 | 192.168.0.254 |
| 127.0.0.1 | 255.0.0.0 | 127.0.0.1 | 127.0.0.1 |
| 0.0.0.0 | 0.0.0.0 | 192.168.0.253 | 192.168.0.254 |
Types de routage
Si le réseau n’est pas trop étendu, il est possible de créer manuellement les tables de routage de chaque routeur (routage statique). Cependant, cette méthode n’est pas applicable sur des grands réseaux : les routeurs doivent alors mettre en œuvre des protocoles leurs permettant de construire et de partager automatiquement les tables de routage ; on parle de routage dynamique.
Intérêt d’un routage automatique
-
Les protocoles de routage établissent des règles d’échange entre routeurs pour mettre à jour leurs tables selon des critères de coût comme, par exemple, la distance, l’état de la liaison, le débit. Ils améliorent ainsi l’efficacité du routage.
-
Les protocoles de routage ont pour objectif d’éviter les boucles de routage (le message peut « tourner en rond » dans le réseau et ne jamais atteindre son destinataire).
-
Les protocoles de routage doivent permettre de compenser les pannes dans le réseau : une fois une panne détectée, il faut transmettre l’information sur l’événement le plus rapidement possible pour que les différents routeurs recalculent par où faire passer leurs messages en contournant la liaison en panne.
On laisse donc les routeurs mettre eux-mêmes à jour leur table de routage grâce à la mise en œuvre de protocoles de routage.
Initialement, les informations dont dispose un routeur sont celles sur ces voisins immédiats ainsi que les sous-réseaux auxquels il est connecté. En envoyant régulièrement des messages à ses voisins, et en évaluant le temps de réponse, il peut déterminer si un routeur fonctionne ou pas et en déduire si une liaison existe toujours ou est rompue. Il peut ensuite propager cette information à ses voisins qui peuvent eux-mêmes les transmettre à leurs voisins. Ainsi, de proche en proche, tous les routeurs finissent par partager les mêmes connaissances sur la topologie du réseau.
Routing Information Protocol (RIP) : algorithme à vecteur de distances
- RIP est historiquement le premier algorithme de routage.
RIP recherche le plus court chemin selon un critère de coût simple : le nombre de routeurs à traverser (hop).
Cela revient à affecter un coût unitaire à la traversée de chaque routeur.
RIP appartient à la famille des protocoles à vecteurs de distance, puisque les informations contenues dans la table de routage sont du type (adresse, distance).
Algorithme général de RIP
-
Lors de l’initialisation du routeur, celui-ci détermine l’adresse réseau de ses interfaces puis envoie sur chacune une demande d’informations (table RIP complète) aux routeurs voisins.
-
Lors de la réception d’une demande, un routeur envoie sa table complète ou partielle suivant la nature de cette demande.
-
Lors de la réception d’une réponse, il met à jour sa table si besoin. Trois cas peuvent se présenter :
- pour une nouvelle route, il incrémente la distance, vérifie que celle-ci est strictement inférieure à 15 et diffuse immédiatement le vecteur de distance correspondant ;
- pour une route existante, mais avec une distance plus faible, la table est mise à jour. La nouvelle distance et, éventuellement, l’adresse du routeur si elle diffère sont intégrées à la table ;
- pour une route existante, mais avec une distance plus importante, la table est mise à jour si la nouvelle distance est émise par le même routeur voisin que précédemment.
Bien sûr, si l’appareil reçoit une route dont la distance est supérieure à celle déjà connue d’un autre voisin, RIP l’ignore.
-
À intervalles réguliers (toutes les 30 secondes), la table RIP est diffusée qu’il y ait ou non des modifications.
-
Des routes doivent être retirées de la table gérée par RIP dans deux situations :
- en premier lieu, si un réseau immédiatement connecté devient inaccessible (panne de l’interface, de la ligne, modification de la topologie par l’administrateur, etc.), les routeurs RIP reliés à ce réseau affectent dans leur table une distance « infinie » (16 comme indiqué plus haut) à cette route. Elle est conservée pendant la durée d’un temporisateur de « maintien » (garbage collect) de 120 secondes puis est supprimée. Immédiatement après, le vecteur avec une distance « infinie » est diffusé. Un routeur qui reçoit un vecteur avec une distance de 16 comprend : « il faut que tu retires cette route de ta table, car elle est devenue invalide ! » De proche en proche, cette information se propage ;
- en second lieu, un routeur du réseau tombe en panne. Cela veut peut-être dire que les réseaux situés derrière cet appareil sont devenus inaccessibles. Mais comment savoir si un routeur est en panne ? RIP considère qu’un routeur qui n’a pas donné de nouvelles depuis trois minutes est hors service. Pour gérer cette situation, il attribue à toutes les routes dynamiques un temporisateur initialisé à 180 secondes par défaut. À chaque réception d’un vecteur de distance déjà présent dans la table, le compteur est réinitialisé. Mais si jamais ce compteur atteint zéro, la route est considérée comme invalide. On se retrouve alors dans la situation précédente (distance infinie, temporisateur de maintien, diffusion de l’information puis suppression de la route). Maintenant, si un autre routeur connaît une route menant vers un des réseaux que l’on vient de retirer, c’est parfait ! Notre routeur intègrera cette nouvelle route dans sa table. De cette façon, RIP permet la tolérance aux pannes.
Un routeur garde donc en mémoire, pour chaque réseau IP connu, l’adresse du routeur voisin dont la distance (on dit aussi métrique) est la plus petite.
Les trois caractéristiques principales qui distinguent l’algorithme RIP de l’algorithme OSPF sont :
-
La distance est mesurée en nombre de routeurs à traverser.
-
Aucun routeur n’a une vision globale du réseau. Les routes sont connues de proche en proche.
-
Le protocole est limité aux réseaux dont le plus long chemin implique quinze routeurs au maximum car la convergence des informations est très lente.
- Remarque
- Les situations où les routes doivent être choisies en fonction de paramètres mesurés en temps réel comme un délai, une fiabilité ou une charge, se prêtent donc mal à ce type de traitement.
- Remarque
- Pour déterminer quelle est la meilleure route, le protocole RIP s’appuie sur l’algorithme de Bellman et Ford qui sera étudié un peu plus tard dans l’année.
-
Pour chaque sous-réseau situé entre deux routeurs, donner la première adresse utilisable pour adresser une machine et la dernière.
-
Attribuer aux différentes interfaces des routeurs des adresses.
-
Donner la table de routage du routeur à son initialisation. Ajouter une colonne distance.
| Destination | Masque | Passerelle | Interface | Distance |
|---|---|---|---|---|
Remarque : Pour simplifier la lecture, ne rien écrire dans la colonne Passerelle si celle-ci est le routeur lui-même. De plus, ne pas prendre en compte l’adresse de loopback et la route par défaut.
-
Même question pour le routeur et le routeur .
-
Donner la table de routage du routeur si on imagine qu’il a d’abord échangé une demande RIP avec le routeur .
-
Donner la table de routage du routeur si on imagine qu’il a ensuite échangé une demande RIP avec le routeur .
-
Quelle est la table de routage finale pour le routeur .
-
Quel chemin vont suivre les paquets entre PC1 et PC2 ?
Open Shortest Path First (OSPF) : algorithme à état de liaison
-
L’algorithme SPF (Shortest Path First) calcule le plus court chemin vers toutes les destinations de la zone ou du système autonome, en partant du routeur où s’effectue le calcul (à partir de sa base de données topologiques). Il calcule le plus court chemin, selon un critère de coût où interviennent de multiples paramètres : l’état des liens, l’encombrement du réseau et des mémoires des routeurs intermédiaires.
-
Le calcul du plus court chemin est effectué de manière indépendante par tous les routeurs qui possèdent donc la même information : une vision globale de tout le réseau.
-
Chaque réseau peut être schématisé par un graphe dans lequel les routeurs et les switchs sont les sommets, leurs liaisons sont les arêtes, les étiquettes des arêtes sont les coûts.
-
Le protocole OSPF définit les règles et les formats de messages entre routeurs.
- Remarque
- L’algorithme utilisé par le protocole SPF est l’algorithme de Dijkstra (cet algorithme sera étudié un peu plus tard dans l’année) pour obtenir les routes les moins coûteuses et sans cycle. Chaque routeur devient alors la racine d’un arbre qui contient les meilleures routes.
Reprendre l’exercice précédent en prenant en compte que les débits des liaisons éthernet sont très supérieurs aux débits des liaisons séries. Le protocole OSPF conduit-il selon vous à la même conclusion que le protocole RIP quant au chemin le plus court pour se déplacer de PC1 à PC2 ?
La notion de coût est directement liée au débit des liaisons entre les routeurs. Le débit correspond au nombre de bits de données qu’il est possible de faire passer dans un réseau par seconde. Le débit est donc donné en bits par seconde (bps) ou dans l’une des unités multiples.
Connaissant le débit d’une liaison, il est possible de calculer le coût d’une liaison à l’aide de la formule suivante :
avec le débit en bits par seconde.
- Remarque
- Pour obtenir la métrique d’une route, il suffit d’additionner les coûts de chaque liaison.
Exercice
Soit le réseau dont la topologie est la suivante :

Les adresses IP des routeurs sont les suivantes :
- :
- eth0 :
172.18.255.254 - eth1 :
192.168.1.1 - eth2 :
192.168.2.1
- eth0 :
- :
- eth0 :
192.168.1.2 - eth1 :
192.168.3.1 - eth2 :
172.16.255.254
- eth0 :
- :
- eth0 :
192.168.2.2 - eth1 :
192.168.3.2 - eth2 :
172.17.255.254
- eth0 :
- Établir la table de routage du routeur si on suppose que le protocole RIP est utilisé.
Utiliser le nom des interfaces (eth0, eth1, eth2) à la place des adresses IP dans la table de routage.
-
Quel est, d’après la table de routage ci-dessus, le chemin qui sera emprunté par un paquet pour aller d’une machine ayant pour adresse IP
172.18.1.1/16à une machine ayant pour adresse IP172.16.5.3/16? -
Établir la table de routage du routeur si on suppose que le protocole OSPF est utilisé.
On donne les débits suivants :- Liaison routeur - routeur : 1 Mbps ;
- Liaison routeur - routeur : 10 Mbps ;
- Liaison routeur - routeur : 10 Mbps ;
- Liaisons routeurs - switch : 10 Mbps.
- Quel est, d’après la table de routage ci-dessus, le chemin qui sera emprunté par un paquet pour aller d’une machine ayant pour adresse IP
172.18.1.1/16à une machine ayant pour adresse IP172.16.5.3/16?