Routage Internet

Université de Thiès
UFR Sciences et Technologies
Enseignant : Cheikh SARR
Contact : csarr@univ-thies.sn
Plan du Cours
 1. Généralités sur le routage
 Principes généraux du routage

 2. Le routage statique

 3. Le routage dynamique
 Concepts généraux
 RIP version 1
 RIP version 2
 OSPF

2
Université de Thiès Réseaux IP
1.Généralités sur le routage
Quelques rappels
 Chaque @IP se décompose en deux parties
 L’adresse du réseau IP: Net-id
 L’adresse de la machine dans ce réseau IP: Host-ID

 La communication avec d’autres «objets IP» du

même réseau IP se fait directement grâce au
réseau local de niveau 2 (Protocole Ethernet) et
grâce à l’ARP

 La communication avec d’autres «objets IP»

d’autres réseaux IP se fait par l’intermédiaire des
Routeurs

4
Université de Thiès Réseaux IP
Le routeur
 L’équipement qui sert à aiguiller les informations
entre une source et une destination au niveau de
l’Internet est appelé : le routeur
 Un routeur peut posséder plusieurs ports.
Le processus permettant de choisir le port de
sortie en fonction de certaines informations est
appelé le routage
 Lors du processus du routage seul la partie Net-
id est analysée par le routeur
 Le routage sur l’Internet utilise la commutation
de paquets
 Division des messages en des petit paquets
indépendants les uns des autres
5
Université de Thiès Réseaux IP
 Composantes d’un routeur
 Les mémoires
 RAM contient les informations
courantes (table de routage,
configuration courante, file
d’attente des paquets)
 NVRAM stocke le fichier de démarrage
 FLASH stocke les images de l’IOS
 ROM stocke le code de diagnostic du démarrage (Boot)
 Les interfaces et les ports
 Le port console accès physique au routeur
 Interfaces Séries (Liaison WAN)
 Interfaces Ethernet, FasEthernet
 Interfaces GigabitEthernet

6
Université de Thiès Réseaux IP
 Représentation et ports
 Représentation logique

Routeur

 Représentation physique et ports associés

7
Université de Thiès Réseaux IP
 Processus d’amorçage du routeur
 1. Test automatique de mise sous tension (POST)
 Vérifie la présence des composants matériels
 2. Chargement du programme d’amorçage
 Localiser l’IOS (mémoire flash) et chargement dans la
mémoire vive ou RAM
 3. Chargement du logiciel Cisco IOS
 Exécution de l’IOS par le processeur
 4. Localisation et chargement du fichier de
configuration initiale
 Une fois l’IOS chargé, le programme d’amorçage
recherche dans la mémoire vive non volatile le fichier
de configuration initiale
8
Université de Thiès Réseaux IP
Interfaces d’un routeur
 Chaque interface est dans un réseau IP différent

9
Université de Thiès Réseaux IP
Routage et paquet IP

 Quels sont les champs du Paquet IP qui

interviennent dans le processus du routage
 TOS : priorité (traitement prioritaire)
 TTL : Décrémentation d’une unité au niveau de
chaque routeur
 Adresse de destination : Adresse IP 32 bits
10
Université de Thiès Réseaux IP
 C’est quoi « router » ?
R3
R1
A R4 D

B E

R2
C
Destination Next Hop R5
F
D R3
E R3
F R5 Table de routage 11
Université de Thiès Réseaux IP
 C’est quoi « router » ?

R3
R1
A R4 D
1 4 16 32
Ver HLen T.Service Total Packet Length
Fragment ID Flags Fragment Offset
20 bytes

B E
TTL Protocol Header Checksum
Source Address
R2
C
Destination Address
Destination Next Hop R5
F
D
Options (if any) R3
E Data R3
F R5
12
Université de Thiès Réseaux IP
 C’est quoi « router » ?

R3
R1
A R4 D

B E

R2
C
R5
F

