Professional Documents
Culture Documents
chapitre 3
la couche
liaison
La couche liaison
Objectifs,
la dtection et la correction d'erreurs,
le contrle de flux,
les protocoles lmentaires,
un exemple de protocole : HDLC et les LAP x.
Les rseaux locaux :
le contrle d'accs au canal de transmission,
les protocoles de gestion d'accs,
les normes des rseaux locaux et mtropolitains,
les ponts.
ETTD B
ou
ordinateur
ETCD
support de
transmission
techniques de
transmission
modem
modem
contrleur de
communication
terminal
contrleur de
communication
ETCD
terminal
ou
ordinateur
application
6 prsentation
session
transport
rseau
liaison
physique
LAP-B
3
2
1
couche rseau
couche LLC
couche MAC
couche physique
paquets
blocs de donnes = trames
trains de bits
5
SDLC
HDLC
Ethernet
FDDI
Token ring
IsoEthernet
WLAN sans fil
Ethernet 100VG
IEEE 802.3
IEEE 802.4
IEEE 802.5
IEEE 802.9
IEEE 802.11
IEEE 802.12
6
7F
58
..
03 7F 05 58 ..
donnes reues :
7F 03 41 56 65 7F
interprtation :
41 56 65
03
7F 05
58
7F 05
58
..
01111110
10
Vrification la rception
trame reue
algorithme
de calcul
information
redondante
comparaison
trame mise
11
Contrle derreur :
dtection des erreurs
contrle de la parit
parit paire (even) ou impaire (odd)
erreur non dtecte si un nombre pair de bits sont inverss
CRC (Cyclic Redundancy Check Codes) : code redondant cyclique
utilise un code binaire dynamique dpendant des donnes
Il peut dtecter :
toutes les erreurs de longueur < au degr du polynme
gnrateur.
une partie des salves derreurs de longueur gale au degr.
une partie des salves derreurs de longueur > r + 1.
toutes les combinaisons derreurs de poids impair si le
polynme correspond un mot-code de poids pair.
12
Parit
Exemple dun bit de parit impaire :
0 1 1 0 0 1 0 1
Nombre de bits 1 = 4
nombre de bits 1 = 5 / nombre impair
- rendement mdiocre
- suppose une distribution uniforme des erreurs
13
CRC
d=3
SDU
1001 000 1011
1011
0010
10 00
10 11
00 110
reste
SDU
1011 0001 000
1011
0000
1 000
1 011
0 011
reste
1011
15
Exemple : HDLC
16
ACK
NACK
17
R
PDU-DATA1
A-rveil
D-rveil
attente
sans
rmission
PDU-ACK
PDU-DATA2
A-rveil
S-rveil
attente
avec
rmission
PDU-DATA2
Time-out :
A = armer
D = dsarmer
S = sonne
18
0*
Emetteur
I0
RR1
Rcepteur
7
0*
initialement
aprs envoi
1re trame
aprs rception
1re trame
aprs rception
1er acquittement
6
5
2
4
Rcepteur
I1
I2
RR1
RR2
RR3
6
4
I0
6
4
2 5
I0
I2
I1
Rcepteur
I0
2
4
I1
I1
RR1
REJ0
7
4
3
4
3
REJ0 = trame de rejet n0 (rejet de toutes les trames I de n <=0)
R
dlivre
DATA2
A(DATA1)
dlivre
DATA1*
D (DATA1)
A (DATA2)
S (DATA2)
A (DATA2)
ne dlivre
pas
ne dlivre
pas
D (DATA2)
A (DATA3)
dlivre
DATA3
D (DATA3)
A (DATA4)
dlivre
DATA4
D (DATA4)
Time-out :
A = armer
D = dsarmer
S = sonne
*le niveau 2 dlivre au niveau 3 les donnes DATA1 encapsules dans la trame PDU-DATA1
2 5
I0
I1
Rcepteur
7
I2
SREJ0
I0
RR0
I3
RR3
3
4
3
SREJ0 = trame de rejet slectif n0 (rejet de la seule trame I de n <=0)
23
Rcepteur
X-Off
X-On
25
Performance
envoyer et attendre
E
R
DATA
T-trame
T-propagation
T-trame-(ACK0)
T-propagation
ACK
taux occupation :
T-propagation
Alpha =
T-trame
Alpha = (L/V) / (N/D)
L*D
Alpha
N *=V
taux utilisation :
T-trame
U=
2T-propagation + T-trame
1
U=
2 * Alpha + 1
L = distance
D = dbit
N = longueur de trame
V = vitesse de propagation
26
distance L = 1 Km
vitesse de propagation V = 200 000km/s : 1 km en 5 s
longueur de trame N = 4 000 bits
dbit D = 10 Mbit/s
T-trame = 4 / 10 000 = 400 s
Alpha = 5 / 400 = 0.012 / U = 0.98
T-trame = 4 / 56 = 71 ms
/ U = 0.12
27
Performances des
fentres glissantes - N
E
R
DATA
Taux utilisation :
T-trame
T-propagation
T-trame-ACK(0)
T-propagation
T-trame
U=N*
2 * T-propagation + T-trame
U =N
2 * Alpha+1
si U<1, 1 sinon
N = taille de la fentre
28
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
Tampon rcepteur :
trames acquitter
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
29
0,1,2
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
3,4,5,6
ACK 3
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7
ACK 7
30
31
32
Donnes : SDU
0 taille 8144
distingue un metteur/rcepteur en
multipoint ou la commande
dune rponse en point--point
donnes
0 taille 8144
nom de la trame
I = information P
RR = prt recevoir 1 trame I P/F
REJ = rejet de trame I P/F
SREJ = rejet slectif de trame I P/F
RNR = non prt recevoir 1 trame I- P/F
SARM/SABM = commande douverture P
DISC = commande de fermeture
P
UA = accus de rception F
CMDR = trame de rejet de commande - F
type
numrotation
information oui : N(R), N(S)
supervision
oui : N(R)
supervision
oui : N(R)
supervision
oui : N(R)
supervision
oui : N(R)
commande
non
commande
non
commande
non
commande
non
sens
envoi
rponse
rponse
rponse
rponse
envoi
envoi
rponse
rponse
N(R), N(S) :
3 bits mode normal,
7 bits mode tendu34
station secondaire
SARM, P
UA, F
I0
I1, P
RR2, P/F
DISC, P
UA, F
36
station primaire
station secondaire
SARM, P
UA, F
I0
A (rveil)
I1, P
S (rveil)
I1, P
perte
RR2, P/F
DISC, P
UA, F
37
station primaire B
UA (A, F)
SABM (A, P)
UA (B, F)
I (B, N(R)=0, N(S)=0)
I (B, N(R)=0, N(S)=1, P)
2 rmissions
perdu
38
erreur CRC
39
Modle
Application
Prsentation
LLC
802 . 2
Session
Transport
MAC
Rseau
couche physique
Liaison
unit de raccordement
802 . 3
ou
...
Physique
mdium
41
42
43
44
bus de
station
couche physique
MAC
carte coupleur
Ethernet
Drop cble
Attachement Unit Interface - AUI
4 5 paires torsades
longueur max de 50 m
prise AUI 15 broches
802.3
Cble transceiver
Transceiver
Cble coaxial
10base5
couche rseau
45
47
non adapt
Allocation dynamique :
- modle de station :
N stations indpendantes
pas de nouvelle mission si la prcdente nest pas russie
- prsomption de canal unique :
toute station peut mettre
- prsomption de collision (optimiste) :
mission + dtection de collision + rmission
- modalit de transmission :
nimporte quand ou slot de temps
- utilisation de la porteuse :
dtection de porteuse ou pas dcoute pralable
48
Protocoles CSMA :
diverses versions
Autres protocoles :
- sans collision
- contention limite (CSMA / CA Collision Avoidance)
- multiplexage en longueur donde
- (sans fil)
- (radio-cellulaire numrique)
49
temps
T0
T0+t
T0+2t
T0+3t
51
= 1 slot
Probabilit P0 pour quil ny ait pas dautre trafic pendant le slot utilis par la
trame
est P0 = e-G donc :
S = G * e-G
Probabilit pour que lmission dune trame ncessite k tentatives :
soit (k-1) collisions + 1 tentative russie
Pk = e-G * (1 - e-G )k-1
Performances (trafic coul) : Aloha discrtis 2 fois meilleur quALOHA pur
52
S = trafic coul
0,40
ALOHA discrtis :
S = G * e-G
0,30
0,20
ALOHA pur :
S = G * e-2*G
0,10
0
0,5
1,0
1,5
G = charge
globale des
stations
2,0
53
S = trafic coul =
ALOHA pur
CSMA 0,01-persistant
CSMA non-persistant
CSMA 0,1-persistant
CSMA 0,5-persistant
CSMA 1-persistant
ALOHA discrtis
G
0
1
2
3
4
5
6
7
8
9
G = nombre moyen de tentatives de transmission par dure de trame
57
slots de
contention
slots de
contention
trame
priode de priode de
transmission contention
trame
trame
priode de
contention
trame
priode d
oisivet
T0 : 2 stations
mettent ...
temps
58
01234567
1 1
1
01234567
1
1
01234567
1
transmission
de trames
temps
temps
temps
1 slot / station
59
dbut dmission
dbut dmission
A
arrt dmission
collision &
arrt dmission
61
A lmission :
La couche LLC transmet une trame (= suite de bits) la couche
physique.
Pendant la dure de la transmission (slot-time = 512 bits), elle teste
le signal collision dtection que lui fournit la couche physique.
Sil y a collision, la station commence par renforcer cette collision
en envoyant un flot de 4 octets (jam)
A la rception :
pas de test du signal collision dtection
longueur minimale dune trame correcte : 72 octets,
longueur dune trame sinistre : 64 + 4 octets,
toute trame reue de longueur < 72 octets est rejete.
62
Le protocole CSMA/CD :
802.3D versus DCR (1)
DCR = Deterministic
Collision Resolution
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
1collision
TCV
6
M
2
1
64
Le protocole CSMA/CD :
802.3D versus DCR (2)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
2collision
M
2
1
65
Le protocole CSMA/CD :
802.3D versus DCR (3)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
M
2
3collision
1
66
Le protocole CSMA/CD :
802.3D versus DCR (4)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
M
2
rmission
67
Le protocole CSMA/CD :
802.3D versus DCR (5)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
4collision
68
Le protocole CSMA/CD :
802.3D versus DCR (6)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
rmission
69
Le protocole CSMA/CD :
802.3D versus DCR (7)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
rmission
70
Le protocole CSMA/CD :
802.3D versus DCR (8)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
6
5collision
71
Le protocole CSMA/CD :
802.3D versus DCR (9)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
TCV
72
Le protocole CSMA/CD :
802.3D versus DCR (10)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
6collision
73
Le protocole CSMA/CD :
802.3D versus DCR (11)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
rmission
74
Le protocole CSMA/CD :
802.3D versus DCR (12)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
C
TCV
M
16
15
14
13 12
11
10
rmission
75
Le protocole CSMA/CD :
802.3D versus DCR (13)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
TCV
M
16
15
14
13 12
7collision
11
10
76
Le protocole CSMA/CD :
802.3D versus DCR (14)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
C
TCV
M
16
15
14
13 12
11
10
8collision
77
Le protocole CSMA/CD :
802.3D versus DCR (15)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
TCV
M
16
15
14
13 12
11
10
rmission
78
Le protocole CSMA/CD :
802.3D versus DCR (16)
C = collision
TCV = tranche canal vide
M = message transmis avec succs
TCV
M
16
15
14
13 12
11
rmission
10
79
Le protocole CSMA/CD :
802.3D versus DCR (17)
S = nombre de stations
TC = tranche canal
TCV = tranche canal vide
U = dure max. de transmission d1 msg
TCV
16
15
14
13
12
11
10
1 octet
6 octets 6 octets
Prambule SFD
@DEST @SCE
2 octets
Long DATA
DATA
CRC
802.3
Ethernet
7 octets
1 octet
6 octets 6 octets
Prambule SFD
@DEST @SCE
802.1p/q
2 octets
Type DATA
CRC
81
@DEST @SCE
Long DATA
DATA
CRC
83
10 bits / s
84
85
86
Interconnexion (1) :
rpteurs
Les rpteurs
rception, amplification et transmission des signaux analogiques sur des supports
physiques homognes (niveau 1)
fonctionnent au niveau bit
augmentent la distance entre deux stations dun rseau local
se connectent comme une station / propagent les erreurs de collision
protocole SNMP
na pas dadresse Ethernet
87
Interconnexion (2) :
concentrateurs
Les concentrateurs - hubs
- rpteurs - toiles
fonction de rpteurs multiports (niveau 1)
concentration en toile / bus Ethernet concentr
permettent de faire des jonctions entre plusieurs supports
physiques
protocole SNMP (administration)
1 mme domaine de collision
na pas dadresse Ethernet
88
T
N
LLC
MAC
pont
T
N
LLC LLC
LLC
MAC MAC
MAC
89
90
B
rseau 1
port 1
pont 1
C
port 2
D
rseau 2
port 1
pont 2
E
port 2
F
rseau 3
91
93
94
95
13,0,13,1
meilleur
calcule
13,0,13,x
1
pont
13 2
13,0,13,2
rseau 1
15,0,15,1
meilleur
1
pont
calcule
15 2
15,0,15,x
15,0,15,2
rseau 2
96
13,0,13,1
meilleur
calcule
13,0,13,x
1
pont
13 2
13,0,13,2
rseau 1
13,1,15,1
meilleur
1
13,0,13,1
pont
calcule
15 2
13,1,15,x
13,1,15,2
rseau 2
13,0,13,1
meilleur
calcule
13,0,13,x
1
pont
13 2
13,0,13,2
rseau 1
13,1,15,1
meilleur
1
13,0,13,1
pont
calcule
15 2
13,1,15,x
13,1,15,2
rseau 2
98
rseau 1
meilleur
1,0,1,1
calcule
1,1,2,x
1
pont 4
2
1
pont 1
2
1
pont 3
2
meilleur
calcule
1,0,1,x
meilleur
1,0,1,2
calcule
1,1,3,x
rseau 2
99
rseau 1
meilleur
1,0,1,1
calcule
1,1,2,x
1
pont 4
2
1
pont 1
2
1
pont 3
2
meilleur
calcule
1,0,1,x
meilleur
1,0,1,2
calcule
1,1,3,x
rseau 2
101
Les routeurs
fonctionne au niveau 3
technologies de routage :
type vecteur de distance
type link state
gestion des tables de routage
les segments rattachs un pont sont dans des domaines de
collision diffrents
Les B-routeurs
pont et routeur la fois
102
donnes
datagrammes
routeur, bridge-routeur
trames
chanes de bits
6
5
103
104
105
106
La normalisation IEEE
Le comit IEEE 802 (dbut 02/1980) et ses sous-groupes :
802.1 = architecture gnrale du rseau, interconnexion, administration, VLAN
802.2 = sous-couche LLC, modes : connect et non connect
802.3 = LAN type Ethernet, CSMA/CD,
802.3u 100Mbits/s, 802.3z 1Gbits/s, 802.3ae 10Gbits/s
107
108
switch
switch
VLAN 2
VLAN 1
110
111
112
113
114
Mthodes daccs
SDMA - Space Division Multiple Access
lespace est dcoup en secteurs laide dantennes directives
structure cellulaire
115
116
117
118
119
ACDABA F
AC ABA
A
BAF D
ACEEBAFD
t
120
Rservation TDMA
Reservation Time Division Multiple Access
une trame est une squence de n mini-slots de rservation et de
m slots de donnes
chaque station a son propre mini-slot et peut rserver k slots de
donnes dans le trame (on a m = k*n)
les autres stations peuvent prendre les slots de donnes non utiliss
(round robin)
121
MACA
Multiple Access Collision Avoidance
mission de messages particuliers pour viter les collisions
RTS - Request to Send : demande le droit dmettre une
donne en envoyant ce paquet (court)
CTS - Clear to Send : le rcepteur de RTS renvoie le droit
dmettre
Le paquet de signalisation contient:
l adresse de l metteur et du rcepteur
la taille des donnes mettre
DFWMAC (802.11) est une variante
122
123
124
idle
paquet mettre;
RTS
R-occup attente
droit
ACK
Time-out mission
ou NAK;
RTS
attente
ACK
CTS;
Paquet
idle
Paquet;
ACK
Time-out;
NACK
Time-out;
RTS
RTS;
CTS
attente
paquet
RTS;
R-occup
125
Avantages
toute la bande passante est disponible
lespace des codes > espace des frquence
le chiffrement est ais
126
127
Inconvnients
les signaux doivent avoir des puissances sensiblement quivalentes
complexit importante des rcepteurs
vitesse de modulation lie au dbit des chips et non des bits
128
CDMA exemple
Un chip 0 = +1 et un chip 1 = -1
A : met un +1 -1 +1 +1 -1 -1
1
code : 010011
Sur le support on obtient :
B : met un +1 +1 -1 +1 -1 +1
0
code : 110101
+2 0 0 +2 -2 0
129
CDMA - DSSS
Direct Sequence Spread Spectrum
nergie du signal tale dans une bande plus large
chantillonnage une frquence plus leve
codes orthogonaux avec faible auto corrlation (dcalage)
Problmes
les squences ne sont pas rigoureusement orthogonales
le contrle de la puissance des signaux reus est crucial
130
CDMA - FHSS
Frequency Hopping Spread Spectrum
le frquence de transmission est change priodiquement selon
une squence alatoire
131
132
slot-time ou non
avec contention
sans conflit
jeton, polling
accs alatoire
Type d'accs
Protocoles rservation
Trafic dterministe
FDMA,TDMA,CDMA
134
TDMA
FDMA
principe
Non flexible
Pb de synchro
Intrt en
combinaison
Non flexible, BP
est chre
Avec TDMA
(frequency
CDMA
Etalement du
spectre par des
codes orthogonaux
Toutes les stations
sont actifs sur la
bande de manire
ininterrompue
Convolution de
codes
Flexible, bonne
utilisation de la
bande
Rcepteurs
complexes
Des difficults, en
combinaison avec
135
Inconvnients
dbit plus faible que les rseaux locaux cbls (1 11 Mb/s)
dj de nombreuses solutions propritaires, les standards sont la trane
(IEEE 802.11)
pas de solution globale (rglements nationaux)
136
La technologie radio
Technique
habituellement exploitation de la bande 2,4 GHz
Avantages
exprience des WAN mobiles
bonne couverture (traverse les murs, fentres)
Inconvnients
trs peu de licences
compatibilit lectro-magntique
Exemple
HIPERLAN / WaveLAN / Bluetooth
137
138
Protocoles proactifs:
stockage des routes identifies dans une table de routage
transmission de la table de routage aux autres nuds
important trafic de contrle
Protocoles ractifs:
140
BSS1
LAN 802.x
STA : station
STA1
BSS : Basic Service Set
groupe de stations
utilisant la mme frquence
EES : Extented Service Set
rseau logique form par
interconnexion de WLAN
Pont
PA
Systme de distribution
PA
EES
STA3
STA2
BSS2
141
802.11 - pont
IP
LLC
IP
LLC
LLC
802.11 MAC
802.3 MAC
802.11 PHY
802.3 PHY
142
14 canaux de 22 MHz
78 canaux de 1 MHz
144
trame suivante
fentre de contention
compose de slot time
Une station prte mettre coute le canal CS ,
Si la canal est libre depuis un temps IFS (selon le service) alors
la station peut mettre
sinon la station attend un temps IFS plus un temps de contention
alatoire ( back-off time multiple du temps dun slot).
Si une autre station met pendant le temps du back-off alors le
compteur temporel est gel.
145
DIFS
DIFS
B
C
E
canal occup
Back-off coul
Back-off restant
146
DIFS
trame
Emetteur
Rcepteur
autres
SIFS
ACK
DIFS
trame
147
802.11 - DFWMAC
DIFS
RTS
trame
SIFS
SIFS
SIFS
CTS
ACK
autres
NAV - RTS
NAV - CTS
DIFS
trame
148
cours rseaux
Fin du chapitre 3
149