2 couche liaison hdlc - jouili.e-monsite.comjouili.e-monsite.com/medias/files/liaison-hdlc.pdf · Primitives utilisées pour l’accès à la couche Liaison: Fournisseur du service

1

- Partie 3 -

La Couche LiaisonHDLC

© Ahmed Mehaoua 1999 - page 1

1. La couche physique : Rappel

2. La couche Liaison de données

Définition et fonctions

Services

Adressage

Délimitation de trames

Contrôle d’erreurs

Contrôle de Flux

Gestion de la liaison

Mesures des délais et des performances

3. Panorama des protocoles de liaisons de données

HDLC et LAP-B

LAP-D et PPPLLC

PLAN


2


Il est d’usage de structurer la transmission en un ensemble de composants,chacun remplissant une fonction particulière :

1. ETTD : équipement Terminal de Traitement des Données2. ETCD : équipement de Terminaison de Circuit de Données3. INTERFACE4. SUPPORT de transmission5. CIRCUIT de données6. LIASON de données

COUCHE PHYSIQUE

Circuit de données

Liaison de données


ETTD : Equipement informatique qui génère les données à transmettre ettraite les données reçues. Exemple un ordinateur personnel.

ETCD : Reçoit en entrée une suite de données binaires et fournit en sortie unsignal dont les caractéristiques sont adaptées au support de transmission.Ainsi que le traitement inverse.Exemples : un modem (transmission par transposition de fréquence) ou uncodeur ou modem bande de base (transmission en bande de base):

1. Conversion des éléments binaires en symboles d’un alphabet (Manchester, NRZ, …)2. Codage en ligne : Transformation de ses symboles en signal particulier éléctrique,

éléctomagnétique, ou optique.

ETTD et ETCD

3


ETTD et ETCD peuvent être intégrés dans un même boitier (minitel) ou

séparé (PC et modem).

Dans ce dernier cas, une interface (ou jonction) est normalisée pour

permettre la gestion de la communication par l’ETTD (V.24, X.21, …) et

faciliter les connexions entre équipements de différents constructeurs.

3 aspects de l’interface est nomalisés :

1. caractéristiques fonctionnelles des signaux échangés (ITU)

2. caractéristiques électriques des signaux (tension, impédance) (ITU)

3. caractéristiques mécaniques – type de prises (OSI)

LES INTERFACES


Types :

• La paire de cuivre torsadée (qualité téléphonique ou informatique)

• Les câbles coaxiaux (TV ou informatiques)

• Les fibres optiques (mono ou multi-modes)

• L’air (faisceaux hertziens, rayons infrarouge, rayon laser)

Caractérisés :

1. Bande passante (filtre passe-bas et passe-bande)

2. Sensibilité aux bruits extérieurs et source de distortion

3. Utilisation habituelle en mode Simplex ou a l’alternat

(2 supports requis = full duplex)

4. Capacité limitée (quantité d’info. transportée par unité de temps)

LES SUPPORTS DETRANSMISSION

4


Ces supports permettent 2 techniques de transmission :

1. Transmission en bande de base• plus simple et économique (LAN)

• limité au support qui ne filtrent pas la fréquence zéro et sur courtes distances

2. Transmission par transposition de fréquence• plus robuste (WAN)

• modulation de fréquence, phase ou d’amplitude.

TECHNIQUES DETRANSMISSION


L’utilisation d’un support peut être optimisée :

1. Multiplexage fréquentiel

• Trans. Analogique,

• sur différents types de supports (fibre optique = mux. en

longueur d’onde)

2. Multiplexage temporel ou temporel statistique

• Trans. Numérique

• avec possibilité de Hiérarchie de multiplexage (RTCP)

MULTIPLEXAGE

5


Il est constitué du support de transmission et des 2 ETCD.

Il permet des transmissions en mode :

• Simplex (unidirectionnelle)• Half duplex (bidirectionnelle à l’alternat)• Full duplex (bidirectionnelle simultanée)

Compte tenu des caractéristiques du support, le circuit de données estcapable de transmettre une suite de données binaires à :

• Un débit donné• Un délai donné• Sans garantie de qualité

LE CIRCUIT DE DONNEES


