Académique Documents
Professionnel Documents
Culture Documents
Plan
Université de Cergy-Pontoise 3 Exemple de conception d’un réseau 3 Exemple de conception d’un réseau
Tuyêt Trâm DANG NGOC Routage 1 / 60 Tuyêt Trâm DANG NGOC Routage 2 / 60 Tuyêt Trâm DANG NGOC Routage 3 / 60
Interconnexion de réseaux Principe du routage Interconnexion de réseaux Principe du routage Interconnexion de réseaux Principe du routage
193.51.24.3 193.51.24.3
193.51.25.254 193.51.25.254
Réseau 2 Réseau 2
193.51.25.192 193.51.25.192
Tuyêt Trâm DANG NGOC Routage 4 / 60 Tuyêt Trâm DANG NGOC Routage 4 / 60 Tuyêt Trâm DANG NGOC Routage 4 / 60
Interconnexion de réseaux Principe du routage Interconnexion de réseaux Principe du routage Interconnexion de réseaux Principe du routage
212.10.24.19 Modem
193.51.24.3
Ethernet
Switch
Ethernet
Switch
Commutateur (switch)
Commutateur (switch) 193.51.25.254
192.168.42.3
193.43.24.1 Routeur
Réseau 2
193.51.20.10
193.51.25.192
Tuyêt Trâm DANG NGOC Routage 5 / 60 Tuyêt Trâm DANG NGOC Routage 6 / 60 Tuyêt Trâm DANG NGOC Routage 7 / 60
Interconnexion de réseaux Principe du routage Interconnexion de réseaux Principe du routage Interconnexion de réseaux Principe du routage
Format des paquets lors du passage d’un réseau à l’autre Format des paquets lors du passage d’un réseau à l’autre Format des paquets lors du passage d’un réseau à l’autre
Entre A et C
Tuyêt Trâm DANG NGOC Routage 8 / 60 Tuyêt Trâm DANG NGOC Routage 8 / 60 Tuyêt Trâm DANG NGOC Routage 8 / 60
Interconnexion de réseaux Principe du routage Interconnexion de réseaux Récapitulatif des équipements d’interconnexion Interconnexion de réseaux Récapitulatif des équipements d’interconnexion
Format des paquets lors du passage d’un réseau à l’autre Récapitulatif : Équipement d’interconnexion Récapitulatif : Équipement d’interconnexion
Connexion sur un même réseau
Entre A et C
en bus
Concentrateur (hub)
src = IP (A) dst = IP (D) données Connexion sur un même réseau Commutateur (switch) Hub
Datagramme IP
en bus reseau1
reseau1
A B
IP (A)
Concentrateur (hub) PC1 PC2 PC3
IP (B)
Eth (A)
reseau 1
Eth (B)
src = eth (A) dst = eth (C) Datagramme IP
Commutateur (switch) PC1 PC2 PC3
IP (C)
Eth (C)
Trame Ethernet reseau1
Interconnexion de réseaux
C
Entre C et D
PC1 PC2 PC3 Routeur
IP (C’)
Eth (C’)
src = IP (A) dst = IP (D) données
IP (D)
reseau 2
Tuyêt Trâm DANG NGOC Routage 8 / 60 Tuyêt Trâm DANG NGOC Routage 9 / 60 Tuyêt Trâm DANG NGOC Routage 9 / 60
Interconnexion de réseaux Récapitulatif des équipements d’interconnexion Interconnexion de réseaux Récapitulatif des équipements d’interconnexion Interconnexion de réseaux Récapitulatif des équipements d’interconnexion
11
00 11
00
11
00 11
00
Figure: Routeurs (router) H I
Tuyêt Trâm DANG NGOC Routage 9 / 60 Tuyêt Trâm DANG NGOC Routage 9 / 60 Tuyêt Trâm DANG NGOC Routage 10 / 60
Interconnexion de réseaux Récapitulatif des équipements d’interconnexion Interconnexion de réseaux Récapitulatif des équipements d’interconnexion Table de routage
2 Table de routage
Internet Internet
Table de routage (introduction)
R2
Réseaux
Adresse de réseau, masque et adresse de diffusion
CIDR
11
00
00
11 D Agrégation de réseaux
R1
D Classes
R3 Sous-réseaux
Division en sous-réseaux
11
00 11
00 1
0 B C
11
00 00
11 0
1 A Décision de routage
11
00 11
00 11
00 F G
11
00 11
00 11
00 E
A B C
E F G Table de routage (suite)
R4
Routage par défaut
Le routage en pratique...
11
00 11
00 H I
00
11 11
00
H I
3 Exemple de conception d’un réseau
Tuyêt Trâm DANG NGOC Routage 11 / 60 Tuyêt Trâm DANG NGOC Routage 11 / 60 Tuyêt Trâm DANG NGOC Routage 12 / 60
Table de routage Table de routage (introduction) Table de routage Table de routage (introduction) Table de routage Table de routage (introduction)
4 Routage dynamique
Table de routage par adresse IP (naı̈f) Table de routage par adresse IP (naı̈f) Table de routage par adresse IP (naı̈f)
D E F G D E F G D E F G
Tuyêt Trâm DANG NGOC Routage 13 / 60 Tuyêt Trâm DANG NGOC Routage 13 / 60 Tuyêt Trâm DANG NGOC Routage 13 / 60
Table de routage Table de routage (introduction) Table de routage Table de routage (introduction) Table de routage Table de routage (introduction)
F
reseau 4 IP (S) reseau5
F
IP (H) IP (S) IP (M) IP (T) T
’ ’’ ’
reseau4
S
IP (H) IP (S) IP (M) IP (T) T
’ ’’ ’
reseau4
S
reseau 5 IP (T) T
’ ’’ ’
reseau4
S
reseau3
reseau3
reseau3
IP (X’) IP (T) R
’ IP (X’) IP (T)
R
’ reseau 7 IP (T) R
’
A A B
IP (O) IP (T) A A B A A B
IP (O) IP (T) reseau2
IP (P) IP (T) reseau2
reseau 8 IP (T) reseau2
IP (P) IP (T)
IP (Q) IP (T) C D IP (Q) IP (T) C D reseau 9 IP (T) C D
Fastidieux ! ! !
Tuyêt Trâm DANG NGOC Routage 14 / 60 Tuyêt Trâm DANG NGOC Routage 14 / 60 Tuyêt Trâm DANG NGOC Routage 14 / 60
Table de routage Table de routage (introduction) Table de routage Réseaux Table de routage Réseaux
reseau3
E
reseau 7 IP (T) reseau1
11000001 00110011 00011001 01111111 193.51.25.127 11000001 00110011 00011001 01111111 193.51.25.127
reseau 8 IP (T) R
’ 11000001 00110011 00011001 10000000 193.51.25.128 11000001 00110011 00011001 10000000 193.51.25.128
A A B
11000001 00110011 00011001 10000001 193.51.25.129 11000001 00110011 00011001 10000001 193.51.25.129
reseau 9 IP (T) reseau2
... ... ... ...
Problème : comment ”identifier” C D
11111111 11111111 11111111 11111110 255.255.255.254 11111111 11111111 11111111 11111110 255.255.255.254
les réseaux... 11111111 11111111 11111111 11111111 255.255.255.255 11111111 11111111 11111111 11111111 255.255.255.255
Tuyêt Trâm DANG NGOC Routage 14 / 60 Tuyêt Trâm DANG NGOC Routage 15 / 60 Tuyêt Trâm DANG NGOC Routage 15 / 60
Table de routage Adresse de réseau, masque et adresse de diffusion Table de routage Adresse de réseau, masque et adresse de diffusion Table de routage Adresse de réseau, masque et adresse de diffusion
Tuyêt Trâm DANG NGOC Routage 16 / 60 Tuyêt Trâm DANG NGOC Routage 17 / 60 Tuyêt Trâm DANG NGOC Routage 18 / 60
Table de routage Adresse de réseau, masque et adresse de diffusion Table de routage CIDR Table de routage CIDR
Techniques des calculs Notation CIDR (Classless Inter-Domain Routing) Cas tordu (exemple à ne pas suivre)
Tuyêt Trâm DANG NGOC Routage 19 / 60 Tuyêt Trâm DANG NGOC Routage 20 / 60 Tuyêt Trâm DANG NGOC Routage 21 / 60
Table de routage Agrégation de réseaux Table de routage Classes Table de routage Classes
Tuyêt Trâm DANG NGOC Routage 22 / 60 Tuyêt Trâm DANG NGOC Routage 23 / 60 Tuyêt Trâm DANG NGOC Routage 24 / 60
Table de routage Classes Table de routage Classes Table de routage Sous-réseaux
10010011 11011011 00000000 00100000 (147.219.0.32) 11000001 00110011 11101100 00100000 (193.51.25.32) réseau de laboratoire
réseau administratif
sont des adresses IP de ce même réseau. sont des adresses IP de ce même réseau.
réseau comptabilité/gestion réseau service du personnel
Tuyêt Trâm DANG NGOC Routage 25 / 60 Tuyêt Trâm DANG NGOC Routage 26 / 60 Tuyêt Trâm DANG NGOC Routage 27 / 60
Table de routage Division en sous-réseaux Table de routage Division en sous-réseaux Table de routage Division en sous-réseaux
Tuyêt Trâm DANG NGOC Routage 28 / 60 Tuyêt Trâm DANG NGOC Routage 29 / 60 Tuyêt Trâm DANG NGOC Routage 30 / 60
Table de routage Décision de routage Table de routage Décision de routage Table de routage Décision de routage
Tuyêt Trâm DANG NGOC Routage 31 / 60 Tuyêt Trâm DANG NGOC Routage 32 / 60 Tuyêt Trâm DANG NGOC Routage 33 / 60
Table de routage Table de routage (suite) Table de routage Table de routage (suite) Table de routage Routage par défaut
M N M N
’ 18.0.0.0/24 ’ 18.0.0.0/24
X Pour aller sur le Je dois X
Pour aller sur le Je dois
’ 212.21.71.0/24 réseau passer par ’ 212.21.71.0/24
réseau passer par W W
K L 172.30.0.0/16 193.51.25.122 K L
172.30.0.0/16 194.21.36.0/24 194.21.36.0/24
Si il faut répertorier tous les réseaux de l’Internet dans chaque table
193.52.24.0/24 193.51.25.3
193.52.24.0/24 J J de routage
43.0.0.0/24
’ ’ 193.52.25.0/24 193.51.25.3 43.0.0.0/24
’ ’
193.52.25.0/24 U V U V
⇒ Explosion des tables de routage
G H I
18.0.0.0/24 193.51.25.254 G H I
18.0.0.0/24 195.56.16.0/24
212.21.71.0/24 193.51.25.254 195.56.16.0/24
212.21.71.0/24 F F
193.52.25.0/24
193.52.25.0/24
T
’ ’’ ’
193.52.24.0/24
43.0.0.0/24 193.51.25.254 T
’ ’’ ’
193.52.24.0/24
43.0.0.0/24 S S
193.51.25.254
E 193.51.25.3
195.56.16.0/24 193.51.25.254 193.51.25.254
E 193.51.25.3
195.56.16.0/24
193.51.25.192
193.51.25.0/24
’ 193.51.25.122
194.21.36.0/24 193.51.25.254 193.51.25.192
193.51.25.0/24
’ 193.51.25.122
R R
A A B A A B
172.30.0.0/16 172.30.0.0/16
C D C D
Tuyêt Trâm DANG NGOC Routage 34 / 60 Tuyêt Trâm DANG NGOC Routage 35 / 60 Tuyêt Trâm DANG NGOC Routage 36 / 60
Table de routage Routage par défaut Table de routage Routage par défaut Table de routage Routage par défaut
M N M N M N
’ 18.0.0.0/24 ’ 18.0.0.0/24 Internet ’ 18.0.0.0/24
X X X
Pour aller sur le Je dois passer 212.21.71.0/24 212.21.71.0/24
’ ’ ’ 212.21.71.0/24
réseau par W W W
K L Pour aller sur le Je dois passer K L Pour aller sur le Je dois passer K L
172.30.0.0/16 193.51.25.122 194.21.36.0/24 194.21.36.0/24
réseau par réseau par 194.21.36.0/24
193.52.24.0/24 193.51.25.3 J J J
43.0.0.0/24
’ ’ 172.30.0.0/16 193.51.25.122 43.0.0.0/24
’ ’ 172.30.0.0/16 193.51.25.122 43.0.0.0/24
’ ’
193.52.25.0/24 193.51.25.3 U V U V U V
G H I
193.52.24.0/24 193.51.25.3 G H I 193.52.24.0/24 193.51.25.3 G H I
18.0.0.0/24 193.51.25.254 195.56.16.0/24
193.52.25.0/24 193.51.25.3 195.56.16.0/24
193.52.25.0/24 193.51.25.3 195.56.16.0/24
212.21.71.0/24 193.51.25.254 F
193.52.25.0/24
F F
193.52.25.0/24
193.52.25.0/24
T
’ ’’ ’
193.52.24.0/24
default 193.51.25.254 T
’ ’’ ’
193.52.24.0/24
default 193.51.25.254 T
’ ’’ ’
193.52.24.0/24
S
43.0.0.0/24 193.51.25.254 193.51.25.254
E
S
193.51.25.3 193.51.25.254
E
S
193.51.25.3
193.51.25.254
E 193.51.25.3
C D
C D C D
Tuyêt Trâm DANG NGOC Routage 37 / 60 Tuyêt Trâm DANG NGOC Routage 37 / 60 Tuyêt Trâm DANG NGOC Routage 37 / 60
Table de routage Routage par défaut Table de routage Routage par défaut Table de routage Le routage en pratique...
O P Q O P Q
M N M N
Internet ’ 18.0.0.0/24 Internet ’ 18.0.0.0/24
X X
’ 212.21.71.0/24 ’ 212.21.71.0/24 Pour configurer la table de routage sous FreeBSD : route add
W W
Pour aller sur le Je dois passer K L En agrégeant (supernetting) K L route add -net adresse réseau à atteindre -netmask masque
réseau par J
194.21.36.0/24
Pour aller sur le Je dois passer J
194.21.36.0/24
adresse routeur
172.30.0.0/16 193.51.25.122 43.0.0.0/24
’
V ’ réseau par 43.0.0.0/24
’
V ’ ou route add -net adresse réseau à atteindre/CIDR
U U
193.52.24.0/24 193.51.25.3 G H I
172.30.0.0/16 193.51.25.122 G H I
adresse routeur
193.52.25.0/24 193.51.25.3 195.56.16.0/24
193.52.24.0/23 193.51.25.3
195.56.16.0/24
193.52.25.0/24
193.52.25.0/24
default 193.51.25.254 T
’ ’’ ’
193.52.24.0/24
S default 193.51.25.254 T
’ ’’ ’
193.52.24.0/24
S
193.51.25.254 193.51.25.254
E 193.51.25.3 E 193.51.25.3
193.51.25.0/24 193.51.25.0/24
193.51.25.192 ’ 193.51.25.122 193.51.25.192 ’ 193.51.25.122
R R
A A B A A B
172.30.0.0/16 172.30.0.0/16
C D C D
Tuyêt Trâm DANG NGOC Routage 37 / 60 Tuyêt Trâm DANG NGOC Routage 37 / 60 Tuyêt Trâm DANG NGOC Routage 38 / 60
Table de routage Le routage en pratique... Table de routage Le routage en pratique... Table de routage Le routage en pratique...
Tuyêt Trâm DANG NGOC Routage 39 / 60 Tuyêt Trâm DANG NGOC Routage 40 / 60 Tuyêt Trâm DANG NGOC Routage 41 / 60
Table de routage Le routage en pratique... Exemple de conception d’un réseau Exemple de conception d’un réseau
Tuyêt Trâm DANG NGOC Routage 45 / 60 Tuyêt Trâm DANG NGOC Routage 46 / 60 Tuyêt Trâm DANG NGOC Routage 47 / 60
Exemple de conception d’un réseau Exemple de conception d’un réseau Exemple de conception d’un réseau
Internet Internet
D’après cette solution, voici un exemple d’adressage :
nom adresse réseau CIDR masque diffusion
dorsale 194.167.235.0 /27 255.255.255.224 194.167.235.31
enseignement 194.167.235.32 /27 255.255.255.224 194.167.235.63
R1 R1
laboratoire 194.167.235.64 /27 255.255.255.224 194.167.235.95 dorsale 194.168.235.0/27 dorsale
administratif 194.167.235.96 /27 255.255.255.224 194.167.235.127
de compta/gest 194.167.235.128 /27 255.255.255.224 194.167.235.159
service pers 194.167.235.160 /27 255.255.255.224 194.167.235.191 R3 R3
non utilisé 194.167.235.192 /27 255.255.255.224 194.167.235.223 194.167.235.32/27
non utilisé 194.167.235.224 /27 255.255.255.224 194.167.235.255
réseau d’enseignement R4 réseau d’enseignement R4
R2 R2
194.167.235.64/27
réseau de laboratoire G H I J K L M réseau de laboratoire G H I J K L M
réseau administratif réseau administratif
A B C D E F A B C D E F 194.167.235.96/27
R5 R6 R5 R6
réseau comptabilité/gestion réseau service du personnel réseau comptabilité/gestion réseau service du personnel
194.167.235.128/27 194.167.235.160/27
N O P Q R S T U V W N O P Q R S T U V W
Tuyêt Trâm DANG NGOC Routage 48 / 60 Tuyêt Trâm DANG NGOC Routage 49 / 60 Tuyêt Trâm DANG NGOC Routage 49 / 60
Exemple de conception d’un réseau Exemple de conception d’un réseau Exemple de conception d’un réseau
130 136 140 142 150 161 165 170 171 182 130 136 140 142 150 161 165 170 171 182
N O P Q R S T U V W N O P Q R S T U V W
Tuyêt Trâm DANG NGOC Routage 49 / 60 Tuyêt Trâm DANG NGOC Routage 49 / 60 Tuyêt Trâm DANG NGOC Routage 50 / 60
Exemple de conception d’un réseau Exemple de conception d’un réseau Exemple de conception d’un réseau
Tuyêt Trâm DANG NGOC Routage 51 / 60 Tuyêt Trâm DANG NGOC Routage 52 / 60 Tuyêt Trâm DANG NGOC Routage 53 / 60
Exemple de conception d’un réseau Routage dynamique Routage dynamique
1 Interconnexion de réseaux
Tuyêt Trâm DANG NGOC Routage 54 / 60 Tuyêt Trâm DANG NGOC Routage 55 / 60 Tuyêt Trâm DANG NGOC Routage 56 / 60
Routage dynamique Routage dynamique Routage dynamique
Principe : Principe : B
3
1
C
annonce r2 et r3 10
11
qu’ils vont utiliser par la suite annonce r1 qu’ils vont utiliser par la suite A
10
1
réseau r3
réseau), puis en appliquant réseau), puis en appliquant Table de routage
Pour aller vers le réseau Passer par le routeur
Dijkstra pour trouver les plus Dijkstra pour trouver les plus réseau(x) attaché(s) à D
réseau(x) attaché(s) à C
D
D
E réseau(x) attaché(s) à E D
courts chemins ⇒ OSPF courts chemins ⇒ OSPF réseau(x) attaché(s) à G
réseau(x) attaché(s) à B
D
D
réseau(x) attaché(s) à F F
Tuyêt Trâm DANG NGOC Routage 57 / 60 Tuyêt Trâm DANG NGOC Routage 57 / 60 Tuyêt Trâm DANG NGOC Routage 58 / 60
Routage dynamique Routage dynamique
AS3
AS2
AS4
AS1
AS7
AS5
AS11
AS9
AS souche (Stub−AS)
AS10
AS de transit (transit−AS)
AS multidomicilié (multihomed−AS)
Tuyêt Trâm DANG NGOC Routage 59 / 60 Tuyêt Trâm DANG NGOC Routage 60 / 60