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-ALOHAAceast 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.
In cadrul protocolului ALOHA se consider c un pachet de date are
lungime fix egal cu b bii;

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

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:

t r
Pe aceast baz se poate defini debitul de transmitere a informaiei
transmise:

' b biti / sec.

Respectiv traficul total de informaie:

G' bt biti / sec.

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:

b
unde
R

0 1

i traficul total normat:

b
t unde
R

0 G

Timpul necesar pentru transmiterea unui pachet este:

b
R

sec unde

Cu aceast notaie debitul informaiei transmise cu succes i traficul total

devin:

respectiv

27

G t

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

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 n faa primului bit al pachetului de referin sau
pe durata de transmitere a acestuia.
Cu alte cuvinte nu apare o coliziune dac un alt pachet nu ncepe ntr-un
interval cu durata 2 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 secunde s se transmit
k pachete este dat de expresia:

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

P0 Pk 0 e2t e2G

Pe de alt parte P0 este dat i de

P0

t G

Se obine:

Ge2G
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)

28

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

0,18

0,1

0,5

Fig. 4.6.1 Eficiena algoritmului P-ALOHA.

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 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 ).
O reprezentare a desfurrii comunicaiei lund dou referine: timpul
resursei i timpul utilizatorului, este dat n figura 4.6.2.

29

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

tr

ACK
trs. k
trs. j

trs. k

ACK

NAK

trs. j

trs. k

k,j

ACK

tu

Fig. 4.6.2 Transmisiuni n cadrul algoritmului S-ALOHA; doi utilizatori:k

i j

Avnd n vedere restriciile introduse, o coliziune poate s apar numai

dac dou staii emit n acelai interval. Deci:

G
e e
G
GeG Gmax 1 ; 0,37
P0

Reprezentarea grafic (fig. 4.6.3) evideniaz o cretere a eficienei de

dou ori n comparaie cu algoritmul P-ALOHA.

0,37

1
Fig. 4.6.3 Eficiena algorimului S-ALOHA.

30

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

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.6.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.

31

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

Mod
nerezervat

Mod
nerezervat

Mod rezervat

tr
Fig. 4.6.4 Crearea segmentelor temporale n cele dou moduri de lucru

Modul cum are loc comunicaia este ilustrat n figura 4.8.5.

AR
CR

p1

p3

p4

p5

p2

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;pk- pachet transmis.

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.6.4. curba a.
32

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

b
a

Fig. 4.6.6 Variaia ntrzierii funcie de debitul normat

.
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,64.
Dac se depete debitul maxim din cauza retransmisiilor ntrzierea
tinde la .

0.36

0.8

Fig. 4.6.7 Comparaie ntre ntrzierea realizat de cele dou sisteme

considerate.

Pentru sistemele ALOHA-R limitarea apare din cauza folosirii unei

ferestre temporale pentru rezervri:
33

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

max

M 1
4
; M 5; max
80%
M
5

Rezult curba b din figura 4.6.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,36.
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:

34

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

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:
Tid = M secunde
unde reprezint este timpul de interogare pentru o staie.
In cazul arborelui binar selectarea unei staii necesit maximum log2M
interogri.
Dac sunt M solicitri rezult c durata maxim pentru a rezolva toate
solicitrile este de:

Tnb 0 M ' log 2 M

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

M
log 2 M

De exemplu la M = 4096 rezult:

4096
341
12
Deci dac M /341 este convenabil cutarea n arbore binar.
Dac M / 341 este convenabil cutarea direct.
M ' max

35

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

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.

36

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

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
(02n-1) pentru 0n10. Pentru n10 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.10.1).

Preambul
8b

Adr. Dest.
6b

Adr. sursa
6b

Tip mesaj
2b

Date
nb

Date contr.
4b

Header
Fig. 4.8.1 Structura datelor n reelele ETHERNET.

La baza pachetului stau cuvintele (byte)de 8 bii.

Preambulul este format din 8 cuvinte avnd o structura
101010pentru a permite sincronizarea.
Headerul 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:
37

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

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.

100 ns
Fig. 4.8.2 O succesiune de date pentru o reea Ethernet de 10 Mbii/sec.

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).
St.2

St.3

I
St.1

Fig. 4.8.3 Structura unei reele n inel.

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.
38

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

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:
tj n

1
900 ns
R

Considernd viteza v = 200m/secund rezult:

l min t j v

n
v 0,9 200 180m
R

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.
39

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

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

inel
CSMA

10
1
1

R=1Mbit/s

n
100

CSMA
inel

10
1
R=10Mbii/s

