Professional Documents
Culture Documents
Module : Rseaux II
TD n1
Exercice 1- Datagramme IP
Une station de travail D reoit plusieurs fragments dun datagramme IP envoy par une
autre station de travail S . Lobjectif de cet exercice est de dterminer le datagramme IP
envoy sachant quil traverse trois routeurs dont le premier effectue la fragmentation de celuici. La squence binaire exprime en hexadcimal des fragments de ce datagramme reue la
destination D est la suivante :
4500 0024 0001 2002 2001 F725 C0A8 012E C0A8 0132 7172 7374 7576 7778 797A 7B7C
7D7E 7F80 4500 001C 0001 0004 2001 172C C0A8 012E C0A8 0132 8182 8384 8586 8788
4500 0024 0001 2000 2001 F727 C0A8 012E C0A8 0132 0800 375C 0100 1500 696A 6B6C
6D6E 6F70
1. Dterminer le nombre de fragments de ce datagramme.
2. En se basant sur le format du datagramme IP, analyser tous les champs des fragments
reus.
3. Donner lordre exact des fragments mis par le routeur.
4. Dterminer la taille des donnes du datagramme envoy par S .
5. En dduire le contenu de la charge utile (donnes) du datagramme IP mis par la
source S .
6. Dterminer le contenu de len-tte IP du datagramme IP mis par la source S
(champ contrle exclus).
TD n1
Page 1 sur 2
Exercice 5- ARP
1.
2.
3.
4.
@MAC (6octets)
@IP (4octets)
Station S1
7F-4C-DE-03-AC-00
129.92.0.5
Station S2
7F-4C-DE-03-AC-01
129.92.0.7
Routeur RA ct LAN
6F-4C-DE-03-AC-01
129.92.0.1
Routeur RA ct WAN
129.93.16.1
Routeur RB ct WAN
129.93.16.2
Routeur RB ct LAN
6F-4C-DE-03-AC-00
129.94.32.1
Station S3
7F-4C-DE-03-AC-03
129.94.32.5
TD n1
Page 2 sur 2
Correction TD n1
Exercice 1
Une station de travail D reoit plusieurs fragments dun datagramme IP envoy par une
autre station de travail S . Lobjectif de cet exercice est de dterminer le datagramme IP
envoy sachant quil traverse trois routeurs dont le premier effectue la fragmentation de celuici. La squence binaire exprime en hexadcimal des fragments de ce datagramme reue la
destination D est la suivante :
4500 0024 0001 2002 2001 F725 C0A8 012E C0A8 0132 7172 7374 7576 7778 797A 7B7C
7D7E 7F80 4500 001C 0001 0004 2001 172C C0A8 012E C0A8 0132 8182 8384 8586 8788
4500 0024 0001 2000 2001 F727 C0A8 012E C0A8 0132 0800 375C 0100 1500 696A 6B6C
6D6E 6F70
1. Dterminer le nombre de fragments de ce datagramme.
3 fragments tels que :
Fragment a: 4500 0024 0001 2002 2001 F725 C0A8 012E C0A8 0132 7172 7374 7576 7778
797A 7B7C 7D7E 7F80
Fragment b: 4500 001C 0001 0004 2001 172C C0A8 012E C0A8 0132 8182 8384 8586
8788
Fragment b: 4500 0024 0001 2000 2001 F727 C0A8 012E C0A8 0132 0800 375C 0100
1500 696A 6B6C 6D6E 6F70
2. En se basant sur le format du datagramme IP, analyser tous les champs des fragments
reus.
Fragment
Fa
Fb
Fc
Champ
Version
4 (IPv4)
Longueur de lentte
5 (5*4 = 20octets)
Type de service
00
Longueur totale
24h (36octets)
001
2(2*8=16)
000
4(4*8=32)
20(h) = 32
F725
172C
@ source
C0A8 012E
@ destination
C0A8 0132
Options
Nexiste pas
Correction TD n1
001
0(0*8=0)
01
Protocol
Checksum
24h (36octets)
0001
Identificateur
Flags (3bits)
Dplacement fragment
1Ch (28octets)
F727
Page 1 sur 13
Donnes
Ainsi lordre dmission des fragments par le routeur est le suivant : Fc (=F1)
Fb (=F3)
Fa (=F2)
En gnral, lordre des fragments est donn par le champ dplacement fragment des
fragments mis en ordre croissant.
4. Dterminer la taille des donnes (charge utile) du datagramme envoy par S .
La taille du paquet mis par la source correspond la taille de lentte + taille des donnes.
Lentte des fragments est de 20octets, alors celle du paquet initial est de 20octets.
La taille des donnes du paquet initial = i taille des donnes(Fi)
Daprs le tableau tablit dans la rponse la question 2, on a :
Taille des donnes (Fi) =Valeur du champ longueur totale (Fi) 20 (taille de lentte)
AN :
Taille donnes(F1)=36-20=16octets
Taille donnes(F2)=28-20=8octets
Taille donnes(F3)=36-20=16octets
5. En dduire le contenu des donnes (charge utile) du datagramme IP mis par la source
S .
Correction TD n1
Page 2 sur 13
Octet 0
F1(Fc)
15me
31me
16me
F2 (Fa)
32me 39me
F3 (Fb)
Correction TD n1
Page 3 sur 13
Initial
Datagramme IP
Champ
Entte
Version
4 (IPv4)
Longueur de lentte
Type de service
5 (5*4 = 20octets)
00
Longueur totale
3C
Identificateur
0001
Flags (3bits)
000
Dplacement fragment
23
Protocol
01
@ source
C0A8 012E
@ destination
C0A8 0132
Options
Nexiste pas
0800 375C 0100 1500 696A 6B6C 6D6E
6F70 7172 7374 7576 7778 797A 7B7C
7D7E 7F80 8182 8384 8586 8788
Donnes
00
1
En-tte IP
23
3C
000
01
0
X
C0A8 012E
C0A8 0132
Donnes
Correction TD n1
0800 375C 0100 1500 696A 6B6C 6D6E 6F70 7172 7374 7576 7778 797A
7B7C 7D7E 7F80 8182 8384 8586 8788
Page 4 sur 13
Datagramme 1500octets
MTU=380octets
MTU=532octets
R1
R2
Correction TD n1
Page 5 sur 13
DatagrammeIP
initial
E-I
Donnes
20o
F1
E-F1
1480o
E-F1
Donnes F1
20o
512o
F2
E-F2
Donnes F2
20o
512o
F3
A la sortie de R1 :
Fragment
F1
F2
F3
E-F2
E-F3
Donnes F3
20o
456o
E-F3
Dp_fragment
0
512/8=64
1024/8=128
Correction TD n1
Page 6 sur 13
E-F1
Donnes F1
20o
F1.1
F2
Donnes F1.1
20o
360o
F2.1
EF1.2
20o
Donnes
F1.2
152o
E-F1.2
{AF= 0, DF=1,
Dp_Fragment(offset)=45}
A la sortie de R2:
Fragment
Donnes F2
F3
512o
EF2.1
Donnes F2.1
20o
360o
F2.2
E-F3
Donnes F3
20o
F3.1
E-F2.1
{AF= 0, DF=1,
Dp_Fragment(offset)=64}
E-F1.1
{AF= 0, DF=1,
Dp_Fragment(offset)=0}
F1.2
E-F2
20o
512o
EF1.1
456o
EF3.1
Donnes F3.1
20o
360o
E-F3.1
{AF= 0, DF=0,
Dp_Fragment(offset)=128}
EF2.2
20o
Donnes
F2.2
152o
E-F2.2
{AF= 0, DF=1,
Dp_Fragment(offset)=109}
F3.2
EF3.2
20o
Donnes
F3.2
96o
E-F3.2
{AF= 0, DF=0,
Dp_Fragment(offset)=173}
Dp_fragment
F1.1
F1.2
F2.1
0
360/8=45
512/8=64
F2.2
872/8=109
F3.1
1024/8=128
F3.2
1384/8=173
Correction TD n1
Page 7 sur 13
Le masque sous rseau est form par la mise 1 des n bits et 0 les (32-n) bits.
Ainsi on aura :
Correction TD n1
Page 8 sur 13
@IP
Remarque
192.33.182.182/24
@ de classe C
id_rseau=24bits
n=24
=>
id_sous_rseau=0
=> pas de sous
rseau
masque
du 255.255.255.0
sous rseau
(ou masque
rseau)
@IP
sous 192.33.182.0
rseau
(ou
@IP rseau)
Prfixe
192.33.182
rseau
Identificateur Remarque :
hte
prendre 32-24 bits
le dernier octet
182
81.217.9.35/20
@ de classe A
id_rseau=8bits
n=20
=>
id_sousrseau=nid_rseau
=
16bits
255.255.240.0
182.19.67.59/22
@ de classe B
id_rseau=16bits
n=22
=>
id_sousrseau=nid_rseau = 6bits
255.255.252.0
203.19.40.199/26
@ de classe C
id_rseau=24bits
n=26
=>
id_sousrseau=
n-id_rseau
=
2bits
255.255.255.192
81.217.0.0
182.19.64.0
203.19.40.192
81.217.0
182.19.64
203.19.40.192
Remarque :
prendre
32-20
4 derniers
bits
bits du 3me
octet et le 4me
octet.
Pour
une
reprsentation en
octet on doit
mettre les octets
3 et 4
9.35
Remarque :
prendre
32-22
bits
2 derniers
bits du 3me
octet et le 4me
octet.
Pour
une
reprsentation en
octet on doit
mettre les octets
3 et 4
3.59
Remarque :
prendre 32-26
bits 6 derniers
bits du 4me
octet.
Pour
une
reprsentation
en octet on doit
mettre loctet 4
2. Pour chacun des rseaux suivants indiquez ladresse de la premire machine, celle de
la dernire et celle de la diffusion (broadcast) : 192.33.182.0/24, 10.0.0.0/16, et
81.188.160.0/19.
Pour dterminer ladresse de dbut dun rseau on doit mettre 0 lidentifiant hte sauf le
dernier bit (de plus faible poids) quon mettra 1
Pour dterminer ladresse de fin dun rseau on doit mettre 1 lidentifiant hte sauf le
dernier bit (de plus faible poids) quon mettra 1
Pour dterminer ladresse de diffusion dun rseau
lidentifiant hte.
@IP sous rseau(ou rseau)
192.33.182.0/24
@IP de dbut
192.33.182.1
@IP de fin
192.33.182.254
@ diffusion
192.33.182.255
81.188.160.0/19
81.188.160.1
81.188.191.254
81.188.191.255
3. Une entreprise dispose dune adresse de classe B (150.44.0.0). Elle dsire former des
sous rseaux contenant chacun au plus 1000 machines. Quel dcoupage en sousrseaux doit-on appliquer pour maximiser le nombre de sous-rseaux ?
Chaque sous rseau form comportera au maximum 1000 machines. Le nombre de bits
minimal qui peut coder les 1000 machines est 10.
Correction TD n1
Page 9 sur 13
29=512<1000 <210=1024
Comme ladresse est de classe B donc on a id_rseau = id_ord =16bits donc
id_sousrseau=16-id_ord=16-10=6bits
Pour le 1er, le 2nd et le dernier sous-rseau, indiquez le prfixe, ladresse de la premire
machine, celle de la dernire et celle de diffusion.
@IP sous rseau
150.44.0.0
150.44.4.0
150.44.252.0
(1er sous rseau)
(2nd sous rseau)
(dernier sous rseau)
@IP de dbut
150.44.0.1
150.44.7.1
150.44.252.1
@IP de fin
150.44.3.254
150.44.7.254
150.44.255.254
@ diffusion
150.44.3.255
150.44.7.255
150.44.255.255
192.168.1.192
192.168.1.193
192.168.1.254
192.168.1.255
4. L'Institut possde un routeur deux interfaces qui relie son rseau avec le Centre de
Calcul El Khawarizmi (CCK) et ajoute un deuxime routeur pour relier les quatre
sous-rseaux crer.
a. Quel est le nombre minimum d'interfaces que doit possder le deuxime
routeur.
Pour pouvoir relier les quatre sous rseau avec un seul routeur (R2), ce dernier doit possder
au minimum 4 interfaces.
Correction TD n1
Page 10 sur 13
Interface du routeur reli au sous rseau SR1 (192.168.1.0) doit avoir une adresse IP
appartenant la plage dadresse [@IP dbut, @IP fin] soit [192.168.1.1,
192.168.1.62], on choisit ladresse IP 192.168.1.1.
Interface du routeur reli au sous rseau SR2 (192.168.1.64) doit avoir une adresse
IP appartenant la plage dadresse [@IP dbut, @IP fin] soit [192.168.1.65,
192.168.1.126], on choisit ladresse IP 192.168.1.65.
Interface du routeur reli au sous rseau SR3 (192.168.1.128) doit avoir une adresse
IP appartenant la plage dadresse [@IP dbut, @IP fin] soit [192.168.1.129,
192.168.1.190], on choisit ladresse IP 192.168.1.129.
Interface du routeur reli au sous rseau SR4 (192.168.1.192) doit avoir une adresse
IP appartenant la plage dadresse [@IP dbut, @IP fin] soit [192.168.1.193,
192.168.1.254], on choisit ladresse IP 192.168.1.193.
c. Donner un schma du rseau de l'Institut.
SR3 (192.168.1.128)
SR4(192.168.1.192)
CCK
SR2 (192.168.1.64)
192.168.1.129
R1
192.168.1.194
R2
192.168.1.193
192.168.1.65
192.168.1.1
SR1 (192.168.1.0)
Correction TD n1
Page 11 sur 13
Exercice 5- ARP
1. Quest-ce quun broadcast ?
Un broadcast consiste effectuer une diffusion gnralise dune trame sur
lensemble du rseau.
2. Lors de lenvoi dun broadcast, quelle est la valeur de l@MAC destinatrice ?
La valeur de l@MAC de destination est : FF-FF-FF-FF-FF-FF
3. Quel est le rle du protocole ARP mis en uvre sur une machine IP ?
Le protocole ARP est un mcanisme utilis pour faire correspondre une adresse
IP une adresse MAC non connue pour pouvoir envoyer les donnes
(encapsulation).
4.
a.
Correction TD n1
Page 12 sur 13
b.
129.94.32.5
129.94.32.5
Requte
ARP
(local)
129.93.16.2
129.94.32.5
129.94.32.5
129.93.16.2
129.94.32.5
Correction TD n1
Page 13 sur 13