CHAP1 : PRINCIPES DU ROUTAGE

Introduction
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 tâche exécutée dans de nombreux réseaux, tels que le réseau téléphonique, les
réseaux de données électroniques comme Internet, et les réseaux de transports. Sa
performance est importante dans les réseaux décentralisés, c'est-à-dire où l'information n'est
pas distribuée par une seule source, mais échangée entre des agents indépendants. C’est grâce
à ça que par exemple les mails sont envoyés aux bons destinataires.

I. PRINCIPES DE ROUTAGE
Le routage réseau est le processus de sélection d'un chemin à travers un ou plusieurs
réseaux. Les principes de routage peuvent s'appliquer à tout type de réseau, des réseaux
téléphoniques aux transports publics. Dans les réseaux à commutation de paquets, tels
qu'Internet, le routage sélectionne les chemins que doivent emprunter les paquets IP. C'est un
processus décentralisé.
a. Détermination du chemin : Explique comment les routeurs déterminent le
meilleur chemin d'accès
La détermination du chemin se produit au niveau de la couche réseau. Ce processus
permet au routeur de comparer l'adresse de destination aux routes disponibles dans sa table de
routage et de choisir le meilleur chemin possible. Les routeurs acquièrent ces chemins soit par
l'intermédiaire du routage statique, soit par l'intermédiaire du routage dynamique. Les
chemins configurés manuellement par l'administrateur réseau sont appelés «routes
statiques». Ceux que le routeur a acquis d'autres routeurs à l'aide d'un protocole de routage
sont dits «routes dynamiques».
La détermination du chemin permet au routeur de choisir le port à partir duquel
envoyer un paquet pour que celui-ci arrive à destination. On appelle ce processus le routage
d'un paquet. Chaque routeur rencontré sur le chemin du paquet est appelé un saut. Le
nombre de sauts constitue la distance parcourue. La détermination du chemin peut être
comparée à la situation où une personne conduit sa voiture d'un endroit de la ville à un autre.
Le conducteur consulte une carte qui lui indique les rues par lesquelles passer pour arriver à
sa destination, tout comme le routeur consulte sa table de routage. Il passe d'un carrefour à un
autre, de la même façon qu'un paquet circule d'un routeur à un autre lors de chaque saut. À
chaque carrefour, le conducteur peut choisir de prendre à gauche, à droite ou de continuer tout
droit. Il en va de même pour le routeur lorsqu'il choisit le port de sortie à partir duquel le
paquet sera envoyé.
Le conducteur prend ses décisions en fonction de certains facteurs, comme l'état du
trafic, la limitation de vitesse, le nombre de voies, les péages et si une route est fréquemment
fermée ou pas. Il est parfois plus rapide de prendre le chemin le plus long en passant par des
petites routes peu fréquentées que de prendre l'autoroute embouteillée.

b. Transmission de paquets : Expliquez comment les routeurs transmettent les

paquets à la destination

1
 De même, les routeurs vont prendre leurs décisions en fonction de la charge, de la
bande passante, du délai, du coût et de la fiabilité d'une liaison de réseau.
Les processus impliqués dans la sélection du chemin pour chaque paquet sont les
suivants:
-Le routeur compare l'adresse IP du paquet reçu avec ses tables IP.
-Il extrait l'adresse de destination du paquet.
-Le masque de la première entrée dans la table de routage est appliqué à l'adresse de
destination.
-La destination masquée est comparée avec l'entrée de la table de routage.
-Si une correspondance est établie, le paquet est transmis au port associé à cet entrée de table.
-Si aucune correspondance n'est établie, l'entrée suivante de la table est examinée.
-Si le paquet ne correspond à aucune des entrées de la table, le routeur recherche l'existence
d'une route par défaut.
-Si une route par défaut a été définie, le paquet est transmis au port qui lui est associé. La
route par défaut est le chemin qui doit être utilisé lorsque aucune correspondance n'a pu être
établie avec la table de routage. Elle est configurée par l'administrateur réseau.
-Si aucun chemin par défaut n'existe, le paquet est éliminé. Un message est alors souvent
envoyé à l'unité émettrice des données pour signaler que la destination n'a pu être atteinte.

