Protocoles HDLC, LAPB, LAPD, LLC

C. Pham RESO-LIP/INRIA Universit Lyon 1 http://www.ens-lyon.fr/~cpham Bas sur les transparents de G. Beuchot (HDLC) et augment par C. Pham

HDLC
s

High-level Data Link Control

Protocole de niveau 2/OSI orient bits Premier protocole moderne: 1973 - 1976 Utilise des mcanismes qui sont repris dans de nombreux autres protocoles

Standards drivs
OSI 3309 et 4335 CCITT X25.2 LAPB et I440 LAPD (RNIS) ECMA 40 et 49 (+60, 61, 71) Rseaux locaux: 8802.2 LLC1, LLC2, LLC3

Produits
IBM SDLC (Synchronous Data Link Control)

Cours de C. Pham, Univ. Lyon 1

Service fourni
s

Ncessite une liaison physique SYNCHRONE DUPLEX standard

Possibilit de demi-duplex sur rseaux commut mais avec des restrictions de service ...

Transmission TRANSPARENTE d'une chane de bits quelconque bidirectionnelle simultane Correction d'erreurs trs efficace
dtection par code cyclique CCITT x16+x12+x5+1 Rptition des trames erronnes

s s

Contrle de flux avec anticipation (Continous RQ) Liaison de donnes

Point point symtrique ou dissymtrique Multipoint disymtrique: scrutation par invitation mettre

Cours de C. Pham, Univ. Lyon 1

Versions et sous-ensembles
s

Mode dissymtrique
Normal Response Mode (NRM) et Asynchronous Response Mode (ARM) Une station primaire (P) et une/plusieurs stations secondaires (S) exemple SDLC

Mode symtrique
Asynchronous Balanced Mode (ABM) 2 stations qui sont la fois Primaire et Secondaire (combin) quilibr: X25.2 LAPB (Link Access Procedure, Balanced)

Options
Trs bien codifies Rejet Adressage tendu Squencement tendu Donnes non squences etc.

Cours de C. Pham, Univ. Lyon 1

Structure de trame
s

Structure UNIQUE avec 2 formats

Champ de donnes optionnel Format B avec champ d'information Format A sans champ d'information

Fanion d'ouverture : 7Eh = 01111110

Fanion de fermeture : 7Eh

F A C
Adresse: 1 ou + octets (option 7)

information (optionnelle)
Commande: 1 ou 2 octets (option 10)

FCS F
Contrle d'erreurs (2o)

Remplissage entre trames :

Fanions ou "idle" (7FFFh)