DEFINITION :Ensemble des matériels et des logiciels fournissant les moyensfonctionnels nécéssaires pour acheminer des données avec un tauxd’erreur garanti.

OBJECTIF : fiabiliser la transmission physique et offrir un service à la coucheRESEAU pour acheminer les bits remis par le processus réseau vers leurdestination

UNITE D’INFORMATION : Blocs de bits appelés Trame ou L-PDU

LA COUCHELIAISON DE DONNEES

Liaison

Physique

Transport

Session

Présentation

Application

Liaison

Physique

Transport

Session

Présentation

Application

Réseau RéseauProtocole de liaison

6


1. DELIMITATION et IDENTIFICATION des trames (Protocole)

2. GESTION de la liaison de données :• Etablissement et libération de la liaison de données sur un ou

plusieurs circuits physiques préalablement activées,

3. 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)

4. IDENTIFICATION de la source et du destinataire (Adressage)

5. CONTROLE D’ERREURS et CONTROLE DE FLUX (Procédure)

FONCTIONS


Logiciel qui définit les règles de dialogue ou procédure à suivre en cas :

• De détection d’une erreur de transmission

• De détection d’une panne

• D’une congestion de tampon mémoire

• De supervision de la liaison

PROCEDURES DE LIAISON DEDONNEES

7


Un protocole de liaison de données a pour tâches de :

1. préciser la structure syntaxique (format) des trames valides

2. La place et la signification des différents champs dans une trame

3. Le critère de début et de fin de trame

4. La technique de détection d’erreur à utiliser

PROTOCOLES DE LIAISON DEDONNEES


Primitives utilisées pour l’accès à la couche Liaison:

Fournisseur du service(couche Liaison)

Utilisateur du service(couche Réseau)

Utilisateur du service(couche Réseau)

RécepteurEmetteur

Demande

Indication

RéponseConfirmation

LES SERVICESDE LA COUCHE LIAISON

Réseau

Liaison

Physique

321

Réseau

Liaison

PhysiqueSupport physique

8


• Configuration point-à-point ou multi-point

• Exploitation en full-duplex ou half-duplex

• Gestion hiérarchique ou Symétrique

CARACTERISTIQUES D’UNELIAISON DE DONNEES


Etats des stations

Etats permanents (Hiérachique)• Primaire : Gestion de la liaison de données• Secondaire : Passif

Etats temporaires (Symétrique)• Maître : Emission de données• Esclave : Réception de données

GESTION HIERARCHIQUE OUSYMETRIQUE

9


Dialogues entre une station primaire et une ou plusieures stations secondaires :

• INVITATION A EMETTRE (polling) : la station primaire invite la stationsecondaire à émettre. La station secondaire répond en envoyant sonmessage si elle a quelque chose à émettre, sinon elle répond négativement.

• TOUR DE TABLE (Roll Call Polling) : La station primaire demande à tourde rôle à chaque station secondaire si elle souhaite émettre.

• INVITATION A RECEVOIR (selecting) : La station primaire veut envoyerdes données à la station secondaire. Elle envoie tout d’abors un messagede sélection à la station secondaire pour l’informer. Celle-ci devra répondrepour indiquer si elle peut ou non recevoir. Dans le cas positif, la stationprimaire envoie le message qui sera acquité ou refusé par la stationsecondaire.

GESTION HIERARCHIQUE


• Nécessaire en configuration multi-point

Adresse logique / Adresse physique- service de DNS (Domain Name Server)- adresse de carte d’interface réseau local

Addresse hierarchique / Adresse absolue- numérotation téléphonique- numérotation locale ou IP

ADDRESSAGE

10


31 03 32 10 4D 10Données en Hexadécimale à envoyer par la Couche Réseau

Les mêmes données en code ASCII

1 ETX 2 M DLEDLE

1 ETX 2 DLE M DLESans mécanismes de transparence on émettrait

DELIMITATION DES TRAMESprotocole synchrone orienté caractère (2)

STX ETX

Les données réellement envoyées :

1 ETX 2 M DLEDLESTX DLE STXDLEDLEDLE

erreur


• Les trames sont des blocs composés d’un nombre quelconque de bits

• Une séquence de bits spécifique sert à délimiter les trames (Fanion)

• “0 111 111 0”

