Sunteți pe pagina 1din 13

CAPITOLUL 2

PROTECIA DATELOR MPOTRIVA ERORILOR

2.1 Cauzele erorilor, mod de manifestare, metode de protecie a datelor

Principalele cauze ale erorilor n transmisiunile de date sunt: zgomotul, interferena


simbolurilor i fluctuaia tactului de sondare. Influena acestor cauze asupra mrimii
coeficientului de eroare pentru un circuit dat depinde de mai muli factori, cum ar fi: tipul
circuitului, debitul datelor, metoda de modulaie utilizat. n mod uzual coeficientul de eroare
variaz ntre 104 i 106, iar gruparea erorilor depinde de tipul circuitului. Pentru cele mai multe
aplicaii coeficientul de eroare are o mrime inacceptabil. Spre exemplu, ntr-o transmisiune
facsimil, la explorarea unei pagini format A4 rezult, pentru o anumit definiie, un numr de cca.
2.106bii. Prin utilizarea unei metode de compresie eficiente numrul biilor ce trebuie transmii
scade la 105. Recepia eronat a unui bit afecteaz, datorit utilizrii compresiei, reconstituirea
unei linii. Cu un coeficient de eroare de 104 vor fi reconstituite greit aproximativ 10 linii, ceea
ce afecteaz foarte mult calitatea redrii paginii transmise.
n funcie de natura cauzelor erorilor, acestea pot fi clasificate n erori independente i
erori n pachete. n cazul erorilor independente simbolurile de date sunt afectate n mod
independent unul de altul i probabilitatea unei grupri (model) oarecare de erori depinde numai
de numrul lor. Astfel de erori sunt produse de zgomotul de origine termic (zgomot alb). n
cazul pachetelor de erori, simbolurile de date sunt afectate n grup, de perturbaii cu durata
echivalent cu cea a mai multor simboluri de date, de tipul zgomotului n impulsuri sau de
trecerea canalului de transmisiune ntr-o stare neadecvat (fading pe canalele radio, defecte de
scurt durat).
Shannon a artat c zgomotul nu introduce o limit inferioar asupra coeficientului de
eroare i c, dac debitul sursei nu depete capacitatea canalului, exist un procedeu de
prelucrare a informaiei aa nct coeficientul de eroare la recepie s fie arbitrar de mic.
Metodele de protecie a datelor mpotriva erorilor introduse de canalul de transmisiune
implic folosirea unui codor n transmitor, a unui decodor n receptor i a unei strategii de
control al erorii. Strategia de utilizare a codorului i decodorului depinde de ansamblul sistemului
de comunicaii de date considerat. Aceast strategie poate fi o simpl detecie a erorilor, entitatea
care primete datele fiind informat despre blocurile de date recepionate cu erori. Alte strategii
urmresc corectarea erorilor i, pentru acestea, se disting dou cazuri: (1) detectarea blocurilor
de date recepionate eronat i corectarea erorilor prin retransmiterea acestor blocuri i (2)
corectarea direct, la recepie, a erorilor. Strategia corectrii directe a erorilor, notat i FEC
dup denumirea n limba englez (Forward Error Correction), necesit utilizarea unor coduri
corectoare de erori. Celelalte strategii, de detecie simpl a erorilor sau de corectare prin
retransmitere, necesit utilizarea unor coduri detectoare de erori. Strategia de corectare prin
retransmitere este notat ARQ (Automatic Repeat Request).
Corectarea erorilor prin retransmitere este mai simpl n ceea ce privete complexitatea
decodorului, dar necesit dou ci de transmisiune: una pentru a transmite mesajele de informaie
(blocurile de date) i alta, n sens invers, pentru a transmite confirmrile de recepie (pozitiv,
fr erori i negativ, cu erori). n plus, corectarea erorilor se face cu o anumit ntrziere.
Strategiile de corectare prin retransmitere pot fi de trei tipuri: cu oprire i ateptare (stop and
wait), retransmitere continu cu ntoarcere la N (go back-N) i retransmitere cu repetare selectiv
(selective repeat).
n retransmiterea cu oprire i ateptare transmitorul transmite un bloc, identificat prin
numrul de ordine N i se oprete ateptnd confirmarea de recepie. Dac confirmarea este
negativ retransmite blocul N, altfel transmite blocul N +1. De asemenea, dac ntr-un anumit
interval de timp transmitorul nu primete confirmarea de recepie (pentru c receptorul n-a
recepionat blocul sau pentru c nsui mesajul de confirmare este eronat) blocul neconfirmat va
fi retransmis. Aceast strategie poate fi utilizat pe un circuit semiduplex sau duplex.
n retransmiterea continu cu ntoarcere la N (GBN - go back-N), care necesit utilizarea
unui circuit duplex, transmitorul transmite blocuri continuu, fr a atepta confirmarea dup
fiecare bloc transmis. n sensul invers sunt transmise confirmrile de recepie, pentru fiecare bloc
n parte sau pentru un grup de blocuri. Dac o confirmare este negativ transmitorul va relua
transmiterea blocului eronat i a celorlalte care urmeaz dup el, indiferent de felul cum au fost
recepionate acestea.
Strategia de retransmitere continu cu repetare selectiv este asemntoare cu
retransmiterea continu GBN, deosebirea constnd n faptul c, n caz de confirmare de recepie
negativ, se retransmite numai blocul eronat i se reia transmisia irului de blocuri de unde s-a
ntrerupt.
Alegerea unei anumite strategii depinde de tipul aplicaiei i de tipul circuitului de date
(mod de lucru - simplex, semiduplex, duplex, debitul datelor, timpul de propagare, coeficientul
de erori).
Detectarea i corectarea erorilor sunt posibile prin adugarea la simbolurile de date a unor
simboluri suplimentare, redundante, de control. Problema codrii const n a gsi metodele de
introducere a acestei redundane astfel nct s se obin o reducere ct mai mare a coeficientului
de erori, cu un randament k/n (k fiind numrul simbolurilor de date, n numrul total de simboluri
dup codare) ct mai bun i cu o complexitate a operaiilor de codare i de decodare ct mai
redus.

