Routage IP
Chapitre 7
Filière : GSEIR
Pr.: BOUDLAL Hicham
@:boudlal50123@[Link]
1
1. Routage IP
2
”Vous êtes Ici”
3
Définition du Routage
4
Algorithme de routage
◆ Le logiciel IP de A doit envoyer un datagramme à
(l’adresse IP de) B, situé quelque part dans l’inter-réseau
◆
Routage = prise de décision pour l’envoi
◆
Question : la destination appartient-elle au même
réseau ?
5
Algorithme de routage
◆
◆ Question : la destination appartient-elle au même réseau ?
◆
oui : la remise est directe.
◆
A peut envoyer directement le datagramme à B, en utilisant le service d’envoi
de leur réseau
◆
non : la remise est indirecte.
◆
A ne peut qu’envoyer le datagramme à un routeur. À son tour, le routeur
devra appliquer le même algorithme
◆
« Dans ce cas, le choix du routeur est prépondérant »
6
Test de l’appartenance au même réseau :
version 1
◆ Une station (ou un routeur) S dispose d’une ou plusieurs interfaces, chacune
avec une adresse IP Si
◆ S doit envoyer un datagramme à une IP de destination D
◆ Pour savoir si D appartient à un réseau connecté à S :
◆ de D et de sa classe, en déduire l’adresse du réseau de D, notée R(D)
◆ pour chaque adresse IP Si de S :
◆ a) extraire son adresse de réseau R(Si )
◆
b) si R(Si ) = R(D) alors S et D appartiennent au même réseau
7
Test de l’appartenance au même réseau :
exemple
8
Test de l’appartenance au même réseau :
exemple 1
9
Test de l’appartenance au même réseau :
exemple 2
10
Test de l’appartenance au même réseau :
exemple 2
11
La remise directe
12
La remise indirecte
13
Politique de traitement d’un datagramme
reçu
14
Tables de routage : version d’origine
15
Tables de routage : exemple
16
Tables de routage : exemple
17
Tables de routage : exemple
18
Tables de routage : exemple
19
Tables de routage : exemple
20
Route par défaut
21
Route par défaut : exemple
22
Route par défaut : exemple
23
2. Routage IP
et
sous-réseaux
24
Sous-réseaux IP : motivation
25
Sous-réseaux IP : les clés de la réussite
26
Sous-réseaux IP : principe
27
Sous-réseaux IP : identifiant de sous-réseau
28
Sous-réseaux IP : exemples d’identifiant de
sous-réseau
29
Sous-réseaux IP : masques de sous-
réseaux
30
Sous-réseaux IP : test d’appartenance
au sous-réseau
31
Sous-réseaux IP : application masque
32
Sous-réseaux IP : généralisation des
masques
33
Sous-réseaux IP : masques et tables de
routage
34
Sous-réseaux IP : exemples de tables de
routage
35
Sous-réseaux IP : exemples de tables de
routage
36
Sous-réseaux IP : exemples de tables de
routage
37
Sous-réseaux IP et diffusion
38
3. CIDR : Classless Inter-Domain Routing
(RFC 1518 et 4632)
L’adressage hors classe (ou sur-adressage)
39
Quelques considérations historiques
40
Inconvénient des classes et du sous-
adressage
41
Idée générale
42
CIDR et le routage
43
CIDR et les entrées des tables de routage
44
CIDR et l’agrégation d’adresses
45
CIDR et l’agrégation d’adresses (suite)
46
Généralisation de CIDR
47
Blocs CIDR et délégation d’allocation
48
Blocs CIDR et délégation d’allocation (suite)
49
Allocations de blocs par un FAI
50
Allocations de blocs par un FAI
51
Allocations de blocs par un FAI (arbre
binaire)
52
La fin d’IPv4
53
fin
■ Merci pour votre attention
54
