CMT Seminar 5 2004: Protocoale de transmisiune

1. 1000 de staii pentru transmisia datelor sunt conectate la o magistral lung de 500 m.
Fiecare staie trebuie s trimit 30 de pachete de cte 2000 bii, n fiecare secund, ctre alt
staie de pe magistral. Rata de transmisie pe bus este de 100Mbps. Care din urmtoarele
protocoale poate fi utilizat: P-Aloha, S-Aloha sau Ethernet?
Se presupune c viteza de propagare pe bus este 2.25*108 m/s.
Soluie:
OBS: ncrcarea total (eficiena necesar, traficul util normat, raportul ntre numrul de pachete
transmisie cu succes i numrul total de pachete) se definete ca fiind ncrcarea per staie *
numrul de staii.
Dac toate cele 30 de cadre s-ar transmite cu succes am avea:

= N succes N statii =
30 cadre / sec * 2000 biti / cadru
b
= N succes N statii =
* 1000 = 0.6
R
100 Mbps
unde: Nsucces = nr. de pachete transmise cu succes;
b = nr. de bii dintr-un pachet (cadru);
R = rata de transmisie.
= durata pachetului
Aloha pur
Staiile pot transmite oricnd. Dac nu primesc ACK, se re-transmite pachetul. Perioada de
vulnerabilitate: 2
Eficiena necesar este 0.6 > 0.18 (eficiena maxim asigurat de Aloha pur), deci Aloha pur nu
poate fi utilizat.
Slotted Aloha
Staiile pot transmite doar la nceputul cadrelor. Perioada de vulnerabilitate:
0.6 > 0.368 (eficiena maxim asigurat de slotted Aloha), deci nici slotted Aloha nu poate fi
folosit.
Ethernet (CSMA-CD - Carrier Sense Multiple Access with Collision Detection)
naintea unei transmisii se ascult mediul. Se ncepe tranmisia. Se detecteaz dac avem coliziuni
pe durata transmisiei. Dac da, se abandoneaz transmisia, se aetapt un timp aleator i se retransmite.
Timpul maxim de propagare ntre dou staii (timpul n care detectm dac exist activitate n
500 m
canal): T p =
= 2.22 s
2.25 * 10 8 m / s
Timpul pentru a transmite cu succes un pachet este 2Tp + Tix. Deoarece Tix > 2Tp rezult c toate
coliziunile pot fi detectate.
2000 biti
= 20s
Timpul de transmisiune: Tix =
100 * 10 6 biti / s

Eficiena protocolului Ethernet:

Tp
1
1
=
, a=
=> Ethernet =
1 + 5a
Tix
1 + 5a

1
1+ 5

Tp

= 0.64 , deci se

Tix

poate utiliza protocolul Ethernet.