2.2 Coduri utilizate n comunicaiile de date

Noiuni generale
La modul general, pentru a descrie transformarea pe care codorul o realizeaz, se poate
utiliza un tabel de coresponden ntre intrarea i ieirea acestuia. Dac aceast transformare se
realizeaz conform unor reguli simple rezult avantaje privind elaborarea codurilor i operaia de
codare. De aceea prezint interes codurile cu verificarea paritii, dei aceast restricie conduce
la o diminuare a performanelor. Codorul pentru astfel de coduri primete la intrare un bloc de k
simboluri de informaie, calculeaz n sume modulo 2 cu diferite simboluri ale acestui bloc i,
eventual, cu ale altor blocuri anterioare, transfernd rezultatele celor n sume, reprezentnd
cuvntul de cod, la ieirea sa. Randamentul codului este k /n.
Pentru un cod cu controlul sistematic al paritii primele k simboluri transmise sunt
identice cu simbolurile de informaie. Celelalte n k simboluri sunt numite simboluri de control
sau de paritate. Se disting dou mari clase de coduri: coduri bloc i coduri convoluionale sau
recurente.
Pentru codurile bloc cele n k simboluri de control depind numai de cele k simboluri de
informaie ale blocului la care se ataeaz. Pentru codurile convoluionale cele n k simboluri de
control depind i de simboluri de informaie ce aparin unor blocuri anterioare. Lungimea de
constrngere l este numrul de blocuri verificate de simbolurile de control ataate unui bloc.
Codurile bloc pot fi asimilate unor coduri convoluionale cu lungimea de constrngere l =1.
n afara acestor coduri, a cror teorie a fost elaborat i sistematizat dup publicarea de
ctre Shannon a teoriei matematice a comunicaiilor, s-au utilizat i nc se utilizeaz coduri
foarte simple, detectoare de erori. Astfel, o metod foarte simpl de codare, frecvent utilizat,
const n a completa cuvintele de cod reprezentnd caracterele (n codul ASCII spre exemplu) cu
un bit suplimentar, numit bit de paritate. Acest bit este stabilit n aa fel nct numrul total de bi i
1 din fiecare cuvnt s fie par (sau impar). Codul astfel format detecteaz erorile care apar n
numr impar. Un exemplu este prezentat n figura 2.1.

Caracter Caracter Cuvnt


grafic ASCII de cod

A 1000001 1000001 0
C 1100001 1100001 1
9 1001110 1001110 0

Fig. 2.1 Metoda paritii simple

O cretere a capacitii de de detecie se poate obine prin aa numita metod a paritii


