CMT 04 2 Acces Multiplu

Comunicaii mobile: Cap.
4 Algoritmi de multiplexare/acces multiplu

4.6 Algoritmul de acces multiplu ALOHA
4.6.1 Aspecte generale

ALOHA a fost conceput ca un algoritm de acces aleator la un satelit de
telecomunicaii.
A devenit operaional n anul 1971 la Universitatea din Hawaii i era
utilizat pentru a interconecta cele cteva sisteme de calcul ale
universitii prin intermediul unui satelit de telecomunicaii.
Ulterior a stat la baza multor altor algoritmi de acces multiplu.
Algoritmul ALOHA prezint trei variante:
- ALOHA pur (P-ALOHA)
- ALOHA cu segmente de timp (S-ALOHA)
- ALOHA cu rezervare (R-ALOHA)

4.6.2 Algoritmul P-ALOHA

Aceast versiune este extrem de simpl i const n urmtoarele patru
moduri de lucru:
1. Modul transmisiune, un utilizator oarecare transmite un pachet de
date prelucrat cu un cod detector de erori atunci cnd dorete acest
lucru. n aceast faz el nu este interesat de activitatea celorlali
utilizatori.
2. Modul recepie; dup transmisiune utilizatorul trece pe recepie
ateptnd o confirmare de la partener (ACK). Dac transmisiunea
s-a suprapus total sau parial cu transmisiunea altui utilizator se
spune c a aprut o coliziune. Atunci partenerul detecteaz un
mesaj cu erori i transmite o confirmare negativ (NACK).
3. Modul retransmitere; dup recepionarea unei confirmri
negative mesajul este retransmis. Dac retransmiterea are loc
imediat va rezulta o nou coliziune. Pentru a evita acest fenomen
fiecare utilizator realizeaz retransmiterea mesajului rejectat dup
un interval aleator.
4. Modul expirare a timpului de confirmare; dup transmiterea
unui pachet utilizatorul ateapt mesajul de confirmare (pozitiv
sau negativ). Dac acest mesaj nu sosete ntr-un interval de timp
specificat transmiterea pachetului se reia.

Comunicaii mobile: Cap. 4 Algoritmi de multiplexare/acces multiplu

27
In cadrul protocolului ALOHA se consider c un pachet de date are
lungime fix egal cu b bii;
Pentru a evalua eficiena protocolului se vor defini o serie de
parametrii statistici:
- Rata de transmitere a pachetelor acceptate:.
- Rata de transmisie a pachetelor rejectate:
r

- Rata de transmisie total:
t
.
Este evident c:
Pe aceast baz se poate defini debitul de transmitere a informaiei
transmise:
Respectiv traficul total de informaie:
Deoarece aceti parametri nu sunt concludeni cu privire la eficiena
transmisiunii se introduce o normare cu referire la capacitatea canalului
R.
In acest mod se definete debitul normat:
i traficul total normat:

Timpul necesar pentru transmiterea unui pachet este:

Cu aceast notaie debitul informaiei transmise cu succes i traficul total
devin:

+ =
r t
. sec /
'
biti b =
. sec / ' biti b G
t
=
1 0 s s = unde
R
b
unde
R
b
sec = t
t t
t
G respectiv = =
s s = G unde
R
b
G
t
0

28
Eficiena cu care un protocol oarecare folosete canalul de comunicaie
poate fi evaluat prin analiza procentului reprezentat de debitul
informaiei transmis cu succes din capacitatea canalului.
Acest procent poate fi determinat cunoscnd probabilitatea ca un pachet
s fie transmis cu succes.
Un pachet este eronat dac intr n coliziune cu un alt pachet.
Aceasta se ntmpl dac un alt pachet ncepe s fie transmis ntr-un
interval mai scurt cu t n faa primului bit al pachetului de referin sau
pe durata t de transmitere a acestuia.
Cu alte cuvinte nu apare o coliziune dac un alt pachet nu ncepe ntr-un
interval cu durata 2t secunde n jurul nceperii pachetului util.
Pentru a evalua probabilitatea de a se realiza acest eveniment trebuie
cunoscut statistica transmiterii pachetelor n sistemul analizat.
Dac un numr oarecare de utilizatori transmit independent i sporadic
pachete de date procesul rezultat poate fi modelat cu un proces Poisson.
In acest caz probabilitatea ca ntr-un interval de u secunde s se transmit
k pachete este dat de expresia:

Probabilitatea ca un mesaj s fie transmis fr a aprea o coliziune este
probabilitatea ca n intervalul u = 2t s nu se transmit nici un mesaj:
( )
G
e e k P P
t
2 2
0
0

= = = =
t

Pe de alt parte P
0
este dat i de
Se obine:
G
Ge
2
=
Reprezentnd aceast expresie (figura 4.6.1) se constat c n cele mai
favorabile condiii se folosete 18% din capacitatea canalului
(=0,18=(2e)
-1
)

