04 - Couche Laison de Données - Contrôle Derreur Adressage Physique - ESTA - 230112 - 234939 PDF
04 - Couche Laison de Données - Contrôle Derreur Adressage Physique - ESTA - 230112 - 234939 PDF
04 - Couche Laison de Données - Contrôle Derreur Adressage Physique - ESTA - 230112 - 234939 PDF
Module:
Réseaux Informatique
Département Génie Informatique
A.Mazoul
IEEE 802.2
Liaison de
Sous-couche LLC
données
Ethernet
Token Ring
IEEE 802.3
IEEE 802.3
10BaseT
Sous-couche MAC
FDDI
…
Physique
Normes IEEE
Coaxial/UTP/
802.3 Ethernet 10 Mbps
Fibre optique
UTP / Fibre
802.3u Fast Ethernet 100 Mbps
optique
Gigabit
802.3z 1000 Mbps Fibre optique
Ethernet
Gigabit
802.3ab 1000 Mbps Câble UTP
Ethernet
10 Gigabit
802.3ae 10000 Mbps Fibre optique
Ethernet
Adresse MAC
Adresse MAC (Media Access Control): est une adresse physique se trouvant
par défaut sur les cartes réseaux, et attribuée par le constructeur. Elle permet
d’identifier les ordinateurs de façon unique sur le réseau.
Domaine de diffusion
Domaine de collision
Domaine de collision: est une zone logique d’un réseau informatique dans
laquelle tous les équipements réseau reçoivent la même trame. Ainsi, les
paquets de données peuvent entrer en collision entre eux.
CSMA/CD
Ou
Half Duplex
Emission/Réception alternées
Full Duplex
Emission/Réception simultanées
Dans le cas d’une Trame Ethernet, les données de la trame sont délimitées par
une suite de bits particulière définissant:
Préambule (en 7 octets): qui sert à la synchronisation du signal.
Délimiteur (en 1 octet): appelé également drapeau ou fanion, et qui sert à
signaler le début des données de la trame.
Données 0011011111100101011111011
Exercice:
011110001111110011111110111000001111100001
Distance de Hamming.
…
Contrôle de parité
Bit de parité
1 0 1 0 0 0 1 1
Lettre Code ASCII sur 7 bite Bit de parité Lettre Code ASCII sur 7 bite Bit de parité
(VRC) (VRC)
H 1 0 0 1 0 0 0 0 H 1 0 0 1 0 0 0 0
E 1 0 0 0 1 0 1 1 E 1 0 0 0 1 1 1 1
L 1 0 0 1 1 0 0 1 L 1 0 0 1 1 0 0 1
L 1 0 0 1 1 0 0 1 L 1 0 0 1 1 0 0 1
O 1 0 0 1 1 1 1 1 O 1 0 0 1 1 1 1 1
LRC 1 0 0 0 0 1 0 0 LRC 1 0 0 0 0 1 0 0
Ce code est basé sur le fait que toute chaîne binaire permet de construire un
polynôme, chaque bit donne sa valeur au coefficient polynomial correspondant.
Exemple:
la séquence binaire 0110101001 peut être représentée sous la forme
polynomiale suivante :
P(X) = 0*X9 + 1*X8 + 1*X7 + 0*X6 + 1*X5 + 0*X4 + 1*X3 + 0*X2 + 0*X1 + 1*X0
P(X) = X8 + X 7 + X 5 + X 3 + 1
A.Mazoul Réseaux informatiques Téléinformatique 19
Protocole Ethernet
Contrôle d’erreur
CRC: Algorithme
Début
CRC= Reste(P(X).Xm/G(X))
Insertion du reste
CRC dans le champ
de contrôle
Transmission Retransmission
de message de message
Division de message
P(X).Xm = G(X).Q(X)+R(X) reçu par G(X)
Où
G(X) = polynôme générateur Reste=0 non
m = degré du polynôme de G(x)
oui
Q(X) = Quotient
Fin
P(X).X3 = 10100101001000
CRC-32 (Ethernet) :
X32 + X26 + X23 + X22 + X16 + X12 +X11 + X10 + X8 + X7 + X5 + X4 + X2 + X + 1
Code de hamming
1 0 1 C2 0 C1 C0
22 21 20
A/B est utilisé pour désigner la transmission de A bits avec B bits de contrôle.
Code de hamming
1 0 1 C2 0 C1 C0
Les Ci qui sont faux sont cumulés et donnent la position du bit erroné par sa
décomposition en somme de 2i.
Code de hamming
10110001001
Calcul de “CheckSum”
10110011 10110011
+ +
10101011 10101011
+ +
01011010 01011010
+ +
11010101 11010101
+
10 10001101 + 01110000
10 10 11111101 +
Somme = 1 0 0 0 1 1 1 1 10
11111111
Complément
Complément
Exemple :
d(1100110, 1010110) = 2
Taux d’erreur binaire (Teb) ou BER (Bit Error Rate): le rapport entre le
nombre de bits erronés et le nombre de bits transmis. Le taux d'erreur (BER)
s'exprime en puissance négative 10-i.
Exemple:
- Message transmis : M = 011001001100100101001010
- Message reçu: M’= 011011001110100001101010
d(M,M’) 4
BER= = = 0,1666
24 24
Soit Teb Taux d’erreur binaire ou la probabilité d’avoir 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é.
L’efficacité est le rapport entre le nombre de bits utiles et le nombre de bits total
constituant la donnée transmise:
Nbre de bits utiles
Eff =
Nb. bits transmis
Exemple:
Un message de 1 000 000 caractères en ASCII avec 1 bit de parité tous les caractères
ASCII est émis sur une liaison de 155 Mbits/s.