ncruciate (longitudinal i transversal), care se aplic unor grupuri de caractere (blocuri de
date). Pe lng bitul de paritate care se ataeaz fiecrui caracter (paritatea transversal),
fiecruigrup de caractere i se ataeaz un caracter de control (paritatea longitudinal). Fiecare bit
al acestui caracter suplimentar se stabilete dup regula paritii aplicate biilor de acelai rang ai
tuturor caracterelor grupului. Un exemplu este prezentat n figura 2.2.
1000001 0
1100001 1
1001110 0 Fig. 2.2 Paritatea longitudinal i
1101110 1 transversal

O noiune important n teoria codurilor o reprezint distana Hamming. Distana ntre


dou cuvinte este numrul de poziii n care ele difer. Spre exemplu, distana ntre cuvintele
(0110010) i (1011001) este 5. Distana Hamming a unui cod este minimul distanelor dintre
oricare dou cuvinte ale codului.
Condiia necesar i suficient ca un cod s detecteze d erori sau mai puine este ca
distana Hamming s fie d +1; n acest caz nici un model de d erori sau mai puine nu va
transforma un cuvnt de cod ntr-un alt cuvnt de cod. Dac distana Hamming este mai mic sau
egal cu d va exista cel puin o pereche de cuvinte de cod cu distana ntre ele d' d i, prin
urmare, un model de d sau mai puine erori care va transforma un cuvnt de cod ntr-un alt cuvnt
de cod.
n acelai mod se poate arta c pentru ca un cod s poat corecta orice model de t sau
mai puine erori este necesar ca distana Hamming s fie cel puin 2t +1.
Coduri liniare
O mulime ordonat de m elemente binare v=(a1, a2, ..., am) reprezint un vector ntr-un
spaiu m-dimensional. O mulime V de vectori reprezint un spaiu vectorial dac ea conine
vectorul nul (00...0) i dac suma a doi vectori ai mulimii este un vector al acestei mulimi. O
submulime a spaiului vectorial care satisface condiiile de definire a spaiului vectorial este
numit subspaiu vectorial.
Se poate arta c mulimea U a tuturor secvenelor (vectorilor) de lungime n constituite cu
elemente ale cmpului binar este un spaiu vectorial. O submulime V a acestor vectori reprezint
un cod liniar dac i numai dac aceast submulime este un subspaiu al spaiului U. Deoarece
fiecare grup (n sens algebric) de vectori este un spaiu vectorial, codurile liniare mai sunt numite
coduri grup.
Dac c este cuvntul de cod transmis i c' este cuvntul recepionat, cuvntul eroare e este
dat de relaia c+e=c'.
Codurile polinomiale
Fie un cuvnt de cod c=(cn1, cn2, ..., c0). Elementele cuvntului de cod pot fi considerate
drept coeficienii unui polinom c(x)= cn1xn1+ cn1xn2+ ... + cn1x1+c0. n cele ce urmeaz
termenii cuvnt de cod i polinom de cod vor fi utilizai cu aceeai semnificaie.
Un cod polinomial este un cod bloc liniar (n, k) ale crui polinoame de cod sunt toate
multipli ai unui aceluiai polinom, de grad nk, numit polinom generator al codului. Operaiile
de codare i de decodare (cu detecia erorilor numai) pentru aceste coduri sunt foarte simple,
constnd n mpriri de polinoame. n cele ce urmeaz se va arta n ce const operaia de codare
n cazul codurilor polinomiale.
Fie blocul de date d=(d1d2 ...dk) i polinomul corespunztor
d ( x ) = d1 x k 1 + d 2 x k 2 + ... + d k 1 x + d k (2.1)
Polinomul x nk d (x) este de grad cel mult n 1. mprind x nk d (x) prin polinomul

generator g(x) al unui cod polinomial (n, k) se obine restul r(x) de grad cel mult nk1:
x n k d ( x) r ( x)
= q ( x) + (2.2)
g ( x) g ( x)