0
!
) (
) ( > =

k e
k
k P
t
k
t
u
u
G
P
t
= =
0

29

4.6.3 Algoritmul de acces multiplu S-ALOHA

Dup cum a reieit din analiza dat n paragraful anterior
algoritmul P-ALOHA este extrem de simplu dar i foarte puin
eficient.
Se poate obine un ctig considerabil dac se accept o
oarecare ordonare n procesul de comunicaie.
Astfel, algoritmul S-ALOHA pstreaz toate caracteristicile algoritmului
P-ALOHA dar impune ca transmisiunea s se fac numai n nite
segmente temporale create prin transmiterea unor impulsuri de
sincronizare ctre utilizatori.
La limit se poate considera c durata acestor ferestre este t i c emisia
trebuie s nceap imediat dup primirea impulsului de sincronizare.
De asemenea, intervalul aleator considerat pentru a retransmite pachetele
rejectate din cauza coliziunilor, va fi un numr ntreg de segmente
(intervale cu durata t).
O reprezentare a desfurrii comunicaiei lund dou referine: timpul
resursei i timpul utilizatorului, este dat n figura 4.4.2.

0,18
0,1 0,5 1
G
Fig. 4.6.1 Eficiena algoritmului P-ALOHA.

30

Avnd n vedere restriciile introduse, o coliziune poate s apar numai
dac dou staii emit n acelai interval. Deci:
37 , 0 ; 1
max
0
= = =
= = =
t
G Ge
e e
G
P
G
G
t

Reprezentarea grafic (fig. 4.4.3) evideniaz o cretere a eficienei de
dou ori n comparaie cu algoritmul P-ALOHA.

G

1
0,37
Fig. 4.6.3 Eficiena algorimului S-ALOHA.

k k,j
t
u

t
r
j k
NAK ACK
ACK
ACK
trs. k
Fig. 4.6.2 Transmisiuni n cadrul algoritmului S-ALOHA; doi utilizatori:k
i j
trs. k
trs. j
trs. k
trs. j
t

31

4.6.4 Algoritmul de acces multiplu R-ALOHA

Este o versiune perfecionat care are la baz algoritmul S-ALOHA dar,
n acest caz, se impune ca o staie s nu emit dect dup o cerere
prealabil de rezervare.
n acest scop alturi de intervalele normale care vor fi folosite pentru
trafic sunt create i intervale mai scurte folosite pentru lansarea cererilor
de rezervare.
ntr-un interval de rezervare terminalul comunic resursei (controlerului)
intenia de a transmite date.
Aceasta i aloc un numr de segmente de trafic.
Pentru a funciona n acest regim sistemele ALOHA-R prezint dou
moduri de lucru:
a. modul nerezervat;
b. modul rezervat.
Cele dou moduri difer prin mprirea timpului disponibil.
a. n modul nerezervat timpul este mprit numai n intervale de
rezervare (scurte, fig. 4.4.4).
- Lungimea acestor intervale este determinat astfel nct s
permit transmiterea mesajelor de rezervare de ctre utilizatori
i a mesajelor de alocare a unor intervale de trafic de ctre
controler.
- Acest mod de lucru exist la pornire i atunci cnd nici un
utilizator nu transmite.
b. Modul rezervat se stabilete dup ce a fost acceptat o cerere de
rezervare.
- n acest mod de lucru timpul resursei este mprit n M
segmente dintre care M-1 sunt segmente destinate traficului iar
un segment este divizat ntr-un numr corespunztor de
segmente de rezervare(fig. 4.8.4).
- La o cerere de rezervare controlerul comunic alocarea primului
interval liber.

32

Modul cum are loc comunicaia este ilustrat n figura 4.8.5.

Utilizatorul poate folosi ferestrele alocate sau toate ferestrele libere. De
regul, la aceste sisteme se folosesc algoritmi de acces multiplu distribuii
astfel nct toi utilizatorii tiu dac i ce rezervri au fost fcute. De
asemenea tiu ce segmente sunt libere. Pentru sincronizare resursa
transmite impulsurile corespunztoare.

Evaluarea performanelor realizate
In cazul sistemului ALOHA-R probabilitatea transmiterii cu succes a
unui pachet nu mai are semnificaie deoarece au fost eliminate
coliziunile.
In consecin pentru aprecierea performanelor se va folosi un alt
parametru: ntrzierea medie a pachetelor. Evident acest parametru
depinde de debitul de informaie normat. Variaia ideal a ntrzierii este
dat n figura 4.4.4. curba a.
n
Mod
nerezervat Mod rezervat
t
r
Fig. 4.6.4 Crearea segmentelor temporale n cele dou moduri de lucru
Mod
nerezervat
Fig. 4.6.5 Comunicaia n sistemele care au la baz algoritmul ALOHA-R;
utilizatorul n are de transmis 5 pachete; i se atribuie canalele 3 i 4. CR-cerere
de rezervare; AR -atribuire de canale;p
k
- pachet transmis.

p
3

AR
CR
p
1

p
2

p
4

p
5


33

.
Se observ c dac debitul normat este mai mic dect 1 ntrzierea este
nul i crete la dac >1.
In sistemele reale ntrzierea nu poate fi nul i nu apare o cretere brusc
(curba b).
Un sistem este cu att mai performant cu ct diagrama b se apropie de
diagrama a.
Pentru a compara sistemul R-ALOHA cu sistemul S-ALOHA se remarc
faptul c la acesta din urm debitul maxim realizabil este de 0,34.
Dac se depete debitul maxim din cauza retransmisiilor ntrzierea
tinde la .

Pentru sistemele ALOHA-R limitarea apare din cauza folosirii unei
ferestre temporale pentru rezervri:
1
t
b

a
Fig. 4.6.6 Variaia ntrzierii funcie de debitul normat
t
b

a
Fig. 4.6.7 Comparaie ntre ntrzierea realizat de cele dou sisteme
considerate.

0.8 0.36

34

Rezult curba b din figura 4.4.7. Se constat c la debite mici sistemul
ALOHA-S este mai bun introducnd ntrzieri mai mici.
Coliziunile sunt puine n vreme ce segmentul de rezervare conduce la o
ntrziere relativ constant. Situaia se schimb pe msur ce debitul
normat tinde spre 0,34.

4.7 Tehnici de interogare

Atunci cnd populaia de utilizatori crete folosirea unui sistem de
comunicaie cu acces aleator nu mai este recomandabil.
Se impune o coordonare a lansrii cererilor de legturi de comunicaie i
a satisfacerii acestora.
O soluie poate consta n instalarea unui procesor care interogheaz
utilizatorii i cnd constat c un utilizator solicit o conexiune, rezolv
solicitarea.
Interogarea se poate face funcie de numrul de identificare, prin
parcurgerea listei de utilizatori n ordine de la cel care are numrul cel
mai mic spre cel mai mare sau invers. Aceasta procedur este cunoscut
ca procedur de interogare direct.
Interogarea direct poate duce la rezultate acceptabile dac numrul de
cereri de comunicaie este mare.
In caz contrar trebuie gsit o soluie care s permit o eliminare rapid a
staiilor care nu sunt active.
O soluie interesant pentru aceast problem const n aa numitul
algoritm n arbore de cutare binar.
Aceast tehnic const n mprirea succesiv a populaiei de utilizatori
n dou grupuri i reinerea pentru comunicaie a unui grup pn cnd
grupul are un singur solicitant care va obine dreptul de a transmite.
mprirea se face pe baza structurii binare a numrului de identificare.
Pentru a exemplifica se va considera o resurs care lucreaz cu 8 staii
avnd numere de la 000 la 111; dintre acestea trei (001,100 i 110)
solicit legtura de comunicaie.
Aciunea de interogare n arbore binar se desfoar dup cum urmeaz:
% 80
5
4
; 5 ;
1
max max
= = =
= M
M
M

35
1. Controlerul cere staiilor care au cel mai semnificativ bit al
numrului de ordine 1 (sau 0) s semnalizeze dac au date de
transmis;:
2. Exist staii n ateptare care pot avea acest bit 1 sau 0; au fost
alese n prima etap staiile care au acest bit egal cu 1. Cele care
au bitul egal cu zero trec n ateptare.Din nou, dac sunt mai multe
staii repet procedura cu urmtorul bit;
3. Dac sunt mai multe se cere s semnalizeze cele care au bitul 2
egal cu 1/0.
4. La un moment dat o s fie o singur solicitare care va primi dreptul
de a transmite.
5. Cnd comunicaia se ncheie procedura se reia pn sunt deservite
toate solicitrile.

Pentru o comparaie ntre cele dou variante se constat c la
interogarea direct timpul maxim necesar pentru a deservi toate cererile este:
T
id
= M t secunde
unde t reprezint este timpul de interogare pentru o staie.
In cazul arborelui binar selectarea unei staii necesit maximum log
2
M
interogri.
Dac sunt M
solicitri rezult c durata maxim pentru a rezolva toate

solicitrile este de:

De aici se poate deduce valoarea limit a lui M sub care algoritmul n
arbore binar este mai eficient dect cel direct:

De exemplu la M = 4096 rezult:
Deci dac M
/
<341 este convenabil cutarea n arbore binar.
Dac M
/
> 341 este convenabil cutarea direct.
( )t M M T
nb 2
' 0
log =
M
M
M M M M
2
max
'
2
'
log
log = s
341
12
4096
max
'
= = M

36

4.8. Tehnici de acces multiplu folosite n reele de comunicaie locale
(LAN)

Interconectarea unor calculatoare, imprimante sau alte echipamente
instalate ntr-o cldire sau n cldiri apropiate se face printr-o reea
dedicat cunoscut sub denumirea de reea de comunicaii pe arie local
(LAN).
Spre deosebire de reelele de arie larg care folosesc pentru comunicaie
canale din reelele publice aici se folosete un mediu de comunicaie de
band larg instalat special.
De cele mai multe ori este vorba de cablu coaxial, perechi torsadate sau,
mai nou, fibre optice sau canale radio.
De remarcat c n aceste cazuri, canalul fiind dedicat acestei comunicaii,
resursele (timp, frecven) nu mai constituie o restricie foarte sever deci
se pot accepta algoritmi de acces multiplu foarte simpli.
Dintre algoritmii folosii n continuare vor fi prezentai doi:
- algoritmul cu sesizarea prezentei purttoare i detectarea
coliziunilor (CSMA-CD, Carrier Sense multiple acces with
collision detection);
- algoritmul pentru reele n inel cu jeton de control (Token Ring).

4.8.1 Reele CSMA-CD

Acest algoritm se aplic n reelele Ethernet dezvoltate de compania Rank
Xerox;
Prin sesizarea purttoarei nu trebuie s se neleag neaprat sesizarea
unei purttoare RF ci sesizarea unei activiti oarecare pe cablu sau n
general n mediul de comunicaie.
Algoritmul CSMA/CD const n urmtoarele moduri de lucru:
1. Detecia purttoarei; un utilizator nu trebuie s transmit dac o
purttoare este prezent sau dup dispariia purttoarei pe durata
unui pachet .
2. Transmisia; Dac este ndeplinit condiia precedent utilizatorul
transmite pn termin sau pn detecteaz o coliziune.
3. Renunarea (abort); Dac se detecteaz o coliziune, utilizatorul
ncheie transmiterea pachetului i transmite un semnal de bruiaj
scurt pentru a se asigura c toi partenerii au sesizat coliziunea.

37
4. Retransmisia; Utilizatorul ateapt un interval aleator nainte de a
rencerca transmiterea. Pentru calculul ntrzierii naintea celui de a
n-a ncercare de transmisie se ateapt un interval aleator care are
la baz generarea unor numere uniform distribuite n intervalul
(02
n
-1) pentru 0<ns10. Pentru n>10 intervalul rmne
(01023).
Unitatea de timp care nmulete numrul este de 51,2 bii (51,2s
pentru R=10 Mbii-secund).
In acest sistem pachetele de date au o structur fix singurul element
variabil fiind lungimea mesajului (figura 4.8.1).

La baza pachetului stau cuvintele (byte)de 8 bii.
- Preambulul este format din 8 cuvinte avnd o structura
101010pentru a permite sincronizarea.
- Antetul (Header) conine:
+ Adresa destinatarului va fi studiat de parteneri pentru a vedea
dac mesajul li se adreseaz. Primul bit poate fi;
a. 1 pentru mesaje de grup.
b. 0 pentru mesaje individuale.
Dac toi biii sunt 1 mesajul este pentru toi utilizatorii.
+ Adresa sursei (6b) cuprinde adresa unic a staiei
transmitoare.
+ Tipul mesajului (2b) precizeaz cum trebuie interpretat mesajul
(decodare, criptare, prioritate, etc)
- Datele de control (4b) conin biii calculai pe baza datelor
transmise i folosind un polinom generator de ordinul 32.
- Datele (n x b); cmpul de date care are o lungime variabil
(46500).
- Intervalul ntre dou pachete este de minim 9,6 s. Datele
transmise n reelele Ethernet au formatul Manchester.
- Adic biii nu sunt transmii prin nivele ci prin tranziii:
Preambul
8b
Antet
Fig. 4.8.1 Structura datelor n reelele ETHERNET.

Adr. Dest.
6b
Adr. sursa
6b
Tip mesaj
2b
Date
nb
Date contr.
4b

38
Pentru 1 se transmite o tranziie 01
Pentru 0 se transmite o tranziie 10
- n cazul unei reele de 10 Mbii/sec o succesiune de date este
reprezentat n figura 4.10.2.

4.8.2 Reele n inel cu jeton (token-ring)
Reelele n inel, spre deosebire de reelele CSMA, conin o serie de staii
conectate prin interfee active, pe un cablu n inel care realizeaz
conexiuni punct-la-punct ntre staiile succesive (figura 4.8.3).

Intre staii circul n mod normal un jeton care reprezint o secven
particular de date prin intermediul creia utilizatorii sunt informai de
starea reelei.
De exemplu jetonul poate fi o succesiune de 9 de 1 (111 111 111). Dac
aceasta este structura detectat nu are loc nici o transmisiune.
Dac o staie intr n regim de transmisie ultimul bit devine 0 i
celelalte staii vor ti c are loc o transmisiune i, dac au ceva de
transmis, vor atepta s detecteze jetonul originar.
St.1
St.2 St.3
I
I
I
Fig. 4.8.3 Structura unei reele n inel.
Fig. 4.8.2 O succesiune de date pentru o reea Ethernet de 10 Mbii/sec.
1 1
0
100 ns

39
In consecin aceste reele prezint dou moduri de lucru:
- recepie (listen)
- transmisie (transmit).

In modul recepie staia preia datele de la intrare i le transfer la ieire
cu o ntrziere de 1 tact, analizndu-le coninutul pentru a vedea dac nu
i este adresat un mesaj.
In modul transmisie se intr dac s-a detectat jetonul originar. Atunci
staia inverseaz ultimul bit, rupe continuitatea i ncepe s transmit
datele proprii pn cnd termin. La ncheierea transmisiei reface jetonul
i alt staie poate intra n comunicaie.

Evident aici nu pot aprea coliziuni. Modul de lucru transmisie circul
de la o staie la alta.
Singura restricie existent la aceste reele se refer la lungimea minim a
inelului de cablu.
Acesta trebuie s permit transmiterea integral a jetonului. Deci
lungimea inelului depinde de :
- numrul de bii din jeton,
- viteza de transmisie a informaiei,
- viteza de propagare pe cablu.
Dac de exemplu, se presupune un jeton de 9 bii la o rat de 10
Mbii/secund rezult timpul necesar transmisiei jetonului:

Considernd viteza v = 200m/secund rezult:

4.8.3 Comparaie ntre performanele realizate de cele dou tipuri de
reele locale
Comparaia se poate face din punctul de vedere al ntrzierii medii a
pachetelor funcie de debitul de informaie transmis.
Estimrile fcute n literatura au evideniat c rezult concluzii ce depind
de viteza de transmisie.
Astfel la R=1Mbii/secund performanele sunt comparabile.
ns
R
n t
j
900
1
= =
m 180 200 9 , 0 v
R
n
v t l
j min
= = = =

40
La R=10Mbii/secund diferena ntre cele dou tehnologii este mai net
n favoarea reelelor n inel pentru >0,22.

Rezultatul este explicabil prin aceea c:
Deci atunci cnd rata R crete, debitul real trebuie s creasc pentru
acelai debit normat.
Atunci cnd debitul real crete, crete numrul de coliziuni deci
ntrzierea.
In acelai timp la reeaua n inel ntrzierea crete sistematic fiind dat de
excedentul consumat pentru transmiterea studierea-refacerea jetonului.

R
b
=
inel
CSMA

10
1
R=10Mbii/s
t
n

inel
CSMA
10
100
1
R=1Mbit/s
t
n

1

100
1
Fig. 4.8.4 Comparaie ntre performanele celor dou tipuri de reele


41
4.8.4 Algoritm cu detecia purttoarei i evitarea coliziunilor
(CSMA/CA).
Este un algoritm folosit n multe reele fr fir (de exemplu reelele
WLAN) care aduce perfecionri CSMA pentru a reduce numrul de
coliziuni. Aici se ine cont i de faptul c este posibil ca unele staii s nu se
poat auzi ntre ele ( ex. staia ascuns - a se cuta pe internet semnificaia
acestei noiuni);
Detecia purttoarei se realizeaz la dou nivele:
- fizic, la interfaa radio (physical carrier sensing);
- logic, la subnivelul MAC (virtual carrier sensing).
Detecia la interfaa radio are loc prin sondarea mediului de ctre
staia care urmeaz s transmit un pachet. Dac detecteaz activitate
ateapt, sondnd periodic, pn cnd activitatea nceteaz. Apoi mai
ateapt pe durata unui pachet dup care, dac mediul este nc liber, poate
s transmit.

Detecia virtual (logic) se bazeaz pe transmiterea unei
informaii cu privire la durata cadrului (MPDU) care urmeaz a fi transmis.
Informaia este plasat ntr-un cmp special destinat n antetul cadrelor.
Pentru ca aceast informaie s fie accesibil ct mai multor utilizatori ea se
transmite att n cadrul de date ct i n cadrele care pregtesc transmiterea
datelor: RTS (request to send) i CTS (clear to send). Cum primul cadru
(RTS) este transmis de staia surs iar al doilea (CTS) de ctre staia
destinaie ele vor fi auzite de toate staiile aflate n razele de acoperire ale
celor dou, deci de toi cei care, n acel moment, ar putea produce coliziuni.
Informaia menionat este folosit pentru a iniializa un contor
denumit Vector de alocare n reea (NAV). Acest vector conine deci timpul
care trebuie s treac pn cnd sesiunea de transmisiune e complet i
canalul de comunicaie poate intra n modul LIBER (IDLE).
n cazul acestor sisteme canalul este marcat ocupat dac mecanismul
de detecie a purttoarei (fizic sau virtual) indic acest lucru. Dup eliberarea
mediului, o staie va ateapt un timp aleatoriu, nainte de a ncerca
transmiterea unui pachet de date;
S mai menionm c unele tehnologii (cum ar fi IEEE 802.11) prevd
realizarea accesului la mediu cu diverse grade de prioritate funcie de modul
de lucru i de tipul cadrului care urmeaz a fi transmis. Controlul prioriti
poate fi realizat folosind intervalele de timp plasate ntre cadre, aa numitele
intraframe space (IFS), (perioade de timp ateptare). Aceste intervale sunt
de diverse lungimi; intervalele mai scurte fac ca staia care ateapt un astfel
de interval s ocupe canalul naintea altora;

42
Pentru a exemplifica vom meniona cteva dintre intevalele dintre
cadre prevzute de standardul IEEE 802.11 :
SIFS (Short IFS) - intervale scurte care permit ocuparea cu prioritate a
canalului pentru a transmite cadre urgente cum ar cele de confirmare
(ACK),
PIFS (Point Cordination Function IFS) - intervale ceva mai lungi
care sunt folosite n cazul comunicaiilor realizate n modul de lucru
coordonat de punctul de acces.
DIFS (DCF-IFS) - intervale folosite ntre cadre normale de date n
modul de lucru cu coordonare distribuit .

4.9 Tehnici de acces multiplu folosite n sistemul de comunicaie Intelsat
4.9.1 Intelsat I

Era comunicaiilor prin satelit a fost deschis n 1965 prin lansarea
satelitului geostaionar Early Bird. Acest satelit era echipat cu un
transponder cu acces multiplu prin diviziune n frecven.
Amplificatorul final al emitorului era realizat cu un tub cu und
progresiv (TWT) care prezint dou regimuri de lucru:
a) n limitare
b) liniar.
a) Atunci cnd lucreaz n regim de limitare puterea amplificatorului este
mai mare dar dac semnalul de intrare are mai multe componente la
ieire pe lng semnalul util rezult i o serie de produse de
intermodulaie. Existena acestor produse are dou efecte:
- se consum o parte din putere.
- pot s cad n banda de lucru a altor sisteme de comunicaie
perturbndu-le.
b) In regim de lucru liniar puterea scade dar devine neglijabil ponderea
produselor de intermodulaie.
In cazul sistemului Intelsat I receptoarele staiilor de sol nu erau foarte
sensibile deci s-a considerat necesar ca emitorul de pe satelit s livreze
puterea maxim disponibil; deci s lucreze n regim de limitare. Pentru a
evita produsele de intermodulaie s-a decis ca numai dou staii terestre
s acceseze satelitul simultan: una din America i una din Europa. Cum
n Europa erau trei staii (figura 4.9.1): Frana, Anglia, Germania, acestea
au fost interconectate prin cable terestre i comunicaia era asigurat de o
singur staie ( n fiecare lun alta). Dup demultiplexare aceast staie
distribuia traficul ctre celelalte dou.