• Un mécanisme de transparence permet la également de regler les

problèmes d’apparition du fanion dans le bloc de données.

• Avantages :

• indépendant du code utilisé

• trame de taille variable et longue

• Exemples : IBM SDLC, ISO HDLC, PPP

DELIMITATION DES TRAMESprotocole synchrone orienté bit

11


DELIMITATION DES TRAMESprotocole synchrone orienté bit (2)

0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1

Données à envoyer

0 1 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0

Données transmises sur le support physique

0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1

Données stockées par le récepteur après retrait des bits de transparence

Bits de transparence

0 0111111001111110


Les données sont transmises avec un délimiteur de début de trame (“7F”).On indique dans le champ qui suit le nombre d’octets (de bits ou de caractères)contenus dans la trame.

• Limitation dans la taille de la trame.• Pas de problème de transparence• Méthode sensible aux erreurs sur le champ longueur (Protection supp.)

DELIMITATION DES TRAMESpar transmission de la longueur

4 1 2 3 4 4 6 7 8 9 7 0 1 2 3 4 5 6 n...Trame 1 Trame 2 Trame 3

Compteurs de caractères

4 1 2 3 4 7 6 7 8 9 7 0 1 2 3 4 5 6 n...Trame 1 Trame 2 (erronée)

Compteurs de caractères

Trame sans erreur

Trame avec erreur

12


Assurer la bonne réception de toutes les trames émises chez le destinataire• Téléphonie : 10-3 bits• vidéo compressée : 10-4• vidéo non compressée: 10-6• donnes informatiques : 10-9

3 phases : 1. détecter une erreur2. localiser l’erreur dans la trame3. corriger l’erreur

La protection peut s’appliquer à différents niveaux :

1. Au niveau bit ou caractère (bit de parité)2. Au niveau de la trame (CRC) ou du paquet réseaux, …

Zone de contrôle d’erreur est appelée parfois:- CRC Cyclic Redundancy Checks- FCS Frame Check Sequence

CONTRÔLE D’ERREURS


Détection des erreurs et demande de retransmission des trames erronées.

Exemples :

- parité paire ou parité impaire- numérotation de trames- vérification de la longueur des trames

Parité longitudinale LRC (longitudinal Redundancy check) :Pour chaque caractère, on fait la somme des bits à “1” et on ajoute un bit deredondance de parité qui peut prendre la valeur “0” ou”1” selon le type de paritéutilisé.

Si le nombre total de bits à “1” (bit de parité inclus) est paire alors on à utiliséune parité paire, sinon on a utilisé une parité impaire.

Exemple : donnée initiale codée sur 7 bits (ASCII) : “0011010”parité paire : “00110101”parité impaire : “00110100”

CODES DETECTEURS

13


Restitution des données reçues à partir des informations de redondance

Exemples: codes polynômiaux :CRC-12 = x12+x11+x3+x2+x1+x0

CRC-16 = x16+x15+x2+x0

CRC-CCITT = x16+x12+x5+x0

CODES CORRECTEURScodes polynômiaux


CODES CORRECTEURSContrôle de parité transversale

1 0 0 1 1 0 0 10 1 1 0 0 1 0 11 0 0 1 1 0 1 0

0 1 1 0 0 1 1 0

Suite d'éléments binaires émis :01100110 10011010 01100101 10011001

parité LRC et VRC paire

14


Réguler le flux de données entre un émetteur et un récepteur

- Capacité de stockage- Capacité de traitement

Plusieurs variantes de contrôle de flux :

• Protocole de type « envoyer et attendre » (Send and Wait)

• Les données ne circulent que dans un sens• une seule trame est envoyée à la fois• Le récepteur informe l’émetteur de son état par un acquittement

• Protocoles avec fenêtre d’anticipation (Sliding Window)

• Les données circulent dans les deux sens• plusieurs trames sont envoyées à la fois• Liste des numéros de séquence de trames = fenêtre d’anticipation

CONTRÔLE DE FLUX


Hypothèses :• Transmission de données dans un seul sens• Canal de communication parfait (pas d’erreurs ni pertes)• Taille de mémoires de tampon finie

Solution :• Introduction de 2 trames de supervision, qui ne transportentaucune information utile et qui sont invisibles aux utilisateurs :