Aceast relaie arat c polinomul x nk d ( x) + r ( x ) este divizibil prin g(x), este de grad
mai mic dect n i, ca urmare, este un polinom de cod n codul generat de g(x). Mai mult, primele
k simboluri ale cuvntului sunt chiar simbolurile de date, n aceeai ordine, deci acest cuvnt este
cuvntul de cod corespunztor blocului de date d. Simbolurile de control sunt coeficienii restului
mpririi polinomului x nk d (x) prin polinomul generator g(x).
Operaia de decodare pentru detecia erorilor const n a mpri polinomul asociat
cuvntului recepionat la polinomul generator. Dac mprirea d rest nseamn c au intervenit
erori, dac nu d rest se consider c n-au intervenit erori (corespunztor capacitii de detecie a
codului).
O clas particular de coduri polinomiale o reprezint clasa codurilor ciclice. Un cod
ciclic este un cod bloc liniar la care orice permutare ciclic a unui cuvnt de cod este tot un
cuvnt de cod. Se arat c un cod ciclic este un cod polinomial al crui polinom generator este
divizor al lui x n + 1 .
Proprietile codurilor polinomiale privind detecia erorilor
1. Dac polinomul generator al unui cod polinomial are un numr par de termeni, codul va
detecta toate modelele de erori cu un numr impar de erori. Este evident c n aceste cazuri
polinomul eroare, dat de relaia c'(x)=c(x)+e(x), are un numr impar de termeni, prin urmare nu
este divizibil printr-un polinom cu un numr par de termeni i, n consecin, nici polinomul c'(x)
asociat cuvntului recepionat nu va fi divizibil prin polinomul generator g(x). Aceast proprietate
asigur capacitatea de a detecta jumtate din toate modelele posibile de erori.
2. Dac polinomul generator are cel puin doi termeni i nu-l divide pe x m + 1 (m<n)
codul corespunztor detecteaz toate erorile duble. Unei erori duble i corespunde polinomul
e( x) = x i + x j = x i (1 + x j i ) (cu i<j) i acest polinom nu se divide prin g(x) pentru c ji<n.
3. Codurile polinomiale (n, k) permit detectarea tuturor pachetelor de erori de lungime l
nk. Polinomul corespunztor unui pachet de erori de lungime l se poate scrie ca x i p (x) , unde

polinomul p(x) are gradul maxim l1<nk i nu este divizibil prin g(x), de grad nk.
Detectarea erorilor este mai simpl dect corectarea direct a lor, deoarece necesit doar
calculul corectorului, ceea ce, n cazul codurilor polinomiale, se reduce la mprirea a dou
polinoame. n plus, codurile polinomiale au o foarte bun capacitate de detecie a erorilor
independente i a erorilor n pachete i, pentru aceste motive, sunt foarte utilizate pentru a asigura
protecia datelor la erori.

2.3 Strategia de control al erorii cu oprire i ateptare (Stop and wait)

Aceast strategie de control al erorii este utilizat n protocoalele orientate pe caracter


funcionnd n modul semiduplex. O staie surs transmite un cadru de informaie i ateapt
confirmarea de recepie corect sau eronat de la cealalt staie, de destinaie. Apoi staia surs fie
transmite un nou cadru, dac a primit o confirmare de recepie pozitiv pentru cadrul precedent
(recepie fr erori), fie retransmite cadrul dac a primit confirmare negativ. Evident, pentru
identificare, cadrele de informaie sunt numerotate.
Tt Tt

Staia surs I(N) I(N+1) I(N+1)

ACK(N) NAK(N+1) Timp

Staia destinaie I(N) I(N+1) I(N+1)

tp tp - timp de propagare
tei tei - timp de emisie a cadrului de informaie
tr1 tr1 - timp de prelucrare a cadrului de informaie la
tec recepie i de schimbare a sensului de transmisiune
tp tec - timp de emisie a cadrului de confirmare
tr2 tr2 - timp de prelucrare a cadrului de confirmare i
de schimbare a sensului de transmisiune

Fig. 2.3 Strategia de retransmitere cu oprire i ateptare

Sunt dou variante de realizare a acestei strategii, numite (1) retransmitere implicit i (2)
cerere explicit. n retransmiterea implicit staia de destinaie transmite numai confirmri
pozitive (pentru cadrele recepionate fr erori). Faptul c, ntr-un anumit interval de timp, staia
surs nu primete confirmarea de recepie reprezint un indiciu c precedentul cadru n-a fost
recepionat corect i-l va retransmite. n cea de a doua variant staia de destinaie va transmite, n
cazul recepiei eronate a unui cadru, confirmare negativ pentru a solicita, explicit, retransmiterea
acelui cadru (figura 2.3).
Unul din criteriile de comparaie a diferitelor strategii de control al erorii este eficiena
(randamentul) utilizrii capacitii de transmisiune a legturii de date. Notnd cu D debitul
datelor n transmisiunea pe circuitul de date i cu De debitul efectiv al datelor corespunztor
protocolului de comunicaie utilizat pe legtura de date, reprezentat de numrul mediu de bii de
date transmii n unitatea de timp, innd seama de timpul de ateptare i de posibilele
retransmiteri ale cadrelor, randamentul protocolului este definit de relaia =De/D. Pentru
calculul randamentului se vor face urmtoarele ipoteze i notaii:
- erorile sunt independente i vor fi toate detectate la recepie;
- cadrele de confirmare nu sunt eronate (ipotez justificat de faptul c aceste cadre sunt
foarte scurte - posibil trei caractere);
- numrul de retransmiteri este nelimitat; n realitate numrul retransmiterilor aceluiai
cadru este limitat, dar este foarte puin probabil ca, ntr-o funcionare normal, s
apar necesitatea retransmiterii aceluiai cadru de un numr mare de ori;
- numrul biilor de informaie (date) dintr-un cadru este k, cel al biilor suplimentari,
necesitai de protocolul utilizat, este s, iar probabilitatea de eroare pe bit este pe.
Numrul total de bii ntr-un cadru fiind k+s, probabilitatea de recepie corect a unui
cadru este Pc = (1 pe ) k + s . Pentru a determina timpul mediu necesar pentru transmiterea i

