Chapitre 4 HDLC Couche Liaison : Protocoles

05/12/03

Couche liaison

Page 1

05/12/03

Couche liaison

Page 5

Plan
HDLC PPP MAC ET LLC
X25 est une norme

X25
mise au point dans les ann es 70, utilis e, entre autres, par le r seau public Transpac.

X25 propose trois couches dont

la premi re X25-1 (ou X21) d finit une interface avec un d bit synchrone de 64kb/s et correspond la couche physique du mod le OSI, la seconde X25-2 correspond la couche liaison du mod le OSI.

05/12/03

Couche liaison

Page 2

05/12/03

Couche liaison

Page 6

Quelques protocoles
R seaux publics de t l communications
HDLC

X25-2
Le protocole de base est HDLC (High level Data Link Control). Deux modes de liaison sont d finis :
le mode non quilibr ou mode LAP (Link Access Procedure), le mode quilibr ou mode LAPB (Balanced Link Access Procedure).

Liaison point point (connexion Internet)

PPP

R seaux locaux
MAC et LLC

05/12/03

Couche liaison

Page 3

05/12/03

Couche liaison

Page 7

Quelques protocoles de couche 2

R seaux Liaison publics point point R seaux locaux
IEEE 802.2 Logical Link Control HDLC sous-couche LLC

Modes de liaison
Mode non quilibr (LAP)
liaison point point ou multipoint, Une station primaire (ma tre) envoie des trames de commande et une station secondaire (esclave) envoie des trames de r ponse.

PPP IEEE IEEE IEEE IEEE 802.3 802.4 802.5 802.6 Ethernet Token Bus Token Ring DQDB sous-couche MAC

Mode quilibr (LAPB)

liaison point point, chaque station poss de une fonction primaire et secondaire.
05/12/03 Couche liaison Page 8

05/12/03

Couche liaison

Page 4

Format des trames HDLC

Donn es n bits

Trame I
N(S) correspond au num ro, modulo 8, de la trame mise (Sent Frame). N(R) repr sente un acquittement collectif en indiquant le num ro de la prochaine trame attendue (Requested Frame). P/F signifie (entre autres) :
P (Poll) si station primaire. P/F 1 indique qu un acquittement imm diat est demand . F (Final) si station secondaire. P/F 1 indique une fin de transmission.

01111110

Adresse Commande 8 bits

FCS 16 bits

01111110

Fanion

05/12/03

Couche liaison

Page 9

05/12/03

Couche liaison

Page 13

Champs de la trame
Fanions : d limiteurs de trame Adresse : champ sous-utilis dans Transpac (liaison point point) Commande : voir plus loin Donn es : une suite de bits g n ralement group e en octets (128 512 pour Transpac) FCS (Frame Check Sequence) : s quence de d tection d erreurs gale au reste de la division du polyn me associ aux diff rents champs de la trame par X16 + x12 + x5 + 1 (dans l avis V41).
05/12/03 Couche liaison Page 10

Trame S
Le champ S poss de 4 valeurs :
00 signifie RR (Receiver Ready) : prt recevoir de nouvelles trames. 01 signifie RNR (Receiver Not Ready) : pas prt recevoir de nouvelles trames. 10 signifie REJ (Reject) : demande la retransmission des trames de num ro sup rieur N(R). 11 signifie SREJ (Selctif Reject) : demande la retransmission de la trame de num ro N(R).

05/12/03

Couche liaison

Page 14

Types de trames
Trois types de trames sont utilis es :
trames I (Information) : donn es transmettre, trames S (Supervisory) : gestion des erreurs et du flux, trames U (Unnumbered) : tablissement et lib ration de la liaison.

Trame U
Le champ M poss de 32 valeurs dont :
00111 signifie SABM (Set Asynchronous Balanced Mode) : tablit une liaison en mode quilibr LAPB. 01000 signifie DISC (Disconnected) : demande de d connexion. 01100 signifie UA (Unnumbered Acknowledgement) : acquitte une trame non num rot e.
Page 11 05/12/03 Couche liaison Page 15

