Vous êtes sur la page 1sur 149

cours rseaux

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.

Constitution dune liaison de donnes


ETTD A

ETTD B

ou
ordinateur

ETCD
support de
transmission

techniques de
transmission

modem

modem

contrleur de
communication

terminal

contrleur de
communication

ETCD

terminal

ou
ordinateur

circuit de donnes niveau 1 :


RTC, RNIS, lien direct, ...

Liaison de donnes - niveau 2

La couche liaison du modle OSI


7

ISO 8886 & UIT X212

application

6 prsentation

session

transport

rseau

liaison

physique

gestion de la liaison de donnes


donnes en trames de donnes
transmission des trames en squence
gestion des trames dacquittement
reconnaissance des frontires de trames reues

LAP-B

CSMA/CD jeton ...

dtection et reprise sur erreur


rgulation du trafic
gestion des erreurs
procdures de transmission
4

La couche liaison des modles


IEEE & OSI
LLC = Logical link protocol
- contrle la qualit de la transmission
- assure la liaison de donnes
- offre une interface de service la couche
3
rseau
3 catgories de service
1 - sans connexion et sans accus de rception
2 - sans connexion et avec accus de rception
3 - orient connexion et avec accus de rception
MAC = Media access control
- contrle la mthode daccs au support physique

3
2
1

couche rseau
couche LLC
couche MAC
couche physique

paquets
blocs de donnes = trames
trains de bits
5

Protocoles de liaison de donnes : exemples


BSC

Binary synchronous control

SDLC

Synchronous data link control (SNA)

HDLC

High level data link control

- une normalisation ISO


- de nombreuses variantes :

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

Protocole de liaison orient caractre


Donnes transmettre (hexadcimal) :
31
03 32 10 4D 10
les mmes en codage ASCII :
1
ETX
2 DLE
M DLE

lmission des donnes sans mcanisme de transparence :


STX
1
ETX
2 DLE
M DLE
ETX
lmission des donnes avec mcanisme de transparence :
DLE STX 1 ETX 2 DLE DLE M DLE DLE DLE ETX

Protocole de liaison orient compteur de


caractres
Donnes transmettre (hexadcimal) :
41 56 65 7F 03
donnes mises :
7F 05 41 56 65

7F

58

..

03 7F 05 58 ..

7F : dlimiteur de trame ; 05 : nombre de caractres / trame


bruit sur le circuit

donnes reues :
7F 03 41 56 65 7F
interprtation :
41 56 65

03

7F 05

58

7F 05

58

..

Protocole de liaison orient bit


fanion de dbut = fanion de fin de trame = 01111110

donnes transmettre (binaire) :


0110 1111 1100 101
= 1 fanion
Si dans la trame, il y a 6 bits 1 conscutifs :
alors insertion dun 0 aprs les 5 premiers 1
do la trame rellement mise :
01111110
0110 1111 1010 0101

01111110

contrle derreur contrle de flux


Contrle derreur :
stratgies variables
problme inexistant ou non trait
codes correcteurs derreur
informations redondantes autosuffisantes
codes dtecteurs derreur
informations redondantes suffisantes
retransmissions
Contrle de flux :
stratgies variables
problme inexistant ou non trait
rgulations donnes lmetteur
+ permissions donnes par le rcepteur
tenir compte de la gestion des pertes et des erreurs

10

Principe gnral de la dtection derreurs


Calcul lmission
information transmettre

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

Code redondance cyclique : CRC


PDU : packet data unit
SDU

CRC

Le SDU est mis sous la forme dun polynme M(x) :


M(x) = mn xn + .. + m1 x1 + m0
exemple : SDU = 1 1 0 1 0
M(x) = x4 + x3 + x
G(x) = polynme gnrateur : de degr d
exemple de G(x) : x16 + x12 + x5 + x
M(x) = G(x) * Q(x) + R(x) ( raliser en binaire)
R(x) = le reste de la division polynomiale de xd * M(x) par G(x).
CRC = R(x)
lmission, le bloc transmis : M(x) = xd * M(x) - R(x)
la rception : M(x) est divis par G(x) :
le reste de la division est nulle sil ny a pas derreur.
14

Exemple de calcul de CRC


G(x) = x3+x+1

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

PDU ou message mis


1001 110

PDU ou message mis


1011 0001 011

1011

15

Les protocoles dchange de trames

Les protocoles lmentaires :


- 1 : monodirectionnel utopique
- 2 : monodirectionnel envoyer et attendre
- 3 : monodirectionnel sur canal bruit
Les protocoles avec fentre danticipation :
- 1 : de largeur 1 (sans erreur)
- 2 : de largeur n (sans erreur)
- 3 : avec dtection derreur, stratgie Go-back-N
- 4 : avec dtection derreur, stratgie rejet slectif

Exemple : HDLC

16

Les protocoles de contrle derreur


