Protocole Ethernet

Couches liaison de donnes

-4Elment de
Module:
Rseaux
- Tlinformatique Informatique
K.Zebbara
Dpartement
Informatique

Mise jour: 11/11/16

Protocole Ethernet

Les normes LAN

Normes IEEE & modle OSI

Physique
Couche 1 et 2 du
Rseaux informatiques
K.Zebbaramodle OSI

Tlinformatique

Normes
LAN

10BaseT
Token
Ring
IEEE
802.3
FDDI

Sous-couche
MAC

IEEE 802.2
IEEE
802.3

Sous-couche LLC

Ethernet

Liaison
Liaison de
de
donnes
donnes

L'IEEE (Institute of Electrical and Electronic Engineers) est un organisme

professionnel qui dfinit les normes touchant les rseaux.
Les normes de l'IEEE (dont IEEE 802.3 et IEEE 802.5) sont actuellement les
normes prdominantes et les plus connues dans le monde en matire de LAN.
Sous-couche LLC: gre les communications entre les dispositifs sur une seule
liaison d'un rseau.
Sous-couche MAC: concerne les protocoles que doit suivre un ordinateur hte
pour accder au mdia physique.

Protocole Ethernet

Les normes LAN

Normes IEEE

K.Zebbara

Norme
s

Appellatio
n

802.3

Ethernet

10 Mbps

802.3u

Fast
Ethernet

100 Mbps

802.3z

Gigabit
Ethernet

1000 Mbps

Fibre
optique

802.3a
b

Gigabit
Ethernet

1000 Mbps

Cble UTP

802.3a
e

10 Gigabit
Ethernet

10000 Mbps

Fibre
optique

Dbits

Rseaux informatiques Tlinformatique

Mdias
utiliss
Coaxial/UTP/
Fibre
optique
UTP / Fibre
optique

Protocole Ethernet

Adressage physique

Adresse MAC

Adresse MAC (Media Access Control): est une adresse physique se trouvant
par dfaut sur les carte rseaux, et attribue par le constructeur. Elle permet
didentifier les ordinateurs de faon unique sur le rseau.
Le processus de lencapsulation de la couche Liaison de
donnes permet lajout des adresses dorigine et de destination
dans la Trame.
3 octets (24
Identifiant
unique
bits)

dorganisation
(OUI)

K.Zebbara

3 octets (24
bits)
Attribu
par le

constructeur

Rseaux informatiques Tlinformatique

Protocole Ethernet

Les normes LAN

Structure des trames Ethernet & IEEE 802.3

Champ
Champ type
type dtermine
dtermine
le
le protocole
protocole de
de la
la
couche
couche suprieure:
suprieure:

K.Zebbara

Rseaux informatiques Tlinformatique

0x0806
0x0806 =
= ARP
ARP
0x8035
0x8035 =
= RARP
RARP
0x0800
0x0800 =
= IPv4
IPv4
0x86DD=
0x86DD= IPv6
IPv6

Protocole Ethernet

Dtection de collisions

Les signaux dans une collision

La collision: Produite lorsque deux ordinateurs mettent simultanment des

signaux sur le mme mdia. Deux signaux ne peuvent pas circuler
simultanment sur le mme mdia.

K.Zebbara

Signal gnr
par la
Rseaux informatiques
collision
Tlinformatique

Protocole Ethernet

Dtection de collisions

Domaine de collision

Domaine de collision: est une zone logique dun rseau informatique dans
laquelle tous les quipements rseau reoivent la mme trame. Ainsi, les
paquets de donnes peuvent entrer en collision entre eux.

Domaine de
Collision
Collision
K.Zebbara

Rseaux informatiques Tlinformatique

Protocole Ethernet

Dtection de collisions

Domaine de diffusion

Domaine de diffusion (broadcast domain): cest une zone dun rseau

informatique o n'importe quel ordinateur connect au rseau peut directement

transmettre tous les autres ordinateurs du mme domaine, sans devoir passer
par un routeur.

Le broadcast se fait par lenvoi dune trame dont

ladresse MAC de distination est FF:FF: FF: FF: FF: FF .
Gnralement lhte qui reoit une trame broadcast
doit alors envoyer une rponse cette adresse source.

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole Ethernet

Dtection de collisions

Segmentation des domaines de collision

Segmentation : permet de rduire la taille des domaines de collision en les

