HDLCHDLCRappels et TDRappels et TD

A.LAMMARIA.LAMMARI

2007-20082007-2008

Procédure HDLCProcédure HDLC

Synchrone Synchrone orientée bitorientée bit

PPermet la transmission ermet la transmission bidirectionnelle simultanée ou à bidirectionnelle simultanée ou à l`alternat sur des lignes point à point ou l`alternat sur des lignes point à point ou multipoint centralisées. multipoint centralisées.

PPeut exploiter des lignes commutées eut exploiter des lignes commutées ou spécialisées, avec gestion par ou spécialisées, avec gestion par anticipation des acquittements.anticipation des acquittements.

Procédure HDLCProcédure HDLCModes OpératoiresModes Opératoires

NRM --- NRM --- Normal Response Normal Response ModeMode Primaire/ Secondaire Primaire/ Secondaire

UtilisationUtilisation liaisons point à point ou multipoint liaisons point à point ou multipoint

hiérarchiques exploitées par élection hiérarchiques exploitées par élection Met en œuvre une station primaire et des Met en œuvre une station primaire et des

stations secondairesstations secondaires Station primaire est responsable deStation primaire est responsable de

Ouverture et supervision de la liaison ainsi Ouverture et supervision de la liaison ainsi que la reprise en cas de défautque la reprise en cas de défaut

Procédure HDLCProcédure HDLCModes Opératoires Modes Opératoires ( suite ( suite

NRM)NRM) NRM --- NRM --- Normal Response Normal Response

ModeMode Primaire/ Secondaire Primaire/ Secondaire Liaison dissymétriqueLiaison dissymétrique  

Les stations secondaires ont juste le rôle Les stations secondaires ont juste le rôle de répondre aux commandes en de répondre aux commandes en provenance de la station primaire et provenance de la station primaire et d`émettre des invitations.d`émettre des invitations.

Mode adapté à l`exploitation de Mode adapté à l`exploitation de lignes multipoint hiérarchisées.lignes multipoint hiérarchisées.

Procédure HDLCProcédure HDLCModes OpératoiresModes Opératoires

ARM -- ARM -- Asynchronous Response Asynchronous Response ModeMode Primaire/ Secondaire Primaire/ Secondaire

1 équipement est station principale, 1 équipement est station principale, toutes les autres sont secondairestoutes les autres sont secondaires

Utilisation Utilisation  Liaisons point à point ou multipoint Liaisons point à point ou multipoint

hiérarchiques exploitées par compétition hiérarchiques exploitées par compétition La station primaire est responsableLa station primaire est responsable

initialisation de la liaison et la reprise.initialisation de la liaison et la reprise. Les stations secondaires peuvent Les stations secondaires peuvent

émettre librement sans attendre émettre librement sans attendre d`invitation à émettre. Risque : d`invitation à émettre. Risque : collisions collisions

Procédure HDLCProcédure HDLCModes Opératoires Modes Opératoires ( suite ARM)( suite ARM)

ARM -- ARM -- Asynchronous Response Asynchronous Response ModeMode Primaire/ Secondaire Primaire/ Secondaire

Les stations secondairesLes stations secondaires peuvent peuvent émettre librement sans attendre émettre librement sans attendre d`invitation à émettre. Risque : collisions d`invitation à émettre. Risque : collisions

liaison multipointliaison multipoint : une seule station : une seule station secondaire active à la foissecondaire active à la fois

La liaison dissymétrique La liaison dissymétrique  Mode adapté pour un écoulement de Mode adapté pour un écoulement de

trafic important sur une liaison duplex trafic important sur une liaison duplex

Procédure HDLCProcédure HDLCStructure de la trameStructure de la trame

Fanion1. Délimiteur de

trame

2. Synchronisation

3. 01111110

Procédure HDLCProcédure HDLCStructure de la trameStructure de la trame

Adresse de la station secondaire qui :

• envoie la trame

• ou qui est destinataire de la trame.

AdresseAdresse

Procédure HDLCProcédure HDLCStructure de la trameStructure de la trame

CommandCommandee Trois formats de

trameCodages 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 HDLCProcédure HDLCStructure du champs de Commande Structure du champs de Commande

InformationInformation• Trame I  Information trame émise

ou reçue11 22 33 44 55 66 77 88

Caractérisé par le bit 0 dans la 1ere 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 HDLCProcédure HDLC Structure du champs de Commande Structure du champs de Commande

SupervisionSupervision• Trame S  Trame de Supervision

11 22 33 44 55 66 77 88

Caractérisé par la combinaison 1 0 dans les deux 1ere bits du champs de commande

S : (bits 3 et 4) fonctions de supervision

Procédure HDLCProcédure HDLCStructure du champs de Structure du champs de