ARQ : Automatic Repeat Request
communication monodirectionnelle
sur canal bruit
acquittement positif avant
retransmission
dtection des erreurs
accus de rception : ACK / NACK
temporisateur, n de trame

ACK

NACK

17

Protocole envoyer et attendre


ARQ : Automatic Repeat Request

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

Protocoles avec fentres


danticipation (1)
7

0*

Emetteur

I0

RR1

Rcepteur
7

0*

initialement

aprs envoi
1re trame

aprs rception
1re trame

aprs rception
1er acquittement

I0 = trame dinformation n0 RR1 = trame dacquittement n1 (acquitte les trames I de n <1)

*Tailles des fentres : en mission = 1, en rception = 1


19

Protocoles avec fentres


danticipation (2)
Emetteur
7

6
5

2
4

Rcepteur

I1

I2

RR1

RR2

RR3

6
4

I0

6
4

*Tailles des fentres : en mission = 2, en rception = 1


20

Protocole fentre et erreur de


transmission : Go-back-N (1)
Emetteur
7

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)

*Tailles des fentres : en mission = 3, en rception = 1


21

Protocole fentre et erreur de


transmission : Go-back-N (2)
E

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

*Tailles des fentres : en mission = 3, en rception = 1


22

Protocole fentre et erreur de


transmission : rejet slectif
Emetteur
7

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)

*Tailles des fentres : en mission = 3, en rception = 3

23

Rgulation = contrle de flux


Dbit mission ? : ni trop lent, ni trop rapide
Lieu de rgulation ? : - de bout en bout : couche transport,
- dans la couche liaison
Classes de rgulation ? : - boucle ouverte : initiative la source,
- boucle ferme : initiative au puits,
- mode hybride.
Fentre de contrle de flux :
une fentre contient les paquets mis non encore acquitts ; si la fentre est
pleine, le dbit est ralenti ;on mlange les solutions aux problmes du
contrle derreur et du contrle de flux.
Contrle de flux par le dbit : contrle direct du dbit la source ; problme :
besoin dhorloge trs prcise, mais pas de couplage contrle derreur / contrle
de flux
24

Contrle de flux On/Off


Emetteur

Rcepteur

X-Off

X-On

- Le rcepteur envoie un signal X-Off lorsque sa file dattente est pleine.


- Lmetteur stoppe son mission sil reoit X-Off.
- Le rcepteur envoie un signal X-On lorsque sa file dattente nest plus pleine
- Lmetteur reprend sa transmission sil reoit 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

Exemples de taux dutilisation envoyer


et attendre
Lien court, dbit moyen

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

Lien long, bas dbit


T-propagation = 270 ms
dbit D = 56 Kbit/s /
Alpha = 270 / 71 = 3.8

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

Contrle de flux fentre glissante (1)


Tampon metteur :
trames transmettre

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

Contrle de flux fentre glissante (2)


0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7

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

High level data link control : HDLC (1)


La famille HDLC

SDLC Synchronous Data Link Control, IBM


HDLC : ISO
LAP B, Link Access Procedure Balanced : X.25
LAP D, LAP canal D RNIS
LAP F, LAP relais de trames
LAP M, LAP pour modems : V.42
LAP X, LAP liaison half duplex tlex
PPP, Point-to-Point Protocol : internet
LLC, Logical Link Control : IEEE 802.2

31

HDLC (2) : gnralits et protocoles


Les modes de communication :
- multipoint
- point point
- lalternat
Les modes de fonctionnement :
- ARM (Asynchronous Response Mode) : 1 matre, 1 (des) esclave(s)
- ABM (Asynchronous Balanced Mode) : banalis (symtrique)
Le service :
- fiable
- orient connexion
Les 3 protocoles :
- louverture de la connexion
- la fermeture de la connexion
- lchange de trames dinformation et de trames de contrle

32

HDLC (3) : les formats de trame

fanion adresse commande


8 bits 8 bits
8 bits

Donnes : SDU
0 taille 8144

contrle derreur fanion


16 bits
8 bits
x16+x12+x5+1

distingue un metteur/rcepteur en
multipoint ou la commande
dune rponse en point--point

dlimiteur de trame / synchronisation


01111110
33

HDLC (4) : les types de trames


fanion adresse commande
8 bits 8 bits
8 bits

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

contrle derreur fanion


16 bits
8 bits

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

une trame de supervision acquitte les trames I de n < N(R)


bit P/F (poll / final ) = 1 si rponse immdiate attendue

sens
envoi
rponse
rponse
rponse
rponse
envoi
envoi
rponse
rponse

N(R), N(S) :
3 bits mode normal,
7 bits mode tendu34

HDLC (5) : paramtres, trames et variables