43
Acest satelit putea s preia 240 de ci telefonice ceea ce reprezint puin
fa de posibilitile actuale. In anul 1965, ns, aceast era o capacitate
mai mare dect cea asigurat de cablul transoceanic instalat cu cca 10 ani
n urm.

4.9.2 Intelsat II i III
4.9.2.1 Funcionarea
n etapele urmtoare s-au realizat receptoare pentru staiile terestre cu
performane crescute deci a devenit posibil ca amplificatorul de putere de
pe satelit s foloseasc tubul cu und progresiv lucrnd n regim liniar.
In acest mod s-a putut accepta accesul simultan al mai multor staii
terestre.
In noile condiii satelitul prelucreaz simultan mai multe purttoare
modulate n frecven (FM). Semnalele modulatoare se obin prin
multiplexarea cu diviziune n frecven (FDM) a semnalelor provenite de
la un numr oarecare de ci telefonice.
Modul de lucru obinut s-a fost impus sub denumirea de sistem de acces
multiplu FDM-FM multidestinaie cu preasignare sau, mai trziu, sistem
de acces multiplu cu mai multe canale pe o purttoare RF (MCPC
multichannel per carrier).
Fig. 4.9.1 Arhitectura sistemului de comunicaie Intelsat I

CT ST
PT
ST
ST CT
ST
CT
CT
SUA
Cablu
coaxial
Germania
Ci
telefonic
e
Ci
telefonice
Ci
telefonic
e
Anglia
Frana