Lorsque l'utilisateur cesse d'mettre des donnes vers le coupleur, celui-ci envoie le FCS (qu'il calcule au fur et mesure) puis le fanion de fermeture

Cours de C. Pham, Univ. Lyon 1

Transparence : Insertion automatique de "0"

s s

Pour ne pas avoir le fanion dans les donnes Algorithme mission

Si bit=0 RAZ du compteur, sinon Incrmenter compteur Si compteur = 5, Insrer 0 et RAZ du compteur

Algoritme rception
Si bit = 1, Incrmenter compteur, sinon (bit=0) si compteur = 5 RAZ compteur Comment cririez vous un algorithme pour Si compteur = 6 : prsomption Fanion, incrmenter compteur assurer la transparence des donnes? Si compteur = 7 et bit=0 : Fanion sinon "avorter trame" Abort

Amettre : Compteur : Transmis: Compteur : Reu:

Solution 11011111 01110011111 cache00..... F 01230012345012012345000 011100111110110111110 00..F

01230012345012012345000 01110011111 11011111 00..... F

Cours de C. Pham, Univ. Lyon 1

Statut des stations -1

s

Systme commande centralise DISSYMETRIQUE

Multipoint Commande Primaire Secondaire Point point Commande Primaire Secondaire Rponse Secondaire Secondaire Rponse

Adresse = station SECONDAIRE

Cours de C. Pham, Univ. Lyon 1

Statut des stations - 2

s

Systme commande centralise SYMETRIQUE

Fonction Primaire Fonction Secondaire Commande Rponse Fonction Secondaire Fonction Primaire

Commande

Rponse

Adresse : FONCTION SECONDAIRE

Cours de C. Pham, Univ. Lyon 1

Adresses
s

commande rponse

Adresse Transmise : toujours celle de la station ou fonction SECONDAIRE Rseau En mode DYSSYMETRIQUE
Statut de station permanent

En mode SYMETRIQUE
Identifier la FONCTION secondaire
ACCEPTEUR de Connexion ou de Libration ou autre fonction ... COLLECTEUR de donnes

A A

B B

Hte

Possibilit de 2 flux de donnes dans chaque sens (commande et rponse) En LAPB

OPTION 8 : Un seul flux de donnes (commandes) Commandes mises par station Hte vers RESEAU : adresse A=1 Rponses mises par station Hte vers RESEAU : Adresse B= 3 Commandes reues par station Hte depuis RESEAU : adresse B=3 Rponses reues par station Hte depuis RESEAU : Adresse A=1

Cours de C. Pham, Univ. Lyon 1

Adresses (suite)
s

Les adresses peuvent tre mises sur plusieurs octets:

le bit 1 (numrotation de 1 8) de chaque octet indique s'il y a un autre octet pour l'adresse (mis 0) ou non (mis 1) ex: 10001111 ou 11101110 10110011

Cours de C. Pham, Univ. Lyon 1

Types de trames
Champ de commande
N attendu N mis

s s

3 Types de trames : I, S, U Trames I

Information ; transfert de la SDU

s
N attendu

Trames S
Supervision squences Contrle de flux : RR, RNR Contrle d'erreurs : REJ, SREJ

type 0 1

Trames U
Supervision Non squences (Unnumbered) Connexion, Libration Anomalies, Rinitialisation Test, Identification Donnes non squences (datagrammes)

type

type 1 1

Cours de C. Pham, Univ. Lyon 1

Trames de supervision non squences - U s

32 commandes ou rponses possibles ...

8 M
Comma nde R pons e S NRM S NRME S ARM S ARME S ABM S ABME DIS C DM 100 110 00 11 11 11 11 11 00 00 01 00 11 00 01

1 P/F M 1 1

S e t Norma l Re s pons e Mode comma nd S e t As ynchronous Re s pons e Mode comma ndDis conne ct Mode re s pons e " Exte nde d S e t As ynchronous Ba la nce d Mode comma nd " Exte nde d Dis conne ct comma nde - Re que s t diconne ct Unnumbe re d Acknowle dge S e t (Re que s t) Initila lis a tion Mode te s t e Xcha nge Ide ntifica tion Unnumbe re d Informa tion Fra me Re je ct

000 010 001 011 RD 010 UA 011 S IM RIM 000 TES T TES T 111 XID XID 101 UI UI 000 FRMR Cours de C. Pham, Univ. Lyon 1 1 0 0

CONNEXION - LIBERATION
CONCnf+ CONReq 1 4 {A} Primaire SABM UA {B} {B} SNRM LIBCnf 4 LIBReq 1 LIBInd 2 LIBRsp 3 CONInd CONRsp+ 3 2 {B} Secondaire

Primaire

Secondaire DISC UA

refus du SABM

CONRsp+ 5

CONInd CONSecReq {B} 4 Secondaire DM 1

CONSecInd

CONReq CONCnf+ 6

3 2 {A} Primaire {B}

Cours de C. Pham, Univ. Lyon 1

SNRM {B} UA {B}

COLLISIONS d'APPELS
CONCnf+ CONReq 1 4 Primaire COLLISION SNRM UA DM CONInd CONRsp+ 3 2 Secondaire

Appels simultans
Secondaire tait connect primaire NON connect

CONCnf+ CONReq RESOLUTION des CONInd CONRsp+ COLLISIONS par P/F 1 3 4 2 Primaire P=1 SNRM P=1 UA F=0 DM Secondaire

Utilisation du bit P/F

Recommandation Commande d'appel bit P=1 Rponse P=1 par F=1 si DM avec F=0: pas d'ambigut DM ignor

Cours de C. Pham, Univ. Lyon 1

Rinitialisation - autres commandes

s

Rinitialisation par primaire

Dconnexion puis connexion (DISC - SABM) Envoi d'une commande SABM ou SNRM en OPTION : SIM acquitt par UA

Rinitialisation par secondaire

demande de rinitialisation par DM demande par rponse NON sollicite (cre anomalie ...) en OPTION : RIM qui entrane SIM (et UA)

Test - Identification
Echange Test-Test ou Xid-Xid

Cours de C. Pham, Univ. Lyon 1

Transfert de donnes normales (squences)

CHAMPS de COMMANDE

donnes dans trame I

N(S) numro de trame mise

8 N(R)

trames I P/F N(S)

1 0

Acquittement
trames RR ou RNR trame I par numro N(R): numro de trame de DONNEES attendue

trames S : RR,RNR, REJ, SREJ 8 1 N(R) P/F

Type

Contrle de flux
implicite : Trames RR (N(R)) explicite : trame RNR

1
s

Contrle d'erreurs
rptition des trames manquantes trames REJ (option SREJ, Selective Repeat)

Cours de C. Pham, Univ. Lyon 1

Ouverture de fentre
s
0 1 2 3 4 5 6 7 0 1 2 3 4

EXEMPLE W=3
on peut mettre 0, 1, 2 on reoit trame RR demandant 3

0 1 2 3 4 5 6 7 0 1 2 3 4

on peut mettre 3, 4, 5 on reoit trame RR demandant 5

0 1 2 3 4 5 6 7 0 1 2 3 4

on peut mettre 5, 6,7 on reoit trame RR demandant 7

0 1 2 3 4 5 6 7 0 1 2 3 4

on peut mettre 7, 0, 1 etc ...

Cours de C. Pham, Univ. Lyon 1

Contrle de flux : exemple

SABM P=1

NS=4, NR=2, P=0 NS=5, NR=2, P=0

I I

W=3

UA F=1 I

RR NS=6 NR=2, P=0 NS=0, NR=0, P=0 NS=1, NR=0, P=0

NR=5, F=0

I I

Reprise Emission
RR NR=0, F=0

NS=7, NR=2, P=0

I

NS=2, NR=0, P=0 RR

I I I

NR=3, F=0 NS=3, NR=0, P=0 NS=0, NR=4, P=0 NS=1, NR=4, P=0

RNR

NR=0, F=0 RR
DISC P=1

NS=0, NR=2, P=1 NR=1, F=1

Blocage Emission

UA F=1

Cours de C. Pham, Univ. Lyon 1

Correction d'erreurs par REJET

s
I trame errone NS=5, NR=2, P=0

W=3

NS=2, NR=2, P=0 RR

I

NR=3, F=0 NS=3, NR=2, P=0

NS=06 NR=2, P=0 REJ NR=5, F=0

trame errone

NS=4, NR=2, P=0

I

NS=5, NR=2, P=1 RR NR=6, F=1

NS=5, NR=2, P=0 REJ

I

NR=4, F=0
I

NS=4, NR=2, P=0

NS=6, NR=2, P=0

I

NS=7, NR=2, P=0

Cours de C. Pham, Univ. Lyon 1

Contrle d'erreurs par Rejet selectif

s
I

Exemple
ce mcanisme n'est pas inconditionnellement sr. Il faut tre compltement revenu en squence avant de pouvoir le mettre en oeuvre nouveau les trames arrivent dsquences (ici 2, 3, 5, 4, 6....)

NS=2, NR=2, P=0 RR

I

NR=3, F=0 NS=3, NR=2, P=0

trame errone

NS=4, NR=2, P=0

I

NS=5, NR=2, P=0 SREJ

I

NR=4, F=0

NS=4, NR=2, P=0

NS=6, NR=2, P=0

Cours de C. Pham, Univ. Lyon 1

Pointage de vrification
I

NS=6 NR=2, P=0 SREJ NR=5, F=0

Permet de vrifier le squencement

RR en COMMANDE
P=1 rponse immdiate adresse de commande

NS=5, NR=2, P=1 RR

RR en rponse avec F=1 t1

NR=2, P=1

t2
NR=6, F=1

En mode symtrique
bit P = 1 est une demande de rponse immdiate

RR
I I

NS=6, NR=2, P=0 NS=7, NR=2, P=0

Cours de C. Pham, Univ. Lyon 1

Mode Dissymtrique : Invitation mettre

SNRM P=1 I

NS=2, NR=6, F=1 NR=3, P=0

Station primaire
peut toujours mettre autorise secondaire mettre par bit P=1 peut bloquer une station secondaire qui met par P=1 (en gnral dans RR)

UA F=1 I

RR
I

NS=0, NR=0, P=0

NS=6 NR=3, P=0 RR

I

NR=3, P=1
I

NS=4, NR=0, P=0 RR

I I I

NS=3, NR=7, F=0

NR=0, P=1 NS=0, NR=5, F=0 NS=1, NR=5, F=0 NS=5, NR=2, F=0

s
I

Station secondaire
attend invitation mettre Signale sa fin d'mission par F=1 attend alors nouvelle autorisation

NS=4, NR=7, F=0

RR RR

NR=5, P=1 NR=7, F=1

Cours de C. Pham, Univ. Lyon 1

Traitement des anomalies

s

Utilisation de trame FRMR (Frame Reject)

ancienne version : CMDR (Command Reject) Contient 3 octets de donnes
Champ rejet variables d'tat V(S) et V(R)

fournit un certain diagnostic (limit)

bit W : Champ d commande non dfini bit X: Champ d'information dans une trame de format A bit Y: Champ d'information trop long (dbordement buffer) bit Z : erreur sur N(R) reu (hors fentre)

18 champ rejet

18
0 V(S) C/R

1 8
V(R)

1
0000

100 P/F 01 11

WXYZ

Cours de C. Pham, Univ. Lyon 1

Exercices
s

Quelle est la trame suivante (sans le dlimiteur):

Solution

solution cache

Cours de C. Pham, Univ. Lyon 1

Exercices
s

Quelle est la trame suivante (sans le dlimiteur):

Solution

solution cache

Cours de C. Pham, Univ. Lyon 1

Link Access Procedure, Balanced (LAPB)

s

Sous-ensemble de HDLC pour le le tranfert de trames I en pt--pt entre un ordinateur (ETTD) et un rseau commutation de paquet (ETCD), ex: rseau public X.25 signification locale Utilise ABM avec l'ETTD et l'ETCD en mode combin, toutes les trames I sont alors des trames de commande

ETTD ETTD ETCD rseau public (ex: X25) ETCD

Cours de C. Pham, Univ. Lyon 1

LAPB

LAPB

LAPB - con't
s

Pour faire la distinction entre les 2 lments, on utilise des adresses pr-dfinies:
Commandes Hte vers RESEAU: adresse A=1 Rponses mises Hte vers RESEAU: Adresse B= 3 Commandes reues Hte depuis RESEAU: adresse B=3 Rponses reues Hte depuis RESEAU: Adresse A=1

Trames de commandes Trames de rponse avec P=1 avec F=1 SABM/SABME trames I RR, REF, RNR DISC
Cours de C. Pham, Univ. Lyon 1

UA/DM RR, REJ, RNR, FRMR RR, REJ, RNR, FRMR UA/DM

LAPD
s

Link Access Procedure D-channel, sous-ensemble de HDLC pour le RNIS (ISDN)

Contrle le flots des trames I associs au canal de signalisation (ex: tablissement de connexion) Une forme tendue est utilise dans Frame Relay sur le canal usager

Cours de C. Pham, Univ. Lyon 1

LAPD - con't
s

Pas vraiment de matre-esclave, les TEs sont tous au mme niveau, mais sont diffrencis par leur adresse Trames LAPD
1
01111110

HEADER

user ... data 6

CRC

01111110

DLCI

SAPI TEI

C/R 0 1

adresse 1 adresse 2

SAPI identifie la classe de service laquelle appartient le terminal (voix, donne, voix+donne) TEI identifie le terminal (broadcast possible)

Cours de C. Pham, Univ. Lyon 1

LAPD - Commandes (octets 3 et 4)

Trames de commandes Trames de rponse SABME trames I RR, REJ, RNR DISC UA/DM RR, REJ, RNR, FRMR RR, REJ, RNR, FRMR UA/DM

Cours de C. Pham, Univ. Lyon 1

Logical Link Control

s s

Sous-ensemble de HDLC pour les rseaux locaux Pas de notion de matre-esclave, un contrle distribu permet d'obtenir l'quit de l'accs au support Dans les rseaux locaux, la couche liaison est dcoup en 2 parties: MAC (Medium Access Control) qui gre l'accs au support partag et LLC.

LLC

Cours de C. Pham, Univ. Lyon 1

This document was created with Win2PDF available at http://www.daneprairie.com. The unregistered version of Win2PDF is for evaluation or non-commercial use only.