VALUATION FORMATIVE

SESSION S3 UNIT 4 INFORMATIQUE

RSEAUX ET PROTOCOLES DE
COMMUNICATION

Solutionnaire

Dpartement de gnie lectrique et de gnie informatique

Facult de gnie
Universit de Sherbrooke
t 2017
 2 de 14

PARTIE I
Pour les questions 1 8 rpondre en choisissant la bonne rponse parmi celles prsentes. Pour
les questions 9 11 crire votre rponse sur la feuille

1. Un des champs de lentte TCP est le champ taille de la fentre . La valeur de ce champ
dans un paquet indique :

a) Le nombre maximum doctets que lmetteur de ce paquet peut recevoir

b) Le nombre maximum doctets que le rcepteur de ce paquet peut recevoir
c) Le nombre maximum qu la fois lmetteur et le rcepteur de ce paquet peuvent recevoir

2. Quel niveau des couches de lOSI est responsable de la formation de trames ( Frames )
partir dun message?

a) la couche session
b) la couche rseau
c) la couche prsentation
d) la couche transport
e) la couche liaison de donnes

3. Une adresse IPv4 est compose de:

a) 10 bits
b) 32 bits
c) 24 bits
d) 48 bis

4. Dans Ethernet, il ny a pas de mcanisme de vrification derreurs sur les PDU

correspondants:
a) Vrai
b) Faux

5. Dans IPv4, il ny a pas de mcanisme de vrification derreurs sur les donnes?

a) Vrai
b) Faux

6. Le composant rseau suivant est utilis pour faire lacheminement de paquets

a) routeur
b) commutateur
c) passerelle

7. Quel niveau des couches de lOSI utilise le terme Segment pour ses PDU?
 3 de 14

a) la couche liaison de donnes

b) la couche rseau
c) la couche physique
d) la couche transport

8. Selon le modle en couches de lOSI, lors du transfert de donnes entre une machine A une
machine B :

a) Lentte relative la couche transport dans la machine A est traite par la couche rseau
de la machine A
b) Lentte relative la couche transport dans la machine A est traite par la couche rseau
de la machine B
c) Lentte relative la couche transport dans la machine A est traite par la couche
transport de la machine B

9. quoi sert le protocole DHCP?

DHCP sert faire lassignation automatique dadresses IP ainsi que des paramtres de
configuration rseau tels que les masques, les adresses de passerelle, et les adresses des serveurs
DNS

10. Par qui est ce que les blocs adresses MAC sont allous?

Par lorganisme IEEE.

11. Soit le PDU Ethernet ci-dessous :

0000 00 d0 59 33 70 1c 00 20 48 8b 98 45 08 00 45 08
0010 00 28 55 5b 40 00 2d 06 20 af d8 ef 33 65 84 d2
0020 46 96 00 50 06 05 b0 bf 59 42 0a 18 85 40 50 10
0030 7c 62 bc 04 00 00 00 00 00 00 00 00

Indiquer pour ce PDU

ladresse MAC de la machine source (appele machineA dans la suite) en notation
hexadcimale : 00 20 48 8b 98 45
ladresse MAC de la machine destination (appele machineB dans la suite) en
notation hexadcimale : 00 d0 59 33 70 1c

ladresse rseau (appele adresseIP1 dans la suite) de la machine source en notation

dcimale ponctue: : 216.239.51.101
en hexadcimal : d8 ef 33 65
ladresse rseau (appele adresseIP2 dans la suite) de la machine destination en
notation dcimale ponctue : 132.210.70.150
en hexadcimal :84 d2 46 96
 4 de 14

12. Un protocole de communication gnre automatiquement un code CRC de vrification

derreurs bas sur le polynme gnrateur (x3 + x2 + 1) et lajoute la fin de tout message
envoy.
a) Dterminer le message complet envoy si le message initial est : (1111 1010).
b) Le polynme gnrateur permet il :
1. de dtecter les erreurs de 1 bit? Pourquoi ?
2. de dtecter toutes les erreurs de nombre impair ? Pourquoi ?
3. de dtecter les situations o 3 bits conscutifs sont errons? Pourquoi ?
Note : les rponses ne seront considres correctes que si lexplication fournie est valide.

Gnrateur (x3 + x2 + 1) est reprsent par 1101 N=3

Message x 2N 11111010 000

10110111
---------------------
1101 / 11111010000
1101
001010
1101
01111
1101
001000
1101
01010
1101
01110
1101
0011

Message complet envoy : 11111010011

P(x) = 1101

divisible par 11 ?

100
----
11 /1101
11
0001 non divisible

Le polynme ne possde pas (x+1) comme facteur

1101 = 11 x 100 + 1

ce code peut donc dtecter toute erreur de 1 bits car N = 3 ;

ce code ne peut donc pas dtecter toute erreur en nombre impair car le polynme ne possde pas (x+1) comme
facteur ;
ce code peut dtecter toute srie errone de longueur infrieure ou gale 3 car N = 3 .
 5 de 14