44
Specificul acestui sistem de acces multiplu, pus n eviden prin
denumirea menionat, const n aceea c purttoarea RF este modulat
n frecven cu un semnal multiplex format dintr-o grup secundar (60
ci telefonice).
Fiecare din cele 5 grupe primare care formeaz grupa secundar este
preasignat s conin ci telefonice avnd ca destinaie una dintre staiile
terestre (rile) corespondente.
O schem bloc foarte general a sistemelor de comunicaie din generaia
Intelsat II-III la care se iau n consideraie 6 staii terestre (A,B,F) este
dat n figura 4.9.2.
Se observ cum semnalul multiplex format la o staie are 5 grupe primare
care au destinaii diferite: B
a
, C
a
, F
a
. Cu liter mare s-a notat destinaia
i cu liter mic sursa. Semnalul RF este emis pe frecvena f
1a
..f
1f
-
spre satelit (fig.4.9.3).

B
a
C
a
D
a
E
a
F
a
12 252
f [kHz]
A
c
12 60
f [kHz]
Ci
telefonic
e
Fig. 4.9.2 O schem bloc foarte general pentru
sistemele Intelsat II-III.

P
T
f [kHz]
C
a
10
8
60
f
A
c
12 252
B
c
D
ca
E
c
F
c
ST
A
ST
E
ST
D
CT MxF
DMx
F
ST
C
MxF
DM
xFF
CT
P
T
ST
B
ST
F