Les paramtres du protocole :
- le dlai de garde (temporisation de retransmission)
ex. : 100 ms 48 Kbit/s - 1,6 s 2,4 Kbit/s
- le dlai dacquittement dune trame
- le nombre maximal de r-missions (ex. : 3, 10, 20)
- la taille dune trame (ex. : 1064, 2104, 8232)
- la valeur du crdit lmission = taille de fentre (ex. : 1, 7)
Les 3 types de trames :
- information (I) avec 2 numros : 1 lmission N(S), 1 dacquittement N(R)
- supervision (4 ) : avec un numro dacquittement N(R)
- commande (4 ) : avec un numro dacquittement N(R)
Les variables des entits du protocole :
V(S) = n de la prochaine trame I mettre
V(R) = n de la prochaine trame recevoir
DN(R) = n du dernier acquittement reu ; K = taille de la fentre mission
Invariant en mission : DN(R) < V(S) <= DN(R) +K
Invariant en rception : si N(S) reu = V(R) alors Ack (avec taille fentre=1)
35

HDLC (6) : exemple n1


Transmission sans erreur en mode ARM (Asynchronous Response Mode)
station primaire

station secondaire

SARM, P
UA, F
I0
I1, P
RR2, P/F
DISC, P
UA, F

36

HDLC (7) : exemple n2


Transmission avec erreur en mode ARM

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

HDLC (8) : station primaire A


SABM (B, P)
exemple n3
Transmission avec
contrle derreur
et de flux en mode
ABM
(Asynchronous
Balanced Mode)

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)

I (A, N(R)=2, N(S)=0)


I (A, N(R)=2, N(S)=1 , P)

RR (B, N(R)=2 , P/F)

I (A, N(R)=2, N(S)=2 , P)

I (B, N(R)=3, N(S)=2)

I (A, N(R)=3, N(S)=3)


I (A, N(R)=3, N(S)=4 , P)

I (B, N(R)=5, N(S)=3)


I (B, N(R)=5, N(S)=4 , P)

2 rmissions

I (B, N(R)=6, N(S)=3)


I (B, N(R)=6, N(S)=4 , P)

perdu

REJ (A, N(R)=3)


I (A, N(R)=3, N(S)=5 , P)

RR (A, N(R)=5 , P/F)

38

HDLC (9) : exemple n4


station primaire A V(R) = 0 ; V(S) = 0

station primaire B V(R) = 0 ; V(S) = 0

I (B, N(R) = , N(S) = , P = )


I (B, N(R) = , N(S) = , P = )
I (A, N(R) = , N(S) = , F = )
I (B, N(R) = , N(S) = , P = )
I (B, N(R) = , N(S) = , P = )
I (B, N(R) = , N(S) = , P = )

erreur CRC

REJ (A, N(R) = , F = )


I (B, N(R) = , N(S) = , P = )
I (B, N(R) = , N(S) = , P = )
I (A, N(R) = , N(S) = , P = )
I (B, N(R) = , N(S) = , P = )

I (A, N(R) = , N(S) = , F = )


complter

39

Les rseaux locaux de donnes


- Introduction aux rseaux locaux (RLE, LAN)
- Techniques dallocation des canaux de communication
- Techniques et Protocoles de gestion daccs
Aloha, CSMA, autres protocoles
- Les normes IEEE des LAN
- Les rseaux locaux filaires
(Ethernet, 802.2, 802.3, )
- Interconnexion des rseaux locaux
- Les LAN(s) virtuels
- Les rseaux locaux sans fil - Wireless LAN
(802.11, WiFi, HiperLan, )
- Les rseaux personnels sans fil - Wireless PAN
(802.15, Bluetooth, Zig Bee, )
40

Modle

Application

Prsentation

LLC

802 . 2

Session
Transport

MAC

Rseau
couche physique

Liaison
unit de raccordement

802 . 3
ou
...

Physique
mdium
41

42

Rseau local : lorigine, Ethernet


1970 : mise au point dans les
laboratoires du XEROX PARC
1976 : R. Metcalfe & D. Boggs
1980 : XEROX Ethernet V1, spcifications
1982 : Ethernet V2 / DIX Ethernet (DEC+Intel+Xerox)
1985: IEEE 802 Technical Committee, standard 802.3
DIX :

- cble coaxial pais 10base5


- Ethernet : le rseau local
- normalisation IEEE 802.3
- une mthode daccs de rfrence : CSMA / CD
Accs multiple et coute de porteuse, avec dtection de collision

43

Ethernet : buts et principes lorigine (1)


- un service de base, peu doptions, simplicit, faible cot
- pas de priorit, chacun peut parler
- dbit : 10 Mbit/s
- performances peu dpendantes de la charge
Ce qui ntait pas dans les buts lorigine :
- full duplex, contrle derreur
- scurit, confidentialit, protection contre les malveillants
- vitesse variable
Support de transmission :
- segment = bus = cble coaxial = support passif
- ni boucle, ni sens de circulation
- mode diffusion
- transmission en bande de base
Raccordement au cble : le transceiver : metteur & rcepteur
Tout quipement Ethernet a une adresse unique au monde