- RR (Receiver Ready)- 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.

A B

Trame

RR

Trame

RNR

CONTRÔLE DE FLUXMécanisme « SEND & WAIT »

SIMPLE et UTOPIQUE

15


Hypothèses :• Transmission de données dans un sens• Canal de communication bruité• Taille de mémoires de tampon finie

Problèmes:

• Trames perdues• Trames erronées• Duplication de trame

Solution :• Ajouter un processus d’acquittement• Utiliser un timer

CONTRÔLE DE FLUXMécanisme « SEND & WAIT »

avec Mécanisme D’ACQUITTEMENT

A B

Trame

RR

Trame

RNR

Temporisateur

Temporisateur


2 techniques d’acquittement possibles :

1. ACQUITTEMENT NEGATIF (la moins fiable – la plus économique):Lorsqu’une trame est mal reçue, la station réceptrice envoieune demande de retransmission à l’émetteur et ne fait rienen cas de bonne réception.

Problème en cas de perte de la demande de retransmission.

2. ACQUITTEMENT POSITIF (la plus employée):Lorsqu’une trame est bien reçue, la station réceptrice envoieune trame d’acquittement (RR ou RNR en fonction de l’étatde sa mémoire- contrôle de flux conservé) et ne fait rien encas de mauvaise réception.

L’emetteur déclenche un timer après l’émission de chaquetrame, si l’acquittement positif n’est pas reçu avantl’expiration du timer, il réenvoi la trame.

Problème de duplication des trames lors de la perte des RR.

LES MECANISMES D’ACQUITTEMENT

16


Trame 2

Retransmission de la trame 2

Acquittement perdu

Duplicationde trame

Temporisateur

A B

TemporisateurTrame 1

Acquittement 1

Trame 2

Trame erronéee

Retransmission de la trame 2

Temporisateur


SOLUTION :• 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 ducompteur (protocole en mode connecté)

PRINCIPE :

EmetteurEmission d’une trame nAttendre l’acquittement de la trame émiseSi acquittement de la trame est reçu

alors émission de la prochaine trame n+1

RécepteurRéception d’une d’une trame nVérification de l’intégrité et de la non duplication de la trameSi OK alors envoi d’un acquittement pour la trame n

CONTRÔLE DE FLUXMécanisme de type « SEND & WAIT »

avec NUMEROTATION des ACK

17


OBJECTIF :

• Augmenter l’efficacité du dialogue

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

HYPOTHESES :

• Transmission de donnée dans les deux sens (full-duplex)• Canal de communication bruité• Taille de la mémoire tampon limitée• Numérotation des trames de données et de supervision

CONTRÔLE DE FLUXMécanisme avec Fenêtre d’anticipation


PRINCIPE : Une station est autorisée à émettre (N-1) trames successives pendantle délai de propagation aller-retour sans atteindre la taille de la fenêtred’anticipation (N).

RESULTAT : Utilisation efficace de la bande passante

PROBLEMES: Comment résoudre le problème des trames perdues ou erronées ?

2 SOLUTIONS :

1. RETRANSMISSION (GO-Back-N) de toutes les trames à partir de latrame erronée ou perdue au moyen de la trame de supervision REJ

2. REJET SELECTIF (Selective Reject) au moyen de la trame desupervision SREJ

CONTRÔLE DE FLUXMécanisme avec Fenêtre d’anticipation

de largeur N

18


10 2 4 53 7 86 2 4 53 7 86 9

10 EE 2 4 53 7 86 9- - - - - -

Temporisateur

E = Erreur Trames ignorées par lacouche Liaison de Données

Ac

k0

Ack

1

Ack

2

Ack

3

Ack

4A

ck5

10 2 4 53 7 86 2 4 53 7 86 9

10 EE 24 53 7 86 9- - - - - -

Temporisateur

E = Erreur Trames stockées par lacouche Liaison de Données

Ac

k0

Ack

1

Ack

8

TemporisateurTemporisateur

Les paquets 2 à 8 sont transmisà la couche Réseau


OBJECTIF : Réduire le traffic de trames de supervision

PRINCIPE : Lors d’un dialogue bidirectionnel, les trames d’informations utiles (I)peuvent être utilisées pour faire des acquittements positifs et donc ce substitueraux trames de supervision RR.