13. Quelle longueur, sur un cble de transmission, occupe un bit dans la norme 802.3 dorigine.
On considre un dbit de 10 Mbits/s et une vitesse de propagation gale 2/3 de la vitesse de
la lumire (~200 000km/s).

La vitesse de transmission est peu prs de 200 000 km/s, soit 200 m/s. 10 Mbit/s, il faut 0,1
s pour transmettre un bit. Un bit occupe ainsi 0,1 s, dure pendant laquelle il se propage sur
20 mtres.
Un bit occupe donc 20 mtres sur le cble.

14. Pourquoi est-ce que dans un paquet IP il y a uniquement un Total de contrle dentte et
pas un total de contrle sur le paquet au complet?

Parce que tout ce qui intresse le protocole IP cest dacheminer le paquet la bonne adresse
IP.

15. Pourquoi les CRC sont-ils placs en fin de trame et non au dbut?
Le CRC est calcul (par le matriel ou le logiciel) mesure que les bits de la trame se prsentent
et il est ajout la fin de la trame. Au rcepteur, le CRC est recalcul sur la trame complte,
incluant le code CRC plac par l'metteur pour dtecter les erreurs.

16. Trame Ethernet et Paquet: qui encapsule lun ou lautre ?

Les trames encapsulent les paquets. Le paquet est transport dans son intgralit (en-tte et
charge utile) dans la charge utile de la trame.
 6 de 14

PARTIE II
Pour les questions 17 20 rpondre en choisissant la bonne rponse parmi les rponses
prsentes. Pour les questions 21, 22 crire votre rponse sur la feuille

On supposant la disposition suivante de deux sous-rseaux, et en supposant que le PDU de la

question 11 ait t rcupr dans le sous-rseau II, rpondre aux questions suivantes (17 et 18)

Passerelle Y Internet
Passerelle X
translation
translation Sous-rseau II dadresse
Sous-rseau I dadresse

17. La machineA (cite dans la question11) :

a) est dans le sous-rseau II

b) peut tre dans le sous-rseau I ou dans le sous-rseau II
c) peut tre dans le sous-rseau I ou dans le sous-rseau II, ou dans un rseau extrieur

18. Choisir la ou les bonnes rponses parmi celles-ci:

a) Ladresse adresseIP1 est ncessairement celle affecte machineA

b) Ladresse adresseIP1 ne peut pas tre celle affecte machineA
c) Ladresse adresseIP1 peut tre celle affecte une machine dans le sous-rseau I
d) Ladresse adresseIP1 peut tre celle affecte une machine dans le sous-rseau II
e) Ladresse adresseIP1 peut tre celle affecte une machine lextrieur des deux
sous-rseau I et II
 7 de 14

19. Quel type de classe dadresse IPv4 serait le plus adquat pour un organisme qui ncessite la
mise en place dau plus 98 sous-rseaux, dont chacun ayant au plus 480 machines ?

a) Classe A
b) Classe B
c) Classe C
d) Classe D
e) Classe E

Une station A, a ladresse IP suivante en binaire. Rpondre aux questions suivantes

10010111. 01100000. 11010110. 00000100

20. Selon la hirarchie dadresses IP , sous quelle classe dadresses ladresse de A est elle
situe?

a) Classe A
b) Classe B
c) Classe C
d) Classe D
e) Classe E

21. Si le masque pour le rseau o se trouve la station A est :

11111111. 11111111. 11111100. 00000000
quelle est en notation binaire, ladresse de broadcast de ce rseau?

10010111. 01100000. 11010111.11111111 (=151.96.215.255 en dcimal ponctu)

22. Combien dadresses IP diffrentes est il possible dallouer pour des machines (incluant la
station A) dans ce rseau?

(2^10 -2)
 8 de 14

23. On considre le rseau suivant. Les tables de localisation des ponts P1 et P2 sont initialement
vides.

E D C
H

LAN 2
G
A
LAN 4

LAN 1
P1 P2 I

LAN 3
F
J

Dcrire lvolution des vnements et de l'tat des ponts si :

a. A envoie une trame destination de H,
b. H envoie une trame A
c. A envoie une trame H.

a. Le pont P1 voit une trame sur le LAN 1 provenant de A vers H, il ajoute une entre sa table indiquant que les
trames adresses A doivent emprunter ce LAN. Il retransmet la trame destination de H sur tous les LAN.
Le pont P2 voit une trame sur le LAN 2 provenant de A vers H, il ajoute une entre sa table indiquant que les
trames adresses A doivent emprunter ce LAN. Il retransmet la trame destination de H sur tous les LAN.
H reoit la trame.

