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
ETCD
contrleur de communication support de transmission

ETTD B
ETCD
contrleur de communication

terminal
ou ordinateur

terminal ou ordinateur

techniques de transmission

modem

modem

circuit de donnes niveau 1 : RTC, RNIS, lien direct, ...

Liaison de donnes - niveau 2

La couche liaison du modle OSI


7 application ISO 8886 & UIT X212
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

6 prsentation 5 4 3 2 session transport rseau liaison

LAP-B

CSMA/CD jeton ...

physique

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 SDLC HDLC Binary synchronous control Synchronous data link control (SNA) 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 03 7F 05

58 58

.. ..

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


donnes reues : 7F 03 41 56 65 7F interprtation : 41 56 65 bruit sur le circuit 03 7F 05 58 58
8

..

7F 05

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 SDU 1001 000 1011 1011 0010 10 00 10 11 00 110 reste PDU ou message mis 1001 110 d=3 1011

SDU 1011 0001 000 1011 0000 1 000 1 011 0 011 reste

PDU ou message mis 1011 0001 011


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 A-rveil

E
PDU-DATA1

D-rveil

attente sans rmission

PDU-ACK PDU-DATA2

A-rveil
attente avec rmission
Time-out : A = armer D = dsarmer S = sonne

S-rveil

PDU-DATA2

18

Protocoles avec fentres danticipation (1)


7
6 5 4 3

0*
1 2 6 5

0 1 2 6 5

0
1 2 6 5

0
1 2

Emetteur Rcepteur
7 6 5 4 3 0* 1 2 6 5 4 7

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

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 0 6 5 7 0 1 2 6 5 7 0 1 2 6 5 7 0 1 2 6 5 7 0 1 2

I0
Rcepteur
7 6 5 0 1 2 6 5

I1 RR1
7 0 1 2 6 5

I2 RR2
7 0 1 2 6 5

RR3
7 0 1 2

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

Protocole fentre et erreur de transmission : Go-back-N (1)


Emetteur
7 6 5 4 3 0 6 2 5 4 3

0
1 2 6 5

0
1 2 6 5

0
1 2 6 5

0
1 2

I0 Rcepteur
7
6 5 4 3

I1

I2

I0

I1

REJ0
0
1 2

RR1
0 1 2 6 5 7 0 1 2

I1

7 6 5

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
A(DATA1) D (DATA2) A (DATA3) D (DATA3) A (DATA4) D (DATA4) Time-out : A = armer D = dsarmer S = sonne

R
dlivre DATA2 dlivre DATA3 dlivre DATA4

dlivre DATA1* D (DATA1) A (DATA2) ne dlivre pas ne dlivre pas

S (DATA2) A (DATA2)

*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 6 5 0 6 2 5 4 3 7 0 1 2 6 5 4 3 7 0 1 2 6 5 4 3

0
1 2

I0

I1

I2

I0

I3

Rcepteur
7 6 5 4 0 1 2

SREJ0

RR0

RR3
7 6 5 0 1 2

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
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 =V N*
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
DATA T-trame T-propagation
T-trame-ACK(0) T-propagation

R
Taux utilisation :

T-trame U=N* 2 * T-propagation + T-trame


N U= 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 contrle derreur fanion 16 bits 8 bits sens envoi rponse rponse rponse rponse envoi envoi rponse rponse

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

une trame de supervision acquitte les trames I de n < N(R) bit P/F (poll / final ) = 1 si rponse immdiate attendue

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

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 SARM, P UA, F I0 I1, P RR2, P/F DISC, P UA, F station secondaire

36

HDLC (7) : exemple n2


Transmission avec erreur en mode ARM
station primaire station secondaire

SARM, P
UA, F I0 A (rveil) S (rveil)

I1, P
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) UA (B, F) I (B, N(R)=0, N(S)=0) I (B, N(R)=0, N(S)=1, P) RR (B, N(R)=2 , P/F) I (B, N(R)=3, N(S)=2) I (B, N(R)=5, N(S)=3) I (B, N(R)=5, N(S)=4 , P)

station primaire B
UA (A, F) SABM (A, P)

I (A, N(R)=2, N(S)=0) I (A, N(R)=2, N(S)=1 , P) I (A, N(R)=2, N(S)=2 , P) I (A, N(R)=3, N(S)=3) I (A, N(R)=3, 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)

2 rmissions

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

38

HDLC (9) : exemple n4


station primaire A 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 = ) 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
erreur CRC

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

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

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 Session Transport Rseau couche physique

LLC MAC

802 . 2

Liaison
unit de raccordement

802 . 3 ou ...

Physique
mdium
41

Aloha versus Hawa

* 1 frquence partage * mission-rception radio de donnes numriques * 1200 bits/s * collisions possibles N. Abramson, 1970
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 rseau couche liaison
LLC 802.2 MAC 802.3
Cble transceiver