CommandeCommande• Trame S  Trame de Supervision

11 22 33 44 55 66 77 88

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 HDLCProcédure HDLC Structure du champs de Commande Non Structure du champs de Commande Non

numérotéesnumérotées

• Trame N ou U  Trame non numérotée ou non séquentielle

11 22 33 44 55 66 77 88

Caractérisé par la combinaison 1 1 dans les deux 1ere bits du champs de commande

Correspond : commandes et réponses (MM) et (MMM)

• Initialisation

• Invitation à émettre

• libération de la communication …

Procédure HDLCProcédure HDLC Structure du champs de Commande Non Structure du champs de Commande Non

numérotéesnumérotées

• Trame N ou U  Trame non numérotée ou non séquentielle

11 22 33 44 55 66 77 88

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 HDLCProcédure HDLC Structure du champs de Commande Non Structure du champs de Commande Non

numérotéesnumérotées

• Trame N ou U  Trame non numérotée ou non séquentielle

11 22 33 44 55 66 77 88

Exemple TrameExemple Trame

Exemple de decoupage de Exemple de decoupage de trame en HDLCtrame en HDLC

Liaison entre A et B , la trame Liaison entre A et B , la trame SS arrive à un récepteur B arrive à un récepteur B

S = 011111100000001000101001110111110100111110000101011001111100001010

001111110011111100111111000000010100010010010111011111010101111110

• On commence par regarder où se trouvent les Fanions

S = 01111110 01111110

Trame 1 : 00000010001010011101111101001111100001010110011111000010100

01111110 01111110

0111111001111110 ( 2 fanions consécutifs pour garder la liaison)

Trame 2 : 000000101000100100101110111110101

0111111001111110

Exemple de decoupage de Exemple de decoupage de trame en HDLCtrame en HDLC

Après les fanions Après les fanions champ Adresse champ AdresseTrame 1 : 00000010 001010011101111101001111100001010110011111000010100

Trame 2 : 00000010 1000100100101110111110101

Les deux trames ont un champs Les deux trames ont un champs identique au débutidentique au début Adresse sur 8 bits Adresse sur 8 bits @@ 00000010

Même adresse , donc émise Même adresse , donc émise pour le même destinatairepour le même destinataire

Exemple de decoupage de Exemple de decoupage de trame en HDLCtrame en HDLC

Après le champ adresse Après le champ adresse champ commande champ commande

Trame 1 : 00000010 00101001

1101111101001111100001010110011111000010100

Trame 2 : 00000010 10001001 00101110111110101

Trame 1 : Trame 1 : 00101001 0----------- → trame Information 010------- → N(S)= 2 1--------- → P = 1 001------- → N(R) = 1

champ commandechamp commande champ commandechamp commande

Exemple de decoupage de Exemple de decoupage de trame en HDLCtrame en HDLC

Après le champ adresse Après le champ adresse champ commande champ commande Trame 1 : 00000010 00101001

1101111101001111100001010110011111000010100

Trame 2 : 00000010 10001001 00101110111110101

Trame 2 : Trame 2 : 1000100110----------- → trame Supervision 00------- → type RR1--------- → P = 1001------- → N(R) = 1

Exemple de decoupage de Exemple de decoupage de trame en HDLCtrame en HDLC

Après le champ Commande Après le champ Commande FCS FCS données données

Trame 1 : 00000010 00101001 110111110100111110000101011

0011111000010100

Trame 2 : 00000010 10001001

0010111011111101

Trame 1 Trame 1 FCS FCS = = 001111100001010010

Trame 2 Trame 2 FCS FCS = = 0010111011111101

Donnée

Trame 1

Exercice n°3Exercice n°3Procédure HDLCProcédure HDLC Mode Normal Mode Normal Bidirectionnel à l’alternatBidirectionnel à l’alternat Échange d’information entre deux Échange d’information entre deux station A et Bstation A et B

Station A Station B

11 11 00 00 PP 00 00 11 11 11 00 00 FF 11 11 00

Source

Puit

Ouvre session de communication Initialisation

B, SNRM, P A, UA, FB est d’accord et accuse

réception à A

Station A Station B

11 11 00 00 PP 00 00 11 11 11 00 00 FF 11 11 00

Source

Puit

A transmet 2 trames I1 sans

erreur à B

Trame Information

B, SNRM, P A, UA, FB est d’accord et accuse

réception à AB les reçoit et

l’indique Trame d’Information

00 00 00 00 00 00 00 00

11 22 33 44 55 66 77 88

00 00 00 11 PP 00 00 00 00 00 00 00 FF 00 00 11

N(R) [A] = N(S) [B]

Aucune erreur

Station A Station B

11 11 00 00 PP 00 00 11 11 11 00 00 FF 11 11 00

