High-Level Data Link Control

Un article de Wikipédia, l'encyclopédie libre.

Pile de protocoles
7  Application
6  Présentation
5  Session
4  Transport
3  Réseau
2  Liaison de données
1  Physique
Modèle OSI

Le HDLC (sigle anglais pour High-Level Data Link Control) est un protocole de niveau 2 (couche de liaison) du Modèle OSI, dérivé de SDLC (Synchronous Data Link Control). Son but est de définir un mécanisme pour délimiter des trames de différents types, en ajoutant un contrôle d'erreur. Il est défini par l'Organisation internationale de normalisation sous la spécification ISO3309.

Sommaire

[modifier] Format de la trame

L'unité utilisée est la trame (Frame). Chaque trame est délimitée par deux fanions identiques (en notation binaire: 01111110).

fanion de début Adresse Commande Données Frame Check Sequence fanion de fin
8 bits
(01111110)		 8 bits 8 bits ... 16/32 bits 8 bits
(01111110)

[modifier] Fanion (Flag)

Le fanion est un délimiteur de trame pour la synchronisation. Sa valeur est pour HDLC :

01111110 (binaire)
7E       (hexadécimal)

Les trames HDLC peuvent être envoyées les unes derrière les autres : dans ce cas, le fanion de fin de la première trame peut être mis en commun et servir de fanion de début pour la trame suivante.

[modifier] Adresse (Address)

L'adresse est celle du destinataire à qui est envoyée la trame. Cette adresse était utilisée lorsque la communication était de type maître-esclave, l'adresse étant celle de l'esclave. En communication point-à-point, elle n'est pas utilisée.

[modifier] Commande (Control)

Ce champ permet de distinguer 3 types de trames :

  • trame d'information (données) : [0][ Ns ][P/F][ Nr ]
  • trame de supervision : [1][0][__][P/F][ Nr ]
  • trame non numérotée : [1][1][__][P/F][___]

Le bit P/F signifie Poll/Final (Invitation à émettre/Fin). Il est dit positionné s'il a la valeur 1. Par convention, le bit positionné vaut P si la trame est une commande et F si la trame est une réponse. L'émission d'une commande avec P=1 exige une réponse immédiate (avec F = 1). À la réception d'une trame avec le bit P/F positionné, le bit vaut F si on attend une réponse à une commande déjà envoyée et il vaut P si aucune commande n'a été envoyée.

Dans les trames d'information (data), Ns est le numéro de la trame courante. Nr est le numéro de la trame d'information attendue ; il acquitte les trames de numéro inférieur à Nr.

N.B : les bits du champ de commande, décrits ci-dessus, sont écrits dans l'ordre dans lequel ils sont envoyés sur la couche physique, c’est-à-dire le bit de poids faible en premier et le bit de poids fort en dernier.

[modifier] Données

Ce champ optionnel de longueur variable contient les données à envoyer. Le nombre de bits à expédier n'a pas à être un multiple de 8 : comme ce champ n'a pas besoin d'être aligné du point de vue octet, il n'est pas nécessaire d'ajouter de bits de bourrage à la fin.

[modifier] FCS

Frame Check Sequence : le FCS est un code ajouté après les données pour détecter d'éventuelles erreurs de transmission. Il est codé habituellement sur 16 bits, mais après négociation entre les deux interlocuteurs, il peut être sur 32 bits.

Cette séquence correspond au CRC calculé sur les champs adresse + commande + données.

Un exemple d'implémentation en C du codage/décodage du FCS est proposé dans la RFC 1662 (PPP in HDLC-like framing).

[modifier] Transparence

Pour que le fanion serve de délimiteur, il est indispensable que la valeur de celui-ci ne se trouve pas dans les données transportées entre le début et la fin. Pour cela, les données seront modifiées pour éliminer les séquences de bits 01111110 (7Eh). Il y a deux méthodes : la méthode par bit et la méthode par octet.

La première méthode (appelée bourrage de bit, Bit stuffing en anglais) est la plus courante: il s'agit d'éviter de rencontrer six bits consécutifs de valeur 1. Lors de l'écriture de la trame, si les données contiennent 5 bits successifs à la valeur 1, un 0 est automatiquement ajouté après.

La deuxième méthode (appelée bourrage d'octet) utilise un caractère d'échappement, de valeur hexadécimal CE. Si parmi les octets à envoyer, on rencontre la valeur du fanion (7E), alors cet octet est remplacé par les deux octets suivants: CE puis 5E. Du coup, il s'agit de s'assurer que la valeur de l'octet d'échappement ne se trouve pas dans les données, si on le rencontre, l'octet CE est alors remplacé par les octets CE et 9E.

Ainsi il n'y a pas, avant transmission, de confusion possible entre données et fanions de début/fin.

[modifier] Type de trame

Il existe 3 types de trames dans HDLC :

  • Trames I (Information frames) : données
  • Trames S (Supervisory frames) : supervision des données.
  • Trames U (Unnumbered frames) : Non numérotées, supervision de la liaison.

[modifier] trames de données : I

transportent des données fournies par les entités de la couche réseau.

[modifier] trames de supervision : S

transportent des commandes ou des réponses liées au contrôle d'erreurs, et au contrôle de flux.

  • RR = Receive Ready [ 1 0 0 0 P/F Nr ] : le récepteur est prêt à recevoir
  • RNR = Receive Not Ready [ 1 0 1 0 P/F Nr ] : le récepteur ou la couche réseau est débordé
  • REJ = Reject [ 1 0 0 1 P/F Nr ] : demande de retransmission des trames de numéro supérieur ou égal à Nr
  • SREJ = Selective Reject [ 1 0 1 1 P/F Nr ] : demande de retransmission de la trame numéro Nr

[modifier] trames non numérotées : U

transportent des commandes ou des réponses de la gestion de la liaison (établissement, rupture, choix d'un mode de réponse...).

[modifier] commandes

  • SABM = Set Asynchronous Balanced Mode [ 1 1 1 1 P/F 1 1 0 ] : demande de connexion
  • SABME = Identique à SABM, mais mode étendu (numéroté en modulo 128).
  • DISC = Disconnect [ 1 1 1 1 P/F 0 1 0 ] : libération de connexion

[modifier] réponses

  • UA = Unnumbered Acknowledgement [ 1 1 0 0 P/F 1 1 0 ] : acquittement de trame non-numérotée
  • FRMR = FRaMe Reject [ 1 1 1 1 P/F 0 1 1 ] : rejet de trame
  • DM = Disconnect Mode [ 1 1 1 1 P/F 0 0 0 ] : le terminal est déconnecté

[modifier] Echanges

Il existe 2 modes de fonctionnement dans HDLC :

  • Le mode Best-Effort: dans ce mode, on ne garantit pas la livraison de tous les paquets. Cela est pris en charge par la couche réseau du protocole ISO.
  • Le mode Balanced: dans ce mode, on utilise des mécanismes hardware pour assurer la fiabilité des transmissions.

Le protocole HDLC est la couche liaison utilisée pour de nombreux protocoles : H.323, V.120, TCN ou X.25.

N.B. : il existe une variante spécifique de HDLC développée par Cisco, qui modifie l'usage de champ Adresse et ajoute 2 octets de protocole.

[modifier] Article connexe

[modifier] Liens externes