Académique Documents
Professionnel Documents
Culture Documents
PLAN DE COURS
Introdution aux systmes rseaux Chane de communications numrique Types de canaux de transmission Accs multiple, pourquoi ?
TDMA FDMA CDMA
GSM : Global system Mobile => dbit allant jusqu 9,6 kbps GPRS : General Packet Radio Service jusqu' 115 Kbits/s UMTS : Universal Mobile Telecommunications system => dbit allant de 144 384 kbps WIMAX : Worldwide Interoperability for Microwave Access => plusieurs Mbps Bluetooth : Groupement industriel (2.45 GHz) Hiperlan : Norme europenne (20Mbit/s 5 Ghz pour Hiperlan 1 et 54Mbit/s pour Hiperlan2 compatible 3G LAN) 802.11 : Norme USA (IEEE) (6, 12 ou 24 Mbit/s entre 5 et 6 Ghz)
100011 metteur
Squence binaire Signal analogique
Filtre dmission
Milieu de transmission
+
bruit
rcepteur 100011
Signal analogique Squence binaire
Canal de transmission
Vue gnrale
6
un message dun point point B dans Objectif : transmettre possibles travers un A unde propagationles: meilleures conditions canal hertzien, cble coaxial, fibre optique
Source : analogique : signal audio ou vido qui sera numris par la suite
* chantillonnage-blocage * conversion analogique numrique * quantification du signal numrique : donnes informatiques, tlcommandes
Parole : Chaque chantillon est numris sur 8 bits (symbole de 8bits). Sachant quon prend 8000 chantillons /s (frq. dchant. = 8kHz), le dbit de la source est de 64 kbits/s. Vido :
Chaque chantillon est numris sur 24bits (symbole de 24 bits : 8 bits pour le Rouge, 8bits pour le Vert et 8bits pour le Bleu). Sachant que la frquence dimage est 25 images /s et pour une rsolution 576 lignes x 720 points, le dbit
Source du message
A(t)
A(t) 5V 0V Tb
: supprimer certains lments binaires non significatifs (compression de donnes) : le message est alors sous forme concise et constitu dlments binaires mutuellement indpendants et prenant la valeur 0 ou 1 selon un axe des temps divis en intervalles rguliers de dure Tb
D( bit / s) =
1 Tb
10
11
Porteuse P(t) Associer de n binaires Objectif :de dure chaque mot parmilmentslments successifs, un symbole T=nT choisi M = 2 de signal, ce
b n
symbole reprsente ltat lectrique du signal porteur. (amplitude, phase ou frequence), le but est dassocier chaque symbole de n lments binaires un signal Si(t), i = 1,,M, Si(t) est de dure T=nTb, On appelle Rapidit de modulation, R, exprime en Bauds, et donne par la relation suivante :
R = 1/T Bauds
Elle exprime le nombre de signaux mis par unit de temps T
12
Porteuse P(t)
Segment RF rception
13
Porteuse P(t)
14
Porteuse P(t)
15
Porteuse P(t)
Destinataire du message
CNA
(Dcodage de Source)
Dcodage de canal
16
TYPES DE TRANSMISSIONS
17
Paires torsades
10Kbit/s
sur 5 6Km et 100 Mbits/s sur 100m qqs centaines de Khz conomique inc. Attnuation du signal)
Cble coaxial
Moins
sensible Dbit important (10 Mbits max) Diamtre petit => gde rsistance Bande passante fonction de la qualit des conducteurs, de celle des isolants et de la longueur
18
Fibre Optique : Cylindre de verre trs fin entour dune couche concentrique de verre
Meilleur
choix pour les transmissions Ocaniques et terrestres (haut dbit) Multiplexage des donnes htrognes Faibles attnuations Faibles taux derreurs (10-9) Cot lev Raccordement dlicat
19
Nature :
Support
immatriel
Avantages :
Pas Pas
de risques accidentelle de rupture de cbles de creusage dans les murs !!!!! de mise en place
Facilit
Inconvnients
Sensibilit
21
CONTRLE DACCS
Problmatique:
Support
Diffrents
simultanment
Eviter
les conflits
Ncessit darbitrage
22
MCANISMES DACCS
statique
La bande passante est rpartie de faon invariante dans le temps entre diffrents utilisateurs
Accs
dynamique
23
PARTAGE DE SUPPORT
24
Accs statique :
Accs
Multiple par Rpartition de Frquences(AMRF) Accs Multiple par Rpartition de Temps(AMRT) Accs Multiple par Rpartition de Codes(AMRC)
Accs dynamique :
Politique
Politique
25
ALOHA
Le Jeton
Le polling
Roll-Call Hub Polling Rseaux grande distance (Bus ou Etoile) Station primaire et plusieurs stations secondaires (complexit de station primaire) Puissance requise
26
Principe :
Consiste
rseau : jeton
Seule
Deux variantes
Adress Non
adress
27
Anneau
Sens de rotation Station en cours d'mission Le jeton est gard par la station
Anneau
Sens de rotation 28
l@ du destinataire l@ de la source :
29
Si cest la sienne, elle copie la trame et la fait suivre. Si cest la sienne, elle retire la trame et met un jeton marqu libre
Consulte
Avantages :
Accs
dterministe : chaque station est assure de pouvoir mettre avant un dlai born Stabilit forte charge, les performances ne scroulent pas Mise en uvre de priorits possible
Inconvnients :
La
connexit doit tre maintenue Inefficacit faible charge Ncessite dune station de surveillance pour veiller lunicit du jeton.
30
APPLICATION
Laccs dynamique par le Jeton non adress est utilis dans la norm IEEE 802.5 ( Token Ring)
31
mettre :
Si elle na rien mettre, elle envoie le jeton son successeur logique => Jeton adress
Si elle a de linformation mettre, elle peut mettre pendant un temps limit, au bout duquel, elle DOIT passer le Jeton son successeur
32
n o n
s cn t l i eo ta s a rm i n e vt u e
s n m is i o darm e ta l e
o u i
33
Stabilit forte charge, les Ncessite dune station de performances ne scroulent pas surveillance pour veiller lunicit du jeton Mise en uvre de priorit possible Mcanisme lourds pour linsertion et le retrait de stations
Retrait implicite des trames (vs. Ncessit dune procdure Jeton non adress) dinitialisation de lanneau
34
APPLICATION
Laccs dynamique par le Jeton adress est utilis dans la norm IEEE 802.4 ( Token Bus)
35
36
37
Roll-call polling
Station primaire interroge successivement chacune des stations secondaires envoie d'une trame de poll. Station Secondaire (interroge) Rpond par une trame Acquittement ngatif si rien envoyer Donnes dans le cas contraire
38
HUB POLLING
Envoie des donnes la station primaire Envoie une trame de poll la station secondaire suivante
Approche centralise
40
station est libre dmettre quand elle le souhaite En cas de collision, la station rmettra sa trame aprs un dlai alatoire.
41
temps est discrtis Les stations ne peuvent mettre quen dbut de Slots
42
le Pure Aloha Avec une coute du canal avant dmettre : La station nmet que si le canal est libre
43
Tempo TA
Tempo TB
persistant
non persistant
CSMA
p-persistant
Ecoute persistante du canal Ds quil devient libre : Avec une probabilit p, mettre Avec une probabilit (1-p), attendre un dlai et aller ltape 1.
45
46
stations A et B situes aux deux extrmits dun rseau en bus d : Distance sparant les deux stations tp : Temps de propagation entre A et B
tp = d / vp
47
48
CSMA/CD
Carrier Sens Multiple Access with Collision Detection Protocole utilis en Ethernet Principe :
Reprend Une
le CSMA persistant
station met et coute le Canal en mme temps de sa transmission => Dtection de collision collision dtecte, arrt de transmission, envoie de squence de brouillage de collision, comparaison de signal mis et signal cout
49
Si
Dtection
CSMA/CD : DFINITIONS
Priode de vulnrabilit
Intervalle
de temps pour lequel une station loigne peut dtecter le canal libre et transmettre son tour Egale, au maximum, un temps de propagation entre les deux stations les plus loignes sur le support
Fentre de collision(Time-Slot)
Dlai
pour lequel une station est certaine davoir russi sa transmission sans collision Egale deux fois le temps de propagation dun signal sur le support Cest lunit de temps du protocole
50
CSMA/CD : DFINITIONS
Squence de brouillage
Squence
Dlai inter-trame
Silence
51
CSMA/CD : ALGORITHME
tra e m m ettre essai := 0
oui
porteu ? se non essai := essai + 1 dbut d'm ission collision ? non suite et fin d'm ission
calculer dlai (fonctio nb essais) n + attendre co ntinue l'm r ission (d ure m ale) inim puis stopper essa 16 ? is oui non
52
oui
fin : e chec
trame
Algorithme de Backoff
Calcul
du dlai alatoire
53
Minimisation de lattente si le trafic est faible Minimisation des collisions si trafic est important
Dlai
CSMA/CD : BACKOFF
: nombre total des retransmissions subies k = min (n,10) Tirage de M tel que : 0 <= M <= 2k
D = M * Fentre de collision
54
CSMA/CD : RCAPITULATION
55
RSUM
Avantages Approche compltement dcentralise Simplicit Equitabilit Trs efficace sous faible charge Cot peu lev Inconvnients Dlais imprvisibles Pertes de trames possible
56
CSMA/CA
Carrier Sense Multiple Access With Collision Avoidance Utilis pour la norme 802.11 Principe:
La
station voulant mettre coute le rseau Rseau encombr =>transmission est diffre Rseau libre = > Mdia est libre pendant un temps DIFS (Distributed Inter Frame Space), la station peut mettre. Mcanisme RTS/CTS A la fin de transmission, le rcepteur envoie un accus de rception (ACK).
57
CSMA/CA
Au lieu de dtecter les collisions, on va les viter : Collisions Avoidance (CA) Principe :
Ecoute
du support Mcanisme de rservation de support (RTS/CTS) Algorithme Backoff Utilisation des ACKs Temporisateurs IFS
Priodes dinactivit sur le support de transmission Intervalle de temps entre la transmission de 2 trames Permet dinstaurer un systme de priorits (+ le dlais est petit + laccs est prioritaire)
58
CSMA/CA
Dtection de collision : une station doit tre capable d'couter et de transmettre en mme temps
Systmes
Coordination Function)
Mcanisme
Function)
Mode ad-hoc
Uniquement
DCF
Mode infrastructure
DCF
et PCF
60
61
CSMA/CA : BACKOFF
Permet de rsoudre le problme de l'accs au support lorsque plusieurs stations veulent transmettre des donnes en mme temps Principe :
Temps dcoup en Timeslot Fentre de contention : CW (CWmin CW CWmax) Une station coute le support avant toute tentative de transmission
Si le support est libre aprs un DIFS : transmission Sinon elle calcule un temporisateur suivant la formule : TBACKOFF = random (0, CW) x Timeslot Chaque fois que le support est libre, TBACKOFF est dcrment de 1. Ds que TBACKOFF atteint la valeur 0, la trame est mise.
Il y a collision lorsque : Deux stations ont la mme valeur de temporisateur Un ACK nest pas reu par lmetteur A chaque collision, la taille de la fentre de contention (CW) double
62
CSMA/CA : BACKOFF
Les stations ont la mme probabilit d'accder au support car chaque station doit, aprs chaque retransmission, rutiliser le mme algorithme
Incovenients :
Pas
de garantie de dlai minimal Complique la prise en charge d'applications temps rel telles que la voix ou la vido
63
Supposons quon a trois 3 stations de base A, B et C A et C se situent de part et dautre de B Position de problme :
A souhaite transmettre B C souhaite transmettre B A et B peuvent pas sentendre mutuellement pour cause de distance ou de prsence dobstacles Rservation du support trames : RTS/CTS Etat du support : NAV (network allocation vector)
Solution:
64
CSMA/CA : RTS/CTS
Emetteur : transmet un petit paquet RTS (request to send) : indiquant lmetteur le rcepteur et la dure de la transmission
Rcepteur : rpond avec un petit paquet CTS (clear to send) avec les mmes infos.
65
CSMA/CA : CTS/RTS
Mcanisme habituellement utilis pour envoyer de grosses trames pour lesquelles une retransmission serait trop coteuse en terme de bande passante Les stations peuvent choisir
D'utiliser
le mcanisme RTS / CTS De ne l'utiliser que lorsque la trame envoyer excde une variable RTS_Threshold De ne jamais l'utiliser
66
TEMPORISATEURS IFS
DIFS : Distributed Inter Frame Spacing SIFS : Short Inter Frame Spacing PIFS : Point Inter Frame Spacing EIFS : Extented Inter Frame Spacing
67
TEEMPORISATEURS IFS
SIFS (Short IFS) :is the time waited between packets in an ongoing dialog (RTS, CTS, data, ACK, next frame)
PIFS (PCF IFS) :: when no SIFS response, base station can issue beacon or poll.
DIFS (DCF IFS) :: when no PIFS, any station can attempt to acquire the channel.
EIFS (Extended IFS) :: lowest priority interval used to report bad or unknown frame.
68
TEMPORISATEURS IFS
DIFS Emetteur RTS SIFS Rcepteur CTS SIFS data SIFS ACK
69
Canal
Dmultiplexag e
user N
user N
Principe de multiplexage
70
Multiple par Rpartition de Frquences: FDMA Accs Multiple par Rpartition de Temps: TDMA Accs Multiple par Rpartition de Codes: CDMA
71
Domaines dapplications
GSM IS-95
American
72
Transmission sur toute la bande frquentielle disponible Le temps de transmission est divis sur le nombre dutilisateurs Chaque user transmet dans unintervalle de temps : IT (Time-Slot)
73
TDMA
Chaque user se voit affect dun IT dans chaque trame envoye Dcoupage de message en morceaux , chaque morceau est envoy dans un IT de chaque trame Plus N augmente, plus IT est petit !!
74
EXEMPLE : MIC
75
PRSENTATION DE LA MIC
MIC : Envoie de 30 voies simultanment Possibilit de rserver un temps libre entre deux chantillons adjacents Chaque voie est chantillonn : - 8 kHz soit toutes les 125 microsecondes
- chaque chantillon est cod par mot de 8 bits - chaque voie transmet donc un dbit de 64 kbps.
PRSENTATION DE LA MIC
32 IT dans une trame MIC = 32 Mots de 8 bits 30 communications possibles simultanment La dure de trame est de 125 s Dbit D = (32x8)/125 s
= 2,048 Mbit/s
8 bits 8 bits 8 bits 8 bits 8 bits 8 bits
V0
V1
V2
V29
V30 V31
V0
V1
T = 125 microsecondes
77
Mux
voie 32
octet 1
octet octet 2 3
78
Groupe 1 2Mb/s
2 Mb/s 8 Mb/s
Hirarchie SDH
Train binaire 1 dbit 1 Train binaire 2 dbit 2 Train binaire 3 dbit 3 Train binaire 4 dbit 4
32
2 4
Groupe 2 8Mb/s
2 4
Groupe 3 34Mb/s
34 Mb/s
2 4
Hirarchie PDH
Trame de base SDH STM1 (Longueur : 2430 octets) ( Dure : 125 s) (Dbit : 155,5 Mbits/s)
79
ORDRE DE HIRARCHIQUE
Dbit Numrique 64 Kbit/s 2.048 Mbit/s 8.448 Mbit/s 34. 368 Mbit/s 139. 264 Mbit/s 564.992 Mbit/s
Nombre de Voies 1 voie 30 voies 120 voies 450 voies 1920 voies 7680 voies
80
Au niveau du Rx, pour diriger sur chaque voie les mots qui lui appartiennent, il est indispensable de possder une rfrence
Multitrame = 16 trames
81
LIT0 de signalisation : Identification de dbut de trame ou le reprage de trame appel Mot de Verrouillage de Trame (MVT)
Deux configurations possibles : Paire ou Impaire IT0 de des trames paires ( 0 , 2 , 4 ... )
LSB 1 MSB 8
RI 1
Le bit n1 (RI1) est la Rserve Internationale n1, il est mis "1" si la rserve n'est pas utilise. Les bits n2 8 forment le mot de Verrouillage de Trame 83 (VT)
RI 2
RN
RN
RN
Le bit n1 ( RI2 ), Rserve Internationale 2, est "1" si rserve non utilise. Les bits n2 et 6 sont fixs "1" pour viter toute ressemblance avec le mot VT. Le bit n3 est utilis pour l'alarme en cas de perte de VT : "0" pas d'alarme. 84 Le bit n4 est utilis pour l'alarme taux d'erreur : "0" = erreur < 10-3 Les bits ( RN ), Rserve Nationale sont "1" si rserve non utilise.
IT16 de la trame 0 :
LSB 1 MSB 8
RI 3
IT16 de la trame n :
LSB 1 MSB 8
S1n S2n
S1m
S2m
Les bits n1 et 2 forment la signalisation de la voie n ( 1 ou 2 bits ) Le bit n4 est fix "1" pour viter toute ressemblance avec le VMT Les bits n5 et 6 forment la signalisation de la voie m = n+15 Les bits n 7 et 8 sont en rserve ( fixs respectivement "0" et "1" )
86
EN RSUM !!
R 0 0 1 1 0 1 1 R 1 A E R 1 R R Trames paires (0, 2, 4, . . .) Trames impaires (1, 3, 5, . . .)
voie 30
IT 0
IT 1
IT - - - - 2
IT 15
IT 16
IT - - - - 17
IT 31
voie 1
S A
C W X Y Z Plage de segment
0 S1
0 S2
0 0 0 1
R S1n+15
A S2n+15
N de segment
FDMA
FDMA = AMRF Technique trs ancienne de multiplexage Utilise en transmission radio Repose sur le partage de canal frquentiel en sous bandes
FDMA : PRINCIPE
FDMA : PRINCIPE
Chaque utilisateur transmet dans une bande unique mais tout moment Lespace entre chaque sous bandes adjascente doit tre suffisant vs IBI Application : AMPS
BP
: 25 Mhz SB : 30 Khz
90
C1 1 1 1 -1 -1 -1
C2 1 1 -1 1 1 -1
C3 -1 1 -1 -1 1 1
C4 -1 -1 -1 -1 -1 1
91
92
Accs multiple utilisant la technique OFDM Principe : Assigner plusieurs sous porteuses au mme utilisateur Chaque ensemble de sous bandes est appel : OFDMA traffic channel
Variantes de lOFDMA
94
OFDMA : APPLICATION
20 MHz
La
Exemple : 20 MHz subdivise en 2048 sous porteuses avec un espacement frquentiel de 9.8 KHz
95
RSUM
Avantages Inconvnients ncessaire de Simples et efficaces si le nombreAMRT: Il est de station est fixe. synchroniser
Elles sont quitables entre lesAMRF : Introduction des interstations, et permettent un accsbandes (viter les rgulier au support. interfrences) : CP Il est facile d'implmenter des mcanismes de priorit. Chaque station a besoin d'autant de dmodulateurs qu'il y a de sous-bandes afin de pouvoir recevoir de tous les metteurs
de
96
CDMA
Code Division Multiple Access utlis (UMTS, CDMA2000) Repose sur laccs multiple par rpartition de codes Technologie rserve aux systmes numriques Deux apports majeurs
Chaque
utilisateur pourrait utiliser toute la bande et envoyer tout moment MAIS code unique Etalement de spectre
97
98
TYPES DE TRANSMISSIONS
m(t)
1
Tb
signal
-1
c(t)
1 1
Tc m(t).c(t) -1 -1 -1 -1 -1
code
signal code
Tc
99
100
UMTS
W-CDMA Bande
CDMA2000 (3GPP2)
Bande
101