44

Modle OSI et Ethernet lorigine


couche liaison
LLC
802.2

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

Medium Attachement Unit - MAU


code Manchester
dtection des collisions

45

Principes lorigine (2)


sur le cble, circulent des suites dlments binaires : des trames

un instant donn, une seule trame circule sur le cble


- pas de multiplexage en frquence
- pas de full duplex
une trame mise par un quipement est reue par tous les transceivers du
segment Ethernet
une trame contient les adresses de lmetteur et du destinataire :
si une trame lui est destine (@DEST = mon @)
alors il la prend et la dlivre la couche suprieure

sinon, il nen fait rien.


46

Principes lorigine (3)


* lanctre : Aloha
- tout le mode a le droit dmettre quand il veut,
- beaucoup de collisions.
* les amliorations : CSMA (Carrier Sense Multiple Access).
Une station qui veut mettre :
- regarde si le cble est libre,
- si oui, elle envoie sa trame,
- si non, elle attend que le cble soit libre.
- encore des collisions, mais moins nombreuses.

* quand 2 stations mettent en mme temps, il y a collision :


- les trames concernes sont inexploitables
- les stations concernes dtectent la collision
- les stations rmettent leur trame ultrieurement
* Ethernet est un rseau probabiliste, sans station centrale, ni priorit, ni
prvention contre une station malveillante.

47

Techniques dallocation des canaux de


communication
Allocation statique : multiplexage en frquence ?
multiplexage temporel synchrone ?

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 de gestion daccs


Protocoles ALOHA : 2 versions
- ALOHA pur
- ALOHA discrtis

Protocoles CSMA :

diverses versions

- CSMA 1-persistant (CSMA / CD Collision Detection)


- CSMA non persistant
- CSMA p-persistant

Autres protocoles :
- sans collision
- contention limite (CSMA / CA Collision Avoidance)
- multiplexage en longueur donde
- (sans fil)
- (radio-cellulaire numrique)
49

Le protocole Aloha pur (1)


Dure de trame = temps moyen ncessaire la transmission dune trame standard
de taille fixe
S = nombre moyen de trames gnres par dure de trame
Gnration de nouvelles trames : distribution de Poisson, nombre dutilisateurs
si S > 1 : problme ; si 0 < S < 1 : raliste, satisfaisant
k = nombre de tentatives de transmission de trames (les nouvelles et les anciennes)
par dure de trame : distribution de Poisson
G = nombre moyen de tentatives de transmission de trames par dure de trame
GS;
faible charge : S voisin de 0 ;
forte charge beaucoup de collisions G >> S
P0 = probabilit de transmission correcte dune trame (pas de collision)
S = G * P0
Pr [k] = probabilit pour que k trames soient gnres pendant un temps gal la
dure de trame
Pr [k] = (Gk * e-G) / k!
50

Le protocole Aloha pur (2)


Collision avec la dbut
de la trame

Collision avec la fin


de la trame

temps
T0

T0+t

T0+2t

priode de vulnrabilit de la trame


* : pas dcoute pralable

T0+3t

51

Le protocole Aloha discrtis

Notion de slot de temps :


dure du slot = dure de trame
Mise en oeuvre : horloge marquant le dbut du slot
Dure de priode de vulnrabilit de

= 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

Les protocoles Aloha : comparaison

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

Les protocoles CSMA (1)


Protocole dtection de porteuse

CSMA 1-persistant : (exemple CSMA/CD)


station coute le canal avant dmettre
si canal occup alors attente active (= coute du canal)
sinon dbut transmission dune trame
si dtection de collision
alors dbut pause de dure variable ;
rmission (mmes conditions quune mission)
fin
fsi
fin
fsi
Performances voisines de ALOHA discrtis
54

Les protocoles CSMA (2)


CSMA non-persistant :
station coute le canal avant dmettre
si canal occup
alors attente passive
/* pas dcoute permanente du canal */
sinon dbut transmission dune trame
si collision alors pause de dure variable
et rmission
fsi
fin
fsi
Station moins presse
Meilleure utilisation du canal
55

Les protocoles CSMA (3)


CSMA p-persistant :
si station prte mettre alors coute du canal ;
si canal disponible en dbut de slot
alors transmission russie avec probabilit = p ;
(=> probabilit dattente du slot suivant q = 1 - p)
si canal disponible en dbut de slot suivant alors mmes probabilits (p et q) ;
...
etctant que transmission non russie
ou canal devenu occup par une autre station.
si collision alors pause de dure variable ;
rmission en dbut de slot si canal disponible
fsi
56

nombre moyen de trames gnres par dure de trame

S = trafic coul =

Les protocoles Aloha et CSMA : comparaison


S
1,0
0,9
0,8
0,7
0,6
0,5
0,4
0,3
0,2
0,1

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

Les tats du protocole CSMA/CD

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

Un exemple de protocole sans collision : le