c. Table de routage IP : Décrire la structure d'une table de routage.

La table de routage contient :
 Les adresses du routeur lui-même ;
 Les adresses des sous-réseaux auxquels le routeur est directement connecté ;
 Les routes statiques, c'est-à-dire configurées explicitement par l'administrateur ;
 Les routes dynamiques, apprises par des protocoles de routage dynamique
comme BGP, OSPF, IS-IS, etc. ;
 Une route par défaut.
Quand plusieurs routes sont possibles, la route la plus spécifique sera utilisée, c'est-à-
dire celle qui aura le préfixe le plus long. Si plusieurs routes avec le même préfixe existent,
l'arbitrage a lieu en fonction du type de route : les routes directement connectées auront la
priorité sur les autres, les routes statiques et dynamiques sont départagées par une distance
administrative paramétrable. Si tous les paramètres sont égaux, le routeur pourra distribuer
le trafic entre ces routes ou n'en utiliser qu'une seule.
La route par défaut indiquera comment acheminer le trafic qui ne correspond à
aucune entrée dans la table de routage. En l'absence de route par défaut, le routeur éliminera
un paquet dont la destination n'est pas connue.
Un ordinateur connecté à un réseau local connaîtra typiquement la route directement
connectée (le sous-réseau) et une route par défaut vers le routeur du sous-réseau. Un routeur
de la default-free zone d'Internet disposera de plusieurs centaines de milliers de routes
dynamiques, et pas de route par défaut.
Ci-dessous, un exemple typique de ce à quoi pourrait ressembler une table de
routage IPv4 sur un ordinateur connecté à Internet via une box :

2
 Réseau
destination Masque Passerelle Interface  Métrique
(format CIDR)
0.0.0.0/0 0.0.0.0  192.168.0.1  192.168.0.100 1
127.0.0.0/8 255.0.0.0 127.0.0.1 127.0.0.1 1
 192.168.0.0/24  255.255.255.0  192.168.0.100  192.168.0.100 1
 192.168.0.100/32  255.255.255.255 127.0.0.1 127.0.0.1 1
 192.168.0.1/32  255.255.255.255  192.168.0.100  192.168.0.100 1

1. Structure générale d’une table de routage et son fonctionnement

Afin de pouvoir router un paquet, il faut que la table de routage (routeur) contienne une série
d’informations suivante:
 L’adresse du réseau de destination et son masque.
 Identifier les sources d'information sur le routage (autres routeurs) .
 Découvrir les chemins possibles vers l'adresse de destination.
 Sélectionner le meilleur chemin.
 Maintenir et verifier les informations concernant le routage.

2. Les types de route

Il en existe plusieurs, nous avons notamment:
 La route statique: configurée manuellement par l'administrateur. Chaque entrée
est donnée explicitement par une commande ou une configuration ou par un
fichier.
 La route dynamique: C'est l'apprentissage par le routeur lui meme, grace à des
protocoles spécifiques.
 La route connectée: pour des réseaux directement connectés au routeuravec
appel à un protocole de niveau 2 (Ethernet) pour accéder à ces réseaux: c'est du
Switing.
 La route par défaut: Qui peut etre statique ou dynamique.
Dans ce chapitre nous allons étudié les routes statique et dynamiques.

Remarque: -La route par défaut s'utilise si en absence de route pour ce réseau à passerelle
vais je l'envoyer (Cela peut etre l'IP de votre Box , la passerelle via l'internet).
-Toujours associer une adresse réseau 192.168.58.0/64 à une passerelle
(routeur) qui n'appartient pas forcéent au réseau de destination.

3. Les Systemes Autonomes (SA)

AS pour Autonomous System.
Les SA sont:
 Une zone particuliere (Sous ensemble) d'un tres grand réseau composé de
