03 - Couche Liaison

Couche liaison
● Fiabiliser l'échange de bits en deux noeuds
● Gestion des pertes
● Gestion des altérations
● Partage de l'accès au support (collisions)
● Encapsulation dans des trames

Couche liaison
● Deux sous-couches
– MAC (Medium Access Control)
● sous-couche basse
● synchronisation des accès au support physique
● matérielle
– LLC (Logical Link Control)
● sous-couche haute
● gestion des erreurs
● logicielle
Détection d'erreur
● Principe
E=f(M)
1000111011
110
T 1000111011 110
Comparaison
1000111011 110
E'
110
E'=f(M)
Détection d'erreur
● Redondance
– Duplication du message
● Bit de parité
– Ajout d'un bit qui vaut 1 si la somme des bits du
message est pair
Distance de Hamming
● Définition : Soit deux mots d’un code, t1

et t2 : la distance de Hamming séparant t1
et t2 est le nombre de positions binaires
ayant des valeurs différentes entre t1 et
t2.
● Nombre de bits à 1 dans le résultat du ou
exclusif entre t1 et t2
● Noté dH(t1,t2) cette distance
Distance de Hamming d'un code
● Définition : Soit le code C={t1, t2, ..., tn}.

La distance de Hamming de C est la
distance de Hamming minimale que l’on
peut calculer entre 2 mots distincts de C
● On note dH(C) cette distance.
dH(C) = min (dH(t1,t2) / (t1,t2) ∈ C*C ∀ t1≠t2)

Distance de Hamming d'un code
● Un code de distance d peut :

– Détecter p=(d-1) erreurs
– Corriger q=(d-1)/2 erreurs
Codes polynomiaux
● b bits <=> un polynôme de degré b-1

● Message utile M : polynôme de degré (m-
1) : M(x)
● Redondance E : polynôme de degré (r-1)
● Trame transmise : polynôme de degré (n-
1) : T(x)
● Émetteur et récepteur possèdent un
polynôme générateur G(x) de degré r
Calcul de la redondance
r
●
On divise x .M(x) par G(x), c'est à dire
qu'on détermine Q(x) et R(x) tel que
xr.M(x)=Q(x).G(x)+R(x) avec R(x) de
degré strictement inférieur à celui de G(x)
(le degré voulu pour R(x) est bien r-1). Le
reste R(x) de cette division constitue la
redondance ( f(M(x))=R(x) )
r
●
La trame envoyée est T(x)=x .M(x)+R(x)
Vérification
● Trames générées sont multiples de G(x)

– Le récepteur n’a qu’à diviser ce qu’il reçoit par G(x)
– Si le reste n’est pas nul : une ou plusieurs erreurs
de transmission
– Sinon il n’y a pas eu d’erreur ou l’erreur correspond
à un multiple de G(x)
Accès au support
● Accès concurrent à un support partagé
● Mécanisme de jeton (reseaux en anneau)
● Accès aléatoire
Techniques d'accès aléatoire
● Ancêtre : Aloha
● Réseau radio reliant les îles d'Hawaï
● Erreur de transmission
● Au bout de n erreurs : abandon

● Inconvénient :
– Plus il y a de retransmissions, plus la charge

augmente, et plus il y a de risque de collision
– Environ 18% d'efficacité

● Aloha « en tranches » (slotted)

– Synchronisation des horloges
– Découpage du temps en « tranches »
– Émission au début d'une tranche
– En cas de collision : re-émission après un délai
aléatoire
– Taux d'utilisation : 36%
● CMSA : Carrier Sense Multiple Access

(Accès multiple avec détection de la porteuse)
« On écoute avant de parler »
● Variantes :
– non persistant : délai aléatoire avant nouvelle écoute
– persistant : « persiste » à écouter le canal jusqu'à
libération
– p-persistant : lorsque le canal devient libre,
● Émission avec probabilité p
● Émission différée avec un probabilité (1-p)
● CSMA/CD : Carrier Sense Multiple Access