2. Fie o reea cu dou staii de transmisie a datelor A i B care au acces la o resurs comun L
(ex. dou calculatoare care sunt conectate la o imprimant). A i B ncearc s acceseze L
trimind mai multe cadre i se presupune c A i B implementeaz urmtoarea strategie:
fiecare ncearc s transmit ntr-un anumit slot temporal cu probabilitatea pA, respectiv pB,
independent unul de cellalt. Dac ambele staii transmit n acelai slot se produce o coliziune
i cadrele trebuie retransmise.
a. Calculai eficiena schemei propuse ;
b. Care este valoarea maxim posibil a lui ? Este de dorit ca reeaua s funcioneze la
eficiena maxim?
c. Se presupune c lui A i se impune o probabilitate pA = 0.3. Care este valoarea maxim
a lui cu aceast constrngere? Care este numrul mediu maxim al cadrelor per slot
pe care le poate trimite A cu pA = 0.3? Care este numrul mediu maxim al cadrelor per
slot pe care le poate trimite B i ce se ntmpl cu A n acest caz?
d. Presupunem c pA = 0.5. n acest caz mai depinde de pB? Comentai rspunsul.
Soluie:
a. = P{succes} = P{A transmite i B nu transmite} sau P{B transmite i A nu transmite}=
= pA (1 - pB) + pB (1 - pA) = pA + pB 2 pA pB;
b. Valoarea maxim a lui se atinge cnd pA = 1 i pB = 0, sau pB = 1 i pA = 0. n fiecare din aceste
cazuri = 1. Aceasta nu este o situaie de dorit, deoarece n acest caz doar o singur staie
transmite.
c. Tem.
d. Tem.
Protocolul slotted Aloha
3. Monitoriznd performanele unei scheme S-Aloha se observ c n medie 10% din sloturi
sunt libere i 60% din sloturi poart pachete afectate de coliziune. Se poate presupune c
aceast acest proces este de tip Poisson?
Soluie:
P{slot gol} = 0.1 = e-G => G = 2.3;
P{slot cu pachet afectat de coliziune} = 0.6;
Transmisia este cu succes cnd pachetul se gsete ntr-un slot care nu este nici gol, nici nu conine
un pachet afectat de coliziune.
P{transmitere cu succes} = 1 0.1 0.6 = 0.3.
Dar se tie c P{succes pentru S-Aloha} = Ge-G i dac utilizm valoarea calculat a lui G (=2.3)
rezult P{succes} = 2.3e-2.3 0.23 ceea ce este diferit de 0.3. Deci procesul nu poate fi de tipul
Poisson.

Protocolul Ethernet
4. 200 de calculatore sunt legate prin protocolul Ethernet utiliznd o magistral de 1500m
(trei segmente de cablu coaxial de cte 500m). Rata de transmisie este 10Mbps i fiecare cadru
are 800 bii.
Cte pachete pe secund poate trimite fiecare PC cu succes? Se presupune c viteza de
propagare pe bus este 2.25*108 m/s.
Soluie:
1500 m
= 6.67 s
2.25 * 10 8 m / s
800 biti
Timpul de transmisiune: Tix =
= 80 s
10 * 10 6 biti / s
T p 6.67
1
=
= 8.33 * 10 2 => max =
= 0.706
a=
Tix
80
1 + 5a
=> rata de transmisie efectiv: 0.76*10Mbs=7.06 Mbps. Din aceasta, un calculator transmite efectiv
(cu succes) 7.06 Mbps/200=35.5 kbps, ceea ce nseamn: 35.5 kbps/(800 bii/pachet)=44.125
pachete/secund
Timpul maxim de propagare: T p =

Traficul n reele celulare

5. n tabelele de mai jos sunt prezentate rezultatele supravegherii traficului ntr-o reea de
telecomunicaii n decursul unei ore de vrf. n primul tabel sunt prezentate duratele
apelurilor efectuate n decursul ore de vrf n funcie de procentajul abonailor n grupuri. n
al doilea tabel este prezentat distribuia numrului de apeluri n funcie de procentajul de
abonai.
Durata apelurilor (min)
01
12
23
3 10

Procent abonai (%)

50
30
15
5

Numr apeluri
01
12
2 10
> 10

Procent abonai (%)

60
30
8
2

S se calculeze densitatea traficului per abonat.

Soluie:
Traficul celular se definete ca numrul de apeluri de la telefoanele mobile pe un grup de canale,
lundu-se n considerare durata apelurilor. Densitatea traficului celular ntr-o celul este definit ca
produsul ntre numrul de apeluri efectuate ntr-un interval de timp i durata medie de ateptare a
apelului:
E = th