Source

Puit

B, SNRM, P A, UA, F

00 00 00 00 00 00 00 00

00 00 00 11 PP 00 00 00

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

00 00 00 00 FF 00 00 11

00 00 00 00 FF 00 11 0000 00 11 00 FF 00 00 00

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 BSour

cePuit

00 00 11 11 00 00 00 11

B, I 2 1

A transmet 3 trames I3 avec erreur sur la première à B

I3 () 00 00 00 11 00 00 11 00

I3

00 00 11 00 00 00 00 11B, I 3 1

00 00 00 11 00 00 11 00

00 11 00 00 PP 00 00 11B, I 4 1 , 1

I300 00 00 11 00 00 11 00

00 00 00 11 00 00 11 00 A, I 2 1I4 ()

00 00 11 00 11 00 11 00 A, I 2 2 , 1

I4

N( R)=1

N( S)= 5Mise 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éme

ntées

00 11 00 11 PP 00 00 11

Station A Station BSour

cePuit

00 00 11 00 PP 00 00 11B, I 2 1, 1

A ne dispose d`aucune trame à transmettreElle commence par retransmettre la première trame I3

00 00 11 11 00 00 11 00I3

A, I 3 5

Procédé de rectification de l`erreur dans les états de B

00 00 11 11 00 11 00 11

00 00 11 11 00 11 00 11

A, I 4 500 11 00 00 00 11 00 11

I6

00 11 00 11 00 11 00 11

00 11 11 00 00 11 00 11

00 11 11 11 00 11 00 11

A, I 5 5

A, I 6 5

A, I 7 5

I6

I6

I6

00 11 00 11 00 00 11 11

Mise sous tampons des trames

correctement émises

N( S)=2

N( R)= 5

B dispose de 6 trames `transmettre à A

I6 ()00 11 00 11 00 11 00 00

N( S)=5

Station A Station BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

11 00 00 00 11 11 00 11 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 BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

11 00 00 00 11 11 00 11 A, S RR, 1, 5

11 00 00 00 11 11 00 00

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 BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

Trame perdue

A, I 4 5 ,1

Séquence 8 → 0

11 00 00 00 11 11 00 11

11 00 11 11 11 11 00 00

B, SREJ , 1 , 4

00 11 00 00 11 11 00 11

I

B revoie à A la trame de numéro de

séquence

N(R )=5 et N(S )=4

SA, S RR, 1,

5

Station A Station BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

Trame perdue

Séquence 8 → 0

11 00 00 00 11 11 00 11

11 00 11 11 11 11 00 00B, SREJ , 1 , 4 00 11 00 00 11 11 00 11

S

00 11 00 00 11 11 00 11B, 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 BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

Trame perdue

Séquence 8 → 0

11 00 00 00 11 11 00 11

11 00 11 11 11 11 00 00B, SREJ , 1 , 4 00 11 00 00 11 11 00 11

S

11 00 00 00 11 11 00 11

00 00 00 00 11 11 00 11 A, I 0 5 ,1B, 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 BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

Trame perdue

Séquence 8 → 0

11 00 00 00 11 11 00 11

11 00 11 11 11 11 00 00B, SREJ , 1 , 4 00 11 00 00 11 11 00 11

S

00 11 00 00 11 11 00 11

00 00 00 00 11 11 00 11 A, I 0 5 ,1B, RR, 1, 0

00 11 00 00 11 00 00 11B, 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 BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

Trame perdue

Séquence 8 → 0

11 00 00 00 11 11 00 11

11 00 11 11 11 11 00 00B, SREJ , 1 , 4 00 11 00 00 11 11 00 11

S

00 11 00 00 11 11 00 11

00 00 00 00 11 11 00 11 A, I 0 5 ,1B, RR, 1, 0

00 11 00 00 11 00 00 11B, RR, 1,

1

00 11 00 11 11 11 00 11 A, S RR, 1, 5

Station A Station BSour

cePuit

A et B ne dispose d`aucune trames à transmettre

Phase de reprise des trames perdues et rectification des N( R) et N (S)

00 00 00 00 11 11 00 11A, I 0 5I6

Trame perdue

Séquence 8 → 0

11 00 00 00 11 11 00 11

11 00 11 11 11 11 00 00

B, SREJ , 1 , 4

00 11 00 00 11 11 00 11

00 11 00 00 11 11 00 11

00 00 00 00 11 11 00 11 A, I 0 5 ,1

B, RR, 1, 0

00 11 00 00 11 00 00 11

B, RR, 1, 1

00 11 00 11 11 11 00 11A, S RR, 1, 5

11 11 00 00 11 00 11 00B, U DISC

, 1 11 11 11 00 11 11 11 00 A, UA , 1