protocole rservation Bit-Map
priode de
contention
(8 slots)

01234567
1 1
1
01234567
1
1
01234567
1

transmission
de trames

temps

temps

temps

1 slot / station

59

Les collisions (1) : exemple


A

dbut dmission

dbut dmission

A
arrt dmission

collision &
arrt dmission

propagation du signal sinistr


60

Les collisions (2) : domaine


Dfinition :
segment sur lequel un ensemble de stations capturent les trames
envoyes par une station mettrice
Caractristiques :
tous les cbles, rpteurs et stations dans un mme domaine de collision
partagent la mme rfrence temporelle.
Si trop de collisions alors switch ou routeur
Minimiser le temps pendant lequel une collision peut se produire :
temps max de propagation dune trame =

temps aller et retour de la trame = 50 s


50 s , soit 63 octets environ : on fixe un Slot-time = 51,2 s (64 octets)
Pour respecter ce temps maximum, on limite :
la longueur et le nombre de segments,
le nombre de botiers traverss par une trame.

61

Les collisions (3) : lchange de trame

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.3 versus BEB


Reprise dune transmission :
- type CSMA 1-persistant
- si collision, arrt immdiat de la transmission
- avant de r-mettre une station attend :
r * 51,2 s avec
r : entier, au hasard dans lintervalle [0, 2k ]
k : entier, minimum de n et de 10
n : entier; nombre de r-missions dj effectues
- la station met nouveau
- si la 15me r-mission choue, la couche physique retourne trop
derreurs de collision la couche LLC
- le nombre de retransmissions est limite 15
- algorithme du BEB : retransmission selon une loi exponentielle binaire
pas de garantie sur le temps maximal pour la transmission dune trame.
63

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

borne suprieure du dlai de transmission = S*(TC+U)-TC


80

La trame IEEE 802.3 / Ethernet (1)


7 octets

1 octet

6 octets 6 octets

Prambule SFD

@DEST @SCE

2 octets

46-1500 octets 4 octets

Long DATA

DATA

CRC

dont bourrage (padding)


Start Frame Delimitor
squence de contrle
taille de la zone de donnes

802.3

Ethernet
7 octets

1 octet

6 octets 6 octets

Prambule SFD

@DEST @SCE

802.1p/q

2 octets
Type DATA

46-1500 octets 4 octets


DATA

CRC

+ 2 octets classe de service (priorit) - routage par la source - identificateur de V(irtual)LAN -

81

La trame IEEE 802.3 / Ethernet (2)


Trame IEEE 802.3 :
Prambule SFD

@DEST @SCE

Long DATA

DATA

CRC

Prambule de synchronisation (7 octets = 10101010)


SFD :
1 octet synchronisation : 10101011
@SCE :
adresse de la source, 6 octets, donc 48 bits
@DEST : adresse de la destination, 6 octets
L/T :
- pour 802.3, longueur du champ donne en octets,
- pour Ethernet, il sagit du protocole N+1
Data :
donnes, de 46 (CSMA/CD) 1500 octets
Padding pour les 46 octets
CRC :
sur 4 octets (polynme de degr 32)
82

La trame IEEE 802.3 / Ethernet (3)


Prambule :
7 octets, 56 bits, schma [10101010]
dure de 5,6 s, acquisition de la synchronisation bit

Start Frame Delimiter [SFD] :


1 bit utile, SFD = 10101011
acquisition de la synchronisation caractre et de la synchronisation trame

Adresses individuelle Ethernet / 802.3 :


6 octets (identification du fabriquant : (IEEE) + numro de srie ), 48 bits
Adresse niveau MAC unique !
Exemple matriel SUN : 08:00:20:c:a2:64
Adresse de groupe :
Broadcast : FF:FF:FF:FF:FF:FF
Multicast :
le premier octet de l'adresse est impair
de 01:00:5E:00:00:00 01:00:5E:7F:FF:FF multicast IP

83

La trame IEEE 802.3 / Ethernet (4)


Padding :
complment 64 octets de la taille totale de la trame dont la longueur des
donnes est infrieure 46 octets
Une trame est considre comme valide si sa longueur est dau moins 64
octets :
46 <= donnes + padding <= 1500

Dbit dmission / rception : 10 Mbit/s

10 bits / s

Longueur totale des trames :


26 octets rservs au protocole
longueur minimale : 72 octets (dont 46 de DATA)
longueur maximale : 1526 octets

84

Exemple de trame Ethernet (5)


00 AD 92 48 72 45
00 00 0C 05 63 58
08 00
4
5
00
00 29
DB FB
40 00
FE
06
7D CB
81 6E 1E 1A
81 6E 02 11
02 8B
02 03
6A 86 7B 57
B6 B6 B0 20
50
10
24 00
15 89
00 00
02
54 41 4D 49 46
D7 87 6C A4

Adresse MAC source : 0:ad:92:48:72:45