recepia corect a unui cadru se ine seama de timpul cheltuit n fiecare din cazurile posibile i de
probabilitatea de realizare a cazului respectiv, aa cum se arat n tabelul urmtor.
Timpul mediu se calculeaz ca o medie ponderat:

iT (1 P )

i1
Tm = t c Pc = Tt / Pc (2.3)
i=1

iar debitul efectiv este


De = k Tm = kPc Tt = Pc D k (k + u ) (2.4)
Numrul de transmiteri Timpul cheltuit Probabilitatea de
pentru recepia corect a realizare a acestei
cadrului situaii

1 Tt Pc
2 2Tt (1 Pc ) Pc
..... ..... .....
i iTt (1 Pc )i 1 Pc

..... ..... .....

(k+u) reprezentnd totalul biilor ce ar putea fi transmi i, cu debitul D, n intervalul Tt. Din (2.4)
rezult randamentul protocolului:
= De D = Pc k (k + u ) (2.5)
Deoarece probabilitatea de recepie corect a unui cadru Pc scade pe msur ce k, numrul biilor
de date din cadru, crete, exist o valoare optim a lui k pentru care randamentul este maxim.
Punnd condiia k = 0 rezult valoarea optim a lui k:
12
1 4u
ko = u 2 u ln(1 pe ) (2.6)
2 ln(1 pe )

Exemplu. Fie o legtur pe un circuit terestru cu o lungime de cca. 500 km, cu urmtorii
parametri: timpul de propagare tp = 2 ms, debitul D = 4800 b/s, tr1=tr2=100 ms, s=40 bii, tec=5
ms. Pentru pe=104 rezult ko=2760 bii, De=2625 b/s i =54%, iar pentru pe=105 rezult
ko=9740 bii, De=3930 b/s i =82% [MAC 87].

2.4 Retransmiterea continu

n strategia de retransmitere continu staia surs emite continuu cadre de informaie, fr


a atepta cadrele de confirmare. ns numrul m de cadre de informaie pe care le poate transmite,
fr a avea confirmarea de recepie corect pentru vreunul dintre ele, este limitat. Valoarea
minim a acestui numr este astfel determinat nct, n funcionare normal, staia care emite
cadrele de informaie s nu fie nevoit s nceteze transmisia pentru a atepta cadre de
confirmare. Pe de alt parte, avnd n vedere faptul c staia surs trebuie s memoreze, ntr-o aa
numit list de retransmitere, cadrele de informaie transmise pentru care nu a primit nc
confirmrile de recepie, este bine ca acest numr s nu fie cu mult mai mare dect valoarea
minim necesar, pentru a menine n limite acceptabile capacitatea memoriei n care vor fi
reinute aceste cadre. Desigur, la recepia de ctre staia surs a unei confirmri pozitive cadrul de
informaie respectiv va fi eliminat din lista de retransmitere.
Pentru a determina valoarea minim a lui m se ine seama de timpul t1 necesar emiterii
unui cadru de informaie i de timpul de propagare tp ntre staia surs i staia de destinaie
(figura 2.4).
t1 t2
Staia
primar N+1 N+2 N+m

Staia
N+1
secundar
tp tec tp

