Académique Documents
Professionnel Documents
Culture Documents
Hatem BETTAHAR HeuDiaSyc UMR CNRS 6599 Universit de Technologie de Compigne, FRANCE
Plan
Introduction Partie1: liaison de donnes
Introduction
Introduction
Un moyen pour identifier physiquement lmetteur et le destinataire (adresses MAC); Une mthode pour structurer linformation (Trames); Une mthode de contrle daccs au mdia (CSMA).
CSMA/CD
Plan
Protocoles : HDLC
A chaque caractre, on ajoute un bit de parit (1 ou 0) de faon ce que le nombre total de 1 soit paire ou impaire.
parit paire lorsque le nombre de 1 est paire et de parit impaire lorsque le nombre de 1 est impaire.
recalculer le bit de parit la rception et vrifier que le nombre total de 1 correspond la parit choisie.
La mthode VRC n'est pas trs fiable: (si deux bits sont errons, la dtection choue).
Un VRC est appliqu sur lensemble de bits de mme rand dans le bloc
Le rsultat obtenu est appel BCC (Block Check Character) ou cl de fin de message, il est transmis comme un caractre du message mettre
Exemple
0 1 0 0 1 0 1 0 1 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1
1 0 1 0 1
0 1
10
LRC
C'est la mthode Code de Redondance cyclique . C'est la plus labore. Le principe consiste l'mission :
diviser les bits du message mettre considre comme un polynme par un autre polynme (dit gnrateur). Le reste de la division constitue le CRC mettre le message avec le CRC la rception on recalcule un CRC et les rsultats sont compars.
info
CRC
Choix des codes polynomiaux = qualit de dtection Exemples de CRC normalis (ISO)
P(x)
ATM utilise CRC-8, CRC-10, CRC-32 HDLC utilise CRC-CCITT Ethernet utilise CRC-32
12
Soit le code gnrateur G(x) de degr r 2.On ralise la division polynomiale de xrM(x) par le code gnrateur G(x):
xrM(x)=G(x).Q(x) + R(x)
Q(x) est le quotient R(x) est le reste de la division Remarque: M(x) est multipli par xr pour tre divisible par G(x)
13
3.Le reste de la division polynomiale R(x) reprsente le code derreur La bloc transmis sera la suite de bits correspondant au polynme M(x)
14
4. la rception
M(x) est divise par G(x) (par le rcepteur). Le reste R(x) de la division doit tre nul s'il n'y a pas eu d'erreur de transmission.
15
Soient M un bloc de m bits et M(x) le polynme correspondant, G(x) un polynme gnrateur (avec m>r) On multiplie M (x) par xr, en ajoutant r bits 0 la fin de M On divise xrM(x) par G(x) pour obtenir R(x) On calcule M(x) = xrM(x) - R(x)
m
Message M Message M
CRC (R)
Message M
16
+ 0 1
0 0 1
1 1 0
0 1
0 0 1
1 1 0
17
Soit M= 1 0 1 1 1 => M(x) = x4 + x2 + x + 1 Soit G(x) = X3+1 => r=3 x3.M(x)= x7 + x5 + x4 + x3 => 1 0 1 1 1 0 0 0
x7 + x5 + x4 + x3 X3 +1 x4 + x2 + 1 x7 + x4
x5 + x3 x5 + x2 x3 + x2 x3 + 1
CRC
M(x)=x7 + x5 + x4 + x3 + x2 + 1 => 1 0 1 1 1 1 0 1
x2 + 1
18
Calcul en binaire
G(x) = 1 0 0 1 x3.M(x)= 1 0 1 1 1 0 0 0
1001 10101
M(x)=1 0 1 1 1 1 0 1
19
Cot rcepteur M(x)=1 0 1 1 1 1 0 1 10111101 1001 001011 1001 001001 1001 000 R(x)
1001 10101
20
L'metteur et le rcepteur amorce un dialogue (a l'initiative du rcepteur) pour effectuer la correction de l'erreur. Utilisation dune mthode de gestion dacquittements (ACK)
21
Lmetteur envoie les trames une une Dclanche un timer aprs chaque envoi Si pas dACK avant timeout retransmission
T2 Timeout
ACK
22
Un ACK par groupe de trames Une trame i perdue oblige lmetteurs de reprendre la retransmission partir de cette trame i (mme si les suivantes sont bien reues) Dtail dans le deuxime partie (HDLC)
23
acquittement d'une suite de plusieurs blocs avec reprise slective. (Selective Reject)
Seules les trames rejetes sont retransmises Les trames suivantes sont acceptes par le rcepteur et mises dans un buffer Minimise la retransmission Rcepteur doit maintenir un tampon assez grand
24
Plan
Protocoles
: HDLC
25
Chaque trame est dlimite par un fanion le seul caractre "spcial" utilis par le protocole
En l'absence de donnes, le fanion est envoy pour maintenir la synchronisation entre les trames Contrle d'erreur trs efficace par CRC avec reprise sur erreur Contrle de flux avec anticipation et piggybacking (ACK dans Data)
26
01111110
Adresse Commande
Donnes
FCS
01111110
Fanion 7F 0000 0011 : ETTD -> ETCD 0000 0001 : ETCD -> ETTD
FCS: CRC calcul sur les champs adresse + commande + donnes Donnes de la couche rseau (exemple un paquet IP), ventuellement vide (trames de contrle)
0 1 1 0 1
Nr
Ns Nr
b0
H. BATTAHAR | ISG-Gabs 2007 |
28
29
30
Plan
31
Introduction
Collision
32
Temps de propagation
Introduction
33
34
CSMA/CD lalgorithme
Dbut couter la porteuse Non
Signal?
Oui
Dbut de lmission
Non
Collisio n
Comparer mission/rception
Fin de lmission
Oui
Brouillage
Attente
Trop de Collisions
FIN
Donc :
t3 > t4 Au max t4max = t2 + tp (car B ne peut pas mettre aprs t2: le canal est occup) On a t2 = t1 +tp Donc t3 > t1 + 2xtp t3 t1 > 2*Tp
t3
t2
t4
Te > 2*Tp
36
Tp
Pour dtecter une collision la station doit recevoir la collision pendant lmission de sa propre trame (pour pouvoir comparer les deux signaux)
A t1
Te
Conclusion : Pour dtecter les collisions le temps dmission dune trame doit tre suprieur au double du temps de propagation de la trame.
Gnralisation : Pour dtecter les collisions le temps dmission dune trame doit tre suprieur au double du temps de propagation entre les deux stations les plus loignes sur le rseau (DAR). DAR : Dlai Aller Retour.
37
Pour vrifier la condition Te > DAR il faut imposer une taille minimale (Fmin) des trames envoyer. Si la taille de trame est infrieur Fmin on complte la trame par des donnes dites de bourrage.
Il faut prvoir des mcanismes qui permettent de distinguer entre les donnes utiles et le bourrage.
38
39
Plan
40
Dfinition
Un jeton est une trame particulire et unique Les stations sont connectes sur un anneau logique unidirectionnel Le jeton circule dune station une autre Une station a le droit dmettre une trame si elle possde le jeton. Une trame envoye par station est retire de lanneau par la station mettrice.
Principe
41
Exemple:
42
Problmes
Solution
Une station particulire dite station de surveillance se charge de vrifier lexistence et lunicit du jeton Des rgles dchange du jeton doivent tre dfinies afin dviter la famine de certaines stations
43