Corrig du TP 2 Rseaux
Adresses IP, routage et sous-rseaux
C. Pain-Barre
INFO - IUT Aix-en-Provence
1
1.1
1.1.1
version du 24/12/2010
Adressage IP
Limites du nombre dadresses IP
Adresses de rseaux valides
Corrig de lexercice 1 (Nombre dadresses de rseau)
[Consulter lnonc]
On calcule leur nombre partir du nombre de bits de la partie id. rseau et des contraintes nonces, selon la
classe.
On obtient alors :
Classe A : la partie id. rseau tient sur 7 bits et 2 combinaisons sont interdites, donc 27 2 soit 126
adresses de rseaux valides qui vont :
de 00000001000000000000000000000000 ([Link])
01111110000000000000000000000000 ([Link])
Classe B : la partie id. rseau tient sur 14 bits et une combinaison est interdite, donc 214 1 soit 16 383
adresses de rseaux valides qui vont :
de 10000000000000010000000000000000 ([Link])
10111111111111110000000000000000 ([Link])
Classe C : la partie id. rseau tient sur 21 bits et une combinaison est interdite, donc 221 1 soit 2 097 151
adresses de rseaux valides qui vont :
de 11000000000000000000000100000000 ([Link])
11011111111111111111111100000000 ([Link])
1.1.2
Adresses de stations valides
Corrig de lexercice 2 (Nombre dadresses de station)
[Consulter lnonc]
On calcule leur nombre partir du nombre de bits de la partie id. station et des contraintes nonces (2 combinaisons sont rserves).
On obtient alors :
Classe A : la partie id. station tient sur 24 bits, donc 224 2 soit 16 777 214 adresses de stations valides
par rseau
Classe B : la partie id. station tient sur 16 bits, donc 216 2 soit 65 534 adresses de stations valides par
rseau
INFO - IUT Aix-en-Provence
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
2/16
Classe C : la partie id. station tient sur 8 bits, donc 28 2 soit 254 adresses de stations valides par rseau
Corrig de lexercice 3 (Adresses IP sous forme binaire)
[Consulter lnonc]
1. 10010011 11011000 01100111 10111110 :
a) [Link]
b) Les deux premiers bits (10) indiquent que cest une adresse de classe B
c) La partie id. station (les 16 derniers bits) doivent tre mis 0.
Ladresse de rseau est donc : 10010011 11011000 00000000 00000000
d) [Link]
2. 01101100 10100100 10010101 11000101 :
a) [Link]
b) Le premier bit (0) indique que cest une adresse de classe A
c) La partie id. station (les 24 derniers bits) doivent tre mis 0.
Ladresse de rseau est donc : 01101100 00000000 00000000 00000000
d) [Link]
3. 11100000 10000001 10100010 01010001 :
a) [Link]
b) Les quatre premiers bits (1110) indiquent que cest une adresse de classe D
c) Il ny a pas did. station pour une adresse de classe D, et pas non plus dadresse de rseau
d) Sans objet
4. 11010110 01011100 10110100 11010001 :
a) [Link]
b) Les trois premiers bits (110) indiquent que cest une adresse de classe C
c) La partie id. station (les 8 derniers bits) doivent tre mis 0.
Ladresse de rseau est donc : 11010110 01011100 10110100 00000000
d) [Link]
Corrig de lexercice 4 (Adresses IP en notation dcimale pointe)
[Consulter lnonc]
1. [Link] :
a) 139 donne 10001011 en binaire
b) Classe B
c) Adresse de rseau : [Link]
2. [Link] :
a) 194 donne 11000010 en binaire
b) Classe C
c) Adresse de rseau : [Link]
C. Pain-Barre, 2000-2009
INFO - IUT Aix-en-Provence
3/16
Version du 24/12/2010
Corrige du TP 2 Reseaux
3. [Link] :
a) 12 donne 00001100 en binaire
b) Classe A
c) Adresse de rseau : [Link]
4. [Link] :
a) 224 donne 11100000 en binaire
b) Classe D
c) Adresse de rseau : aucune
Corrig de lexercice 5 (Classes et intervalles du premier octet)
[Consulter lnonc]
1. Il faut prendre les adresses extrmes dans chaque classe et sintresser au premier octet :
Classe A : de 00000001 01111110 donc [1, 126]
Classe B : de 10000000 10111111 donc [128, 191]
Classe C : de 11000000 11011111 donc [192, 223]
Classe D : de 11100000 11101111 donc [224, 239]
Classe E : de 11110000 11111111 donc [240, 255]
2. a) 10 : classe A
b) 241 : classe E
c) 192 : classe C
d) 172 : classe B
e) 230 : classe D
1.2
Adresses IP prives
Corrig de lexercice 6 (Rajustement du nombre dadresses rseau)
[Consulter lnonc]
Lexercice 1 concernait le nombre dadresses de rseaux valides, pour les classes A, B et C. Il faut identifier
les adresses de rseaux concernes et leurs classes, puis modifier les rsultats obtenus en consquence :
[Link] [Link] :
Ces adresses sont de classe A.
Elles appartiennent au seul rseau [Link].
Il ny a plus que 125 adresses de rseaux valides pour la classe A.
[Link] [Link] :
Ces adresses sont de classe B.
Elles appartiennent aux rseaux [Link] [Link] soit 16 adresses de rseaux rserves.
Il ny a plus que 16 367 adresses de rseaux valides pour la classe B.
INFO - IUT Aix-en-Provence
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
4/16
[Link] [Link] :
Ces adresses sont de classe C.
Elles appartiennent aux rseaux [Link] [Link] soit 256 adresses de rseaux rserves.
Il ny a plus que 2 096 895 adresses de rseaux valides pour la classe C.
[Link] [Link] :
Ces adresses sont de classe B.
Elles appartiennent au seul rseau [Link].
Il ny a plus que 16 366 adresses de rseaux valides pour la classe B.
Routage IP sans masque de sous-rseaux
2.1
Brefs rappels sur le routage IP
2.2
Test de lappartenance un mme rseau
Corrig de lexercice 7 (Test de la remise directe)
[Consulter lnonc]
Tout dabord, il faut dduire les adresses IP des rseaux auxquels le routeur est connect, partir de ses
adresses IP et de leur classe :
[Link] : classe C donc rseau [Link]
[Link] : classe A donc rseau [Link]
[Link] : classe B donc rseau [Link]
Ceci fait, pour chaque destination, il faut en extraire ladresse de son rseau et comparer aux adresses des rseaux
du routeur :
1. [Link] : appartient au rseau [Link] directement accessible
2. [Link] : appartient au rseau [Link] non accessible directement
3. [Link] : appartient au rseau [Link] directement accessible.
2.3
Principe des tables de routage
Corrig de lexercice 8 (Table de routage de R2)
[Consulter lnonc]
La table de R2 contient les informations sur laccessibilit des 3 rseaux. Les rseaux [Link] et
[Link] sont directement accessibles alors que le rseau [Link] ne peut tre atteint quen passant par linterface dadresse [Link] de R1.
C. Pain-Barre, 2000-2009
INFO - IUT Aix-en-Provence
5/16
Version du 24/12/2010
Corrige du TP 2 Reseaux
Cela donne :
Destination
2.4
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Route par dfaut
Corrig de lexercice 9 (Tables avec route par dfaut)
[Consulter lnonc]
1. La station [Link] a juste besoin de savoir que son rseau ([Link]) est directement
accessible et que R2, le seul routeur de ce rseau, a pour adresse [Link]. Cela donne :
Destination
Routeur
[Link]
[Link]
default
[Link]
2. En revanche, cause de la contrainte, [Link] ne peut pas utiliser de route par dfaut en direction de R2. En effet, si tel tait le cas, tout datagramme destination dune station de [Link]
emprunterait cette route et arriverait R2 qui le renverrait R1 qui le remettrait sa destination ! Au passage R2, enverrait [Link] un message ICMP pour le prvenir quil aurait d choisir R1 et
non lui. On note que dans le rseau [Link], cet envoi aurait conduit la transmission de 3 datagrammes (ou plutt trames) au lieu dun seul. La table doit donc expliciter les rseaux pour lesquels il ny
a pas de contraintes :
Destination
2.5
Routeur
[Link]
[Link]
[Link]
[Link]
Route vers un ordinateur
Corrig de lexercice 10 (Ajout dune route vers un ordinateur)
[Consulter lnonc]
Il faut rajouter une route explicite vers la station dadresse [Link]. Ceci est une configuration de IP
sur la station [Link] et pas une entre relle de sa table dans cette version du routage :
Destination
INFO - IUT Aix-en-Provence
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
2.6
Version du 24/12/2010
6/16
Algorithme de routage
Corrig de lexercice 11 (Adresses physiques et adresses IP)
[Consulter lnonc]
Les adresses IP source et destination du datagramme encapsul ne doivent pas changer, et restent respectivement [Link] et [Link], car les routeurs ont besoin de ladresse de destination pour
acheminer le datagramme et [Link] aura besoin de connatre la source pour lui rpondre.
En revanche les adresses physiques sources et destinations des trames changent pour chaque trame. Elles
correspondent respectivement aux adresses de la carte mettant la trame et de celle devant la recevoir :
1re trame :
Adresses de la trame :
source : [Link]
destination : [Link]
Adresses du datagramme :
source : [Link]
destination : [Link]
2e
trame :
Adresses de la trame :
source : [Link]
destination : [Link]
Adresses du datagramme :
source : [Link]
destination : [Link]
Corrig de lexercice 12 (Extension du rseau)
[Consulter lnonc]
1. La plus petite adresse de station disponible pour chaque nouveau rseau est donne dans le tableau suivant :
Rseau
C. Pain-Barre, 2000-2009
Plus petite adresse
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
INFO - IUT Aix-en-Provence
7/16
Version du 24/12/2010
Corrige du TP 2 Reseaux
2. Les adresses IP des interfaces des routeurs selon leurs rseaux sont :
Routeur
Rseau
Adresse
R1
[Link]
[Link]
R3
[Link]
[Link]
R3
[Link]
[Link]
R3
[Link]
[Link]
R4
[Link]
[Link]
R4
[Link]
[Link]
R5
[Link]
[Link]
R5
[Link]
[Link]
3. Les tables des stations sont les suivantes, o les routes par dfaut sont utilises autant que possible :
Table de S1 ([Link]) :
Destination
Routeur
[Link]
[Link]
default
[Link]
Table de S4 ([Link]) :
Destination
Routeur
[Link]
[Link]
default
[Link]
Table de S5 ([Link]) :
Destination
Routeur
[Link]
[Link]
default
[Link]
Table de [Link] :
Destination
INFO - IUT Aix-en-Provence
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
8/16
4. Les tables des routeurs sont les suivantes :
Table de R1 :
Destination
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Table de R3 :
Destination
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
default
[Link]
Table de R4 :
Destination
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
default
[Link]
Table de R5 :
Destination
C. Pain-Barre, 2000-2009
Routeur
[Link]
[Link]
[Link]
[Link]
default
[Link]
INFO - IUT Aix-en-Provence
9/16
Version du 24/12/2010
Corrige du TP 2 Reseaux
Routage et sous-rseaux
3.1
Rappels sur le subnetting
3.2
Adresses de sous-rseaux
3.3
Attribution des adresses de sous-rseaux
3.3.1
Identifiant de sous-rseau et partition
3.3.2
Recommandations du standard
Corrig de lexercice 13 (Espace dadressage pour le subnetting dans la classe
C)
[Consulter lnonc]
Nb de bits de
lidentifiant
sous-rseau
2
3
4
5
6
7
3.3.3
Nb max
de
sous-rseaux
2
6
14
30
62
126
Nb max de
stations par
sous-rseau
62
30
14
6
2
0
Nb dadresses
de stations
perdues
130
74
58
74
130
254
Identifiant de sous-rseau "clat"
Corrig de lexercice 14 (Partition dadresses paires et impaires)
[Consulter lnonc]
1. Il nous faut encore 2 bits pour distinguer les sous-rseaux en respectant le standard. De plus, en binaire, ce
qui distingue les nombres pairs de ceux impairs est le dernier bit (celui de poids faible) : sil est 0 cest un
nombre pair, et sil est 1 cest un nombre impair. Le bit de poids faible (du dernier octet) de ladresse fera
donc partie de lidentifiant de sous rseau. Prenons aussi le bit de poids fort du dernier octet. Cela donne :
pour Ethernet :
194
11000010
199
116
01110100 0
11000111
station
station
identifiant de sousrseau
pour Token Ring :
194
11000010
INFO - IUT Aix-en-Provence
199
11000111
116
01110100 1
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
10/16
2. En mettant lidentifiant de station tout 0 on obtient :
Ethernet : [Link]
194
11000010
199
116
01110100 0 000000 1
11000111
Token Ring : [Link]
194
11000010
199
116
128
01110100 1 000000 0
11000111
3. En mettant lidentifiant de station tout 1 on obtient :
Ethernet : [Link]
194
11000010
199
116
127
01110100 0 111111 1
11000111
Token Ring : [Link]
194
11000010
199
116
254
01110100 1 111111 0
11000111
4. En mettant lidentifiant de station tout 0 sauf le dernier (vers la droite) on obtient :
Ethernet : [Link]
194
11000010
199
116
01110100 0 000001 1
11000111
Token Ring : [Link]
194
11000010
199
116
130
01110100 1 000001 0
11000111
5. En mettant lidentifiant de station tout 1 sauf le dernier (vers la droite) on obtient :
Ethernet : [Link]
194
11000010
199
116
125
01110100 0 111110 1
11000111
Token Ring : [Link]
194
11000010
C. Pain-Barre, 2000-2009
199
11000111
116
252
01110100 1 111110 0
INFO - IUT Aix-en-Provence
11/16
3.4
3.4.1
Version du 24/12/2010
Corrige du TP 2 Reseaux
Test dappartenance un mme sous-rseau
Masques de sous-rseaux
Corrig de lexercice 15 (Dtermination de masques de sous-rseau)
[Consulter lnonc]
1. Il faut mettre 0 les bits restants pour la partie identifiant de station et 1 les autres bits, ce qui donne
[Link].
2. Loptimum utilise lidentifiant de sous-rseaux sur un octet, ce qui donne le masque [Link].
3.4.2
Utilisation des masques
Corrig de lexercice 16 (Remise directe et masques de sous-rseaux)
[Consulter lnonc]
Une destination sera directement accessible si et seulement si le routeur possde une interface dont ladresse
de (sous-)rseau est ladresse obtenue en appliquant son masque la destination. En effet, le masque associ
une adresse de rseau indique les bits qui identifient le (sous-)rseau. Si la destination est une adresse dans
ce sous-rseau alors lapplication du masque mettra 0 lidentifiant station ce qui correspond bien ladresse
du sous-rseau. En revanche, si la destination nest pas une adresse dans ce sous-rseau alors ladresse obtenue
en appliquant le masque est forcment diffrente (elles se distinguent par lidentifiant rseau ou par lidentifiant
sous-rseau) (elle ne correspond mme pas forcment ladresse relle du (sous-)rseau de la destination).
1. [Link] : non directement accessible car nest pas une adresse appartenant un des rseaux
du routeurs. On le vrifie en appliquant la destination le masque de chaque interface :
pour [Link] et [Link], on obtient [Link] donc [Link]
nest pas une adresse qui concerne le (sous-)rseau [Link]
pour [Link] et [Link], on obtient [Link] donc rejet
pour [Link] et [Link], on obtient [Link] donc rejet
pour [Link] et [Link], on obtient [Link] donc rejet
2. [Link] : directement accessible par linterface [Link] du rseau [Link]
car lapplication du masque [Link] [Link] donne [Link]
3. [Link] : non directement accessible car :
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
4. [Link] : directement accessible par linterface [Link] du rseau [Link]
de masque [Link]
5. [Link] : non directement accessible car :
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
INFO - IUT Aix-en-Provence
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
12/16
pour [Link] et [Link], on obtient [Link]
6. [Link] : non directement accessible car :
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
pour [Link] et [Link], on obtient [Link]
7. [Link] : directement accessible par linterface [Link] du rseau [Link] de
masque [Link]
Corrig de lexercice 17 (Dduction de ladresse de (sous-)rseau)
[Consulter lnonc]
Lapplication du masque dun sous-rseau une adresse appartenant ce sous-rseau donne ladresse du sousrseau. Or les adresses des interfaces sont bien des adresses appartenant leur sous-rseau respectif. Il suffit donc
de leur appliquer leur masque associ pour en connatre ladresse de sous-rseau :
1. sous-rseau [Link], obtenu en appliquant [Link] [Link]
2. sous-rseau [Link]
3. sous-rseau [Link]
4. sous-rseau [Link] : ce nest pas valable car cest une adresse de classe C et le 3 dans le
dernier octet du masque nous indique que lidentifiant sous-rseau est cod sur les 2 derniers bits. Or, ils
sont 0 dans [Link] ce qui ne suit pas les recommandations (ladresse du sous-rseau est aussi
ladresse du rseau non subnett)
5. rseau non subnett de classe B dadresse [Link]
3.4.3
3.5
Masques par dfaut
Tables de routage modifies et nouvel algorithme de routage
Corrig de lexercice 18 (Extension du rseau avec du subnetting)
[Consulter lnonc]
1. Puisquon dispose de 8 bits pour lidentifiant sous-rseau, on a une grande libert dattribution dadresses.
Le plus simple et le plus facilement grable est daffecter aux sous-rseaux des adresses croissantes partir
de la plus basse disponible, soit les adresses [Link] [Link]. Il sera ais pour ladministrateur de faire voluer le rseau.
Une autre approche consiste affecter les adresses dune faon particulire, par exemple les adresses
de [Link] [Link] pour les sous-rseaux connects R6 et de [Link]
[Link] ceux connects R7. On peut comme ceci tenter de rduire les tables, mais la maintenance risque dtre difficile lorsque de nombreux sous-rseaux sont rajouts.
On choisit les adresses indiques sur la figure ci-dessous, o les adresses des routeurs ont t aussi affectes :
C. Pain-Barre, 2000-2009
INFO - IUT Aix-en-Provence
13/16
Version du 24/12/2010
Corrige du TP 2 Reseaux
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
R6
[Link]
R5
[Link]
[Link]
[Link]
[Link]
R7
2. Les adresses sont indiques sur la figure prcdente.
3. Les tables sont construites en utilisant autant que possible les routes par dfaut vers les routeurs du sousrseau. R5 joue un rle central car R6 et R7 sappuient aussi sur lui :
Table de la station [Link] de [Link] :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Table de la station [Link] de [Link] :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Table de la station [Link] de [Link] : on remarque que les routes vers les sousrseaux [Link] et [Link] sont regroupes sur une seule ligne, avec la destination
[Link]. Lastuce consiste ignorer le bit de poids faible du 3me octet de ladresse (masque
[Link]), car quil vaille 0 ou 1, le routeur utiliser est R6 :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Table de R6 :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
INFO - IUT Aix-en-Provence
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
14/16
Table de R7 :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Table de R5 (avec [Link] et [Link] regroupes) :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
R5 est le seul possder une route par dfaut vers lInternet (ici R4).
On remarque quil serait souhaitable de disposer au moins sur R5 (le point daccs lInternet
pour lorganisation) de routes "ngatives", qui indiqueraient les destinations inconnues et
inaccessibles. En effet, si un datagramme arrive avec une adresse dans le rseau logique mais
ne correspondant aucun sous-rseau (comme [Link]), le routeur devrait savoir
quil ne correspond aucun sous-rseau et quil doit tre rejet. Sans a, le datagramme se
verra renvoy vers lInternet puis revenir, etc, jusqu ce que son TTL (Time To Live) expire,
ce qui totalement inefficace.
Dans la ralit, le routeur sait quil y a subnetting et quels sous-rseaux existent. Il ne routera
donc pas un datagramme destination dun sous-rseau inexistant.
4. Aucune modification nest faire car le subnetting concerne uniquement lorganisation qui le pratique.
Pour lInternet, seule compte la destination vers le rseau logique de lorganisation. Ce sont les routeurs de
cette dernire qui doivent ensuite router les datagrammes vers les bons sous-rseaux.
3.6
Sous-adressage variable
Corrig de lexercice 19 (rseau avec sous-adressage variable)
[Consulter lnonc]
1. Labre binaire est le suivant :
C. Pain-Barre, 2000-2009
INFO - IUT Aix-en-Provence
15/16
Version du 24/12/2010
A
0
Corrige du TP 2 Reseaux
non
affecte
non
affecte
B
0
Ce qui donne les affectations suivantes :
Sous-rseau
Adresse
Masque de sous-rseau
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
2. Les adresses des routeurs figurent sur la figure suivante :
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
R6
[Link]
R5
[Link]
[Link]
[Link]
[Link]
R7
3. On utilise toujours autant que possible les routes par dfaut :
Table de R6 :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
INFO - IUT Aix-en-Provence
C. Pain-Barre, 2000-2009
Corrige du TP 2 Reseaux
Version du 24/12/2010
16/16
Table de R7 :
Destination
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Table de R5 :
Destination
C. Pain-Barre, 2000-2009
Masque
Routeur
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
INFO - IUT Aix-en-Provence
