Documente Academic
Documente Profesional
Documente Cultură
Cap1 Prez
Cap1 Prez
Cap. 1
TEHNICI DE ACCES
MULTIPLU
f
f2 leg. descendenta
(a)
SM
SB
t
leg.
asc
...
leg.
... desc.
(b)
SB
SM
SM1
f2 (B2 )
SM2
SB
fM (BM )
SM M
f1
f2
fM
B1
B2
BM
BG
f, B
SM1
Tcadru
date
SM1
Tslot
SMM
date
SM2
.....
date
SMM
SB
FDMA/FDD
TDMA/FDD
TDMA/FDD
TDMA/FDD
FDMA/TDD
FDMA/TDD
CDMA/FDD
Canal # N
Canal # 3
Canal # 2
Canal # 1
cod
frecventa
timp
Fig. 1.4. Alocarea canalelor n sistemele FDMA
Bt 2 Bg
Bc
unde;
Bt este banda de frecvene alocat sistemului;
Bg este banda de gard, necesar la capetele domeniului de frecvene
alocat;
Bc este banda unui canal individual.
frecventa
timp
Slot #1
biti finali
(CRC + info
calitatea leg.)
Slot #2
biti de
Data catre
Data catre
Data catre
sincronizare utilizatorul 1 utilizatorul M utilizatorul N
biti
finali
Slot # N
Provenite de la
# utilizatori
biti de
garda
Pt ajustarea
sincro
btot T f R
bsup
butili
100%
100% 1
btot
b
tot
tot
Bc
Canal # N
timp
frecventa
N 2n 1
Avantaje: deci cu ct lungimea registrului de deplasare, deci implicit
i a codului de mprtiere este mai mare cu att numrul de
utilizatori este mai mare;
Dezavantaje: pe de alt parte o valoare ridicat a lui n nseamn o rat
mai mare a codului i o lrgime de band de asemenea mai mare.
P
C W log 2 1
N 0W
W
P
Ck log 2 1
K
N 0 W / K
PK
KCk W log 2 1
N 0W
C k Eb
1
k
log 2 1 K
W
K
W N0
unde Eb P R P Ck
KCk
Eb
Cn
log 2 1 Cn
W
N0
Sau
Eb 2C n 1
N0
Cn
1
KP
W log 2 1
K
N 0W
identic cu FDMA.
Obs: n cazul n care valoarea lui K este mare, se poate ntmpla ca
utilizatorul, din motive tehnologice, s nu poat transmite date cu puterea
KP n intervalul de timp alocat, aprnd n acest fel limitri din punct de
vedere al capacitii.
P
Ck W log 2 1
N 0W K 1 P
Eb
N0
Ck
Ck
log 2 1
C
E
W
W 1 K 1 k b
W N 0
Dac primul termen din parantez poate fi neglijat n raport cu cel de-al
doilea; utiliznd aproximaia ln1 x x , relaia devine
Eb
Ck Ck
N0
log 2 e
C E
W
W
1 K k b
W N0
Ck 1
1
log 2 e
W K
Eb / N 0
Cn
KCk
1
1
1
1
log 2 e
W
Eb / N 0 ln 2 Eb / N 0 ln 2
Avantaje
sunt uor de implementat
nu necesita o cantitate mare de informaii suplimentare,
Dezavantaje:
au o eficien spectral redus i
pot introduce ntrzieri considerabile datorate coliziunilor succesive.
1.7.1. ALOHA
(A)
Varianta nesincronizat
Scenariu:
avem K utilizatori, fiecare dintre ei transmind pachete de date de durat Tp la
intervale de timp egale cu NTp (N>>K).
dac oricare dintre cei K utilizatori dorete s transmit date, el o face imediat,
utiliznd toat banda de frecvene disponibil (ALOHA nesincronizat).
dac n acelai interval de timp mai exist un alt utilizator care transmite date,
receptorul nu poate face distincia dintre acestea deoarece nu sunt ortogonale
ca n cazul sistemelor descrise n paragrafele precedente, recepia fiind
compromis. Se spune ca s-a produs o coliziune ntre datele transmise de cei
doi utilizatori.
1.7.1. ALOHA
Ipoteze de calcul:
toi utilizatorii transmit date cu rate egale, de , rata medie cu care
pachetele de date intr n reea este
K
NT p
m e
P m,
m!
1.7.1. ALOHA
P0 P m o, 2T p e
2K
N
1.7.1. ALOHA
Tk -Tp
Tk
Tk+Tp
Utilizator 1
Utilizator Z
Utilizator Z
Utilizator X
apare o coliziune
ntre utilizatorii 1 i X
nu apar coliziuni
ntre utilizatorii 1 i Z
1.7.1. ALOHA
2K
N
2
e
Tp
1.7.1. ALOHA
Cmax
1
N
K
2
2
1 1
e
2T p
1.7.1. ALOHA
Dezavantaje:
D1. Eficien sczut Comparnd ALOHA cu TDMA/FDMA se observ
c
CmaxTp ALOHA 1
CmaxTp TDMA
2e
0,1839
1.7.1. ALOHA
D2. Pot apare ntrzieri f. mari din cauza coliziunilor succesive dintre
pachete i necesitii retransmiterii acestora. Astfel. dac emitorul i
receptorul se afl la distana d unul de altul, astfel nct timpul necesar
propagrii n cazul n care nu exist coliziuni este
d
Td
c
unde c=3 108 m/s este viteza luminii.
n cazul n care apare o coliziune, receptorul, dup examinarea
pachetului de date, va detecta apariia unei erori i va transmite un
mesaj NAK (Not AcKnowledge), de durat Tn, ctre toi utilizatorii.
n acest caz sistemul va impune fiecrui utilizator s atepte un interval
TW (independente, distribuite aleator pentru fiecare utilizator la nivelul
ntregului sistem), dup care procesul se reia.(fig. 1.10).
1.7.1. ALOHA
recepionarea mesajului
NAK de ctre Tx i
transmiterea pachetului i
Tp
Tx i
Td
Tw
Rx j
Td
pachetul i este
recepionat a 2a oar
pachetul i recepionat de
ctre Rx j cu eroare
Tn
T p Tn Tw 2Td
1.7.1. ALOHA
Presupunnd c a doua oar pachetul este recepionat corect la cea de-a
doua ncercare, intervalul de timp dintre transmiterea i recepia sa
este
T T T 2T
p
Td q
unde
reprezint timpul ntre emisia unui pachet i recepia
1 P0
1 P0ncercare;
q P0
corect a acestuia la cea de-a (q+1)
probabilitatea
ca acest
eveniment s se produc este
, unde
este
probabilitatea unui eec iar P0 cea a unei reuite.
1.7.1. ALOHA
Folosind relaiile
1
1 x
1
1 2 x 3 x 2 ...
1 x 2
1 x x 2 ...
D Td
1 P0 Td e 2 1
P0
1.7.1. ALOHA
(B)Varianta sincronizat
Performanele sistemului se pot mbunti cu urmtorul protocol:
Se divide axa temporal n intervale de timp egale cu durata unui pachet Tp,
numite sloturi, utilizatorii putnd transmite datele numai la nceputul acestor
intervale de timp. Algoritmul poart numele de ALOHA sincronizat
Dac un utilizator dorete s transmit date n intervalul , el trebuie s atepte
nceperea slotului urmtor.
n acest fel se produce o coliziune numai dac mai exist un alt utilizator care
dorete s transmit date n acelai interval, domeniul de restricionare
reducndu-se de la 2Tp ct era n cazul ALOHA nesincronizat la Tp..
Mecanismul este ilustrat n figura 1.11.
Tp
T ALOHA
T
1.7.1.
p
T i 1
Ti 2
Ti 3
Ti
t
dac 2 utilizatori doresc s transmit date n acelai
slot temporal apare o coliziune
Utilizatorul (1) transmite date
Ti 1
Ti 2
coliziune
t
t
Ti 2
Ti 3
1.7.1. ALOHA
K
N
K N
C P0
e e
NT p
Tp
1 1
e
Tp
1.7.1. ALOHA
1.7.1. ALOHA
Cmax, nesincT p
0,3688
2
0,1839
1.7.1. ALOHA
Valoarea medie a intervalului de timp scurs ntre emisia unui pachet de date
i recepia acestuia este
D Td e 1 ;
1.7.2. CSMA
Dac transmisia se face printr-un canal n care ntrzierile de propagare nu sunt
foarte mari, se poate folosi un protocol nesincronizat cu rezultate mult mai bune
din punct de vedere al eficienei, cum ar fi protocolul de acces multiplu cu
ascultare cu detecia coliziunilor (Carrier Sense Multiple Access with Colision
Detection CSMA/CD).
Protocolul CSMA
orice utilizator care dorete s realizeze o transmisie de date prin canalul de
comunicaii comun, determin mai nti starea acestuia (ocupat / activ sau liber /
inactiv) i efectueaz transmisia numai n cazul n care canalul este inactiv.
atunci cnd se produce o coliziune, utilizatorii care au detectat-o transmit un mesaj de
eroare (jam signal) pe o frecven comun fc recepionat de toi ceilali utilizatori,
care blocheaz transmisia; n acest fel se reduce probabilitatea de coliziune i timpul
necesar retransmiterii, ceea ce duce la creterea capacitii sistemului.
pentru ca protocolul s fie eficient - toi utilizatorii s fie ct mai apropiai unii de alii
din punct de vedere geografic, astfel nct efectul ntrzierilor de propagare s fie ct
mai redus (specific reelelor Ethernet de tip LAN).
1.7.2. CSMA
TB
Canal
comun
Tp
Tp
TB
TB
Tp
Tp
1.7.2. CSMA
P TB P m 0; TB P m 1;
P TB e TB e e TB e TB
1.7.2. CSMA
P TB
e T B e
Tp
T B
Tp
unde este numrul mediu de pachete care intr n sistem n fiecare secund
iar este densitatea cu care datele intr n reea. Valoarea medie a
intervalului inactiv este
TB TB f TB dTB
0
Tp
1
1 1
1
T p TB T p 1 1 T p 1
1.7.2. CSMA
0.8
0.7
0.6
ALOHA Nesinc
ALOHA Sinc
CSMA
Efcienta*Tp
0.5
0.4
0.3
0.2
0.1
0
0.5
1.5
2
rho
2.5
3.5
1.7.2. CSMA
RX (1)
t1
TP
utilizatorul (1)
transmite
TX (1)
t
Td
utilizatorul (Z)
sondeaza canalul
apare semnalul
de canal ocupat
RX (Z)
t2
TX (Z)
t 3 t1 Td
t
apare o
coliziune
utilizatorul (Z)
transmite
1.7.2. CSMA
utilizatorul (1) sondeaz canalul la momentul t1, l detecteaz ca fiind inactiv
(liber) i ncepe s transmit datele; acestea vor fi recepionate de ctre
destinatar la momentul , moment n care se transmite i mesajul de canal
ocupat.
dac un alt utilizator va sonda canalul la momentul t2 imediat urmtor, t2 t1 Td
el l va detecta ca fiind liber i va transmite de asemenea date, caz n care se va
produce o coliziune (fig.1.13.)
Td
Tp
1.7.2. CSMA
Pachetele 2 i 3 sunt
recepionate cu coliziuni
Pachetul N este
recepionat fr coliziuni
Pachet 1
Tp
Pachet 2
TB
Pachet 3
x
TB
Pachet N
x
TB
Fig. 1.15. Ilustrarea modelului pentru determinarea eficienei CSMA/CD n prezena coliziunilor
1.7.2. CSMA
primul termen din suma de mai sus arat timpul scurs ntre dou pachete corect
recepionate dac nu exist coliziuni, ponderat cu valoarea probabilitii de a
nu exista coliziuni,
al doilea timpul scurs dac nu apare o coliziune n timpul transmiterii primului
pachet dar apare n timpul celui de-al doilea .a.m.d.
P
1
x c
Pnc
Pnc
1.7.2. CSMA
C Cmax
dac x=Td, T
C Cmin
Td
Tp
1
e
T / x 0 T p 1
T / x Td Tp
T
1 d
Tp
Td
Tp
1 e
Td
Tp
1.7.2. CSMA
.
Fig. 1.16. Eficiena sistemelor CSMA, n funcie de densitatea cu care
datele intr n reea, avnd ca parametru raportul
Td / T p
1.7.2. CSMA
C Cmax,CSMA
e p
C ALOHA e 2
Tp 1
Tp
Td
lg1
2
2
Tp
1.7.2. CSMA
deci protocolul CSMA este mai eficient dect ALOHA numai dac raportul
este mai mic dect 2. n mod similar, comparnd eficien CSMA cu
ALOHA sincronizat, se obine
Td
lg1
1
1
Tp