Fig. 2.4 Retransmiterea continu`


Din figura 2.4 rezult c este necesar ca m s ndeplineasc condiia
(m 1)t1 t2 (2.7)
rezultnd
t2
m 1+ (2.8)
t1

unde t 2 = 2t p + tec . Aa cum se va art la prezentarea protocoalelor care utilizeaz o astfel de

strategie pentru controlul erorii, confirmrile de recepie pot fi incluse n cadrele de informaie
transmise n sens invers.
Exemplu. Fie o transmisie pe un circuit realizat prin intermediul unui satelit, cu un debit de 48
kb/s i un timp de propagare de 300 ms. Considernd c numrul biilor de informaie dintr-un
cadru este k =1000, cel al biilor suplimentari este s =40, iar cadrul de confirmare are 24 bii,
rezult t1=1040/48 ms= 21,7 ms, t2=2tp + tec = 600+24/48=600,5 ms i m 1+600,5/21,8.
Valoarea minim pentru m va fi 29.
2.4.1 Randamentul strategiei cu ntoarcere la N (Go-back-N)
n cazul primirii unei confirmri negative staia surs retransmite toate cadrele de
informaie ncepnd cu cel recepionat eronat. Pentru calculul randamentului se vor considera, la
fel ca la retransmiterea cu oprire i ateptare, situaiile posibile i probabilitile de realizare ale
acestora, menionate n tabelul ce urmeaz.
Numrul de transmiteri Timpul cheltuit Probabilitatea de
pentru recepia corect a realizare a acestei
cadrului situaii

1 t1 Pc
2 t1(1+m) (1 Pc ) Pc
..... ..... .....
i+1 t1(1+im) (1 Pc )i Pc

..... ..... .....


Timpul mediu cheltuit pentru transmiterea unui cadru este

t P (1 P ) (im + 1) = t m(1 Pc )


Tm = 1 c c
i
1 + 1 (2.9)
i =0 Pc

iar debitul efectiv va fi


1
k kD 1 Pc
De = = 1 + m (2.10)
Tm k + s Pc

Din relaia (2.10) rezult randamentul strategiei cu ntoarcere la N:


1
k 1 Pc
= 1 + m (2.11)
k+s Pc

Prin m randamentul depinde de debitul D i de timpul de propagare tp . Cu ct D i tp sunt mai


mari cu att randamentul acestei strategii scade.

2.4.2 Randamentul strategiei cu repetare selectiv


Cu aceast strategie de control al erorii staia surs va retransmite numai cadrele de
informaie care au fost recepionate eronat la destinaie. Situaiile posibile, probabilitile asociate
i timpii cheltuii sunt prezentate n tabelul urmtor.
Numrul de transmiteri Timpul cheltuit Probabilitatea de
pentru recepia corect a realizare a acestei
cadrului situaii

1 t1 Pc

2 2t1 (1 Pc ) Pc
..... ..... .....
i it1 (1 Pc )i 1 Pc

..... ..... .....


Timpul mediu cheltuit pentru transmiterea unui cadru de informaie este dat de relaia

it P (1 P )

i 1 t1
Tm = 1 c c = (2.12)
i =1 Pc
rezultnd debitul efectiv
kD
De = Pc (2.13)
k+s
i randamentul acestei strategii

k
= Pc (2.14)
k+s
Dup cum se poate observa, randamentul strategiei cu repetare selectiv nu depinde de debit i de
timpul de propagare.

2.4.3 Comparaie ntre metodele de retransmitere


Metoda retransmiterii cu oprire i ateptare este simpl, nu necesit o capacitate mare a
memoriei, deoarece staia surs nu trebuie s memoreze dect un cadru de informaie i nu
necesit un circuit de date duplex, ci unul semiduplex. n schimb, n comparaie cu celelalte
metode, este net mai puin performant.
Celelalte dou metode necesit echipamente mai complexe, un circuit de date duplex, o
capacitate mare a memoriei, cu att mai mare cu ct m este mai mare. Desigur, retransmiterea cu
repetare selectiv este mai performant dect retransmiterea cu ntoarcere la N, dar pentru valori
mici ale lui m performanele lor sunt foarte apropiate, aa cum se poate vedea i din tabelul
urmtor.
Randament
Oprire i ntoarcere Repetare
ateptare la N selectiv
Circuit terestru: D=4800 b/s, m=2
tp=2 ms, tec=100 ms, k=1000, 46%
s=40, pe=105 93% 94%
Circuit prin satelit: D=48 kb/s, Nereco- m=29
tp=300 ms, k=1000, s=40, mandat 23% 86%
pe=104

Pentru circuite cu timp de propagare mic rezult m mic (circuitul terestru n tabel) i cele
dou strategii de retransmitere continu au performane apropiate deoarece, n cazul unei
confirmri negative, se retransmit puine cadre i n strategia cu ntoarcere la N (dou pentru
exemplul din tabel).

S-ar putea să vă placă și