Routage et Protocoles

Commutateurs vs Routeurs
• Les commutateurs (« switchs » en anglais) construisent une table
d’adresses MAC des machines IP connectées à eux. Ils se basent sur
les adresses MAC pour commuter les trames. Contrairement aux
commutateurs, le routeurs se basent quant à eux sur les adresses IP
pour transporter les données.
• La forme de l’adresse MAC ne permet pas de localiser le destinataire
distant c’est la raison pour laquelle elle est utilisée seulement dans les
réseaux locaux, contrairement à l’adresse IP dont la partie réseau et la
partie Hôte permettent de localiser l’ordinateur d’une façon précise
quel que soit son emplacement dans le monde.
Généralités

• Pour qu’un paquet IP puisse atteindre sa destination, il doit traverser

des routeurs qui l’acheminent.
• Un routeur est un équipement qui possède donc plusieurs interfaces
• Il contient des tables déterminant l’interface de sortie en fonction de
l’@IP de destination
Principe du routage
• Si l'hôte de destination se trouve sur le même réseau que l'hôte
source, les paquets de données sont acheminés entre les deux hôtes
sur le support local de niveau 2 via des commutateurs (« switchs »)
sans nécessiter la présence d’un routeur. Les commutateurs (« switchs
») construisent une table d’adresses MAC des machines IP
connectées à eux. Ils se basent sur ces adresses MAC enregistrées
pour commuter les trames.
• Cependant, si l'hôte de destination et l'hôte source ne se trouvent pas
sur le même réseau, le réseau local achemine le paquet de la source
vers son routeur de passerelle de niveau 3. Le routeur examine la
partie réseau de l'adresse de destination du paquet et achemine le
paquet à l'interface appropriée. Si le réseau de destination est
connecté directement à ce routeur, le paquet est transféré
directement vers cet hôte. Si le réseau de destination n'est pas
connecté directement, le paquet est acheminé vers un second
routeur qui constitue le routeur de tronçon suivant.
• Le transfert du paquet devient alors la responsabilité de ce second
routeur. De nombreux routeurs ou sauts tout au long du chemin
peuvent traiter le paquet avant qu'il n'atteigne sa destination.
Contrairement aux commutateurs (« switchs »), les routeurs se basent
quant à eux sur les adresses IP pour transporter les données.
• Aucun paquet ne peut être acheminé sans route. Que le paquet
provienne d'un hôte ou qu'il soit acheminé par un routeur
intermédiaire, le routeur a besoin d'une route pour savoir où
l'acheminer. S'il n'existe aucune route vers un réseau de destination,
le paquet ne peut pas être transféré. Les routeurs utilisent des tables
de routage qui contiennent les routes qu'ils connaissent. Ces tables
peuvent être construites manuellement (routage statique) ou
automatiquement (routage dynamique). Dans ce cas, les routeurs
s'appuient sur des protocoles spécifiques comme le protocole RIP
(Routing Information Protocol) ou OSPF (Open Shortest Path First) par
exemple.
Utilisation du protocole IP
• Scénario: A veut dialoguer avec B mais non situé sur le même segment
Routage IP
• Chaque machine et chaque passerelle sait qu’elle sera le prochain
saut (hop) pour router les paquets IP.
• Le routage est toujours unidirectionnel
• Des informations de routage pour chaque direction doivent être définies
séparément
• Le routage peut être:
• Statique
• Dynamique
• Combinaison des deux
Routage
• Le principe de base du routage est synthétisé par les deux &étapes
suivantes:
• Détermination du chemin: table de routage pour déterminer quel est le
meilleur chemin à emprunter pour atteindre la destination. Les métriques
utilisées afin d’offrir une mesure de qualité pour un chemin.
• Commutation: permet à un routeur d’accepter un paquet d’une interface et
de le transmettre par le biais d’une autre interface. Le paquet pris en charge à
une interface est retransmis via une autre interface représentant le meilleur
chemin vers la destination
Tables de routage
• Trouver une route pour atteindre une adresse de machine donnée
• Localement: sur quelle interface , et éventuellement avec quelle
adresse MAC un paquet doit il être (re) transmis encapsulé dans une
trame?
• Décision: prise à l’aide d’info locales disponibles dans une table de
routage
• Deux aspects:
• Utiliser de proche en proche des tables de routage pour tracer une route
• Créer et mettre à jour les tables de routage
Que fait un routeur quand il reçoit un
datagramme IP?
• Vérifie le checksum. Si faux, destruction du datagramme.
• Décrémente le TTL
• Décide du routage en regardant la table de routage
• Fragmente le datagramme si nécessaire
• Reconstruit l’entête IP avec les champs mis à jour
• Retransmet les datagrammes au protocoles d’accès de l’interface
réseau de sortie avec l’adresse de sous-réseau correspondante.
Les tables de routage
• Les tables de routage contiennent trois informations:

