M.

GRITLI Malek
3LF-IAG-FSEGN

La couche liaison-LLC

Exercice 1 :
Le CRC (Cyclic Redundancy Check) est un code qui permet de dtecter les erreurs de transmission. Il est
obtenu en ajoutant aux donnes transmises (I) les bits de redondance (R) obtenus en divisant C0 par G.
C0 tant le mot de code obtenu en rajoutant d bits 0 la fin de I, G tant les bits reprsentant le
polynme gnrateur et d le degr de G. Le code C envoy est la concatnation de I et de R. larrive, le
rcepteur dtecte une erreur si la division de C reu par G ne donne pas un reste nul.
Il existe 3 mthodes pour calculer le CRC : la division polynomiale binaire, la division polynomiale
symbolique et les registres dcalage. Nous allons tudier uniquement les deux premires qui sont
similaires.
Exemple : Dans les deux cas la soustraction est faite par des ou exclusifs (pas de signes -)

1. Calculez la mthode de la division polynomiale symbolique le bloc de contrle (CRC) correspondant la

suite de bits 1100101010101011 en utilisant le polynme gnrateur G(x) =x +x+x + 1
2. La dtection derreurs utilise le G(x) = x + x+ x + 1. Le rcepteur reoit la squence binaire suivante
101011000110. Le message est-il correct (tester avec la mthode de division polynomiale
binaire) ?

M.GRITLI Malek
3LF-IAG-FSEGN

Exercice 2 :
Dans lalphabet ASCII le mot OSI se code par les 3 caractres de 7 bits suivants :
O = 1001111, S = 1010011 et I = 1000011
1. La LRC (Longitudinal Redundancy Check) consiste rajouter un bit de parit la fin dun bloc de
donnes (octet, caractre, suite de bits,). La VRC (Vertical Redundancy Check) consiste calculer
les bits de parit entre plusieurs blocs de donnes en vertical :1 bit de parit pour les bits qui sont la
mme position dans les diffrents blocs considrs. Donnez la VRC du mot OSI en utilisant une
parit paire pour calculer le LRC de chaque caractre.
2. Combien derreurs ce code peut-il dtecter ? Combien peut-il en corriger ?

eme
bit de chaque
3. Calculez le CRC du mot OSI en utilisant le polynme gnrateur x + 1 et que le 8
caractre est un bit de parit paire et que le mot dinformation est compos des bits 3 caractres la suite.

Exercice 3 :
1. Comment seffectue la synchronisation dans une procdure HDLC (High level Data Link Control) ?
2. On dsire transmettre la suite de bits de donnes : 0111111001101110. Quelle est la suite de bits qui
est rellement transmise au niveau physique ?
3. On dsire maintenant transmettre les bits : 011011010011101101111100. Suite une erreur de
transmission le rcepteur reoit la squence : 011011010011111101111100. Comment le
rcepteur interprte cette squence de donnes ?
4. quel niveau peut-on dtecter cette erreur ? Indiquez le type de reprise sur erreur qui sera entrepris
en sachant que la taille minimale dune trame est de 4 octets.

Exercice 4 :
Soit une liaison de donnes entre deux stations A et B utilisant le protocole HDLC (cf. Annexe). La suite
ci- dessous arrive 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 lchange.

M.GRITLI Malek
3LF-IAG-FSEGN

Annexe :
Format gnral dune trame HDLC :
Fanion

CRC

Fanion

01111110

@destinataire

commande

donnes

FCS

01111110

1 octet

1 octet

1 octet

>= 0 octet

2 octets

1 octe

Le format gnral du champ de commande est le suivant :

N bit
trame I
trame S
trame U

1
0
1
1

2
0
1

3
N(s)
s1
u1

5
P/F
P/F
P/F

s2
u2

u3

7
N(r)
N(r)
u4

u5

N(s) = numro de squence de la trame envoye (modulo 8)

N(r) = numro de rponse correspondant au numro de la prochaine trame attendue (modulo 8)
P/F : bit utilis plusieurs fins en fonction du type de la trame et du sens de la transmission :
P primaire, F secondaire
P = 0 ne pas rpondre, P = 1 rpondre
F = 0 reste encore des donnes transmettre, F = 1 fin de la transmission des donnes
sert principalement synchroniser le dialogue entre les deux entits qui
communiques.
s1,s2 : leur combinaison dsigne le type de la trame de supervision
u1,u2,u3,u4,u5 : leur combinaison dsigne le type de la trame dinformation non numrote

Trame I : trame qui transporte des donnes en provenance de la couche rseau

Trame S : 4 types possibles

1 2 3 4
s1 s2

6 7 8

smantique

RR

1 0

0 P/F N(r)

Rcepteur prt recevoir

REJ

1 0

1 P/F N(r)

Rejet de toutes les trames partir de N(r)

RNR

1 0

0 P/F N(r)

Rcepteur non prt recevoir

SREF 1 0

1 P/F N(r)

Rejet de la trame N(r)

Trame U : 32 possibles, 17 utilises, classes en 2 groupes

trames de commande : P/F = P

1 2

3 4 5 6 7 8
u1 u2
u3 u4 u5

SARM

1 1

Mode synchrone

SNRM

1 1

Mode de rponse normal

SABM

1 1

Mode asynchrone quilibr

SARME 1 1

Mode asynchrone tendu de rponse

SNRME 1 1

Mode normal tendu

SABME 1 1

Mode asynchrone tendu quilibr

DISC

1 1

Dconnexion

SIM

1 1

Demande de mise en oeuvre du mode dinitialisation

UP

1 1

Demande dmission non numrote

UI

1 1

Information non numrote

XID

1 1

change didentification

RESET

1 1

Remise zro

smantique

trames de rponse : P/F = F

1 2

3 4 5 6 7 8
u1 u2
u3 u4 u5

1 1

Accus de rception non numrot

CMDR 1 1

Rejet de commande

DM

1 1

Rponse en mode dconnect

RD

1 1

Rponse de demande de dconnexion

RIM

1 1

Rponse de demande dinitialisation de mode

UI

1 1

Rponse dinformation non numrote

XID

1 1

Rponse dchange didentification

UA

smantique