Chaque trames I doit alors posséder 2 champs de numérotation N(S) et N(R) pourassurer les acquittements.

REMARQUE 1: Les trames RNR, REJ et SREJ sont toujours transportéesexplicitement.

REMARQUE 2: Si une station n’a pas de trame I à transmettre, elle peut toujoursutiliser explicitement des trames RR pour acquitter le trafic qu’elle reçoit.

LE PIGGYBACKING

19


La mise en place des fonctions précédentes implique une

négociation préalable des conditions d’exploitation :

- taille des fenêtres

- valeurs des temporisateurs

- reservation des ressources mémoire nécessaires

- etc ….

GESTION DE LA LIAISON


Un protocole de liaions de données peut offrir plusieurs servicessuivant la qualité de la transmission :

1. Service sans ACK, ni Connexion, ni Contrôle de flux

• Besoin d’un protocole simple ou support très fiable

2. Service avec ACK, sans Connexion, ni Contrôle de flux

• Petite fiabilisation mais risque de duplication des trames

3. Service avec ACK, Connexion et Contrôle de flux

• Grande fiabilité mais complexe• Numérotation des trames et des ACK• Plusieurs stratégies de gestion des ACK

1. Stop-and-Wait (peu efficace)2. Selective Reject (complexe – gain faible)3. Go-Back-N (très employée)

SYNTHESE

20


CALCUL DU TEMPS DETRANSMISSION

Temps deTransmission

Temps de Propagationde la trame

Temps de Propagationde l’acquittement

Temps d’émissionde l’acquittement

Temps d’émissionde la trame

Temps de traitement


Soit :• C: Débit de la transmission D: distance de propagation• L: Longueur de la trame à émettre L’ : Longueur de l’acquittement• V : vitesse du support

Te: temps d’émission de la trame = L / C

Tp: temps de propagation aller de la trame = D / V

T’e : temps d’émission de l’acquitement = L’ / C

T’p: Temps de propagation retour de l’ACK = Tp = D / V

Texec : Temps de traitement des données = négligeable

T: temps de transmission total = Te + 2Tp + T’e = ((L+L’)/C) + 2D/V

Temps de blocage de l’émetteur = 2Tp + L’/C

Efficacité d’un protocole = Taux d’occupation du canal= Tps d’émission de la trame/Tps de transm. Totale= Débit utile / Débit de la transmission

PERFORMANCES

21


1. Procotoles de liaison SYNCHRONE orienté CARACTERE• BSC

2. Procotoles de liaison SYNCHRONE orienté BIT• HDLC, SDLC, ADCCP, PPP

3. Protocoles de liaison ASYNCHRONE orienté CARACTERE

• Télex, Minitel

4. Protocoles de liaison ASYNCHRONE orienté BIT

• Inexistant

PANORAMA DES PROTOCOLESDE LIAISON DE DONNEES


BSC (Binary Synchronous Communication)Orienté caractère

SDLC (Synchronous Data Link Control) IBMOrienté bit

HDLC (High-level Data Link Control)ADCCP(Advanced DataCommunicationControl Protocol) LAP (Link Access Procedure)

ISOANSI

ITU-T (CCITT)

LAP-B(Link Access Procedure-Balanced)

LAP-D

ITU-T (CCITT) ITU-T (CCITT)

LLC(Logical Link Control)

IEEE

PANORAMA DES PROTOCOLESDE LIAISON DE DONNEES (2)

PPPIETF

Point-to-Point Protocol

22


HDLCHIGH-LEVEL DATA LINK CONTROL

Protocole de référence normalisé par l’ISO.Version très générale (LAP-B, LAP-D, LLC, PPP, LAP-X, …),Utilisé dans Transpac X.25, Numéris RNIS, LAN, Internet, GSM.

Caractéristiques:

• Transmission synchrone• Orienté bit• Liaisons point-à-points ou multi-points• Full Duplex• Mécanisme d’anticipation

• fenêtre de 7 trames : HDLC et LAP-B• fenêtre de 127 trames : LAP-B étendu, PPP


HDLC2 MODES OPERATIONNELS

