Universit Kasdi Merbah Ouargla

Dpartement Mathmatique et informatique

Master informatique fondamental PCSD
23 Juin 2013
Corrig Contrle PCSD (dure 01h30)
Remarques :
- Veuillez lire attentivement les questions avant de rpondre.
- Le barme donn est un barme indicatif qui pourra voluer lors de la correction.
- Rendez une copie propre.
Partie 1 - Questions de cours (10 pts)
Question 1 (3 pts) On considre quune application de la machine A dialogue avec son
homologue de la machine C, sachant que la machine B est un routeur qui permet de relier les
rseaux respectifs des deux machines. Dessiner les piles de protocoles du modle OSI mises
en jeu sur A, B et C. On fait remarquer que le routeur est un quipement OSI/3 (fonctionne au
niveau couche rseau).

Rponse :
A C
Application Application

Prsentation Prsentation

Session Session

Transport Transport
B
Rseau Rseau Rseau

Liaison Liaison Liaison

Physique Physique Physique

(1 pt) (1 pt) (1 pt)

Question 2 (4 pts)
a) Le protocole HDLC autorise ltablissement de connexions point--point ou multipoints
(broadcast). Il possde des procdures de communication adapte au fonctionnement lalternat
( half- duplex ) ou simultan ( full-duplex ). Expliquer ces diffrents termes.

Point-to-point : Un message suit une route sur le rseau pour passer dun nud un autre. (0.25
pt)

Broadcast : Le support de transmission est partag,, un message transmis par un nud peut tre
reu par tous les nuds. (0.25 pt)
Page : 1 S.EUSCHI
Half-duplex : mode bidirectionnel linternat. Les donnes circulent dans une seule direction
un moment donn. (0.25 pt)

Full-duplex: mode bidirectionnel simultan, les donnes peuvent circuler dans les 2
directions en mme temps. (0.25 pt)

b) Rappelez la structure gnrale dune trame HDLC, et les trois types de trames distingues
dans le protocole (donnez la description de leur champ de commande).

(0.5 pt)
3 types de trames : I information, S supervision, U non numrot

(0.5 pt)
c) Quelle est la signification des compteurs N(S) et N(R) ?
N(S) : numro de la trame d'information (modulo 8 ou 128) (0.25 pt)
N(R) : numro de la prochaine trame d'information attendue (modulo 8 ou 128) (0.25 pt)
Pourquoi les trames dinformation possdent elles le compteur N(R) ?
acquitte toutes les trames de numros strictement infrieurs N(R)
la perte d'un acquittement peut ainsi tre compense par le prochain acquittement
Piggybacking : acquitter une trame dinformation par lenvoi dune trame dinformation
(0.5 pt)
d) Quelles sont les trames non numrotes dans HDLC ? (1 pt)
1. Trame d'tablissement de la connexion (commande) : SABM ("Set asynchronous balanced
mode") [11100] -
2. Trame de libration de la connexion (commande) : DISC ("Disconnection") [00010]
3. Trame de confirmation (rponse) : UA ("Unnumbered acknowledgment")[00110]
Page : 2 S.EUSCHI
 4. Trame de rcupration des erreurs (rponse) : FRMR ("Frame reject") [11000]
5. Trame d'indication de connexion libre : DM ("Disconnected mode") [10 001]

Question 3 (3 pts)
A. La Transmission asynchrone :
1- Cest la transmission bit par bit spar par un bit start et un bit stop.
2- Cest la transmission caractre par caractre spar par un bit start et un bit stop. X
B. Les spcifications de 100 base-T, indique telles quil sagit dun rseau local avec
1. Vitesse de transmission de 100 Mb/s, signal en bande de base, cble coaxial
2. Vitesse de transmission de 100 Mb/s, signal en large bande et paire torsade
3. Vitesse de transmission de 100 Mb/s, signal en bande de base, paire torsade X
4. Vitesse de transmission de 10Gb/s, signal en bande de base et paire torsade
C. Ladresse IP : 129.1036.24.23 est elle une adresse valide ?
1- Oui 2- Non X
Justifiez votre rponse : 1036 ne tient pas sur un octet
D. Dans quel cas de classe, le nombre maximum de machine par rseau est :
1. 254 : @ip de classe C 2. 216 2 : @ip de classe B
E. On dsire envoyer un paquet tous les nouds dun rseau de classe C (dadresse par exemple 194-
149-64-0). Dans ce cas, la partie adresse destination du data gramme contiendra telle :
- 194-255-255-255
- 194-149-64-0
- 194-0-0-0
- 194-149-64-255 X
F. Au niveau application, on utilise les noms des machines au lieu de leurs adresses, car pour la
plupart des gens, www.yahoo.fr est beaucoup plus facile retenir que 195.67.49.44. Pour
transformer les noms de machines en adresses IP on utilise :
- DNS (Domain Name System) X
- DHCP (Dynamic Host Configuration Protocol)
- ICMP (Internet Control Message Protocol)