couche physique

bus de station

carte coupleur Ethernet

Drop cble
Attachement Unit Interface - AUI 4 5 paires torsades longueur max de 50 m prise AUI 15 broches

Transceiver

Medium Attachement Unit - MAU code Manchester dtection des collisions

Cble coaxial 10base5 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 T0+3t

priode de vulnrabilit de la trame * : pas dcoute pralable

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 : 0,30

S = G * e-G
ALOHA pur :

0,20
0,10 0 0,5 1,0

S = G * e-2*G
1,5 2,0

G = charge globale des stations

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

Les protocoles Aloha et CSMA : comparaison


nombre moyen de trames gnres par dure de trame

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

ALOHA pur

CSMA 0,01-persistant

CSMA non-persistant
CSMA 0,1-persistant CSMA 0,5-persistant CSMA 1-persistant ALOHA discrtis

S = trafic coul =

G
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 T0 : 2 stations mettent ...

trame
priode de contention

trame
priode d oisivet

trame

temps
58

Un exemple de protocole sans collision : le protocole rservation Bit-Map


priode de contention (8 slots) transmission de trames

01234567 1 1 1
01234567 1 1 01234567 1

temps

5
temps

temps

1 slot / station

59

Les collisions (1) : exemple


A
dbut dmission

B
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
C = collision TCV = tranche canal vide M = message transmis avec succs

C
C TCV M 16 15 14 13 12 11 M C C

C
C

TCV 6 5

M 2

10

1
64

1collision

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 M C TCV 6 5 C

M 2

10

1
65

2collision

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 M C TCV 6 5 C M 2 C C

10

1
66

3collision

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 M C TCV 6 5 C M 2 C

10

1
67

rmission

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 M C TCV 6 5 C C

10

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 M C TCV 6 5 M C

10

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 M C TCV 6 5 M C

10

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 M C TCV 6 5 4 3 2 1 C

10

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 M C TCV

10

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 M C

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 M M

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 M M

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 11 M

10

7collision

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 M

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 M

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 10 9 8 7 6 5 4 3 2 1

rmission

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 2 octets 46-1500 octets 4 octets DATA

Prambule SFD

@DEST @SCE

Long DATA

CRC

802.3 Ethernet

dont bourrage (padding) Start Frame Delimitor squence de contrle taille de la zone de donnes

7 octets

1 octet

6 octets 6 octets

2 octets

46-1500 octets 4 octets DATA

Prambule SFD

@DEST @SCE

Type DATA

CRC

802.1p/q

+ 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
LLC LLC
MAC MAC

T N LLC 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)

A
port 1

B
rseau 1

pont 1

C
port 1

port 2

D
rseau 2

pont 2

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

Interconnexion (6) : Spanning Tree (2)


A
rseau 1
A A 1 pont 3 2 1 pont 2 2 1 pont 1 2

A
A 1 pont 1 2 1 pont 2 A 2

rseau 1

rseau 2
1 pont 4 2

1 pont 3
2

rseau 2

1 pont 4 2 A

rseau 3

rseau 3

B Pontage redondant : Phase 2


* pont3 rseau 3 * B * ponts 2 & 4 notent position A * mis en file attente vers rseau 2

Pontage redondant : Phase 1


*A B * ponts 1 & 3 notent position de A

93

Interconnexion (7) : Spanning Tree (3)


A
A A

rseau 1
1 pont 1 2 rseau 2 A 1 pont 4 2

rseau 1
1 pont 1 2 rseau 2 A A 1 pont 2 2 1 pont 4 2 A

1 pont 3
2 A 1 pont 2 2

1 pont 3
2

rseau 3

rseau 3

Pontage redondant : Phase 3

Pontage redondant : Phase 4


rseau 2 rseau 3 rseau 2 : pont1 & pont2

* pont4 * pont1 rseau 2 * ponts 2 & 4 notent changement position A * pont2 * B * mis en file attente vers rseau 3 * pont4

94

Interconnexion (8) : Spanning Tree (4)


A
1 pont 1 A 1 pont 2 A rseau 3 2 2

rseau 1

A
1 pont 1 A 1 pont 2 A rseau 3 2 2

rseau 1

1 pont 3
2

rseau 2

1 pont 4 2 A

1 pont 3 2

rseau 2

1 pont 4 2 A

B
Pontage redondant : Phase 5
* B * ponts continuent transmettre

B Pontage redondant : Phase 6


* nb de copies de la trame mise par A prolifre ... * pontage redondant * viter les boucles * extinction slective des messages

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 meilleur 1,0,1,1 calcule 1,1,2,x 1 pont 1 2 meilleur calcule 1,0,1,x rseau 1

