Routage

Routage

Le routage est le mécanisme par

lequel des chemins sont sélectionnés
dans un réseau pour acheminer les
données d'un expéditeur jusqu'à un ou
plusieurs destinataires.
Le routage est une tache exécutée
dans des nombreux réseaux, tels que
le réseaux téléphonique, les réseaux
de données électroniques, comme
Internet, et les réseaux de transports.
 Table de routage
• Nous avons vu au début de ce chapitre qu’un routeur fait
suivre les paquets à destination d’un autre réseau vers un
autre routeur.
• Le choix du routeur suivant est effectué à partir de sa
table de routage.
• La table de routage inclut les champs suivants :
• Subnet (ou Destination) : il s’agit de l’adresse du
sous-réseau visé par l’entrée dans la table ;
• Netmask : il s’agit du masque du sous-réseau ;
• Interface : il s’agit de l’identifiant du port physique
vers lequel envoyer le paquet si sa destination est
comprise dans le sous-réseau ;
• Next hop (ou Gateway): L’adresse IP du routeur du
sous-réseau vers lequel le paquet va être adressé ;
PARTIE 3

• Metric : un coût d’utilisation de la liaison. Si

plusieurs chemins sont possibles pour l’adresse de
destination d’un paquet donné, le paquet sera
transmis vers le chemin le moins coûteux.

3
Principes de routage

La table de routage est remplie par trois sources de routage :

1. Les réseaux directement connectés : Sont ajoutés automatiquement dans la table de routage.
2. Manuellement : La table de routage est remplie manuellement par l’administrateur routeur.
3. Dynamiquement : On utilise un protocole qui remplit la table de routage de façon automatique et dynamique.
Table de routage
Types de routage

Routage

Routage dynamique
Routage statique

Routage par défaut RIP OSPF EIGRP

Partie 1: Routage statique
Routage statique

Routage statique :Les réseaux distants sont saisis manuellement dans

la table de routage à l'aide de routes statiques.
Quand utiliser les routes statiques ?

• Un réseau ne comporte que quelques routeurs. Dans ce cas, l’utilisation d’un protocole de routage
dynamique ne présente aucun bénéfice substantiel. Par contre, le routage dynamique peut
accroître la charge administrative.

• la table de routage doit d’abord contenir les réseaux directement connectés utilisés pour accéder
aux réseaux distants, avant de pouvoir utiliser tout routage statique ou dynamique.

• Une route statique inclut l’adresse réseau et le masque de sous-réseau du réseau distant, ainsi que
l’adresse IP du routeur du tronçon suivant ou de l’interface de sortie. Les routes statiques sont
indiquées par le code S dans la table de routage.
 Caractéristiques du Routage statique
Avantages:
Facile à implémenter dans un petit réseau.
Facile à configurer
Plus sécurisé
Aucune ressource supplémentaire n’est requise
Très sûr, aucune annonce n’est envoyée, contrairement aux protocoles de routage dynamique.
La route vers la destination est toujours la même.
Aucun algorithme de routage ni aucun mécanisme de mise à jour ne sont nécessaires, donc pas besoin de
ressources supplémentaires(CPU, ou RAM)

Inconvénients:
Risque d’erreur
Mises à jour manuelle des routes statiques
Maintenance devient fastidieuse avec l’expansion du réseau(Petits réseaux)
Convient uniquement pour les topologies simples ou pour des usages particuliers tels qu’une rout statique par
défaut.
La complexité de la configuration augmente nettement lorsque le réseau se développe.
L’intervention manuelle est nécessaire pour réacheminer le trafic.
 Exemple de configuration de Routage statique
Exemple d’ajout de routes statiques

• ip route 172.16.2.0 255.255.255.0 S0/0/0

• dirige le trafic à destination du sous réseau
172.16.2.0/24 via l’interface de sortie S0/0/0.
• ip route 172.16.3.0 255.255.255.0 172.16.5.3
• dirige le trafic à destination du sous réseau
172.16.3.0/24 vers l’adresse IP 172.16.5.3,
appartenant au sous-réseau de la liaison entre les 2
routeurs.
• L’ajout de la route par défaut se fait en utilisant 0.0.0.0
comme adresse de réseau et comme masque de sous-réseau.
• Une route peut également être configurée vers un seul hôte,
en spécifiant son adresse et un masque de 255.255.255.255.
• L’ensemble des routes de la table de routage peut être
affiché avec la commande
PARTIE 3

• show ip route
• Si une interface est désactivée, les routes utilisant
cette interface n’apparaissent pas.