45
Satelitul schimb frecvenele purttoare ale semnalelor MF de la f
1a
.f
1f

la f
2a
f
2f
i le transmite, mpreun, ctre staiile terestre.
Staiile terestre demoduleaz purttoarele provenite de la staiile
corespondente i extrag, prin demultiplexare, cile telefonice care le sunt
adresate. Ele tiu ce grup s extrag datorit preasignrii.

4.9.2.2. Aspecte specifice modului de lucru MCPC
Pentru a se putea coopera modul n care poate fi realizat accesul multiplu
n aceast variant a fost standardizat.
S-a pornit de la faptul c transponderul dispune de o band de 36 MHz
care este utilizat prin diviziune n frecven de un numr oarecare de ci
telefonice.
S-a constatat c numrul de ci telefonice transmise este puternic
dependent de numrul de purttoare: crete numrul de purttoare scade
numrul de ci telefonice (tabelul 4.9.1).
O prim explicaie a acestui efect const n necesitatea lsrii unor benzi
de rezerv. Numrul acestora, deci banda acoperit, crete dac sunt mai
multe purttoare.
Aadar cea mai convenabil situaie este atunci cnd transponderul
realizeaz legtura ntre dou staii terestre mari cu cte 800 de ci
telefonice. S-ar pune ntrebarea de ce nu se folosete aceast variant
totdeauna. Rspunsul este evident i const n aceea c nu totdeauna o
staie are suficient trafic pentru a ocupa toate cele 900 de ci telefonice.
f
f
2b

