LeHDLC (sigleanglais pourHigh-LevelDataLinkControl) est un protocole de niveau 2 (couche de liaison) dumodè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 ISO 3309 (cette norme a été révisée par : ISO/IEC 13239:2002). Les interfaces série des routeursCisco utilisent une version propriétaire deHDLC par défaut[1].
L'unité utilisée est latrame (Frame). Chaque trame est délimitée par deux fanions identiques.
| 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) |
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.
L'adresse est celle du destinataire à qui est envoyée la trame. Cette adresse est utilisée lorsque la communication est de typemaître-esclave, l'adresse étant celle de l'esclave. En communicationpoint-à-point, elle n'est pas utilisée.
Ce champ permet de distinguer 3 types de trames :
[0][ Ns ][P/F][ Nr ][1][0][__][P/F][ Nr ][1][1][__][P/F][___]Le bitP/F signifiePoll/Final (Invitation à émettre/Fin). Il est ditpositionné 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 lestrames 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 lacouche physique, c’est-à-dire lebit de poids faible en premier et lebit de poids fort en dernier.
Ce champ optionnel de longueur variable contient les données à envoyer. Le nombre debits à expédier n'a pas à être un multiple de 8 : comme ce champ n'a pas besoin d'être aligné du point de vueoctet, il n'est pas nécessaire d'ajouter de bits de bourrage à la fin.
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 auCRC calculé sur les champsadresse + commande + données.
Un exemple d'implémentation enC du codage/décodage du FCS est proposé dans laRFC 1662[2] (PPP in HDLC-like framing).
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 valeur1. 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 uncaractère d'échappement, de valeur hexadécimal7D. Si parmi les octets à envoyer, on rencontre la valeur du fanion (7E), alors cet octet est remplacé par les deux octets suivants :7D puis5E. 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'octet7D est alors remplacé par les octets7D et5D.
Ainsi il n'y a pas, avant transmission, de confusion possible entre données et fanions de début/fin.
Il existe 3 types de trames dans HDLC :
Ces trames transportent des données fournies par les entités de lacouche réseau.
Ces trames transportent des commandes ou des réponses liées au contrôle d'erreurs, et aucontrôle de flux.
[ 1 0 0 0 P/F Nr ] : le récepteur est prêt à recevoir[ 1 0 1 0 P/F Nr ] : le récepteur ou la couche réseau est débordé[ 1 0 0 1 P/F Nr ] : demande de retransmission des trames de numéro supérieur ou égal à Nr[ 1 0 1 1 P/F Nr ] : demande de retransmission de la trame numéro NrCes trames transportent des commandes ou des réponses de la gestion de la liaison (établissement, rupture, choix d'un mode de réponse…).
[ 1 1 1 1 P 1 0 0 ] : demande de connexion[ 1 1 1 1 P 0 1 0 ] : libération de connexion[ 1 1 0 0 F 1 1 0 ] : acquittement de trame non-numérotée[ 1 1 1 1 F 0 1 1 ] : rejet de trame[ 1 1 1 1 F 0 0 0 ] : le terminal est déconnectéIl existe 2 modes de fonctionnement dans HDLC :
Le protocole HDLC est la couche liaison utilisée pour de nombreux protocoles : H.323, V.120, TCN ouX.25.
N.B. : il existe une variante spécifique de HDLC développée parCisco, qui modifie l'usage de champAdresse et ajoute 2 octets deprotocole.
