Hdlc
Compte Rendu : Hdlc. Rechercher de 53 000+ Dissertation Gratuites et MémoiresA - RNR (Receiver Not Ready) 2 variantes : • Envoie d’une trame de supervision après chaque trame de données, • Envoie d’une trame RNR ssi tampon plein, suivie d’une trame RR pour reprendre les envois.
Trame
B
RR Trame
RNR
© Ahmed Mehaoua 2006 - page 9
Problèmes des duplications de trames
A Trame 1 Temporisateur Acquittement 1 B
Trame 2 Temporisateur expiré Trame non reçue
Retransmission de la trame 2
Trame 2 Temporisateur expiré Acquittement perdu Retransmission de la trame 2 Duplication de trame
© Ahmed Mehaoua 2006 - page 10
5
CONTRÔLE DE FLUX avec mécanismes « SEND & WAIT » et CONTRÔLE DES ERREURS avec « ACQUITTEMENT »
Hypothèses : • Transmission de trames de données (I) dans un seul sens • Canal de communication bruité Temporisateur • Taille finie des mémoires tampon A Trame B
ACK Problèmes: Trames perdues • Trames erronées • Duplication de trame
•
Trame
Temporisateur
Trame erronée
NACK Trame
Trame retransmise
Solution : • Ajouter un processus d’acquittement positif ou négatif • Utiliser un temporisateur ou Timer pour borner le délai de recéption des ACK • Numérotation des trames modulo M (valeur 2, 8 ou 128) • Ajout d’un champ N(S) dans l’en-tête des trames de données et de supervision • Ajout de compteurs V(S) et V(R) dans les terminaux émetteurs et récepteurs • Requière une initialisation de l’échange pour la négociation de la valeur du compteur (protocole en mode connecté) ATTENTION : La fonction de Contrôle de Flux et de contrôle d’erreurs peuvent utiliser la même trame de supervision (par exemple RR et RNR)
© Ahmed Mehaoua 2006 - page 11
Transmission avec fenêtre d’anticipation
© Ahmed Mehaoua 2006 - page 12
6
Transmission avec fenêtre d’anticipation (2/3) Exemple W = 3
© Ahmed Mehaoua 2006 - page 13
Transmission avec fenêtre d’anticipation (3/3)
TCP
© Ahmed Mehaoua 2006 - page 14
7
CONTRÔLE DE FLUX par fenêtre d’anticipation et CONTROLE DES ERREURS par Ack/retransmission groupé ou sélectif
OBJECTIF : • Augmenter l’efficacité du dialogue • Efficacité = délai d’émission des données / délai de transmission total PRINCIPE : • Emission de plusieurs trames à la suite sans attendre la réception d’un ACK • Une trame de supervision peut acquitter un groupe de trames de données • Nombre de trames emises avant ACK = N-1 1. REJET ET RETRANSMISSION GROUPEE (GO-Back-N) de toutes les trames à partir de la trame erronée ou perdue au moyen d’une trame de supervision REJ 2. REJET ET RETRANSMISION SELECTIVE (Selective Reject) au moyen de la trame de supervision SREJ
© Ahmed Mehaoua 2006 - page 15
Rejet et Retransmission groupé : trame REJ
Temporisateur 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9
0
1
E
-
-
-
-
-
-
2
3
4
5
6
7
8
9
E = Erreur
Trames ignorées par la couche Liaison de Données
Rejet et Retransmission sélectif : trame SREJ
Temporisateur Temporisateur Temporisateur 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9
0
1
E
3
4
5
6
7
8
2
-
-
-
-
-
-
9
E = Erreur © Ahmed Mehaoua 2006 - page 16
Trames stockées par la couche Liaison de Données
Les paquets 2 à 8 sont transmis à la couche Réseau
8
PANORAMA DES PROTOCOLES DE LIAISON DE DONNEES
Orienté caractère Orienté bit ANSI
BSC SDLC
(Binary Synchronous Communication) (Synchronous Data Link Control) IBM ISO
ADCCP
(Advanced Data Communication Control Protocol)
HDLC
(High-level Data Link Control) IETF
ITU-T (CCITT) IEEE
LAP
ITU-T (CCITT)
(Link Access Procedure) Point-to-Point Protocol ITU-T (CCITT)
PPP
LLC
(Logical Link Control)
LAP-D
LAP-B
(Link Access Procedure-Balanced)
© Ahmed Mehaoua 2006 - page 17
HDLC QU’est-ce que c’est ?
© Ahmed Mehaoua 2006 - page 18
9
HDLC HISTORIQUE
© Ahmed Mehaoua 2006 - page 19
HDLC HISTORIQUE (2/2)
© Ahmed Mehaoua 2006 - page 20
10
FONCTIONS
1. 2. DELIMITATION et IDENTIFICATION des trames (Protocole) GESTION de la liaison de données (Procédure) : • Etablissement et libération de la liaison de données sur un ou plusieurs circuits physiques préalablement activées, SUPERVISION du fonctionnement de la liaison de données selon : • Le mode de transmission (synchrone ou asynchrone) • La nature de l’échange (simplex, half-duplex ou full-duplex) • Le type de liaison (point-à-point ou multipoint) • Le mode de l’échange (hiérarchique ou symétrique) IDENTIFICATION de la source et du destinataire (Adressage) CONTROLE D’ERREURS (Procédure) CONTROLE DE FLUX (Procédure)
3.
4. 5. 6.
© Ahmed Mehaoua 2006 - page 21
Format trame HDLC CHAMP COMMANDE
1 octet FLAG 01111110 1 octet 1 octet N bits DONNEES 2 octets FCS 1 octet FLAG 01111110
ADRESSE COMMANDE
N(R)
P/F
N(S)
T
T (1 bit) : Indique le type de trame N(S) et N(R) (6 bits) : Indique le numéro des trames émises et reçues P/F (1 bit) : Demande de réponse immédiate à la suite de l’envoi d’une trame de commande
© Ahmed Mehaoua 2006 - page 22
11
HDLC
...