17/12/15

ROYAUME DU MAROC
UNIVERSIT HASSAN 1ER
FACULT DES SCIENCES ET TECHNIQUES DE SETTAT
DPARTEMENT MATHMATIQUES & GENIE INFORMATIQUE

17/12/15
T.D. 3 HDLC

Exercice 1
1- On veut relier, par une liaison spcialise, le site central dune entreprise Settat avec les 4
terminaux asynchrones se trouvant dans lagence de berrchid. Chacun des terminaux peut
fonctionner 600 bits/s
Quel est lquipement complet ncessaire pour relier ces 2 sites. Quel est lavantage de
cette solution
Quel est le dbit minimal que devra avoir la ligne spcialise utilise en tenant compte des
caractres de signalisation. Donner le rendement de cette solution.
2- Un ordinateur est plac berrchid pour des traitements locaux auquel sont relis les
terminaux. La L.S. permet alors la communication entre les Ordinateurs S et B. On utilise la
procdure de liaison HDLC mode quilibr balanc et la liaison est exploite en FULLDUPLEX, son dbit est de 10kbits/s et son temps de propagation est ngligeable. Le temps de
traitement est ngligeable. La longueur des trames dinformation est de 1000 bits/s.
Quel est la valeur minimal du paramtre W pour quun metteur ne soit jamais bloqu.
Dans les changes suivants, les trames sont acquittes de suite quand cest possible, les trames
retransmises sont supposes correctes et W=3. S envoie 4 trames numrotes de 0 3, la n 1
est errone.
Donner le schma prcis dans le temps dchange.
Mme question, B envoie 5 trames correctes 50 ms aprs que S ait commenc mettre.
Mme question, la trames REJ est perdue.
Exercice 2
On dsire transmettre la suite de bits de donnes :
0 1 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 .. .
1. Quelle est la suite de bits rellement transmise au niveau physique ?
2. On dsire maintenant transmettre la suite de bits de donnes :
0 1 1 0 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 0.
Par suite dune erreur de transmission, le niveau physique du rcepteur reoit la
squence de donnes suivante :
0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0.
Comment le rcepteur interprte-t-il cette squence de donnes ?
3. A quel niveau peut-on dtecter cette erreur ? Indiquez le type de reprise sur erreur
qui sera entrepris.

Exercice 3
Le CRC (Cyclic Redundancy Check) est un code qui permet de dtecter les erreurs de
transmission. Il est obtenu en ajoutant aux donnes transmises (M) les bits de redondance (C)
obtenus en divisant P0 par G. P0 tant le mot de code obtenu en rajoutant r bits a 0 a la fin de
m, G tant les bits reprsentant le polynme gnrateur et d le degr de G. Le code P envoy
est la concatnation de M et de C. A larrive, le rcepteur dtecte une erreur si la division de
P reu par G ne donne pas un reste nul.
1. Calculez la mthode de la division polynomiale symbolique le bloc de contrle
(CRC) correspondant a la suite de bits 1100101010101011 en utilisant le polynme
gnrateur G(x) =x4 + x3 + x + 1
2. La dtection derreurs utilise le polynme gnrateur G(x)= x6 + x4 + x + 1. Le
rcepteur reoit la squence binaire suivante 101011000110. Le message est-il
correct (tester avec la mthode de division polynomiale binaire) ?
Exercice 4
Soit une liaison de donnes entre deux stations A et B utilisant le protocole HDLC . La suite ci
dessous arrive a la station B.
S = 011111100000001000101001110111110100111110000101011001111100001010
001111110011111100111111000000010100010010010111011111010101111110
1. Quelles sont les trames ?
2. Quels sont les lments binaires aprs traitement de la transparence binaire ?
3. Quels sont les champs et leurs signification ?
4. Reprsentez le diagramme correspondant a lchange.