13
Université de Thiès Réseaux IP
Détermination des chemins
 Les routeurs doivent être configurés
 Il doivent connaître les adresses des routeurs ou
des stations où envoyer les informations
 Ces informations sont stockés dans la
table de routage
 Le choix des routes est effectué par des
algorithmes de routage
 Ces algorithmes visent à minimiser certains
paramètres (nombre de sauts, la latence, les
chemins ayant la plus grande bande passante etc.)
 Le critère sur lequel travaille ces algorithmes est
appelé la métrique
14
Université de Thiès Réseaux IP
Un problème simple !!!
“A” “B”

R2

R1 R4

Comment R1 R3 R1  R2  R4  B
choisit une ou
route vers B? R1  R3  R4  B
15
Université de Thiès Réseaux IP
Algorithmes de routage
 Algorithme du routage statique
 Indication manuelle (par l’administrateur) du
chemin a emprunter vers le destinataire
 Algorithme de routage dynamique
 Calcul automatique des meilleures routes vers le
destinataire
 Routage à vecteur de distance
 Traverser les moins de routeurs possibles
 Routage à états de liens
 Dépend de la métrique du lien
 Métrique
 Valeur entière indiquant la qualité d’un lien. Plus cette
valeur est faible plus la route est meilleure

16
Université de Thiès Réseaux IP
Routage statique

Dest Next-Hop
C B
E D

Dest Next-Hop
En cas de panne de L1 ? C B
A D
17
Université de Thiès Réseaux IP
RD : Vecteur de distance

Chemins Nb sauts
ABC 2
ADEC 3
ADEBC 4

En cas de panne de L1 ?

18
Université de Thiès Réseaux IP
RD : Etats de lien
 100
Métrique( Li ) 
B ( Li )
 B(L1) = 2, B(L3) = 20, B(L6) = 50, B(L4) = 25,
B(L2) = 10, B(L5) = 2
 Calcul des métriques ? Chemin emprunté de AC ?

En cas de panne de L4 ?

19
Université de Thiès Réseaux IP
Métrique de routage
 La métrique est une valeur numérique qui permet
aux routeurs de choisir les meilleurs chemins
 Généralement on utilise 2 types de métriques
 Le nombre de sauts
 La bande passante
 Etc,
 Sur l’exemple
 Nb sauts :
 PC1  R1  R3  PC2
 Bande passante
 PC1  R1  R2 R3  PC2

20
Université de Thiès Réseaux IP
Equilibrage de charge
 Il arrive cependant que plusieurs chemins ait la
même valeur de métrique
 Dans ce cas le routeur peut effectuer un
équilibrage de charges sur les différents chemins
 Transmission
alternée sur
des chemins
équilibrés
 Load balancing
 Avantages
 Ne pas surcharger un lien
 Augmenter la bande passante

21
Université de Thiès Réseaux IP
La table de routage
 Elle est stockée dans la mémoire vive
 Elle donne des informations sur
 Les réseaux directement connectés
 Les réseaux distants
 Les protocoles de routages utilisés
 Les métriques utilisées
 Les adresses IP des interfaces de routage et leur
nature
 Les adresses de tronçons suivants (next hop) …
 Savoir lire une table de routage c’est comprendre
comment fonctionne le routage !!!

22
Université de Thiès Réseaux IP
 Réseaux connectés

 Table de routage indique que les réseaux

192.168.1.0/24 et 192.168.2.0/24 sont directement
connectés à R1 par les interfaces Fa0/0 et Se0/0
23
Université de Thiès Réseaux IP
Réseaux distants

 Le réseau 192.168.3.0 est distant par rapport à R1

 Pour atteindre cette destination, R1 doit envoyer
son paquet à un autre routeur (R2)
 Adresse de tronçon suivant ou prochain saut
 Nécessité d’un protocole de routage statique ou
dynamique
 Routes statiques
 Configuration manuelle par l’administrateur
 Routes dynamiques
 Apprentissage automatique par les routeurs
24
Université de Thiès Réseaux IP