Fig. 4.8.4 Comparaie ntre performanele celor dou tipuri de reele

Rezultatul este explicabil prin aceea c:

b
R
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.

40

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

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

41

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

Germania
SUA

CT

ST
ST
ST

PT

CT

Ci
telefonic
e

Frana

ST

Anglia

CT
Ci
telefonice

Cablu
coaxial

CT
Ci
telefonic
e

Fig. 4.9.1 Arhitectura sistemului de comunicaie Intelsat I

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).
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).

42

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

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: Ba, Ca, Fa. 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).
Satelitul schimb frecvenele purttoare ale semnalelor MF de la f 1a .f1f
la f2af2f 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.

STF
STE

Ci
telefonic
e

STA

MxF
DMx
F

CT

STD

P
T

Ba

Ca

STB
D
a

12

Ea

Fa
252

f [kHz]

60

12 c

f [kHz]

ca

C
Fig. 4.9.2 O schem bloc foarte general pentru
sistemele Intelsat II-III.
43

CT

P
T
A

12

MxF
DM
xFF

STC

60

10
8

Ec

Fc
252 f [kHz]

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

f1a

f2a

f2b

f2c

f2d

f2e

f2f

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

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.
In acest caz trebuie prevzute i staii mai mici, deci transponderul va fi
folosit de mai multe purttoare.

44

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

Numr de
purttoare pe
transponder
1
4
7
14

Banda unei
purttoare (MHz)

Numr de c.t. pe
purttoare

36
3x10;1x5
85
2,5

900
132; 60
60
24

Tabelul 4.9.1
Numr total de
ci telefonice pe
transponder
900
456
420
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).

45

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

1
5MHz

2
5MHz

3
5MHz

4
5MHz

5
5MHz

6
5MHz

7
5MHz

36MHz
P25W
a)

1
10MHz

2
10MHz

3
10MHz

4
10MHz

36MHz
P=15W25W
b)
Fig. 4.9.4 Funcionarea n regim de: a) putere limitat , b) band limitat.

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.

46

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

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.
45kHz

160kHz

CSC

1
N
n

2
n

400
n

1
n

2
n

f
18,045MHz
36 MHz
Fig. 4.9.5 Structura benzii de frecven n varianta de acces multiplu SPADE

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.

47

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

STAIE TERESTR
Comutator
telef.

Procesor
semnalizare
i control

Modem

MxF
DMxF

ARF

Modem

ModemS

Fig.4.9.4. Schema bloc a unei staii terestre.

f1
STM

f2
f3

Ci
telefonice

ST1

Ci
telefonice

f397

ST2

CSC

Ci
telefonice
Fig.4.9.7 Schema bloc a sistemului de comunicaie INTELSAT
IV

48

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

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.
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
49

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

semnalizare (CSC) se folosete o transmitere TDMA cu 128 kbiisecund pentru realizarea accesului multiplu la transponder.
Odat cu Intelsat V tehnica TDMA este extins la transmisiunea propriuzis 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,
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)

50

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

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 fe=8000Hz. Cadrul Nyquist reprezint
structura ce se poate forma ntr-o perioad de eantionare (Te=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.
0

15

SyC

125s 256 bii

16

31

Adr

Fig. 4.9.8 Structura cadrului Nyquist

Un calcul simplu evideniaz c pentru a transmite aceast informaie

este necesar un sistem care s lucreze cu viteza:
Ri=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);
b) Cadrul TDMA de vitez joas se obine prin gruparea a 16 cadre
Nyquist. Rezult o structur de 2ms coninnd 4096 bii.
1

16

2ms 4096 bii

Fig. 4.9.9 Structura cadrului TDMA de vitez joas
51

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

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).

T0

RB1

RB2

PA

PA

Date 1

Date
2

PA

Date
n

2ms
Fig. 4.9.10 Structura cadrului TDMA de vitez mare

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

52

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

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 RL registrul 2 livreaz
datele, la momentul corespunztor, viteza RH.
Evident, la recepie situaia se prezint n mod similar.
R1

In

Ou
t

R2
1

RH

RL

Fig. 4.9.11 Schimbarea vitezei de transmitere a datelor

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

53

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

impulsurile de referin. Dac exist o eroare aceasta va fi folosit pentru
corecie.

S.T Master

S.T. Sclav

Fig.4.9.12 Sincronizarea sateliilor

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).

54

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

AU

AD
BD

BU
CD

CU
AU
BU
CU

CD

BD AD

Fig.4.9.13 Sistem de comunicaie cu comutarea satelitului.

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).

55