Adresse MAC destinataire : 0:0:c:5:63:58
protocole IP / trame Ethernet

N-PDU (protocole IP)

T-PDU (protocole TCP)

padding pour atteindre 46 octets


CRC

85

Charge utile (MTU) - dbit max.

Maximum Transmissible Unit :


RFC 1191
Quelques exemples de MTU en octets :
NetBIOS : 512
X25 : 576
IEEE 802.2/3 : 1492
Ethernet V2 : 1500
PPP : 1500
FDDI : 4352 Token Ring - 802.5 : 4464
Token Bus - 802.4 : 8166

Dbit maximum ou throughput en octet/s :


T = taille(MTU) / [taille(MTU) + taille (OH)] * (10/8) Moctet/s
OH = overhead = nombre doctets contrle + nombre doctets inter-trames)
Exemples :
Ethernet V2 :
OH = 38
MTU = 1500
T= 1,219 Moctets/s
OH = 38
MTU = 46
T = 0,685 Moctets/s
802.3 :
OH = 46
MTU = 1492
T = 1,213 Moctets/s
OH = 46
MTU = 38
T = 0,565 Moctets/s

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

Interconnexion (3) : ponts (1)


Les ponts - bridges fonctionne au niveau 2
technologie de commutation (store and forward)
les trames sont transfres dun port un autre en fonction des adresses
MAC
les segments rattachs un pont sont dans des domaines de collision
diffrents

T
N
LLC
MAC

pont

T
N

LLC LLC

LLC

MAC MAC

MAC

89

Interconnexion (4) : ponts (2)


Les types de ponts
pont MAC : si les couches MAC sont compatibles, rseaux de mme type
pont LLC : remonte au niveau, encapsulation de la trame dans la couche MAC :
rseaux diffrents

Les ponts filtrants


isoler les trafics sur les sous-rseaux
non-retransmission des trames errones et des collisions
pas de bouclage indfini pour une trame sur un rseau interconnect
IEEE 802.1D/1990 : algorithme du spanning tree (arbre recouvrant)
IBM (Token Ring) : algorithme de routage par la source

90

Interconnexion (5) : ponts (3)

B
rseau 1

port 1

pont 1
C

port 2

D
rseau 2

port 1

pont 2
E

port 2

F
rseau 3

91

Interconnexion (6) : Spanning Tree (1)


IEEE 802.1d : algorithme du spanning tree (arbre recouvrant)
permet de trouver un chemin dans un rseau constitu de
plusieurs domaines de collisions

chaque pont envoie un message multicast vers les autres ponts


<identit racine*, cot, identit pont, n port>
chaque pont applique lalgorithme de Dijkstra et envoie une
srie de multicast
sur chaque LAN, le pont de distance la plus petite avec la racine
devient le pont dsign
* vraie ou suppose
92

93

94

95

Interconnexion (9) : Spanning Tree (5)

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

Ponts en parallle : Phase 1


Chaque pont se considre racine et met le message :
<id-pont, 0, id-pont, n-port> sur ses 2 ports

96

Interconnexion (10) : Spanning Tree (6)

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

Ponts en parallle : Phase 2


pont 13 : statuquo pour sa configuration, les 2 messages de configuration
reus <15, 0, 15, 1> et <15, 0, 15, 2>sont plus grand que sa propre
configuration
pont 15 : port 1 meilleur pour aller la racine ; meilleur = les 2 messages
de configuration reus sont meilleurs que ceux dtenus initialement
97

Interconnexion (11) : Scanning Tree (7)

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

Ponts en parallle : Phase 3


pont 13 : statuquo
pont 15 : port 2 dsactiv
plus de boucle sur le rseau

98

Interconnexion (12) : Spanning Tree (8)


meilleur
1
pont 2
2
meilleur
2,0,2,1
calcule
2,1,4,x

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

Interconnexion de 4 rseaux : Phase 1


mme instant de dpart pour les 4 ponts
pont 1 : rien de mieux, se suppose toujours racine
pont 2 : msg reu <1,0,1,1> meilleur
pont 3 : id
pont 4 : 2 msgs reus <2,0,2,1> & <3,0,3,2> meilleurs

99

Interconnexion (13) : Spanning Tree (9)


meilleur
1
pont 2
2
meilleur
1,0,2,1
calcule
2,1,4,x

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

Interconnexion de 4 rseaux : Phase 2


les ponts continuent mettre
pont 1 : msg mis vers tous ponts ; autres ponts mettent sauf vers la racine
ponts 2 & 3: mme msg reu du pont 1, ras
pont 4 : 2 msgs reus <1,1,2,1> sur port1et <1,1,3,2> sur port2, port1 meilleur,
conf. calcule <1,2,4,x> plus grand que msg reu port2 ,port2 inhib, plus de boucle
100

101

Interconnexion (15) : routeurs

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

Interconnexion (16) : rcapitulatif

donnes