• Destination: réseau, sous-réseau, machine, default (0.0.0.0)

• Chemin: interface locale à la machine, un routeur intermédiaire
• Coût ou métrique: nombre de hops, débit

• Le et bits à bits entre l’adresse à router et le masque doit être égal à

l’adresse destination pour que l’entrée de la table soit candidate.
 Exemple d’une table de routage

Réseau Masque Moyen de l’ atteindre

192.168.2.0 255.255.255.0 eth0
100.0.0.0 255.0.0.0 eth1
101.0.0.0 255.0.0.0 eth2
192.168.1.0 255.255.255.0 100.0.0.1
192.168.3.0 255.255.255.0 101.0.0.2
Examen de la table de routage
• Le module IP examine l’adresse de destination du paquet
1. Si la destination est sur le même réseau physique: routage direct. L’adresse
physique suivante est celle de la destination, le paquet est transmis
directement.
2. Sinon, la destination correspond à celui d’un réseau accessible via un
routeur, on récupère l’adresse physique de ce routeur et on lui transmet le
paquet: routage indirect. L’adresse IP de l’émetteur reste inchangée.
3. Si le préfixe n’a pas de correspondance dans la table mais il existe un
routeur par défaut dans la table , on transmet au routeur par défaut
4. Si aucun des trois cas n’est rempli on déclare une erreur de routage
Table de routage
Routage Statique et dynamique

• Routage Statique : Utilise une route entrée manuellement par un

administrateur réseau dans le routeur
• Routage dynamique : utilise une route corrigée automatiquement par
un protocole de routage selon les modifications de topologie ou de
trafic
Routage dynamique

• Le routage statique est inadapté si :

• Le nombre de réseaux à connecter est important
• La topologie du réseau change
• Plusieurs routeurs existent et la reconfiguration doit être automatique en cas
de panne.

• Routage dynamique : protocole de communication inter-routeurs qui

va permettre de construire automatiquement les tables de routages.
Routage dynamique
Routage dynamique

• Protocole de communication inter-routeurs : chaque routeur informe ses

voisins des réseaux directement accessibles.
• Processus qui exécute le protocole de routage sur un routeur et qui
communique avec les routeurs voisins. Il met à jour la table de routage du noyau
avec les informations reçues des routeurs voisins.
• Le principe du routage ne change pas, c’est uniquement la façon de renseigner
et de mettre à jour la table de routage qui change, puisqu’elle n’est plus manuelle
mais dynamique.
• Politique de routage : Choix de la meilleure route parmi celles conduisant à une
même destination (Distance administrative et coût).
• En cas de panne sur cette route, le démon la supprime et choisit une alternative
pour atteindre la destination.
AS, IGP, EGP
On divise un grand réseau en différentes zones : « les AS : Autonomous
System ».
• Un AS est constitué de réseau IP, de réseaux physiques (LAN ou WAN)
et de routeurs. Il existe des routeurs de bordure et des routeurs
internes à l'AS. L'ensemble est administré par une même entité
(même opérateur, etc.)
• au sein de chaque AS on implémente des protocoles de routage «
IGP : Interior Gateway Protocol » qui permettent aux routeurs de
construire leurs tables de routage.
• Ces tables, ne connaissent que les réseaux IP internes à l’AS
AS, IGP, EGP

Le système autonome: est un ensemble de réseaux placés dans un

domaine administratif unique
Protocoles IGP : Fonctionnent au sein d’un système autonome
Protocoles EGP : Connectent différents systèmes autonomes