segmentant laide des quipements de rseau intelligents (commutateur, pont
et routeur).

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole Ethernet

Dtection de collisions

CSMA/CD

CSMA/CD (Carrier Sense Multiple Access / Collision Detection) : permet

de grer laccs au mdia.
CSMA: Permet de dterminer si une autre station n'est pas dj en train de
transmettre une trame de donnes par dtection d'une tension lectrique ou
prsence de lumire.
CD : Lors dune collision, l'mission est stoppe immdiatement. Le
systme se remet en attente pendant un dlais alatoire avant de lancer une
nouvelle squence de CSMA pour tenter la rmission de la trame.

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Dtection de collisions

Canaux de Communication (duplex)

Nous distinguons trois types de canaux de communication (duplex):

simplex: canal unidirectionnel qui transporte l'information dans un
seul sens.
half-duplex: galement appel l'alternat, canal bidirectionnel qui
permet de transporter des informations dans les deux sens, mais pas
simultanment.
full-duplex: canal bidirectionnel o l'information peut tre
transporte simultanment dans les deux sens.

Ou
Simplex
K.Zebbara

Half-duplex
Rseaux informatiques Tlinformatique

full-duplex
1

Protocole
Ethernet

Dtection de collisions

Duplex & CSMA/CD

Half Duplex
Utilisation dune seule paire du cble
Emission/Rception alternes
Problme de collisions (utilisation de CSMA/CD)
Full Duplex
Utilisation de deux paires du cble
Emission/Rception simultanes
Pas de collisions (pas besoin de CSMA/CD)

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Trame Ethernet

Prambule & dlimiteur

Dans le cas dune Trame Ethernet, les donnes de la trame sont dlimites par
une suite de bits particulire dfinissant:
Prambule (en 7 octets): qui sert la synchronisation du signal.
Dlimiteur (en 1 octet): appel galement drapeau ou fanion, et qui sert
a signaler le dbut des donnes de la trame.

Exemple de
01111110
fanion:
Pour assurer la transparence binaire un 0 doit toujours tre
insr aprs toute suite de cinq 1 conscutifs (Technique
utilise dans: HDLC et PPP).
Donnes

Trame

K.Zebbara

001101111110010101
1111011
011111 00110111110100101011 011111
10
1110011
10
Rseaux informatiques Tlinformatique

Protocole
Ethernet

Trame Ethernet

Prambule & dlimiteur: Exercice

Exercice:
Exercice:
On
On sintresse
sintresse la
la structuration
structuration en
en trame
trame des
des bits
bits transmis
transmis et
et leur
leur
transmission
transmission via
via une
une procdure
procdure HDLC.
HDLC. On
On veut
veut transmettre
transmettre les
les donnes
donnes
suivantes
suivantes (fragment
(fragment dune
dune trame
trame incomplte)
incomplte) ::
011110001111110011111110111000001111100001
011110001111110011111110111000001111100001
Quelle
Quelle est
est la
la suite
suite de
de bits
bits mise
mise sur
sur le
le support?
support?

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Squence de contrle de la trame (FCS)

Le FCS (Frame Check Sequence) est un champ de 4 octets qui sert

contrler lintgrit de la trame, cest--dire la dtection, et ventuellement la
correction des erreurs pouvant survenir pendant la transmission.
On distingue plusieurs techniques de contrle derreur:
Contrle par bit de parit (VRC & LRC).
Contrle de redondance cyclique (CRC).
Distance de Hamming.

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Contrle de parit

Le Contrle de parit consiste ajouter un bit supplmentaire (appel bit de

parit) un certain nombre de bits de donnes tel que le nombre total de bits
1 soit pair.
Nous utilisons deux types de contrle de parit:
VRC (Vertical Redundancy Checking): Vrification par redondance
verticale et qui ne permet de dtecter que les erreurs portant sur un
nombre impair de bits.
LRC (Longitudinal Redundancy Check): contrle longitudinal de
redondance: il s'applique la totalit des donnes. le LRC est luimme protg par un bit de parit VRC.

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Contrle de parit: VRC

VRC consiste ajouter un 1 si le nombre de bits 1 du mot de code est

impair, 0 dans le cas contraire.
Bit de parit
1

Exemple derreur
dtecte:
0

Bit de parit
1

erreur
Exemple derreur non
dtecte:
0