05/12/03

Couche liaison

Champ Commande
7 Trame I
N(R) P/F N(S)

Exemple d change
SABM, P UA, F RR,1,F 0,0,P 1,0

0 0

Trame S
N(R) P/F S

1 Station A
SREJ,2,F 0,3,F

2,0,P

Station B
2,0,P

Trame U
M P/F M

1,3,P RR,2,F DISC,P UA,F

05/12/03

Couche liaison

Page 12

05/12/03

Couche liaison

Page 16

D connexion PPP
Le sc nario d une d connexion Internet par l utilisateur est le suivant :
envoi de paquets NCP encapsul s dans des trames PPP pour lib rer l adresse IP. envoi de paquets LCP encapsul s dans des trames PPP pour lib rer la connexion, lib ration de la liaison physique lorsque le modem raccroche.
Page 17 05/12/03 Couche liaison Page 21

05/12/03

Couche liaison

SLIP et PPP
Deux protocoles sont disponibles pour g rer une connexion Internet :
SLIP (Serial Line IP) d fini dans le RFC 1055, PPP (Point to Point Protocol) d fini dans les RFCs 1661, 1662 et 1663.

Connexion Internet

SLIP est plus ancien que PPP et comporte un certain nombre d insuffisances. Ces protocoles sont d finis pour des liaisons point point.
05/12/03 Couche liaison Page 18 05/12/03 Couche liaison Page 22

PPP
PPP est un protocole d fini par trois composants :
un format de trame (proche de celui de HDLC), un protocole LCP (Link Control Protocol) pour tablir, configurer et tester une connexion, un protocole NCP (Network Control Protocol) permettant la n gociation de param tres pour chacun des protocoles r seaux support s.
05/12/03 Couche liaison Page 19

Format des trames PPP

8 bits
01111110 11111111 00000011

16 bits Protocole

n bits Donn es FCS

01111110

Fanion Adresse Commande

05/12/03

Couche liaison

Page 23

Connexion
Le sc nario classique d une connexion chez un fournisseur d acc s Internet est le suivant :
appel au t l phone via un modem chez le fournisseur, tablissement de la liaison physique lorsque le routeur d croche, envoi de paquets LCP encapsul s dans des trames PPP pour fixer les param tres de la connexion, envoi de paquets NCP encapsul s dans des trames PPP pour obtenir une adresse IP.

Champs de la trame
Fanions : d limiteurs de trames Adresse et Commande : valeurs fix es (et non utilis es). Protocole : indique quel type de paquet est transport dans les donn es. Donn es : taille maximale par d faut gale 1500 octets. FCS : champ pour la d tection d erreurs.
Page 20 05/12/03 Couche liaison Page 24

Remarque : encapsul s signifie plac s dans le champ Donn es .

05/12/03 Couche liaison

Champ Protocole
Code 0021 0029 002B 8021 C021 Protocole IP AppleTalk IPX NCP (pour IP) LCP

Sous-couche MAC
Cette sous-couche a pour r le de :
g rer l acc s au support physique car il s agit d une liaison multipoint, structurer les bits d information en trames (dites MAC), g rer les adresses physiques (dites MAC) des cartes r seaux.

Elle est ind pendante du m dia : cble cuivre, fibre optique, onde hertzienne
Page 25 05/12/03 Couche liaison Page 29

05/12/03

Couche liaison

HDLC et PPP
PPP utilise un format de trame tr s proche de celui de HDLC. Cependant, HDLC est un protocole orient bit tandis que PPP est un protocole orient caract re. Par exemple, PPP utilise des caract res de transparence.

Adressage physique
Dans le cas d une liaison multipoint, il est n cessaire de disposer d une adresse physique pour chaque machine.
Adresse de A ? Adresse de B ? Adresse de C ? Adresse de D ?

05/12/03

Couche liaison

Page 26

05/12/03

Couche liaison

Page 30

Adresse MAC MAC et LLC