1. Mode normal de réponse (NRM)• Environnement à contrôle centralisée• Liaison non-équilibrée (Maître – Escalves)• Utilisation du « polling »• Point-à-point ou multi-points

2. Mode asynchrone équilibré (ABM)• Liaison équilibrée• Stations mixtes• Uniquement destiné aux liaisons point-à-points

23


HDLCFORMAT DE LA TRAME

FLAG FLAGADRESSE COMMANDE FCSDONNEES

01111110 01111110

1 octet 1 octet 1 ou 2 octets 1 octet2 octetsN bits

1x5x12x16 +++Technique de transparence


HDLCCHAMP COMMANDE


01111110 01111110

1 octet 1 octet 1 octet 1 octet2 octetsN bits

N(R) N(S)P/F 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’unetrame de commande

24


HDLCTYPES DE TRAMES

3 types de trames circulent sur la liaison :

• Trames I (Information)• Transportent les données utilisateurs• Acquittement – Retransmision (Piggybacking)

• Trames S (Supervision)• Acquittement RR - RNR• Retransmission REJ - SREJ• Contrôle de flux RR - RNR

• Trames U (Unnumbered) SABM – UA - DISC• Gestion de la liaison (intialisation, libération, …)


HDLCNUMEROTATION DE TRAMES

ETTD ETTD

V(R)

V(R)

V(S)

V(S)

N(R) N(S)

N(S) N(R)

V(S) : numéro de la prochaine trame à envoyer (0 à 7)V(R) : numéro de la prochaine trame attendue en réception (0 à 7)

N(S) : numéro de la trameN(R) : acquittement des trames reçues de numéro strictement inférieur à N(S)

25


HDLCTRAMES DE SUPERVISION

LAP-B :

RNR :• Contrôle de flux : Incapable de recevoir de nouvelles trames I• Acquittement des trames I reçues numérotées jusqu’à N(R)-1

RR :• Contrôle de flux : Prêt à recevoir de nouvelles trames I• Contrôle de flux : débloque un arrêt après un RNR•Contrôle de flux : demande de l’état du terminal distant• Acquittement des trames I reçues numérotées jusqu’à N(R)-1

REJ :• Acquittement positif des trames I reçues numérotées jusqu’à N(R)-1• Retransmission demandée des trames I de numéros >= à N(R).

HDLC :

SREJ :• Retransmission demandée de la trame I numérotée N(R).


HDLCTRAMES DE GESTION

LAP- B :• SABM : SET ASYNCHRONOUS BALANCED MODE• Initialise la liaison en mode équilibré dans les deux sens de transmission

•DISC : DISCONNECT• Demande de déconnexion

• FRMR : FRAME REJECT• indication d’erreur fatale avec nécessité de réinitialiser la liaison

• UA : UNNUMBERED ACKNOWLEDGEMENT• Acquittement des trames U (SABM, DISC, FRMR, …)

HDLC• SARM : SET ASYNCHRONOUS RESPONSE MODE• Intialise un sens uniquement de la liaison en mode normal

26


HDLCBIT P/F

Demande de réponse immédiate à l’envoi d’une trame de commande :

. Trames de commande : SABM, DISC, RR,

. Trames de réponse : UA, DM, RR, RNR, REJ, SREJ

Trame de commande + bit P/F = 1 :Réponse immédiate demandée (poll bit)

Trame de réponse + bit P/F = 1 :Trame de réponse finale (final bit)


HDLCCHAMP ADRESSE


01111110 01111110

1 octet 1 octet 1 octet 1 octet2 octetsN bits

FONCTION de ce champ (Pb du FULL DUPLEX) :

IDENTIFIER le sens des émissions des trames de COMMANDESet de REPONSES ainsi que leurs émetteurs.

2 ADRESSES :Adresse A : 0000 0011Adresse B : 0000 0001

ETTD ETTD

Commande

Commande

Réponse

Réponse

A

A

B

B

27


HDLCTIMERS ET PARAMETRES

TIMER T1 :Durée maximale d’attente d’un acquittement à l’émission d’une trame.L’expiration de T1 sans récéption de ACK entraine la retransmission de lapremière trame émise non acquittée.

N2 :Nombre maximale de réémissions de la même trame I, avant de considérerla liaison hors service (N2=10).