passerelle applicative, gateway

datagrammes

routeur, bridge-routeur

trames

pont, bridge, commutateur, switch

chanes de bits

rpteur, hub, concentrateur

6
5

103

Abrviations du comit IEEE 802.3 (1) :


le 10 Mbit/s
10 base 5 : coaxial, 500 m / segment, 2.5 m min. entre 2 nuds,
diamtre 10 mm, couverture max. 2 500 m, nb nuds max. /
segment 100.
10 base 2 : coaxial, 185 m / segment, 0.5 m min. entre 2 nuds,
diamtre 5 mm, couverture max. 925 m, nb nuds max. / segment
30.
10 base T : paire tlphonique, 100 m / segment en toile,
couverture max. 400 m, nb nuds max. / segment 30.
10 base FL : 2 fibres optiques, 2 000 m / segment en toile.
10 base FB : interconnexion entre hubs, transmission synchrone
(10 base FP) : (interconnexion par soudure de fibre)

104

Abrviations du comit IEEE 802.3 (2) :


le 100 Mbit/s
Similitudes avec le 10 M bit/s sauf la topologie en bus
100 base TX : 2 paires torsades duplex, catgorie 5

100 base T4 : 4 paires torsades alternat, catgorie 3 5


100 base FX : 2 fibres optiques monomodes
connexion des stations via des hubs-rpteurs

105

Abrviations du comit IEEE 802.3 (3) :


le 1 Gbit/s

1 000 base TX : 100 m, 4 paires torsades non blindes duplex catgorie 5


1 000 base CX : 25 m, cble coaxial ou 2 paires torsades blindes
1 000 base LX : 3 km, 2 fibres optiques monomode duplex

1 000 base SX : 500 m, 2 fibres optiques multimode duplex

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

802.4 = LAN type bus jeton, TokenBus


802.5 = LAN type anneau jeton, TokenRing
802.5n 4 16Mbits/s, 802.5v 1Gbits/s

802.10 = protection, scurit, gestion de cls


802.11 = WLAN rseau local sans fil, WiFi
802.11a 30Mbits/s, 802.11b 6Mbit/s, 802.11g 11Mbit/s

802.12 = LAN Ethernet 100VG


802.15 = WPAN rseau personnel/domestique sans fil, Bluetooth

107

Les VLANs (1)


Les rseaux locaux virtuels :
construit laide de commutateurs dont on restreint les possibilits de
commutation
dfinition de groupes (= domaine de broadcast), de membres de groupes
communication totale entre les membres dun groupe
communication impossible entre membres de groupes diffrents
un VLAN peut tre dfini par port, par adresse MAC, par adresse IP selon les
switches).
un VLAN donne lieu une administration
un VLAN peut tre rparti sur plusieurs commutateurs relis entre eux
entre VLAN, on fait toujours du routage, quelle que soit la configuration des
commutateurs

108

Les VLANs (2)


routeur

switch

switch

VLAN 2

VLAN 1

Trame Ethernet versus IEE-802.1p/q :


champ : quel VLAN pour la trame ?
champs complmentaires : routage par la source, type, gestion flux
109

Les rseaux locaux sans fil : motivations


LAN = CSMA/CD
on met aussitt que le mdium est libre
on coute le canal pour savoir sil est libre
802.3

Problmes des rseaux sans fil


attnuation du signal : inversement proportionnel au carr de la
distance (zone dinterfrence)
les interfrences ont lieu la rception
problme de la station cache
problme de la station expose

110

111

112

113

114

Mthodes daccs
SDMA - Space Division Multiple Access
lespace est dcoup en secteurs laide dantennes directives
structure cellulaire

FDMA - Frequency Division Multiple Access


frquence affect un canal de communication
statique (ex radio)
GSM
FHSS - Frequency Hopping Spread Spectrum

TDMA - Time Division Multiple Access


allocation de la porteuse pendant un intervalle de temps

115

116

117

DAMA Demand Assigned Multiple


Access
Rappel efficacit ALOHA
Aloha pur = 18% / Aloha discrtis = 36%
efficacit porte 80% si rservation
lmetteur doit rserver un slot
lmission a lieu sans collision sur un slot rserv
mais
la rservation prend du temps
quelques exemples
rservation-ALOHA (rservation explicite)
rservation implicite PRMA
rservation-TDMA

118

119

Rservation implicite PRMA


Packet Reservation Multiple Access
une trame est compose dune squence de slots
on peut reprer un slot par son numro dordre dans la trame
les stations accdent aux slots vides par ALOHA
une fois que la station a acquis un nouveau slot
le numro du slot est conserv tant que la station doit mettre

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

DFWMAC / IEEE 802.11

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

CDMA Code Division Multiple Access


Principes
tous les terminaux peuvent mettre en mme temps sur toute la bande
chaque metteur un code alatoire unique, le signal reu est XOR avec
ce code
le rcepteur peut isoler le signal mis sil connat le code metteur
1 bit est dcoup en plusieurs chips