f
f
2c
f
2d

f
2e

f
2f

f
2a

f
1a

Fig. 4.9.3 Spectrele semnalelor RF emise i recepionate de staia A.

46
In acest caz trebuie prevzute i staii mai mici, deci transponderul va fi
folosit de mai multe purttoare.
Tabelul 4.9.1
Numr de
purttoare pe
transponder
Banda unei
purttoare (MHz)
Numr de c.t. pe
purttoare
Numr total de
ci telefonice pe
transponder
1 36 900 900
4 3x10;1x5 132; 60 456
7 85 60 420
14 2,5 24 336

In aceast variant puterea disponibil va fi mai mic deoarece, pentru
evitarea produselor de IM este necesar s se lucreze n regim liniar. S-ar
putea s nu ajung puterea pentru cte staii ar trebui preluate.
Pornind de la aceast observaie se constat c se poate realiza o
clasificare a regimurilor de lucru pentru un transponder:
- regim de band limitat;
- regim de putere limitat.
Pentru a preciza acest aspect s presupunem c un transponder cu banda
de 36 MHz i putere disponibil de 25 W trebuie s deserveasc un
numr de 7 staii cu benzi de cte 5 MHz i care reclam puteri de cte
5W.
Evident, dei rmne band disponibil nu vor putea fi preluate dect 5
purttoare. Se spune c se lucreaz n regim de putere limitat.
Dac n schimb trebuie preluate 4 staii cu benzi de cte 10 MHz i putere
radiat de 5W nu se pot prelua dect 3 cu toate c putere disponibil
rmne. Limitarea este impus de band. Acesta este regimul de lucru cu
limitare de band (fig.4.9.4).

47

4.9.3. Intelsat IV
4.9.3.1. Principii de funcionare
Tehnica FDMA cu mai multe ci pe o purttoare i cu preasignare este
eficient dac traficul permite ocuparea permanent a tuturor poziiilor.
Acest lucru este puin probabil deci, adeseori se transmit multe canale
neocupate. Pentru a depi acest neajuns trebuie conceput o metod de
asignare flexibil prin care atunci cnd un canal nu este folosit s poat fi
scos din funciune.
Un asemenea procedeu, care a marcat un salt calitativ n comunicaiile
prin satelii cu tehnica FDMA, a fost introdus odat cu generaia a IV
Intelsat i a fost desemnat sub acronimul SPADE care provine din
Single channel per carrier PCM multiple Access on Demand
Assignment Equipment.
Principalele caracteristici ale procedeului SPADE de acces multiplu sunt:
1. Un canal telefonic este convertit A-D cu rata de 64 kbii/secund.
2. Semnalul din banda de baz moduleaz QPSK (modulaie de faz
cu patru nivele sau liniar n cuadratur) o purttoare RF.
3. Fiecare canal RF ocup o band de 45Khz. Deci banda unui
transponder permite crearea a 800 canale.
Fig. 4.9.4 Funcionarea n regim de: a) putere limitat , b) band limitat.
1
5MHz
2
5MHz
3
5MHz
4
5MHz
5
5MHz
6
5MHz
7
5MHz
36MHz
Ps25W
36MHz
P=15W<25W
1
10MHz
3
10MHz
4
10MHz
2
10MHz
a)
b)

