You are on page 1of 36

HDLC

Rappels et TD
A.LAMMARI

2007-2008
Procédure HDLC
 Synchrone orientée bit

Permet la transmission bidirectionnelle
simultanée ou à l`alternat sur des lignes point à point
ou multipoint centralisées.
Peut exploiter des lignes commutées ou
spécialisées, avec gestion par anticipation des
acquittements.
Procédure HDLC
Modes Opératoires
 NRM --- Normal Response Mode
Primaire/ Secondaire
 Utilisation
 liaisons point à point ou multipoint hiérarchiques
exploitées par élection
 Met en œuvre une station primaire et des stations
secondaires
 Station primaire est responsable de
 Ouverture et supervision de la liaison ainsi que la reprise
en cas de défaut
Procédure HDLC
Modes Opératoires
( suite NRM)
 NRM --- Normal Response Mode
Primaire/ Secondaire
 Liaison dissymétrique
 Les stations secondaires ont juste le rôle de répondre
aux commandes en provenance de la station primaire et
d`émettre des invitations.
 Mode adapté à l`exploitation de lignes
multipoint hiérarchisées.
Procédure HDLC
Modes Opératoires
 ARM -- Asynchronous Response Mode
Primaire/ Secondaire
 1 équipement est station principale, toutes les
autres sont secondaires
 Utilisation
 Liaisons point à point ou multipoint hiérarchiques
exploitées par compétition
 La station primaire est responsable
 initialisation de la liaison et la reprise.
 Les stations secondaires peuvent émettre librement
sans attendre d`invitation à émettre. Risque :
collisions
Procédure HDLC
Modes Opératoires ( suite ARM)
 ARM -- Asynchronous Response
Mode Primaire/ Secondaire
 Les stations secondaires peuvent émettre