Partie 2 (10 pts)

Exercice 1-Adresses IP (3 points)
Rpondez aux questions suivantes en justifiant vos rponses :
1. Soit le rseau de classe C 201.125.52.0, lon souhaite 20 sous rseaux quel est le masque
employer ?
2. Soit le rseau de Classe C 192.168.4.0, nous souhaitons des sous rseaux contenant 80
machines. Quel masque utiliser ?
3. On veut que les adresses IP, 192.168.1.25, 192.168.1.26 et 192.168.1.27 soient dans le
mme rseau, quel masque utiliser ?
Solutions :
R1. Soit le rseau de classe C 201.125.52.0, lon souhaite 20 sous rseaux quel est le masque
employer ?
20 < 25 donc 5 bits 1 ce qui donne : 11111000 248
Donc le masque de sous rseau est : 255.255.255.248 (1 pt)
R2. Soit le rseau de Classe C 192.168.4.0, nous souhaitons des sous rseaux contenant 80
machines. Quel masque utiliser ? (1 pt)
1 er cas : on ne considre pas allones et allzeros
255.255.255.0 puisque le plus petit masque de sous rseaux possibles est 192 qui
propose seulement 2 sous rseaux avec 62 machines
192 11000000 : Deux sous rseaux : 01 192.168.4.64 et 10192.168.4.128 ?
Chaque sous rseaux peut contenir 26= 64-2 =62 machines
2 me cas : on considre allzeros et allones
80 < 27 donc 7 bits pour la partie hte et un bit pour la partie rseau : 10000000 128
Donc le masque de sous rseau est : 255.255.255.128
Page : 3 S.EUSCHI
 Deux sous rseaux : 192.168.4.0 (l@ ip du rseau lui-mme) et 192.168.4.128
R3. On veut que les adresses IP, 192.168.1.25, 192.168.1.26 et 192.168.1.27 soient dans le
mme rseau, quel masque utiliser ? (1 pt)
2510 = 000110012, 2510 = 000110102, 2510 = 000110112, donc leur masque de sous rseau sont
compatibles sur les 6 premiers bits. Donc les masques de sous rseaux possibles sont :
2553.0, 2553.240, 2553.248 et 2553.252
010=000000002, 24010=111100002 , 24810=111110002 , 25210=111111002

Exercice 2 - CRC et Bit de transparence (3 pts)

On considre le message sur 10 bits suivant: 0011111101.
1. On rajoute ce message un CRC calcul par le polynme gnrateur x 2+x. Quel est le
message cod?
2. Le message cod est prcd et suivi dun fanion HDLC. Il est transmis selon le principe de la
transparence binaire ( bit stuffing ). Quelle est la trame transmise?

Rponses :

R1. = 2 + : le degr de ce polynme est 2, donc il y a 2 bits de contrle. Par

ailleurs le message utile propos comporte 10 bits. On en dduit le nombre de bits du
message cod : n=12

Le mot encoder est 0011111101,

= 7 + 6 + 5 + 4 + 3 + 2 + 1 2 . = 9 + 8 + 7 + 6 + 5 + 4 +
2

2 .
1111110100 110
110 10101001
00111
110
00110
110
000100
110
010
Le FCS = 10, lencodage du mot 0011111101 sur 12 bits avec 2 bits de contrle est
001111110110. Le polynme correspondant est 2 . + (2 pts)
R2. Donnes : 001111110110

Trame avec bit de transparence :

01111110 0011111010110 01111110

(1 pts)

Page : 4 S.EUSCHI
Exercice 3 Algorithme vecteurs de distance (4 pts)
Lalgorithme de routage vecteurs de distance dtermine la table de distance en calculant les
cots des liens selon la formule suivante :
, = , = , + ,
(, ) : , :
Dterminer la table de distance et dduire la table de routage (au niveau du nud B) dans
lexemple suivant (les cots sont indiqus).
1
A B 2

C
3 4
3 5
E
D
6

Page : 5 S.EUSCHI
Rponses :

Cout destination via

Lien sortant, cout

() A C E
A A,1
A 1 5 9
C C,2

Destination
C 4 2 9
Destination

D A,4
D 4 8 10
E E,4
E 6 7 4

Table de routage au niveau B

Table de distance

, = , =

, = , + ( , = + = !

, = , + ( , = + =

, = , + ( , = + = !

, = , + ( , = + = !

, = , =

, = , + ( , = + = !

, = , + ( , = + =

, = , + ( , = + = !

, = , + ( , = + =

, = , + ( , = + =

, = , =

Page : 6 S.EUSCHI