Université de Skikda Nom 

:….…………………………. le 16/09/2008
Département d'informatique Prénom :………………………….. 4eme Année Ingénieur
Groupe :…………………………...
Module : Réseaux Informatiques Durée : 1 H 30

Contrôle de Rattrapage
Exercice N°01: (6 pts)
1. On divise le polynôme x7 + x5 + 1 par le polynôme générateur x3 + 1. Quel est le reste obtenu ?
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….

2. Donner le format général d'une trame HDLC? (2 pts)

……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….

3. Coder le champ (FLAG) de cette trame en code NRZI? (2 pts)

……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….

4. Soit la séquence binaire avant insertion dans la trame, égale à M=10000011111100, si le

polynôme générateur égale à H(x) = x4 + x3 + 1. Donner la valeur du champ FCS?
……………………………………………………………………………………………….
……………………………………………………………………………………………….
……………………………………………………………………………………………….

Exercice N°02 (6pts):

Votre entreprise vient de se voir attribuer l'adresse IP 170.178.48.34 Vous devez créer 31 sous
réseaux distincts pour les 31 succursales de l'entreprise, à partir de cette adresse IP.
1. Quel masque de sous réseau devez vous utiliser ?
……………………………………………………………………………………………….
……………………………………………………………………………………………….
2. Combien d’ID-machine (machines ou routeurs) pourra recevoir chaque sous réseau ?
……………………………………………………………………………………………….
……………………………………………………………………………………………….
3. Quelle est l'adresse de broadcast du 31ième sous réseau utilisable?
……………………………………………………………………………………………….
……………………………………………………………………………………………….
4. Combien d'adresses IP distinctes est-il possible d'utiliser avec un tel masque, tout sous
réseaux possibles confondus?
……………………………………………………………………………………………….
……………………………………………………………………………………………….
Exercice N°02 (8pts):
a) Le protocole FTP vous semble-t-il être en mode avec connexion ou sans connexion ? et
vous parait-il utiliser le protocole de transport en mode avec connexion ou UDP en
mode sans connexion ?..................................................................................................
…………………………………………………………………………………………
…………………………………………………………………………………………
b) Peut-on effectuer un service de messagerie électronique en se servant du protocole
FTP ?..............................................................................................................................
…………………………………………………………………………………………
…………………………………………………………………………………………
c) Pour une salle de cinéma qui souhaite recevoir ses films d’une façon numérique via un
réseau de télécommunication, est-il plus intéressant d’utiliser une messagerie
électronique SMTP, ou un transfert de fichier FTP ?....................................................
…………………………………………………………………………………………
…………………………………………………………………………………………
d) Montrer que, dans un réseau à routage, il est nécessaire de numéroter les paquets issus
de la fragmentation d’un message et que, dans un réseau à commutation, cela n’est pas
nécessaire ?....................................................................................................................
…………………………………………………………………………………………
…………………………………………………………………………………………
e) Une modulation de phase utilise les phases 0,π/4, π/2, 3π/4, π, 5π/4,6π/4, 7π/4 . quelle
est le débit de ce modem si sa rapidité de modulation = 9600 bauds ?.......................
…………………………………………………………………………………………
…………………………………………………………………………………………
f) Des caractères ASCII sur 8 bits sont envoyés sur une voie de transmission de
débit nominal D, on effectue la transmission en mode asynchrone avec un bit
start et un bit stop. Exprimer en fonction de D le débit utile ?
…………………………………………………………………………………………
…………………………………………………………………………………………
g) On effectue la transmission en mode synchrone avec des trames comportant un
drapeau de début et un drapeau de fin de taille égale à 8 bits chacun, un champ
de contrôle de 48 bits et un champ d'information de 128 bits. Exprimer en
fonction de D le début utile. (1pt)
…………………………………………………………………………………………
…………………………………………………………………………………………
h) Deux machines A et B sont reliées par un réseau utilisant le protocole de liaison
HDLC. La machine A reçoit de la machine B une trame correcte portant les numéros
N(R)=10, N(S)=7. La machine A, à son tour, envoie à la machine B une trame
comportant les numéros N(S) et N(R). Quelle sont les valeurs de N(S) et N(R) ?
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
…………………………………………………………………………………………
Bon Courage L'enseignant : BOUTINE Rachid
 Correction du Contrôle de synthèse
Exercice N°01: (6 pts)
1. On divise le polynôme x7 + x5 + 1 par le polynôme générateur x3 + 1. Quel est le reste obtenu ?
…R(x)=x2+x+1………………………………………………(1.5 pts)……………………….
…CRC=111………………………………………………………………………………….
……………………………………………………………………………………………….

2. Donner le format général d'une trame HDLC? (1.5 pts)