1 pont 4 2 1 pont 3 2
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 meilleur 1,0,1,1 calcule 1,1,2,x 1 pont 1 2 meilleur calcule 1,0,1,x rseau 1

1 pont 4 2 1 pont 3 2
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

Interconnexion (14) : commutateur (switch)


fonctionne au niveau 2

domaine de collision 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

7 6

donnes

passerelle applicative, gateway

5
4 3 datagrammes routeur, bridge-routeur

2
1

trames
chanes de bits

pont, bridge, commutateur, switch


rpteur, hub, concentrateur
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

Puissance des signaux

A et B mettent ; le signal B masque le signal de A. C ne peut recevoir A ; problme si A est une station de base...

111

Interfrence entre stations

112

Station masque

A envoie un message B ; C souhaite mettre vers A ou B; C peut mettre car le canal est libre CS collision en B / A ne peut dtecter CD A est masqu pour C 113

Station expose

B envoie vers A et C souhaite mettre vers D C doit attendre car il dtecte CD C est expos B

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

FDD / FDMA
Exemple du GSM 960 MHz

124
124

935,2 MHz

124 20 MHz

200 KHz

915 MHz

124 124

890,2 MHz

124 116

TDD / TDMA
Exemple DECT

11

12

11

2
t

Descente

Monte

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

Rservation ALOHA
Principe : 2 modes dchange
de lALOHA pour la rservation collision possibles mais pour un nombre limit de slots puis utilisation du slot rserv pour une transmission sans risque de collision les stations doivent tenir jour une liste cohrente de rservation de slots (pb de synchro)

A
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

MACA - station masque

RTS

CTS

CTS

A et C souhaitent envoyer un message B A envoie un RTS le premier C attend aprs avoir entendu la rponse de B

123

MACA - station expose

RTS CTS

RTS

B souhaite envoyer un message A, et C un autre terminal X


C na pas attendre un CTS de A donc peut converser avec X

124

DFWMAC / IEEE 802.11

idle

paquet mettre; RTS Paquet; ACK Time-out; NACK Time-out; RTS

idle

R-occup attente droit ACK Time-out mission ou NAK; RTS attente ACK

RTS; CTS

CTS; Paquet

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

SAMA Spread Alpha Multiple Access


Motivations : Aloha peu efficace / CDMA complexe Principe : Etalement de spectre avec un seul code collisions
1 1 0 t

X Y 1

0
0 1 1

1
0 0

t
t
132

Hirarchie des accs


rpartition temps/frquence rpartition fixe

slot-time ou non

rpartition par demande

ex: TDD / FDD


avec contention sans conflit

jeton, polling
accs par rservation ex: ALOHA, PRMA, CSMA ex: R-ALOHA
133

accs alatoire

Accs selon le type de trafic


Type de trafic Messages courts et envoys par rafales Messages longs, envoys par rafales, nombre important d'utilisateurs Messages longs, envoys par rafales, peu d'utilisateurs Trafic dterministe Type d'accs Protocoles d'accs alatoire Protocoles rservation

Protocoles rservation avec canal TDMA pour la rservation FDMA,TDMA,CDMA

134

Bilan SDMA / TDMA / FDMA / CDMA


SDMA
principe

TDMA

FDMA

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

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 Intrt en combinaison Pb de synchro Standard dans les rseaux fixes. En Non flexible, BP est chre Avec TDMA (frequency

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

Une topologie de rseau infrastructure


PA : Point daccs AP - Access Point

Mode cellule

PA

PA

PA

Points daccs = rpteur pour le rseau sans fil


Points daccs = passerelle vers le rseau fixe Roaming : changer de cellule en gardant une liaison 140

802.11 - infrastructure WLAN

BSS1 STA : station

LAN 802.x Pont

STA1
BSS : Basic Service Set groupe de stations utilisant la mme frquence PA

Systme de distribution EES STA2 PA STA3

EES : Extented Service Set rseau logique form par interconnexion de WLAN

BSS2
141

802.11 - pont

IP LLC 802.11 MAC 802.11 PHY LLC 802.11 MAC 802.3 MAC 802.11 PHY 802.3 PHY

IP LLC 802.3 MAC 802.3 PHY

142

802.11 - couche physique (1)


2 Technologies : FHSS et DSSS

Mthode squence directe Division de la bande des 2.4 GHz en


14 canaux de 22 MHz

Mthode saut de frquence Division de la bande des 2.4 GHz en


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 B C DIFS DIFS

D E canal occup Back-off coul Back-off restant


146

802.11 - CSMA / CA (2) unicast

DIFS trame Emetteur SIFS ACK

Rcepteur
autres

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
E R autres

trame SIFS SIFS SIFS CTS ACK


NAV - RTS NAV - CTS Carrier Sense report

DIFS trame

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