/Collision Detection
(Accès multiple avec détection de la porteuse/Détection de
collision)
● Amélioration du CSMA persistant
« On écoute pendant qu'on parle »
● En cas de collision : algorithme de back-off
● Avantage : détection précoce des collisions
●
Période de vulnérabilité :
– Intervalle où une station peut détecter le support libre
– Temps de propagation entre les deux stations les plus
éloignées sur le support
●
Fenêtre de collision (slot-time):
– Délai maximum avant détection d'une collision
– Délai après lequel on est certain d'avoir réussi sa
transmission
– Deux fois la période de vulnérabilité
– Unité de temps du protocole
=> Influence sur la taille de la trame
● Algorithme de back-off
– Tirage d'un variable aléatoire entière M :
●
0 ≤ M < 2k
● k = min (n, 10)
● n = nombre total de collisions subies par la
trame
– Délai d'attente avant nouvelle transmission :
M fois la fenêtre de collision
– quand n = 16 : abandon de la transmission
Ethernet
● Historique :
– Xerox 1973 (Bob Metcalfe)
– Normalisation IEEE (802.3 et 802.2)

Ethernet
● Architecture :
IEEE 802.2
Ethernet
IEEE 802.3
Ethernet
● Différents types de trames

– Ethernet V2
préambule @dest @src type data FCS
– IEEE 802.3
préambule @dest @src long IEEE 802.2 FCS
Ethernet
● Préambule
– 7 octets d'amorce (synchronisation bit)
– 1 octet de début de trame (SFD)
● Trame MAC
– 6 octets d'adresse MAC destination
– 6 octets d'adresse MAC source
– 2 octets pour le type de protocole encapsulé ou
pour la longueur des données
– Données (entre 46 et 1500 octets)
– 4 octets de CRC
Ethernet
● Types de protocoles
– 0x0800 : IPv4
– 0x86DD : IPv6
– 0x0806 : ARP
– 0x8035 : RARP
– 0x0600 : XNS
– 0x809B : AppleTalk
– ...
Ethernet
● Tous les numéros des types de protocole sont

supérieurs 1500, la longueur maximale de la
zone de données d'une trame (1500)
– Si valeur > 1500 : Type (Ethernet)
– Si valeur <= 1500 : Longueur (IEEE 802.3)
● Adresse de diffusion (broadcast) MAC : tous les

champs à 1
Ethernet
● Protocole à diffusion (broadcast)
● Adresse de diffusion MAC

=> tous les champs à 1
● Toutes les stations connectées reçoivent le

message
=> problème de sécurité
Ethernet
● IEEE 802.2 : LLC

– Indépendant de la couche inférieure
– Trois types :
● Type 1 : Service Sans Acquittement
● Type 2 : Service Avec Acquittement &
Orienté Connexion
● Type 3 : Protocole Avec Acquittement Non
Orienté Connexion
Ethernet
● LLC
– Multiplexage de protocole des couches
hautes
– SAP : Service Acces Point
DSAP SSAP Ctrl Data
– SNAP

03 - Couche Liaison

Transféré par

Droits d'auteur :

Formats disponibles

03 - Couche Liaison

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

03 - Couche Liaison

Transféré par

Droits d'auteur :

Formats disponibles

Couche liaison

● Fiabiliser l'échange de bits en deux noeuds

● Gestion des pertes

● Gestion des altérations

● Partage de l'accès au support (collisions)

● Encapsulation dans des trames

● Définition : Soit deux mots d’un code, t1

● Définition : Soit le code C={t1, t2, ..., tn}.

dH(C) = min (dH(t1,t2) / (t1,t2) ∈ C*C ∀ t1≠t2)

● Un code de distance d peut :

● b bits <=> un polynôme de degré b-1

● Trames générées sont multiples de G(x)

● Accès concurrent à un support partagé

● Mécanisme de jeton (reseaux en anneau)

● Au bout de n erreurs : abandon

– Plus il y a de retransmissions, plus la charge

– Environ 18% d'efficacité

● Aloha « en tranches » (slotted)

● CMSA : Carrier Sense Multiple Access

● CSMA/CD : Carrier Sense Multiple Access

● n = nombre total de collisions subies par la

– Xerox 1973 (Bob Metcalfe)

– Normalisation IEEE (802.3 et 802.2)

● Différents types de trames

● Tous les numéros des types de protocole sont

● Adresse de diffusion (broadcast) MAC : tous les

● Protocole à diffusion (broadcast)

● Adresse de diffusion MAC

● Toutes les stations connectées reçoivent le

● IEEE 802.2 : LLC

● Type 2 : Service Avec Acquittement &

DSAP SSAP Ctrl Data

Vous aimerez peut-être aussi