48
4. Din cele 800 de canale 6 nu sunt folosite iar urmtoarele 794
permit realizarea a 397 perechi duplex.
5. Purttoarele sunt asignate ctre utilizatori (staii terestre) dinamic,
la cerere.
6. Asignarea dinamic se realizeaz prin intermediul unui canal de
serviciu care folosete diviziunea n timp. Banda canalului de
control este de 160 KHz i permite accesul a 50 de staii; (Fiecare
staie are alocat un segment fereastr cu durata de 1ms care se
repet la 50ms. Modulaia folosit pe acest canal este BPSK.
Structura benzii transponderului este dat n fig.4.9.5, iar o schem bloc
simplificat a sistemului n fig. 4.9.6 i 4.9.7.

Funcionarea sistemului poate fi descris dup cum urmeaz:
- staia terestr care dorete s comunice analizeaz canalele libere i
preia o pereche duplex. Pe canalul de control informeaz despre
acest lucru celelalte staii.
- Dac nu apare un conflict ceea ce este destul de puin probabil
selecia canalului solicitat fcndu-se aleator- canalul este alocat
ncepe comunicaia canalul este eliberat la sfritul convorbirii,
evenimentul fiind comunicat celorlalte staii tot pe canalul de
control.
- Dac dou staii solicit acelai canal simultan primesc amndou
ton de ocupat. Atunci ele selecteaz alt canal liber tot aleator.
45kHz
Fig. 4.9.5 Structura benzii de frecven n varianta de acces multiplu SPADE
18,045MHz
CSC
1
N

2
n
3

4

.
400
n
1
n
2
n
3

1
n
160kHz
f
.

36 MHz


49

Comuta-
tor
telef.
Modem
Modem
ModemS
Procesor
semnalizare
i control
MxF
DMxF
ARF
STAIE TERESTR
Fig.4.9.4. Schema bloc a unei staii terestre.
Ci
telefonice
Fig.4.9.7 Schema bloc a sistemului de comunicaie INTELSAT
IV

CSC
f
2
f
3
f
1
f
397
ST
M
ST
2
ST
1
Ci
telefonice
Ci
telefonice

50
4.9.3.2 Aspecte specifice sistemului SPADE

Capacitatea transponderului este de 800 de canale telefonice deci
comparabil cu cea realizat de sistemul MCPC cu o singur purttoare.
Totui acum sunt 800 de purttoare. Normal ar trebui s existe mai puin
de 300 de canale (atunci la 14 purttoare rezultau 336 canale). De ce nu
este respectat logica? Explicaia const n alocarea la cerere i n faptul
c atunci cnd o cale nu are date de transmis, imediat poate fi oprit
emisia. Chiar dac se transmite o convorbire, 60% din timp purttoarea
poate s nu fie transmis. De asemenea transmisiunile sunt PCM deci mai
bine protejate la perturbaii.
Eficiena sistemului se poate evalua prin probabilitatea ca un utilizator s
gseasc liber un canal atunci cnd are nevoie. Practic indicele de calitate
este probabilitatea de blocare a unei convorbiri sau cu alte cuvinte,
probabilitatea ca un utilizator s nu poat comunica din lips de canale.
Curent acest parametru este de 1-2 %. S-a evaluat c un sistem SPADE
cu 800 de ci duce la aceeai probabilitate de blocare ca un sistem MCPC
cu 3200 ci.
n mod de lucru interesant este ntlnit atunci cnd satelitul lucreaz
simultan cu staii sensibile i cu staii mai puin sensibile. Tipic exist
dou variante de staii:
- staii mari cu o sensibilitate de 40,7dB/K
- staii mici cu o sensibilitate de 35dB/K.
Dac se aloc purttoarele unei staii mari puterea total permite
transmiterea a 800 de canale. Pentru staiile mici puterea trebuie mrit
cu circa 5,7dB, deci de circa 4 ori. Dac toate staiile ar fi mici rezult
circa 250 de canale. Deoarece staiile nu sunt toate mari sau toate mici,
transponderul este gndit s poat lucra cu oricare. Deci un numr de
purttoare sunt alocate pentru staiile mici (125). Se obine un total de
525 staii. Alegerea purttoarei adecvate este fcut de staia care iniiaz
comunicaia aceasta cunoscnd tipul staiei corespondente.


51
4.9.4 Folosirea accesului multiplu cu diviziune n timp la generaia
Intelsat V
4.9.4.1 Avantajele tehnicii TDMA
Folosirea tehnicii TDMA se face mai trziu din cauza complexitii
echipamentelor. Acestea devin competitive cu cele corespunztoare
tehnicii FDMA la un anumit nivel tehnologic.
Aa se face c n comunicaiile prin satelii diviziunea n timp este
aplicat ncepnd cu Intelsat IV, cnd pe canalul de control i
semnalizare (CSC) se folosete o transmitere TDMA cu 128 kbii-
secund pentru realizarea accesului multiplu la transponder.
Odat cu Intelsat V tehnica TDMA este extins la transmisiunea propriu-
zis folosind un sistem de 120 Mbii/secund. Mai mult satelitul are mai
multe fascicule putndu-se folosi i interconectarea electronic a
fasciculelor.
O scurt comparaie va pune n eviden calitile i defectele celor dou
tehnici de acces multiplu (TDMA i FDMA):
- FDMA nu necesit sincronizare ntre partenerii participani la
trafic.
- FDMA poate fi afectat de produse de intermodulaie prin
prezena la satelit a mai multor purttoare.
- FDMA necesit ci separate echipate cu filtre i cu convertoare
la emisie i la recepie. Cantitatea de echipamente crete odat cu
creterea numrului de utilizatori ce au acces simultan.
- TDMA necesit o sincronizare ntre participani, fiecare lucrnd
ntr-un segment de timp precis delimitat.
- TDMA acceseaz satelitul cu o singur purttoare, deci nu pot
aprea produse de intermodulaie.
- Cantitatea de echipament la TDMA nu crete la fel de dramatic
ca la FDMA cu mrirea numrului de utilizatori simultani.
- In sistemele de comunicaie prin satelii cu fascicule multiple
trebuie realizat o interconectare a fasciculelor. Sistemul TDMA
se preteaz n mod natural la rezolvarea acestei probleme
(generaia Intelsat VI).
De remarcat c performanele relative ale sistemelor cu acces multiplu
depind ntr-o mare msur de sensibilitatea, i deci i de mrimea staiilor
terestre.
In cazul staiilor standard (G/T =3541dB/K) sistemele TDMA se
dovedesc a fi foarte eficiente. Ele sunt comparabile cu cazul, rar ntlnit,

52
al sistemelor FDM-FM cu o singur purttoare (mai bune ca sistemul
SPADE).

4.9.4.2 Structura semnalului multiplex TDMA
Trebuie precizat de la nceput c exist dou standarde de transmisie prin
satelii:
- standardul european;
- standardul american (T carrier)
Cele dou standarde coexist iar structura lor, n mare, este asemntoare.
Principalele elemente ale semnalului TDMA sunt:
a) cadrul PCM de baz numit cadrul Nyquist;
b) cadrul TDMA de vitez joas;
c) cadrul TMA de vitez mare.
In continuare se va descrie structura acestor cadre pentru standardul
european, uneori fiind punctate diferenele prezentate de standardul
american.
a) Cadrul Nyquist
- semnalul vocal este eantionat cu f
e
=8000Hz. Cadrul Nyquist reprezint
structura ce se poate forma ntr-o perioad de eantionare (T
e
=125s).
- Aa cum se observ n figura 4.9.8 n aceast perioad se realizeaz 32
de segmente temporale, 30 dintre acestea conin cte un eantion
reprezentat pe opt bii provenit de la una din treizeci de ci telefonice
diferite.
- Celelalte dou segmente sunt rezervate pentru:
- transmiterea unor informaii pentru aliniere cadre;
- transmiterea unor informaii de semnalizare/adresare.