13
Partie 2: Routage défaut : ou Routage statique par
défaut
Une route statique par défaut
• Une route statique par défaut est une route qui correspond à tous les paquets. Les routes statiques
par défaut sont utilisées :
• Quand aucune autre route de la table de routage ne correspond à l’adresse IP de destination du
paquet, en d’autres termes, en l’absence d’une correspondance plus spécifique. Couramment
utilisées lors de la connexion d’un routeur de périphérie d’une société au réseau du FAI.
• Lorsqu’un routeur n’est connecté qu’à un seul autre routeur. Ce cas est appelé « routeur d’extrémité
».
Partie 3: Routage dynamique
Caractéristiques du Routage dynamique
• le routage dynamique :est un ensemble de processus,
d'algorithmes et de messages que les routeurs se
partagent dynamiquement, pour annoncer les nouveaux
routes et mettre à jour la table de routage.
Caractéristiques
Avantages :
du Routage dynamique
• L'un des principaux avantages des protocoles de routage dynamique est l'échange d'informations de routage
entre les routeurs lors de la modification de la topologie. Cet échange permet aux routeurs de découvrir
automatiquement de nouveaux réseaux et également de trouver d'autres chemins en cas d'échec d'un lien vers
un réseau actif.

• Les protocoles de routage dynamique fonctionnent bien dans n'importe quel type de réseau constitué de
plusieurs routeurs.
• Les protocoles de routage dynamique sont évolutifs et déterminent automatiquement les meilleures routes en
cas de modification de la topologie. Bien que d'autres éléments interviennent dans la configuration des
protocoles de routage dynamique, ces derniers sont plus simples à configurer dans un grand réseau.

• Partager entre les routeurs et de manière dynamique des informations sur le réseaux distants.
• Découvrir des réseaux distants et mettre à jour les tables de routage dés lors qu’une topologie est modifiée .
• Déterminant le meilleur chemin (et le meilleur chemin de secours) vers chaque destination.
• Inconvénients:
• Consommer du temps processeur et la bande passante du lien réseau.
• Problème de sécurité.
• Le routage dynamique nécessite la connaissance de commandes
supplémentaires. Il est également moins sécurisé que le routage
statique parce que les interfaces identifiées par le protocole de
routage envoient des mises à jour de routage. Les routes
empruntées peuvent varier d'un paquet à l'autre. L'algorithme de
routage utilise des capacités supplémentaires en matière de
processeur, de mémoire vive et de bande passante.
Routage IP dynamique
 Types du protocole de routage dynamique

Routage à Vecteur de distance Routage à état de lien

Routage à Vecteur de distance
• Mises à jour régulières : même s'il ne y'a pas de changement de topologie
• Mises à jour envoyées aux voisins par diffusion à l'adresse 255.255.255.255
• Mises à jour contenant toute la table de routage

Inefficaces: màj consomment la bande passante

Exception:
• EIGRP n’envoie pas de mises à jour périodiques,
• EIGRP envoie des mises à jour partielles et utilise la multidiffusion
Routage à Vecteur de distance
Protocoles de Routage à Vecteur de distance
Routage à état de lien
 Protocoles à état de lien
• Lien (Link): C'est une interface sur un routeur
• État de liens (Link state): C'est l'information sur l'état des
liens: @IP, Type de lien, coût, voisins, …
• Construits autour de l'algorithme SPF de Dijkstra.
• Cumule les coûts de chaque chemin, depuis la source
jusqu’à la destination
• Choisit le chemin le plus court
• Chaque routeur détient une carte de toute la
topologie du réseau.
• Protocole de routage à état de lien: OSPF, ISIS
Routage Dynamique :
Système Autonome
Routage Dynamique
Protocoles de routage IGP vs EGP
 Distance Administrative
La distance administrative est le
premier critère qu'utilise un routeur
pour déterminer quel protocole de
routage à utiliser si deux
protocoles fournissent des
informations de routage pour la
même destination. La distance
administrative mesure la fiabilité de
la source des informations de
routage.

Le protocole de routage qui a la DA la

plus petit c’est le plus préféré
RIPv1 vs RIPv2 (Routing Information Protocol)
RIP v1
- Vecteur de distance
-Distance administrative: 120
-Métrique: nombre de sauts
-Nombre de sauts > 15 route inaccessible
-Mise à jour diffusée chaque 30s
-Par classe: RIPv1 n’envoie pas d’informations de
masque de sous-réseau dans la mise à jour
-Ne supporte pas le VLSM et le CIDR
- Il n’y a pas l’authentification
- Mises à jour transmises à l’adresse
255.255.255.255
RIPv2
-Vecteur de distance
-Distance administrative: 120
-Métrique: nombre de sauts
-Nombre de sauts > 15 route inaccessible
-Mise à jour envoyées en multidiffusion chaque
30s (à l’@ 224.0.0.9)
-SANS classe: RIPv2 envoie le masque sous-
réseau dans la mise à jour
- Prise en charge de VLSM et le CIDR
- Supporte l’authentification
Configuration du RIP v1 et RIP v2
 RIPng