nombreux réseaux IP, LAN, WAN etc... et administrés par une meme entité
Exemple: Le réseau "Grand compte" d'envergure mondiale, backbones
internet (réseau d'opérateur de large envergure).
Il possede 02 types de routeurs en son sain :

3
  Les routeurs de bordure qui permettent d'entrer et sortir de l'AS. C'est
la passerelle vers l'extérieur. Par exemple, pour rejoindre internet (d'un
réseau d'opérateur vers les autres).
 Les routeurs internes qui assurent la communication entre réseaux au
sein de l'AS.
Chaque AS est identifiés par un numéro (ASN) unique au sein d'un meme
réseau. Sur internet, ceux-ci sont délivrés par les registres internet régionaux.
Exemple: 16276 pour OVH via RIPE-NCC

4. Les protocoles de routage

Pour employer des algorithmes de routage efficaces, un routeur a besoin de connaitre
au moins une partie de la typologie du réseau.
Il est donc alors nécessaire de diffuser les Tables de routage c'est à dire
échanger les informations entre routeurs des réseaux.
Pour cela on utilise un protocole de routage de deux types:
 Protocoles Internes: Interior Gateway Protocols (IGP)
Qui permettent de diffuser les tables de routage au sein de AS entre routeurs
internes. Ex: RIP ou OSPF.
 Protocoles Externes: Exterior Gateway Protocols (EGP)
Qui permettent de diffuser les tables de routage entre routeurs de bordures
d'AS differents. Ex: BGP.
Exemples de protocoles de routage interne
 RIP et RIP-2: Routing Information Protocol
C'est le plus ancien et le plus simple, il est tres limité.
 OSPF: Open Shortest Past First
Ecrit pour remplacer le RIP en palliant à ses limites, il est complet et
performant, Habituellement reservé aux grands réseaux, Il est
recommand" comme IGP pour internet (RFC 1371).
 IGRP: Interior Gateway routing Protocol
Il est propriétaire Cisco
 IS-IS: Interior system To Interior System
Sa norme est ISO/IEC 10589: 2002 de l'OSI, ilest extrement stable.
Exemples de protocoles de routage externe
 EGP: Exterior Gateway Protocol
C'est le premier, il est tres peu performant, quasi abandonné.
 BGP: Border Gateway Protocol
C'est le plus efficace et donc le plus utilisé, beaucoup plus utilisé pour
internet.
 ES-IS: Exterior system To interior System
unique EGP normalisé OSi, Il est tres peu utilisé.

II. ROUTAGE STATIQUES

4
 Exercice TP

Les routes statiques sont des itinéraires définis par l’utilisateur qui spécifient le
chemin que les paquets prennent lorsqu’ils se déplacent entre une source et une destination.

a. Routes statiques : Décrire la syntaxe de commande pour les routes statiques

(Config) # ip route adresse-réseau masque passerelle
(config) # route adresse-réseau masque interface

b. Configuration de routes statiques IP : Configurer les routes statiques IPv4 et

IPv6.
Exemples de routes statiques (Voir exercice TP)
(config) # ip route 192.168.1.0 255.255.255.0 fastethernet 1/0
(config) # ip route 192.168.1.0 255.255.255.0 192.168.1.1

c. Configuration de routes statiques IP par défaut : Configurer les routes statiques

IPv4 et IPv6 par défaut

route par défaut (Voir exercice TP)

(config) # ip route 0.0.0.0.0.0.0.0 10.1.1.1

d. Les commandes d'information

 Afficher les protocoles configurés
5
 # show protocols
 Afficher la table de routage
# show ip route
 Affichage des statistiques ip
# show ip traffic
 Afficher l'état des protocols de routage actifs
# show ip protocols

e. Rappel: Adresse d'une interface

 Configuration Statique
(config-if) # ip address 10.1.1.1 255.255.255.0
 Configuration par dhcp
(config-if) # ip adress dhcp
 Synthese trapide de la configuration des interfaces
# show ip interface brief

III. ROUTAGES DYNAMIQUES

Ici nous allons étudié le protocole OSPF.
1. OSPF ( Open Shortest Path First)
 C'est un protocole à état de lien qui a la connaissance de l'intégralité
de la topologie du réseau.
 Il élimine les boucles de routage qui collecte l'ensemble des couts
de liens en terme de temps en continue.
 OSPF a été crée pour palier aux limites du protocole RIP et il
utilise l'algorithme SPF.
2. Le fonctionnement du protocole OSPF
 Analyse en continue des connexions vers les eléments proche
 Message hello envoyé à intervalles réguliers
 Calculs du plus court chemin vers les routeurs voisins
 Diffusion de la liste des routes connectées et des états de liens
Propagé de proche en proche toutes les 30 minutes (intégralité des
LSAS) et à chaque changement (LSA modifie uniquement); le
LSA (Link-State Advertisement), l'ensemble de LSAs d'une aire
formant la LSDB (Link-State Data Base).
 Détermine enfin la route la plus courte pour chaque réseau de la
LSDB.

6
3. Area
C'est un sous-ensemble de routeurs en bordure duquel un résumé de la
LSDB peut etre fait chaque sous-réseau appartenant à une seule aire.
 Il permet d'éviter de propager l'intégralité de la LSDB.
 Identifiée par des nombres entiers de 32 bits souvent notés en
notation décimale pointée à la maniere des adresses ipv4.
La configuration d'OSPF devient complexe quand plusieurs aires
sont mises en place.
4. Activation
# router ospf process -id
(config-router) #
 Le lancement d'un processus de routage OSPF permetd'activer
l'OSPF sur le routeur(aucun par défaut) ou de passer en mode de
configuration de ce processus de routage si dejà actif.
 Procces -id c'est l'identifiant interne du processus de routage, il
utilise n'importe quel entier supérieur ou égal à 1.

5. Définition du router -ip

 Optionnel, généralement généré automatiquement à partir des
adresses ip du routeur au lancement d'OSPF.
 Valeur explicite
(config-router) # router router -id
 Ou par configuration de la plus haute adresse IP de l'intervace de
loopback.
(config) # interface loopback 0
(config-if) # ip adress 172.16.0.1 255.255.255.0
Chaque routeur a un identifiant unique

6. Activation de l'OSPF sur une interface

 De maniere implicite relativement à une adresse réseau
(config-router) # network ip-address wildcard-mask area area -id
On active OSPF sur un réseau, puis il va l'activer implicitement sur
une interface.
Exemple:
(config) # router ospf 100
(config-router) # network 10.0.3.0.0.0.0.255 area 0
(config-router) # network 10.0.0.0.0.0.0.255 area 0

7
 7. Interface passive
 Par defaut, un routeur sur lequel OSPF est activé continuera
de chercher régulierement ses "voisins" sur ses interfaces, par
envoie de message hello à ses intervalles réguliers.
 Hors cela peut etre un gachis de ressources quand il n'ya
aucun voisin sur celle-ci, il est donc possible de mettre une
interface en mode passif afin qu'elle n'envoie plus de
message hello
 En mode de configuration du processus de routage
(config-router) # passive-interface type number
 Ou en mode de configuration de l'interface
(config-if) # ip ospf passive-interface
8. Commande d'information
Show ip ospf
 Afficher les informations sur les voisins
# show ip ospf neighbor

IV. Routages statique et dynamique

a. Comparer le routage statique et le routage dynamique
N° Routage Statique Routage Dynamique

1 Configurée (introduite dans la table de Ajustée automatiquement par le

routage) manuellement par l'Administrateur. protocole de routage réseau.

2 L'Administrateur réseau doit mettre à jour Le routeur apprend et maintient les

les routes statiques manuellement en cas de routes dynamiques pour les destinations
changement. distantes en échangeant des mises à jour
sur le routage avec les autres routeurs du
internet work.

Conclusion
En somme, nous avons étudié dans ce chapitre les principes de routages,
la détermination du meilleur chemin d'acces, la transmission de paquets et la
table de routage, le routage statique et dynamique avec leurs comparaisons.
Dans le prochain chapitre, nous allons étudié l'Etudes de quelques
protocoles de routages avec le RIP et EIGRP.