Un calcul simplu evideniaz c pentru a transmite aceast informaie
este necesar un sistem care s lucreze cu viteza:
R
i
=256x800=2,048 Mbii/secund
Se poate meniona c standardul american transmite numai 24 ci
telefonice i un bit de sincronizare (deci 193 bii, i viteza este,
corespunztor, mai redus);
Fig. 4.9.8 Structura cadrului Nyquist

0 1 2 3 15 16 31
125s 256 bii
SyC Adr

53
b) Cadrul TDMA de vitez joas se obine prin gruparea a 16 cadre
Nyquist. Rezult o structur de 2ms coninnd 4096 bii.

c) cadrul TDMA de vitez mare
Datele trebuie transmise prin intermediul unui satelit care este folosit
mpreun cu alte staii terestre.
Pentru aceasta trebuie folosit un procedeu prin care cadrul de joas
frecven s ocupe un segment temporal mult mai mic.
Ideea const n transmiterea informaiei, n aceast faz, cu o vitez mult
mai mare.
Datele de vitez mare sunt transmise ca un impuls de radiofrecven
modulat QPSK n segmentul rezervat staiei. Acesta este cadrul de vitez
mare (figura 4.9.10).

Aa cum se observ n figura 4.9.10 cadrul de vitez mare ncepe cu unul
sau dou impulsuri de referin emise de o staie terestr master.
Pe aceast baz staiile sclav i determin momentul cnd trebuie s
emit. Cel de al doilea impuls de referin poate fi transmis pentru a mri
probabilitatea sincronizrii corecte atunci cnd condiiile de lucru
reclam acest lucru.
1 2

16
2ms 4096 bii
Fig. 4.9.9 Structura cadrului TDMA de vitez joas

RB1 RB2
PA Date 1
Date
2
PA
PA
.
Date
n
T
0
T
'
0
2ms
Fig. 4.9.10 Structura cadrului TDMA de vitez mare


54
Urmeaz semnale provenite de la diverse staii terestre: aceste semnale
conin pachete de date obinute prin transmiterea cu vitez mare a
cadrului de vitez joas i dintr-un preambul. Durata total a cadrului
este tot de 2ms.
Alegnd un factor de compresie de 59 se obine o durat a pachetului de
date de 33,8sec. Adugnd la acestea un preambul de cca. 300 bii se
obine o durat de cca. 38,9sec.
Viteza de transmisie a cadrului va fi deci 59x2,048=120,832
MBii/secund.
Pe durata de 2ms se pot transmite cca. 50 de pachete provenite de la staii
diferite. O staie poate folosi mai multe segmente iar alocarea poate s fie
fix sau dinamic (la cerere). Se va constata c numrul maxim de ci
transmise este de 50x30=1500 ci telefonice.

4.9.4.3 Funcionarea sistemelor INTELSAT-TDMA
Procedeul folosit pentru schimbarea vitezei de transmitere este foarte
simplu. La staia terestr fluxul de date de joas frecven intr ntr-un
registru dintr-o pereche de registre. Cele dou registre au intrri i ieiri
comune dar lucreaz n contratimp; unul este controlat de tactul de vitez
mic, cellalt de tactul de vitez mare; unul primete date n vreme ce
cellalt le transmite.
Deci n vreme ce registrul 1 se ncarc la viteza R
L
registrul 2 livreaz
datele, la momentul corespunztor, viteza R
H
.
Evident, la recepie situaia se prezint n mod similar.

R1
In
Ou
t
1 2 2 1
R
L

R
H
L

R2
Fig. 4.9.11 Schimbarea vitezei de transmitere a datelor


55
Este uor de observat c datorit vitezelor mari de lucru sincronizarea
precis a staiilor este esenial. Modul cum se realizeaz o astfel de
sincronizare rezult din schema dat n figura 4.9.12. Deci exist o staie
terestr master (de referin) care transmite o succesiune de impulsuri pe
care le primesc toate celelalte. Pentru a verifica sincronizarea
generatorului propriu, o staie terestr sclav, transmite la rndul ei un tren
de impulsuri pe care-l primete napoi de la satelit suprapus peste
impulsurile de referin. Dac exist o eroare aceasta va fi folosit pentru
corecie.

Aa cum am menionat n introducerea la sistemul TDMA acestea pot
lucra n mod convenabil n sistemul multi-fascicul cu comutarea
satelitului (TDMA-SS).
Sistemele moderne de comunicaii prin satelit folosete un satelit cu mai
multe fascicule care acoper zone complementare.
De exemplu un satelit situat deasupra Atlanticului poate avea un fascicul
pentru Africa, unul pentru Europa, unul pentru America de Sud altul
pentru America de Nord.
Evident, este necesar ca staiile terestre din cele patru zone s poat
comunica unele cu altele funcie de necesiti.
Aceasta se realizeaz prin aa-numita comutare a satelitului (fig. 4.9.13).

S.T Master
Fig. 4.9.12 Sincronizarea sateliilor
S.T. Sclav

56

Elementul de baz pentru sistemele cu comutare de fascicul const ntr-o
matrice de comutare n microunde plasat pe satelit.
Aceast matrice este programat de la sol pentru a comuta rapid
asigurnd interconectarea dorit.
Modulul de comutare este ales pentru a maximiza capacitatea utilizabil
cu restricia de a rspunde unor solicitri concrete de trafic.
Exemplul dat n figura 4.9.13 consider c exist trei staii de sol
(A,B,C).
Fig 4.9.13 Sistem de comunicaie cu comutarea satelitului.
A
U

B
U

C
U

C
D

B
D

A
D

A
U

B
U

C
U

C
D
B
D
A
D

CMT 04 2 Acces Multiplu

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

CMT 04 2 Acces Multiplu

Enviado por

Direitos autorais:

Formatos disponíveis

Comunicaii mobile: Cap.

4 Algoritmi de multiplexare/acces multiplu

solicitri rezult c durata maxim pentru a rezolva toate

Você também pode gostar