librement sans attendre d`invitation à émettre.
Risque : collisions
 liaison multipoint : une seule station secondaire
active à la fois
 La liaison dissymétrique
 Mode adapté pour un écoulement de trafic
important sur une liaison duplex
Procédure HDLC
Structure de la trame
Fanion
1. Délimiteur de trame
2. Synchronisation
3. 01111110
Procédure HDLC
Structure de la trame
Adresse de la station secondaire qui :
• envoie la trame
• ou qui est destinataire de la trame.
Adresse
Procédure HDLC
Structure de la trame
Commande
Trois formats de trame
Codages  champs
de commande
• Trame I  Information trame émise ou reçue
• Trame S  Trame de Supervision
• Trame N ou U  Trame non numérotée ou
non séquentielle
Procédure HDLC
Structure du champs de Commande Information
• Trame I  Information trame émise ou reçue
1 2 3 4 5 6 7 8
Caractérisé par le bit 0 dans la 1
ere
position du champs de commande
N(S) : indique le numéro de la trame émise (Send) (sur 3 bits)
N(R) : indique le numéro de la prochaine trame attendue (Received)
P/F :
• P= 1→ indique pour la station primaire qu’elle demande une réponse
• F=1 → indique pour la station secondaire qu’elle a terminé sa réponse
Procédure HDLC
Structure du champs de Commande Supervision
• Trame S  Trame de Supervision
1 2 3 4 5 6 7 8
Caractérisé par la combinaison 1 0 dans les deux 1
ere
bits du
champs de commande
S : (bits 3 et 4) fonctions de supervision
Procédure HDLC
Structure du champs de Commande
• Trame S  Trame de Supervision
1 2 3 4 5 6 7 8
P/F :
• P= 1→ indique pour la station primaire qu’elle demande une réponse
• F=1 → indique pour la station secondaire qu’elle a terminé sa réponse
N(R) : indique le numéro de la prochaine trame attendue (Received)
Procédure HDLC
Structure du champs de Commande Non numérotées
• Trame N ou U  Trame non numérotée ou non séquentielle
1 2 3 4 5 6 7 8
Caractérisé par la combinaison 1 1 dans les deux 1
ere
bits du
champs de commande
Correspond : commandes et réponses (MM) et (MMM)
• Initialisation
• Invitation à émettre
• libération de la communication …
Procédure HDLC
Structure du champs de Commande Non numérotées
• Trame N ou U  Trame non numérotée ou non séquentielle
1 2 3 4 5 6 7 8
P/F :
• P= 1→ indique pour la station primaire qu’elle demande une réponse
• F=1 → indique pour la station secondaire qu’elle a terminé sa réponse
Procédure HDLC
Structure du champs de Commande Non numérotées
• Trame N ou U  Trame non numérotée ou non séquentielle
1 2 3 4 5 6 7 8
Exemple Trame
Exemple de decoupage de trame en
HDLC
 Liaison entre A et B , la trame S arrive à un récepteur B
S =
011111100000001000101001110111110100111110000101011001111100001
010
0011111100111111001111110000000101000100100101110111110101011111
10
• On commence par
regarder où se trouvent
les Fanions
S = 01111110
Trame 1 :
00000010001010011101111101001111100001010110011111000010100
01111110
01111110 ( 2 fanions consécutifs pour garder la liaison)
Trame 2 : 000000101000100100101110111110101
01111110
Exemple de decoupage de trame en
HDLC
 Après les fanions  champ Adresse
Trame 1 : 00000010
001010011101111101001111100001010110011111000010100
Trame 2 : 00000010 1000100100101110111110101
 Les deux trames ont un champs identique
au début
Adresse sur 8 bits @ 00000010
 Même adresse , donc émise pour le
même destinataire
Exemple de decoupage de trame en
HDLC
 Après le champ adresse  champ commande
Trame 1 : 00000010 00101001
1101111101001111100001010110011111000010100
Trame 2 : 00000010 10001001 00101110111110101
 Trame 1 : 00101001
 0----------- → trame Information
 010------- → N(S)= 2
 1--------- → P = 1
 001------- → N(R) = 1
 champ commande  champ commande
Exemple de decoupage de trame en
HDLC
 Après le champ adresse  champ commande
Trame 1 : 00000010 00101001
1101111101001111100001010110011111000010100
Trame 2 : 00000010 10001001 00101110111110101
 Trame 2 : 10001001
10----------- → trame Supervision
 00------- → type RR
1--------- → P = 1
001------- → N(R) = 1
Exemple de decoupage de trame en
HDLC
 Après le champ Commande  FCS  données
Trame 1 : 00000010 00101001 110111110100111110000101011
0011111000010100
Trame 2 : 00000010 10001001
0010111011111101
 Trame 1  FCS = 001111100001010010

 Trame 2  FCS = 0010111011111101

Donné
e
Trame
1
Exercice n°3
Procédure HDLC
 Mode Normal
 Bidirectionnel à l’alternat
 Échange d’information entre deux station A et B
Station A Station B
1 1 0 0 P 0 0 1
1 1 0 0 F 1 1 0
Sourc
e
Puit
Ouvre session de communication
Initialisation
B, SNRM, P
A, UA, F
B est d’accord et accuse réception à A
Station A Station B
1 1 0 0 P 0 0 1
1 1 0 0 F 1 1 0
Sourc
e
Puit
A transmet 2 trames I1
sans erreur à B
Trame Information
B, SNRM, P
A, UA, F
B est d’accord et accuse réception à A
B les reçoit et l’indique
Trame d’Information
0 0 0 0 0 0 0 0
1 2 3 4 5 6 7 8
0 0 0 1 P 0 0 0
0 0 0 0 F 0 0 1
N(R) [A] = N(S) [B]
Aucune
erreur
Station A Station B
1 1 0 0 P 0 0 1
1 1 0 0 F 1 1 0
Sourc
e
Puit
B, SNRM, P
A, UA, F
0 0 0 0 0 0 0 0
0 0 0 1 P 0 0 0
B, I 0 0
B, I 1 0,P
A, I 0 2,F
I1
I1
B transmet 1 trames I2 sans
erreur à A
Trame Information
I2
0 0 0 0 F 0 0 1
0 0 0 0 F 0 1 0 0 0 1 0 F 0 0 0
Table avec case indique l´état des N(R) et
N(S) en fin de transmission avant la prochaine
séquence d´émission ou réception
Station A Station B
Sourc
e
Puit
0 0 1 1 0 0 0 1
B, I 2 1
A transmet 3 trames I3 avec erreur sur la première à
B
I3 ()
0 0 0 1 0 0 1 0
I3
0 0 1 0 0 0 0 1
B, I 3 1
0 0 0 1 0 0 1 0
0 1 0 0 P 0 0 1
B, I 4 1 , 1
I3
0 0 0 1 0 0 1 0
0 0 0 1 0 0 1 0
A, I 2 1
I4 ()
0 0 1 0 1 0 1 0
A, I 2 2 , 1
I4
N( R)=1
N( S)= 5
Mise sous tampons de la 2eme
trame correctement émise
B transmet 2 trames I4 avec erreur sur
la première à A
Mise sous tampons des trames
correctement émises
Non
incrémenté
es
0 1 0 1 P 0 0 1
Station A Station B
Sourc
e
Puit
0 0 1 0 P 0 0 1
B, I 2 1, 1
A ne dispose d`aucune trame à transmettre
Elle commence par retransmettre la première trame I3
0 0 1 1 0 0 1 0
I3
A, I 3 5
Procédé de rectification de l`erreur dans les
états de B
0 0 1 1 0 1 0 1
0 0 1 1 0 1 0 1
A, I 4 5 0 1 0 0 0 1 0 1
I6
0 1 0 1 0 1 0 1
0 1 1 0 0 1 0 1
0 1 1 1 0 1 0 1
A, I 5 5
A, I 6 5
A, I 7 5
I6
I6
I6
0 1 0 1 0 0 1 1
Mise sous tampons
des trames
correctement émises
N( S)=2
N( R)= 5
B dispose de 6 trames `transmettre à A
I6 ()
0 1 0 1 0 1 0 0
N( S)=5
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
1 0 0 0 1 1 0 1
A, S RR, 1, 5
Trame
perdue
Séquence 8 → 0
B accuse la réception
des trames I reçues et
numérotées jusqu`à
N(R )-1
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
1 0 0 0 1 1 0 1
A, S RR, 1, 5
1 0 0 0 1 1 0 0
B, SREJ , 1 , 4
Trame
perdue
Séquence 8 → 0
S
A transmet le rejet sélectif de numéro de séquence réception
N ( R) qui indique le rejet de la trame d`Information dont le
numéro de séquence émission N( S)= N( R)
2eme trame du groupe I6
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
Trame
perdue
A, I 4 5 ,1
Séquence 8 → 0
1 0 0 0 1 1 0 1
1 0 1 1 1 1 0 0
B, SREJ , 1 , 4
0 1 0 0 1 1 0 1
I
B revoie à A la trame de
numéro de séquence
N(R )=5 et N(S )=4
S
A, S RR, 1, 5
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
Trame
perdue
Séquence 8 → 0
1 0 0 0 1 1 0 1
1 0 1 1 1 1 0 0
B, SREJ , 1 , 4
0 1 0 0 1 1 0 1
S
0 1 0 0 1 1 0 1
B, RR, 1, 0
A, S RR, 1, 5
A, I 4 5 ,1
A accuse la réception des trames I reçues et
numérotées jusqu`à N(R )-1 ( 8eme trame perdue
du groupe I6)
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
Trame
perdue
Séquence 8 → 0
1 0 0 0 1 1 0 1
1 0 1 1 1 1 0 0
B, SREJ , 1 , 4
0 1 0 0 1 1 0 1
S
1 0 0 0 1 1 0 1
0 0 0 0 1 1 0 1
A, I 0 5 ,1
B, RR, 1, 0
B revoie à A la trame de
numéro de séquence
N(R )=5 et N(S )=0 ou 8
A, S RR, 1, 5
A, I 4 5 ,1
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
Trame
perdue
Séquence 8 → 0
1 0 0 0 1 1 0 1
1 0 1 1 1 1 0 0
B, SREJ , 1 , 4
0 1 0 0 1 1 0 1
S
0 1 0 0 1 1 0 1
0 0 0 0 1 1 0 1
A, I 0 5 ,1
B, RR, 1, 0
0 1 0 0 1 0 0 1
B, RR, 1, 1
A accuse la réception des trames I reçues
et numérotées jusqu`à N(R )-1
( 1eme trame du groupe I4)
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
Trame
perdue
Séquence 8 → 0
1 0 0 0 1 1 0 1
1 0 1 1 1 1 0 0
B, SREJ , 1 , 4
0 1 0 0 1 1 0 1
S
0 1 0 0 1 1 0 1
0 0 0 0 1 1 0 1
A, I 0 5 ,1
B, RR, 1, 0
0 1 0 0 1 0 0 1
B, RR, 1, 1
0 1 0 1 1 1 0 1
A, S RR, 1, 5
Station A Station B
Sourc
e
Puit
A et B ne dispose d`aucune trames à transmettre
Phase de reprise des trames perdues et rectification des N( R) et N (S)
0 0 0 0 1 1 0 1
A, I 0 5
I6
Trame
perdue
Séquence 8 → 0
1 0 0 0 1 1 0 1
1 0 1 1 1 1 0 0
B, SREJ , 1 , 4
0 1 0 0 1 1 0 1
0 1 0 0 1 1 0 1
0 0 0 0 1 1 0 1
A, I 0 5 ,1
B, RR, 1, 0
0 1 0 0 1 0 0 1
B, RR, 1, 1
0 1 0 1 1 1 0 1
A, S RR, 1, 5
1 1 0 0 1 0 1 0
B, U DISC , 1
1 1 1 0 1 1 1 0
A, UA , 1