Flag Hearder Information FCS FLag

1oct 2oct

 Le champ FLAG (fanion) est constitué d’un octet (01111110) servant à délimiter la tarme.
 Le champ HEADER une entête constitué de deux octets : le premier octet correspond à une adresse et le
second octet à une commande.
 Le champ FCS : (Frame Check Sequence) codé sur deux octets et sert au contrôle d’erreur.

3. Coder le champ (FLAG) de cette trame en code NRZI? (1 pts)

……………………………………………………………………………………………….
0 ……………………………………………………………………………………………….
1 1 1 1 1 1 0
……………………………………………………………………………………………….

4. Soit la séquence binaire avant insertion dans la trame, égale à M= 10000011111100, si le

polynôme générateur égale à H(x) = x4 + x3 + 1. Donner la valeur du champ FCS?
…il faut insérer un zéro après chaque cinq uns ……………(2 pts)…………………………
…R(x)=x…………………………………………………………………………………..….
…CRC=0010………………………………………………………………………………….
……………………………………………………………………………………………….
Exercice N°02 (6pts):
Votre entreprise vient de se voir attribuer l'adresse IP 170.178.48.34 Vous devez créer 31 sous
réseaux distincts pour les 31 succursales de l'entreprise, à partir de cette adresse IP.
1. Quel masque de sous réseau devez vous utiliser ? appartient à la classe B
Masque par défaut=255.255.0.0 , le Masque de sous – réseau= 255.255.11111100.00000000
le Masque de sous – réseau= 255.255.252.0…………………………………………….
2. Combien d’ID-machine (machines ou routeurs) pourra recevoir chaque sous réseau ?
Nombre d’ID-Machine=210-2=1023 adresses
……………………………………………………………………………………………….
3. Quelle est l'adresse de broadcast du 31ième sous réseau utilisable?
Adresse de broadcast =162.123.01111111.11111111=162.123.127.255………………….
……………………………………………………………………………………………….
4. Combien d'adresses IP distinctes est-il possible d'utiliser avec un tel masque, tout sous
réseaux possibles confondus?
Nombre d’adresses=(26-2)*(210-2)=62*1022=63364 @
Exercice N°02 (8pts):
i) Le protocole FTP vous semble-t-il être en mode avec connexion ou sans connexion ? et
vous parait-il utiliser le protocole de transport en mode avec connexion ou UDP en
mode sans connexion ?..................................................................................................
Le FTP est mode avec connexion parce que il doit s’assurer que les données arrivent à
destination,et s’appuie sur un protocole TCP
j) Peut-on effectuer un service de messagerie électronique en se servant du protocole
FTP ?....oui mais cela va rendre l’envoi d’un message à un utilisateur non connecté
impossible..........................................................................................................................

k) Pour une salle de cinéma qui souhaite recevoir ses films d’une façon numérique via un
réseau de télécommunication, est-il plus intéressant d’utiliser une messagerie
électronique SMTP, ou un transfert de fichier FTP ?....................................................
Il est plus intéressant d’utiliser un FTP parce que la taille des films peut être importante
du fait il faut s’assurer de la disponibilité de la place de stockage

l) Les codages des applications téléphoniques ou vidéo forment-ils un langage de niveau

session ?....oui, parce que les normes de la vidéo numérique forment belle et bien des
protocoles de présentations...............................................................................................

m) La compression de l’information pour en déduire le volume forme-t-elle un élément de

niveau présentation ?.....................................................................................................
Oui, parce que la suite binaire passée entre les deux couches est changé par la
compression
n) Montrer que, dans un réseau à routage, il est nécessaire de numéroter les paquets issus
de la fragmentation d’un message et que, dans un réseau à commutation, cela n’est pas
nécessaire ?....................................................................................................................
Dans un réseau à routage les datagrammes empruntent des chemins différents alors il
est impératifs de numéroter les paquets parce que ils peuvent arriver dans le désordre,
par contre à la commutation ou ils doivent emprunter toujours le même chemin

o) Une modulation de phase utilise les phases 0,π/4, π/2, 3π/4, π, 5π/4,6π/4, 7π/4 . quelle
est le débit de ce modem si sa rapidité de modulation = 9600 bauds ?.......................
D=R*Log(V)=9600* 3=28.8 Kbits/s

p) Deux machines A et B sont reliées par un réseau utilisant le protocole de liaison

HDLC. La machine A reçoit de la machine B une trame correcte portant les numéros
N(R)=10, N(S)=7. La machine A, à son tour, envoie à la machine B une trame
comportant les numéros N(S) et N(R). Quelle sont les valeurs de N(S) et N(R) ?
N(s)=10 N(r)=8…………………………………………………………………….