Avantages
toute la bande passante est disponible
lespace des codes > espace des frquence
le chiffrement est ais

126

CDMA dcoupage en chip

127

CDMA Code Division Multiple Access

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

Rception du message de A (produit interne):


2+0+0+2+2+0=6 1
A:
Rception du message de B:
-2 + 0 + 0 -2 -2 + 0 = -6 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

Fast Frequency Hopping


quand il y a plus dun saut en frquence par symbole transmis

Slow Frequency Hopping


quand un ou plusieurs symboles sont transmis sur un canal en
frquence

131

132

Hirarchie des accs


rpartition
temps/frquence
rpartition fixe
ex: TDD / FDD

slot-time ou non

rpartition par demande

avec contention

sans conflit
jeton, polling

accs alatoire

accs par rservation


ex: ALOHA, PRMA, CSMA
ex: R-ALOHA
133

Accs selon le type de trafic


Type de trafic

Type d'accs

Messages courts et envoys


par rafales

Protocoles d'accs alatoire

Messages longs, envoys par


rafales, nombre important
d'utilisateurs
Messages longs, envoys par
rafales, peu d'utilisateurs

Protocoles rservation

Trafic dterministe

FDMA,TDMA,CDMA

Protocoles rservation avec


canal TDMA pour la rservation

134

Bilan SDMA / TDMA / FDMA / CDMA


SDMA

TDMA

FDMA

principe

Espace segment Temps segment en


Bande passante
en cellules
intervalles lmentaires segmente en
canaux
stations Une seule
Les stations ont toute la Les stations ont
station peut tre bande pendant un ST
leurs propres
active
canaux de manire
ininterrompue
slection Antennes
Synchro temporelle
Filtrage frquentiel
directives
pro
Trs simple
Connu, numrique,
Simple, connu,
flexible
robuste
cons

Non flexible

Pb de synchro

Intrt en
combinaison

Standard dans les


rseaux fixes. En

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

Les rseaux locaux sans fil - WLAN


Wireless Local Area Network
Avantages
trs grande flexibilit dans la zone de couverture
plus de problmes de cblage (immeubles)
plus robuste

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

Une topologie de rseau ad-hoc

Mode point point

Pas dinfrastructures fixes

Chaque nud peut changer des infos avec


chaque autre nud
Routage dynamique

138

Une topologie de rseau ad-hoc


Routage dynamique: 3 types de protocoles

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:

routes redfinies chaque fois


pas de trafic de contrle
cot important en bande passante
Protocoles hybrides
139

140

802.11 - infrastructure WLAN

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.11 MAC 802.3 MAC

802.3 MAC

802.11 PHY

802.11 PHY 802.3 PHY

802.3 PHY

142

802.11 - couche physique (1)


2 Technologies : FHSS et DSSS

Mthode squence directe

Mthode saut de frquence

Division de la bande des 2.4 GHz en

Division de la bande des 2.4 GHz en

14 canaux de 22 MHz

78 canaux de 1 MHz

Donnes envoyes sur plusieurs


canaux en parallles

Saut de frquence de lmetteur


143

802.11 - couche physique (2)


Transmission : Radio et Infrarouge
2 Technologies : FHSS et DSSS
FHSS (Frequency Hopping Spread Spectrum)
1 Mbit/s, talement et dtection
au minimum 2,5 hops par seconde
DSSS (Direct Sequence Spread Spectrum)
modulation DBPSK (Differential Binary Phase Shift Keying), pour 1 Mbit/s
modulation DQPSK (Differential Quadrature )
les prambules et en-tte sont toujours transmis 1Mbit/s, les donnes
1 ou 2 Mbit/s

144

802.11 - CSMA / CA (1)


CSMA/CA : CSMA Collision Avoidance
DIFS
canal occup

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

802.11 - CSMA / CA exemple


A

DIFS

DIFS

B
C

E
canal occup

Back-off coul
Back-off restant

146

802.11 - CSMA / CA (2) unicast

DIFS
trame

Emetteur
Rcepteur

autres

SIFS
ACK
DIFS
trame

Le rcepteur dune trame doit acquitter une rponse lmetteur


contrle du CTS, attente du temps IFS minimal puis envoi dun ACK

147

802.11 - DFWMAC
DIFS
RTS

trame
SIFS
SIFS
SIFS
CTS
ACK

autres

NAV - RTS
NAV - CTS

DIFS
trame

Carrier Sense report


E envoie une trame RTS - Request To Send avec paramtres
de rservation (temps daccs).
Si R est prt, envoie dun CTS - Clear To Send aprs un SIFS.
E envoie la trame utile suivi dun ACK de R si pas de collision, les autres
stations attendent en fonction des paramtres de RTS
et RST, NAV - Network Allocation Vector.

148

cours rseaux

Fin du chapitre 3

149