Bit de parit
0

2 erreurs
K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Contrle de parit: LRC

LRC (appel galement Contrle de parit crois) consiste non pas

contrler l'intgrit des donnes d'un caractre, mais contrler l'intgrit des
bits de parit d'un bloc de caractres.
Soit
Soit HELLO
HELLO le
le message
message transmettre,
transmettre, en
en utilisant
utilisant le
le code
code
ASCII
ASCII standard.
standard. Voici
Voici les
les donnes
donnes telles
telles qu'elles
qu'elles seront
seront transmises
transmises
avec
avec le
le contrle
contrle de
de parit
parit VRC
VRC et
et LRC:
LRC:

Let
tre

Code ASCII sur 7

bite

Bit de
parit
(LRC)

Let
tre

Code ASCII sur 7

bite

Bit de
parit
(LRC)

1 0 0 1 0 0 0

1 0 0 1 0 0 0

1 0 0 0 1 0 1

1 0 0 0 1 1 1

1 0 0 1 1 0 0

1 0 0 1 1 0 0

1 0 0 1 1 0 0

1 0 0 1 1 0 0

1 0 0 1 1 1 1

1 0 0 1 1 1 1

VR
C

1 0 0 0 0 1 0

VR
C

1 0 0 0 0 1 0

K.Zebbara

En absence
derreur

En cas
derreur

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Contrle de redondance cyclique (CRC)

CRC (Cyclic Redundancy Codes ou Codes redondance cyclique) : est un

mcanisme qui consiste contrler lintgrit des donnes de la trame, en se
basant sur lutilisation dun polynme de rfrence appel polynme
gnrateur G(x).
Ce
Ce code
code est
est bas
bas sur
sur le
le fait
fait que
que toute
toute chane
chane binaire
binaire permet
permet de
de
construire
construire un
un polynme,
polynme, chaque
chaque bit
bit donne
donne sa
sa valeur
valeur au
au
coefficient
coefficient polynomial
polynomial correspondant.
correspondant.
Exemple:

la squence binaire 0110101001 peut tre reprsente sous

la forme polynomiale suivante :
P(X)
=

K.Zebbara

0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4 + 1*X3 +

0*X2 + 0*X1 + 1*X0
X8 + X 7 + X 5 + X 3
P(X)
+1
=
Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

CRC: Algorithme
Dbut

P(X).Xm = G(X).Q(X)+R(X)
O
R(X) = CRC
G(X) = polynme
gnrateur
m
= degr du polynme
de G(x)
Rseaux informatiques
K.Zebbara

CRC=
Reste(P(X).Xm/G(X))
Insertion du
reste CRC
dans le champ
de contrle
Transmissi
on de
message
Division de
message reu
par G(X)
Reste
=0
oui

Retransmiss
ion de
message

non

Fin
Tlinformatique

Protocole
Ethernet

Contrle derreur

CRC: Application pratique

Prenons
Prenons le
le message
message M
M de
de 11
11 bits
bits suivant
suivant :: 10100101001
10100101001
G(X)
G(X) =
= X
X33 +
+ 1
1 : le
le polynme
polynme gnrateur
gnrateur de
de degr
degr 3
3 (en
(en
binaire
binaire 1001)
1001)

Message
transmettre :
En absence
derreur :
En cas derreur :

K.Zebbara