Les r seaux Ethernet, Token Ring et FDDI utilisent le mme type d adressage : l adressage MAC. Cette adresse (sur 48 bits) permet d identifier de mani re unique un n ud dans le monde.

05/12/03

Couche liaison

Page 27

05/12/03

Couche liaison

Page 31

Couche 2 des r seaux locaux

Pour les r seaux locaux, la norme IEEE divise la couche liaison en 2 sous-couches :
La sous-couche MAC (Medium Access Control) qui d finit la m thode d acc s au support de transmission, La sous-couche LLC (Logical Link Control) qui rend transparentes la couche R seau les diff rences de la sous-couche MAC.
1 bit

Format d une adresse MAC

I/G U/L Adresse Constructeur 22 bits Sous-adresse 24 bits

I/G (Individual/Group)
si le bit est 0 alors l adresse sp cifie une machine unique (et non un groupe).

U/L (Universal/Local)
si le bit est 0 alors l adresse est universelle et respecte le format de l IEEE.
Page 28 05/12/03 Couche liaison Page 32

05/12/03

Couche liaison

Adresse Constructeur
Une adresse universelle est attribu e par l IEEE chaque constructeur.
Constructeur Cisco 3Com Intel IBM
05/12/03

Deux types de trame Ethernet

Le format pr sent ci-dessus est celui de la norme 802.3. Le champ Donn es comprend alors une trame LLC. Le second format, Ethernet 2.0, utilise un champ Type la place du champ Longueur. Le champ Donn es comprend alors un paquet en provenance directe de la couche r seau.
Page 33 05/12/03 Couche liaison Page 37

Adresse (3 octets) 00000C 0000D8, 0020AF, 02608C, 080002 00AA00 08005A

Couche liaison

Types d adressage
Adresse pour la diffusion g n rale (broadcasting) : tous les bits 1 Adresse pour la diffusion restreinte (multicasting) : bit I/G 1 Adresse correspondant un unique destinataire (unicasting) : bit I/G 0

Sous-couche LLC
Cette sous-couche a pour r le de :
cacher la couche r seau les diff rences de topologie physique, assurer le transport de trames entre 2 stations.

Elle est ind pendante de la m thode d acc s (par jeton ou par contention).

05/12/03

Couche liaison

Page 34

05/12/03

Couche liaison

Page 38

Format des trames Ethernet

6 octets
Pr ambule SFD Adr. MAC dst Adr. MAC src

Types de service
4 octets FCS

2 octets long

n octets Donn es
PAD

La sous-couche LLC offre trois types de service :

Le service de type 1 (LLC1) est un service sans connexion (de type datagrammes). Le service de type 2 (LLC2) est un service en mode connect . Le service de type 3 (LLC3) est un service sans connexion mais avec acquittements.

10101010 101010101010101010101010101010101010101010101010 10101011

7 octets

1 octet

05/12/03

Couche liaison

Page 35

05/12/03

Couche liaison

Page 39

Champs de la trame
Pr ambule : sert synchroniser le r cepteur. SFD (Start Frame delimiter) : d limiteur. Longueur : nombre d octets du champ Donn es. Donn es : informations provenant de la souscouche LLC. La longueur de ce champ est comprise entre 0 et 1500 octets. Bourrage (PAD) : octets de bourrage sans signification, ins r s si la longueur du champ Donn es est insuffisante (inf rieure 46 octets). FCS : champ pour la d tection d erreurs.
Couche liaison Page 36 05/12/03

Format des trames LLC

1 octet SAP dst SAP src 1 ou 2 octets Contr le n octets Donn es

I/G 1 bit

SAP dst 7 bits

C/R

SAP src

05/12/03

Couche liaison

Page 40

Champs de la trame
I/G (Individual/Group) C/R (Command/ R ponse) SAP (Service Access Point) : sert identifier le protocole de niveau sup rieur (06 pour IP et 7E pour X25-3). Contr le : mme principe (pour LLC2) que le champ Commande de HDLC.
05/12/03 Couche liaison Page 41