b. Le pont P2 voit une trame sur le LAN 4 provenant de H vers A, il ajoute une entre sa table indiquant que les
trames adresses H doivent emprunter ce LAN. Il retransmet la trame destination de A sur le LAN 2
seulement puisque sa table de localisation sait dj que A est accessible par le LAN 2.
Le pont P1 voit une trame sur le LAN2 provenant de H vers A, il ajoute une entre sa table indiquant que les
trames adresses H doivent emprunter ce LAN. Il retransmet la trame destination de A sur le LAN 1
seulement puisque sa table de localisation sait dj que A est accessible par le LAN 1
A reoit la trame.

c. Le pont P1 voit une trame sur le LAN 1 provenant de A vers H. Il retransmet la trame destination de H le
LAN 2.
Le pont P2 voit une trame sur le LAN 2 provenant de A vers H, Il retransmet la trame destination de H sur le
LAN 4.
H reoit la trame.
 9 de 14

PARTIE III
Pour les questions 24 27 rpondre en choisissant la bonne rponse parmi les rponses
prsentes.

24. Dans les programmes serveurs en mode connect crits en utilisant les fonctions de la
librairie Winsock, la fonction suivante permet de faire lcoute des demandes de connexions
de la part des clients :

a) accept
b) listen
c) connect
d) bind

25. Dans les programmes serveurs en mode connect crits en utilisant les fonctions de la
librairie Winsock, le serveur doit faire une demande de connexion pour tablir la
communication avec le client

a) Vrai
b) Faux

26. La fonction send de la librairie Winsock fonctionne en mode bloquant

a) Vrai
b) Faux

27. Dans un programme serveur en mode connect crit en utilisant les fonctions de la librairie
Winsock, il nest pas possible de spcifier explicitement le numro de port sur lequel il doit
couter

a) Vrai
b) Faux
 10 de 14

PARTIE IV

Pour les questions 28, 29 crire votre rponse sur la feuille

28. Les deux graphes suivants sont-ils isomorphes? Pourquoi?

Oui car les nuds suivants sont quivalents un un : 2 et B, 3 et C, 1 et A, 4 et D, 5 et E.

29. laide de lalgorithme de Dijkstra, trouver le chemin le plus court de G A. Montrer les
tapes de lalgorithme.

Le meilleur chemin est G, C, E, D, B, A avec un cot 7.

Le meilleur chemin de A G est A, B, D, E, C, G avec un cot 7.
 11 de 14

ANNEXE
Classes dadresses IPv4 :

Types de protocoles :

0800 Internet Protocol (IP version 4)

0806 Address Resolution Protocol (ARP)
8037 IPX (Novell Netware)
86DD IP version 6

Format de PDU Ethernet:

 12 de 14

Format de PDU ARP :

Format de PDU IPv4 :

 13 de 14

Les primitives des sockets

La fonction accept
s2 = accept(s, caddress, caddresslen)

s2 socket de communication
s descripteur dun socket de communication
caddress adresse dune structure de type sockaddr
caddresslen pointeur un entier

La fonction bind
bind(s, localaddr, addrlen);

s descripteur dun socket

localaddr structure qui spcifie une adresse locale
addrlen dimension du champ localaddr

La fonction closesocket
closesocket (SOCKET s );

s descripteur dun socket

La fonction connect
connect(s, saddress, saddresslen)

s descripteur de socket
saddress adresse du serveur (structure sockaddr)
saddresslen longueur de saddress, en octets

La fonction listen
listen(s, n)

s socket
n longueur de la file dattente pour requtes de clients multiples

La fonction send
send(s, data, length, flags)

s descripteur dun socket

data pointeur sur les donnes transmettre
length nombre doctets de data
flags options spciales

La fonction sendto
sendto(s, data, length, flags, destaddr, addrlen)

s descripteur dun socket

data pointeur sur les donnes transmettre
length nombre doctets de data
flags options spciales
destaddr adresse destination (structure sockaddr)
addrlen longueur de destaddr
 14 de 14

La fonction socket
s = socket(famille, type, protocole);

s descripteur (un entier)

famille famille de protocole utilis (PF_INET pour TCP/IP)
type type de service (orient connexion ou non orient connexion)
protocole protocole de transport

La fonction recv
recv(s, buffer, length, flags)

s descripteur dun socket

buffer pointeur sur lespace mmoire o placer les donnes reues
length nombre doctets de buffer
flags options spciales

La fonction recvfrom
recvfrom(s, buffer, length, flags, sndraddr, saddrlen)

s descripteur dun socket

buffer pointeur sur lespace mmoire o placer les donnes reues
length nombre doctets de buffer
flags options spciales
sndraddr adresse de lmetteur (structure sockaddr)
saddrlen pointeur un entier (longueur de sndraddr)

La fonction WSAStartup
WSAStartup (WORD wVersionRequested, LPWSADATA lpWSAData);

wVersionRequested version que lon veut utiliser

lpWSAData Information concernant la version de Winsock

La fonction WSACleanup
WSACleanup (void)