P(X).X
P(X).X33 =
=
10100101001000
10100101001000
Reste(P(X).X
Reste(P(X).X33 // G(X))
G(X))
=
= 010
010
M=
M=
1010010100101
1010010100101
0
0
Reste(M/G(X))
Reste(M/G(X))
=
=0
0
M=
M=
10101101001010
10101101001010
Reste(M/G(X))=
Reste(M/G(X))= 1
1

0
0
Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

CRC: Calcul de CRC

Exemple du calcul du CRC avant mission dun mot :

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

Le

CRC

est

donc

010

Rseaux informatiques
10100101001010.

K.Zebbara

et

le

mot

Tlinformatique

transmettre
2

Protocole
Ethernet

Contrle derreur

CRC: Application pratique

En absence derreur
K.Zebbara

En cas derreur

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

CRC: Application pratique

Exercice:
Exercice: (voir
(voir TD2)
TD2)
On
On utilisera
utilisera le
le polynme
polynme gnrateur
gnrateur xx44+x
+x22+x.
+x.
1.
1. On
On souhaite
souhaite transmettre
transmettre le
le message
message suivant
suivant :: 1111011101,
1111011101, quel
quel sera
sera le
le CRC
CRC
ajouter
ajouter ??
2.
2. Mme
Mme question
question avec
avec le
le mot
mot 1100010101.
1100010101.
3.
3. Je
Je viens
viens de
de recevoir
recevoir les
les messages
messages suivants
suivants :: 1111000101010,
1111000101010,
11000101010110,
11000101010110, sont-ils
sont-ils corrects
corrects ??

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

CRC: Polynmes gnrateurs

Les polynmes gnrateurs les plus couramment employs sont :

CRC-12:

X12+ X11+ X3+

X2+ X + 1
CRC-16:

X16+ X15+ X2+ 1

CRC-16-CCITT (HDLC, X.25): X16+

12
X
+ X5+ 1
CRC-32(Ethernet)
:

X32+ X26+ X23+ X22+ X16+ X12+X11+ X10+ X8+ X7+

X5+ X4+ X2+ X + 1

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Code de hamming

Code de hamming: est un code correcteur derreur permettant la dtection et

la correction des erreurs de transmission. il utilise des bits de contrle
correspondants aux positions 2i (i.e. 1, 2, 4,). Ces bits ressemble aux bits de
parit.
Chaque bit du message sera contrl par sa dcomposition en somme de 2i.
Exemple de transmission dun message de 4 bits: 1010
1 0 1 0
1 0 1 C3 0 C2 C1
22
20

21

A/B est utilis pour dsigner la transmission de A bits avec B bits de contrle.
K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Code de hamming
1 0 1 C3 0 C2 C1

Le bit C1 contrle la parit des bits 7 (111), 5 (101)

et 3 (011).
Le bit C2 contrle la parit des bits 7 (111), 6 (110)
et
(011). les bits dont la position en binaire correspond au
Ci3contrle
cas o
Ci=1
Le bit C3 contrle la parit
des
bits 7 (111), 6 (110)
Bits
contrls

Valeur des
bits contrl

Bit de
Parit

C1

7,5,3

1,1,0

C2

7,6,3

1,0,0

C3

7,6,5

1,0,1

et 5 (101).

La squence de bits transmettre sera: 1 0 1 0 0 1 0

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur

Code de hamming

Exercice:
Exercice: (voir
(voir TD2)
TD2)
En
En utilisant
utilisant le
le code
code de
de hamming
hamming 7/4,
7/4, Soit
Soit un
un mot
mot de
de Hamming
Hamming
reu:
reu:
1
10
01
11
10
00
00
01
10
00
01
1
1.
1. Quels
Quels sont
sont les
les bits
bits de
de contrle
contrle de
de parit
parit ??
2.
2. Est-ce
Est-ce que
que le
le message
message reu
reu correspond
correspond au
au message
message
transmis
transmis ??
3.
3. Si
Si non,
non, quel
quel a
a t
t le
le message
message transmis
transmis ?

K.Zebbara

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Contrle derreur t

Distance de hamming & Taux derreur binaire

Distance de hamming entre deux squences binaires m1 et m2 de mme taille

est le nombre de bits de mme rang par lesquels ces deux squences diffrent.
Elle est note d(m1;m2).
Exemple :
d(1100110; 1010110) = 2
Taux derreur binaire (Teb) ou BER (Bit Error Rate): le rapport entre le
nombre de bits errons et le nombre de bits transmis. Le taux d'erreur (BER)
s'exprime en puissance ngative 10-i.
Nbre de bits
BER
=
K.Zebbara

errons
Nbre de bits

Rseaux informatiques Tlinformatique

Protocole
Ethernet

Taux derreur

Distance de hamming & Taux derreur binaire

Exemple:
- Message transmis : M =
011001001100100101001010
- Message reu:
M=
011011001110100001101010
d(M,M)
BER
=

24

4
=

24

= 0,1666

Soit Teb Taux derreur binaire ou la probabilit davoir un bit erron

dans un message:
Pc= (1-Teb)N est la probabilit de recevoir un message correct.
Pe= 1- (1-Teb)N est la probabilit de recevoir un message erron.
K.Zebbara

Rseaux informatiques Tlinformatique

merci de votre
attention

K.Zebbara

Rseaux informatiques Tlinformatique