Professional Documents
Culture Documents
Protocole Ethernet
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
Protocole Ethernet
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
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
Protocole Ethernet
Champ
Champ type
type dtermine
dtermine
le
le protocole
protocole de
de la
la
couche
couche suprieure:
suprieure:
K.Zebbara
0x0806
0x0806 =
= ARP
ARP
0x8035
0x8035 =
= RARP
RARP
0x0800
0x0800 =
= IPv4
IPv4
0x86DD=
0x86DD= IPv6
IPv6
Protocole Ethernet
Dtection de collisions
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
Protocole Ethernet
Dtection de collisions
Domaine de diffusion
K.Zebbara
Protocole Ethernet
Dtection de collisions
K.Zebbara
Protocole Ethernet
Dtection de collisions
CSMA/CD
K.Zebbara
Protocole
Ethernet
Dtection de collisions
Ou
Simplex
K.Zebbara
Half-duplex
Rseaux informatiques Tlinformatique
full-duplex
1
Protocole
Ethernet
Dtection de collisions
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
Protocole
Ethernet
Trame Ethernet
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
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
Protocole
Ethernet
Contrle derreur
K.Zebbara
Protocole
Ethernet
Contrle derreur
Contrle de parit
K.Zebbara
Protocole
Ethernet
Contrle derreur
Exemple derreur
dtecte:
0
Bit de parit
1
erreur
Exemple derreur non
dtecte:
0
Bit de parit
0
2 erreurs
K.Zebbara
Protocole
Ethernet
Contrle derreur
Let
tre
Bit de
parit
(LRC)
Let
tre
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
Protocole
Ethernet
Contrle derreur
K.Zebbara
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
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
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
En absence derreur
K.Zebbara
En cas derreur
Protocole
Ethernet
Contrle derreur
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
Protocole
Ethernet
Contrle derreur
X2+ X + 1
CRC-16:
K.Zebbara
Protocole
Ethernet
Contrle derreur
Code de hamming
21
A/B est utilis pour dsigner la transmission de A bits avec B bits de contrle.
K.Zebbara
Protocole
Ethernet
Contrle derreur
Code de hamming
1 0 1 C3 0 C2 C1
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).
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
Protocole
Ethernet
Contrle derreur t
errons
Nbre de bits
Protocole
Ethernet
Taux derreur
Exemple:
- Message transmis : M =
011001001100100101001010
- Message reu:
M=
011011001110100001101010
d(M,M)
BER
=
24
4
=
24
= 0,1666
merci de votre
attention
K.Zebbara