TIMER T2 :Durée maximale d’attente avant d’acquitter une trame reçue, au moyend’une trame de supervision si aucune trame I disponible.


HDLCCONTRÔLE DE FLUX

La mémoire du récepteur est pleine. Il envoi une trame RNR.L’émetteur déclenche T1, si T1 expire sans réponse alors :

• HDLC : l’émetteur transmet la première trame en attenteavec bit Poll• LAP-B : l’émetteur interroge le récepteur avec une trame decommande avec le bit Poll

Le récepteur doit répondre immédiatement avec RNR (maintien dublocage) ou en déblocant la situation avec :

• HDLC : RR ou• LAP-B : REJ

28


HDLCREPRISE SUR PERTES DE TRAMES

CAS 1 :

A L’INITIATIVE DU RECEPTEUR QUI DETECTE LA PERTE EN RAISON D’UNDESEQUENCEMENT DES TRAMES RECUES :

• HDLC : IL TRANSMET UN SREJ (SELECTIVE REPEAT)• LAP-B : IL TRANSMET UN REJ (GO-BACK-N)

CAS 2 :

A L’INITIATIVE DE L’EMETTEUR QUI VOIT T1 EXPIRER CAR :1. TRAME PERDUE ET NON ACK ET/OU2. ACK PERDU ET NON RECU

ALORS :• HDLC : EMETTEUR RETRANSMET LA TRAME AVEC BIT POLL• LAP-B : EMETTEUR RETRANSMET LA TRAME AVEC BIT POLL

OU TRANSMET UNE TRAME DE COMMANDE RR AVEC BIT POLL


HDLCTRAMES HORS SEQUENCE

EN RAISON D’UNE PERTE ou ERREUR FCS:

TRAMES HORS SEQUENCE – LE RECEPTEUR ENVOI :HDLC : SREJ (SELECTIVE REPEAT)LAP-B : REJ (GO-BACK-N)

29


LAP-D et PPP

LAP-D :SIMILAIRE A LAP-B MAIS GESTION LIAISONS MULTIPOINTS

• MODE DIFFUSION DES TRAMES• MODE SANS ACQUITTEMENT• CHAMP ADRESSE 2 OCTETS

PPP :SIMILAIRE A LAP-B MAIS :

• FANION SUR 2 OCTETS• UN CHAMP DE 2 OCTETS POUR INDIQUER LE PROTOCOLE RESEAUX• UN CHAMP ADRESSE A “1111 1111”• UN MODE SANS REPRISE SUR ERREURS (A LA CHARGE DE TCP)


Caractéristiques:

• Dérivée du protocole HDLC - Norme définie dans le cadre des LAN (IEEE 802.x)

• Sous-couche commune des sous-couches MAC

• Offre des services d’accès aux réseaux locaux à la couche Réseau -

• Trois types de service

• LLC1 : sans connexion – sans acquittement (pas contrôle erreurs ou flux)

• LLC2 : avec connexion avec contrôle de flux et d’erreurs (éq. LAP-B)

• LLC3 : sans connexion et avec acquittementPrimitives du service LLC sans connexion

L-DATA

Primitives du service LLC sur connexion

L-CONNECTL-DATA-CONNECTL-DISCONNECTL-RESETL-CONNECT-FLOW-CONTROL

Primitives du service LLC sans connexion avec acquittement

L-DATA-ACK

LLC : LOGICAL LINK CONTROL(IEEE 802.2)

30


• Orientée caractère (Octet)• Encapsulée dans les trames : Ethernet, Token-Ring ou Token-Bus

Structure de la trame LLC :

@adresseDSAP

@adresseSSAP

Commande

1 octet 1 octet 1 ou 2 octets

Information

0 ou n octets

En-tête

@Destinataire

@Source

Longueur-Info

Délimiteur

Information

FCS

@DSAP

@SSAP

CommandeLPDU

Exemple d’encapsulation du header LLC dans une trame Ethernet 802.3

FORMAT D’UNE TRAME LLC

Documents

2 couche liaison hdlc - jouili.e-monsite.comjouili.e-monsite.com/medias/files/liaison-hdlc.pdf · Primitives utilisées pour l’accès à la couche Liaison: Fournisseur du service