- Il permet de transférer les paquets IPv6,
la commande utilisé : ipv6 unicast-routing
-Utilisez la commande de configuration
d'interface ipv6 rip domain-name enable.
- Le protocole RIPng est s’activé sur l’interface
du routeur, mais pas en mode de configuration
du routeur.
- Aucune commande network network-
address n'est disponible dans le
protocole RIPng.
Comparaison entre les différends protocoles de routage
Open Shortest Path First (OSPF)
• Open source
• Protocole à état de lien, algorithme de Djikistra (ou SPF - shortest path first )
• Distance administrative: 110
• Métrique: Coût
• Mises à jours à état de lien sont déclenchées et envoyées en multidiffusion (224.0.0.5 et/ou
224.0.0.6)
• Détient trois structure de données:
• Table de voisinage: créer en s’échangeant des paquets hello pour détecter les voisins
• Base de donnée à état de lien: contient tous les chemins vers toutes destinations, créée en
échangeant les Màj à état de lien
• Table de routage: contient les meilleures routes
Fonctionnement de OSPF
 Fonctionnement de OSPF
• Chaque routeur construit son propre LSP contenant:
État de chaque lien directement connecté
Inclut des informations : l'ID routeur, le type du lien & le coût
• Une fois que les LSP sont créés, ils sont transmis aux voisins.
• Le voisin les retransmet à ses voisins (inondation)
• Les paquets LSP sont envoyés, au démarrage du routeur ou du processus de routage
• Quand il y a un changement de topologie, les LSP reçus formeront la base de donnée à état de lien
(BD)
• Cette BD contient toutes les destinations possibles du réseau
• Le routeur applique l’algorithme SPF sur la BDpour créer une arborescence SPF, dont le
routeur est la racine, les feuilles étant les destinations
• En utilisant l’arborescence, l’SPF détermine le chemin le plus cours et l’installe dans la table
• de routage.
OSPFv1 vs OSPFv2
Configuration de OSPFv1 et OSPFv2
Configuration de OSPFv1 et OSPFv2
Configuration de OSPFv1 et OSPFv2
Exemple de routage OSPF
Configuration de OSPF avec IPv6^p
 EIGRP (Enhanced Interior Gateway R
outing Protocol)
est un protocole de routage à vecteur de
distance avancé développé par Cisco. Il
prend en charge VLSM et CIDR. Le
protocole EIGRP est une version
améliorée d'un autre protocole de
routage
Cisco, IGRP (Interior Gateway Routing P
rotocol). IGRP est un ancien protocole de
routage à vecteur de distance, par
classe, il est le premier protocole de
routage IPv4 propriétaire développé par
Cisco en 1984. Il diffuse les mises à jour
de routage toutes les 90 secondes.
 Fonctionnement de EIGRP
Le protocole EIGRP utilise des petits paquets Hello pour détecter d'autres routeurs connectés directement sur lesquels le protocole EIGRP est activé. Les routeurs utilisent les
paquets Hello pour former des contiguïtés de voisinage EIGRP, également appelées relations de voisinage.

Les paquets Hello EIGRP sont envoyés en multidiffusion IPv4 ou IPv6 via le mode d'acheminement RTP non fiable. Autrement dit, le destinataire n'a pas besoin de renvoyer un
paquet de reçu.
L'adresse de multidiffusion EIGRP réservée pour IPv4 est 224.0.0.10.
L'adresse de multidiffusion EIGRP réservée pour IPv6 est FF02::A

Paquets de mise à jour EIGRP :

Le protocole EIGRP envoie des mises à jour incrémentielles uniquement lorsque l'état d'une destination
change, par exemple lorsqu'un nouveau réseau devient disponible, lorsqu'un réseau actuel devient indisponible
ou en cas de modification de la métrique de routage d'un réseau.
 Paquets de reçu EIGRP :
Le protocole EIGRP envoie des paquets de reçu (ACK) dans le cadre d'un acheminement fiable.

Algorithme DUAL et table topologique

 Concepts DUAL
Le protocole EIGRP utilise l'algorithme DUAL(Diffusing Update Algorithm) pour fournir :
 Des chemins sans boucle
 Des chemins de secours sans boucle utilisables immédiatement
 Une convergence rapide
 Une utilisation minimale de la bande passante avec des mises à jours limitées
Configuration de EIGRP avec IPv4
Routage de EIGRP avec IPv6
Table de comparaison
Routage statique Routage dynamique
Mis en œuvre dans des Petits réseaux Grands réseaux
Configuration Manuel Automatique
Les itinéraires sont mis à jour en
Les Routes Défini par l’utilisateur fonction du changement de
topologie.
La construction de la table de Les routes sont remplis
Les routes sont remplis à la main
routage dynamiquement dans la table.
Utilise des algorithmes de routage
N’utilise pas d’algorithmes de
Algorithmes de routage complexes pour effectuer des
routage complexes.
opérations de routage.
Moins sécurisé en raison de l’envoi
Sécurité Fournit une haute sécurité.
de diffusions et de multidiffusions.
L’échec de liaison n’affecte pas le
Échec du lien L’échec de liaison bloque le routage.
routage.