unde este rata de sosire a apelurilor (variabil aleatoare - exprimat n apeluri/or) iar th este
timpul mediu de ateptare exprimat n ore/apel (variabil aleatoare - timpul de ocupare a unei ci
de trafic de ctre o convorbire). E este adimensoinal, dar uzual se exprim n erlangi (dup numele
teoreticianului danez A.K. Erlang).
Se determin durata medie a apelurilor per or cu ajutorul primului tabel:
th = 0.5min*0.5 + 1.5min*0.3 + 2.5min*0.15 + 6.5min*0.05 =
= 1.4 min /convorbire /abonat = 0.023 ore / convorbire / abonat.
Presupunnd c numrul de apeluri mai mare de ct 10 este egal cu 10 din motive legate de uurina
calculelor, se determin rata medie de sosire a apelurilor:
= 0.5*0.6 + 1.5*0.3 + 6*0.08 + 10*0.02 = 1.43 apeluri / or.
Prin urmare, rezult traficul total per abonat este:
E = *th = 1.43 apeluri / or * 0.023 ore/ convorbire / abonat = 0.033 erlangi / abonat.
Alocarea fix a canalelor
6. Fie un sistem de radiocomunicaii celulare n care densitatea traficului este A = 0.25 erlangi.
n condiiile n care numrul de trunchiuri este S = 1, 2 i 5 s se determine probabilitatea de
blocare utilizndu-se fiecare din formulele Erlang B, Erlang C i Poisson.
Soluie:
n cazul modelului Erlang B apelurile blocate sunt rejectate imediat i nu apar ntr-o coad de
ateptare.
Pentru modelul Erlang C apelurile blocate sunt ntrziate pn la deservire.
n cazul adoptrii modelului Poisson, un apel care apare n momentul n care toate trunchiurile sunt
ocupate ateapt pn la expirarea duratei de ateptare. Dac un trunchi devine liber naintea
expirrii duratei de ateptare, apelul este deservit; dac nu, apelul este rejectat.
Distribuia Poisson

PB =
i=S

A i A S 1 A i A
e = e
i!
i = 0 i!

S = 1 => PB = 0.2212;
S = 2 => PB = 0.0265;
S = 5 => PB = 0.000133;
Algoritmul Erlang-B
AS
PB = S S! i
A

i = 0 i!
S = 1 => PB = 0.2;
S = 2 => PB = 0.0243;
S = 5 => PB = 0.000006339;

Algoritmul Erlang-C
PB =

S 1

i =0

AS S
S! S A
i
A
AS S
+
i!
S! S A

S = 1 => PB = 0.25;
S = 2 => PB = 0.003226;
S = 5 => PB = 0.00000845159;
Traficul adiional
7. Se consider c pentru un singur trunchi ce deservete utilizatorii unei reele mobile,
probabilitatea de a fi complet ocupat n decursul orelor de vrf este 20%. Dac numrul de
trunchiuri crete de 6 ori, s se determine traficul adiional disponibil n condiiile aceleiai
probabiliti de blocare. Se vor utiliza modelele Erlang B, Erlang C i Poisson.
Soluie:
Se determin traficul iniial pentru S = 1, utiliznd cele 3 modele:
Poisson:
PB = 1 e A => A = ln(1 PB ) = 0.223 erlangi
Erlang-B:
PB
A
=> A =
= 0.25 erlangi
PB =
1+ A
1 PB
Erlang-C:
A
PB = 1 A => A = PB = 0.2 erlangi
A
1+
1 A
Pentru cazul S > 1 ecuaiile sunt transcedentale i gsirea soluiei se face prin metoda iteraiilor
succesive.
n cazul modelului Poisson, dup 113 iteraii se obine: A = 3.90366 erlangi, n cazul modelului
Erlang-B dup 58 iteraii se obine densitatea traficului: A = 5.10864 erlangi, iar n cazul Erlang-C
dup 117 iteraii se obine densitatea traficului: A = 3.6173 erlangi, cu o eroare mai mic de 10-8.
Traficul per canal se determin mprind densitile de trafic obinute anterior la numrul de
trunchiuri, iar traficul adiional se obine scznd aceast densitate de trafic din densitatea de trafic
obinut n cazul S = 1.