Fiabilitatea reelelor de comunicaie

1. Consideraii generale privind fiabilitatea reelelor

Fa de sistemele cu funcionare de sine stttoare studiate pn acum, cele conectate n reea

prezint anumite particulariti n ceea ce privete studiul fiabilitii care impun abordri specifice.
O prim particularitate este aceea c o defectare a unui element din reea nu afecteaz reeaua n
ansamblul ei, ci doar poriuni din reea. Din acest punct de vedere, reeaua trebuie privit ca un
sistem cu degradare treptat a performanelor la apariia defectelor. n consecin, este mai greu de
definit i de evaluat un indicator de fiabilitate asociat reelei n ansamblul ei. n cele ce urmeaz
studiul fiabilitii se limiteaz la legtura dintre doi utilizatori din reea (engl. two-terminal
reliability). Ca indicator de fiabilitate se consider probabilitatea ca legtura dintre cei doi utilizatori
s nu se ntrerup n intervalul [0, t]. Fie dou calculatoare C1 i C2 conectate printr-o reea de
comunicaie, aa cum este ilustrat n Fig 1.

L1 Reea de
C1 N1 comunicaie

Cale de
comunicaie
1-2
L2
N2 C2

Fig. 1 Modelul legturii dintre doi utilizatori din reea.

Pentru conexiunea C1 C 2 funcia de fiabilitate este dat de relaia

R C1C 2 = R C1 R L1 RN1 R12 R N 2 RL2 R C 2 .

Problema se reduce n esen la evaluarea fiabilitii cii de comunicaie dintre nodurile 1 i 2,

notat R 1 2 , n funcie de fiabilitatea nodurilor din reea i a liniilor de interconectare a lor.
O alt particularitate a reelei este aceea c fiabilitatea liniilor de comunicaie este de regul mai
mic dect fiabilitatea nodurilor. n consecin, modelul de fiabilitate va fi axat pe linii, i nu pe
noduri, care vor fi considerate ideale ntr-un model echivalent. Cderea unui nod este echivalent
din punct de vedere a fiabilitii cu ntreruperea tuturor liniilor incidente n acel nod. Ca urmare, se
poate construi un model cu noduri perfecte, echivalent din punct de vedere a fiabilitii cu reeaua
real cu noduri imperfecte. Fie dou noduri adiacente i i j cu probabilitile de bun funcionare
n intervalul [0, t ) , Ri (t ) i respectiv, R j (t ) . Probabilitatea de bun funcionare a liniei dintre cele
dou noduri este Ri j (t ) . Echivalena dintre modelul de fiabilitate cu noduri imperfecte i modelul
cu noduri perfecte este reflectat n Fig. 2, n care pentru simplificare s-a renunat la parametrul t.
 Ri Ri j Rj Ri Ri j R j

i j i j
a) b)
Fig. 2 Modele echivalente: a) noduri imperfecte; b) noduri perfecte.

Reducnd fiabilitatea liniilor unei reele cu noduri imperfecte, aa cum se arat n Fig. 2, se
obine un model echivalent cu noduri perfecte.
Metodele analitice de evaluare a fiabilitii unei ci de comunicaie, dintr-o reea cu noduri
perfecte, vor fi exemplificate pe reeaua simpl reprezentat n Fig. 3. n graful de fiabilitate din
figur, simbolurile A, B, C , D, E semnific evenimentul de bun funcionare a legturilor dintre
noduri. Un simbol barat semnific o legtur ntrerupt. Funciile de fiabilitate corespunztoare
liniilor de legtur R A , RB , RC , RD , RE se consider cunoscute (pentru simplificare s-a renunat la
parametrul t). Funciile de nonfiabilitate sunt notate cu F A , FB , FC , FD , FE .

Fig. 3 Exemplu de graf de fiabilitate.

Se pune problema determinrii funciei de fiabilitate Rs d care s exprime probabilitatea

meninerii nentrerupte a legturii dintre nodul surs (s) i nodul destinaie (d ).

2. Metode intuitive de evaluare a fiabilitii reelelor

2.1. Metod bazat pe definirea exhaustiv a strilor

Aceast metod foarte simpl ca idee presupune parcurgerea a dou etape:

Enumerarea strilor posibile la sfritul perioadei considerate fiecare legtur avnd dou
stri, de bun funcionare i de defectare, pentru o reea cu n linii rezult 2 n stri distincte.
Identificarea strilor de bun funcionare i scrierea pe acest baz a expresiei funciei de
fiabilitate.
Pentru reeaua din Fig. 3, strile posibile sunt prezentate n Tab. 1. Strile de bun funcionare
sunt notate cu 1, iar cele de defectare, cu 0. Funcia de fiabilitate va conine cte un termen pentru
fiecare stare ce asigur conexiunea dintre nodurile 1 i 2 (cele marcat cu 1 n ultima coloan).
Rezult o expresie de forma
R = R A R B RC R D R E + R A R B RC R D F E + L + R A FB RC R D FE + F A FB RC RD RE + F A FB RC RD FE .

Expresia conine 16 produse iar evaluarea ei necesit 64 de operaii de nmulire. Dezavantajul

metodei const n creterea exponenial a numrului de stri n funcie de numrul de legturi.

2
Fiabilitatea reelelor de comunicaii

Tab. 1 - Strile reelei considerate.

Starea liniilor Starea

# legturii
A B C D E 12
1 1 1 1 1 1 1
2 1 1 1 1 0 1
. . . . . . .
. . . . . . .
10 1 0 1 1 0 1
11 1 0 1 0 1 0
. . . . . . .
. . . . . . .
25 0 0 1 1 1 1
26 0 0 1 1 0 1
. . . . . . .
. . . . . . .
31 0 0 0 0 1 0
32 0 0 0 0 0 0

2.2. Metod bazat pe reduceri succesive serie-paralel

Aceast metod, larg utilizat n practic pentru reele simple, reduce problema la analiza unor
structuri serie-paralel. Fie S evenimentul meninerii nentrerupte a legturii studiate, iar X
evenimentul asociat unei linii cu poziie cheie n reea. Aplicnd formula probabilitii totale n
raport X, fiabilitatea legturii studiate se poate scrie sub forma:
R = P ( S ) = R X P ( S / X ) + (1 R X ) P ( S / X ) .
Pentru sistemul analizat se alege evenimentul E . Ca urmare,
P ( S ) = R E P ( S / E ) + (1 R E ) P ( S / E ) .

Probabilitile P ( S / E ) i P ( S / E ) se determin pe baza modelelor serie-paralel i respectiv,

paralel-serie, din figurile 4 i 5. Rezult relaiile:
P ( S / E ) = ( R A + R C R A RC ) ( R B + R D R B R D ) ,

P ( S / E ) = R A R B + RC R D R A R B RC R D .

Se remarc simplitatea expresiei obinute fa de cea de la metoda anterioar. Pe baza acestei

metode se poate dezvolta un algoritm recursiv de calcul a fiabilitii reelelor de dimensiune medie.

RA RB RA RB

s d s d

RC RD RC RD

Fig. 4 - Model serie-paralel. Fig. 5 - Model paralel-serie.

3
 3. Metode bazate pe elemente de teoria grafurilor

3.1. Metod bazat pe conceptul de legtur minimal

Prin legtur se nelege o mulime de elemente a cror funcionare asigur buna funcionare a
sistemului, indiferent de starea celorlalte elemente. O legtur este minimal dac nu exist o
submulime de elemente care singure s asigure buna funcionare a sistemului. Metoda bazat pe
conceptul de legturi minimale implic parcurgerea a dou etape:
a) Identificarea mulimii legturilor minimale care deriv din topologia reelei dac
L 1 , L 2 , , L m sunt legturi minimale, se definete funcia de structur S = L1 L 2 L m .
b) Determinarea expresiei funciei de fiabilitate a sistemului,
R s d = prob ( S ) = prob ( L1 L2 K Lm ). (1)

Funcia de fiabilitate Rs d = prob ( S ) exprim probabilitatea ca pe durata de timp considerat

cel puin una din legturile minimale s se menin nentrerupt. Aplicnd regula incluziune-
excluziue pentru calculul acestei probabiliti, rezult expresia
m
Rsd = prob U Li = prob ( Li ) prob ( Li L j ) +
i =1 1 i m 1 i < j m

+ prob ( Li L j Lk ) (2)
1 i < j < k m

L ( 1) m 1 prob ( L1 L2 Lm ) .

Dac defectrile liniilor sunt evenimente independente expresia devine,

m m 1 m
Rs d = Rc Rc + (3)
i =1 cLi i =1 j = i +1 cLi L j

m 2 m 1 m
+ Rc + (1)m 1 Rc .
i =1 j = i +1 k = j +1 cLi L j Lk cL1 L2 ... Lm

Pentru reeaua considerat (Fig. 3), funcia de structur pentru conexiunea dintre nodurile 1 i 2
este S = AB CD AED CEB . Funcia de fiabilitate se exprim cu relaia:

R 12 = prob ( S ) = R A RB + RC RD + R A RE RD + RC RE RB ( R A RB RC RD + R A RB RD RE +

+ RA RB RC RE + RA RC RD RE + RB RC RD RE + RA RB RC RD RE ) + (4)
+ 4 R A RB RC RD RE R A RB RC RD RE .

Metoda este bine formalizat i se poate realiza un algoritm simplu pentru determinarea
expresiei Rs d , sau a valorii fiabilitii sistemului pentru o durat T dat. Pentru reele mai mari,
volumul de calcul poate crete mult, cu consecine negative nu numai asupra timpului de execuie,
dar i asupra preciziei evalurii ca urmare a acumulrii erorilor de rotunjire. De multe ori se prefer

4
Fiabilitatea reelelor de comunicaii

o evaluare aproximativ, care se bazeaz pe faptul c termenii expresiei (3) sunt din ce n ce mai
mici n valoare absolut, iar convergena este oscilant. Fig. 6 pune n eviden evoluia mrimii
Rs d pe msur ce se adaug noi termeni.

Rs-d

valoare
exact

numr de
termeni

Fig. 6 Convergena oscilant la evaluarea expresiei Rs d .

Expresia (3) are n total 2m 1 produse, din care jumtate cu plus i jumtate cu minus. Pentru
exemplul considerat, expresia are 15 produse, 8 cu plus i 7 cu minus.
Primul termen din expresia (3),
m

R
i =1 cLi
c ,

asigur valoarea cea mai mare, de cele mai multe ori supraunitar, iar primii doi termeni,
m m 1

Rc
i =1 cLi
R
i =1 j >i cLi L j
c ,

conduc la valoarea cea mai mic, de regul negativ. Aa cum se arat i n Fig. 6, convergena este
oscilant, ceea ce permite ca algoritmul s fie oprit atunci cnd diferena dintre doi termeni
consecutivi este mai mic dect eroarea absolut acceptat pentru evaluarea fiabilitii.

3.2. Metod bazat pe conceptul de tietur minimal

Studiul fiabilitii reelelor poate fi fcut printr-o abordare oarecum similar plecnd de la
probabilitatea de cdere a sistemului pe durata misiunii. n loc de legturi minimale se folosesc
tieturi minimale. Definiiile sunt similare, i anume:
Prin tietur se nelege o mulime de elemente a cror defectare conduce la cderea sistemului,
indiferent de starea celorlalte elemente.
O tietur este minimal dac nici o submulime a sa nu mai are aceast proprietate.
Pentru reeaua studiat tieturile minimale sunt AC , BD, AED, CEB . Dac tieturile minimale
sunt T1 , T2 , K , Tm , funcia de nonfiabilitate se exprim cu relaia:

Fs d = prob (T1 T2 L Tm ) . (4)

Pentru determinarea expresiei Fs d se pot folosi elemente de calculul probabilitilor. Astfel,

5
 m
Fsd = prob U Ti = prob (Ti ) prob (Ti T j ) + (5)
i =1 i 1 i < j m

+ prob (T
1i < j <k m
i T j Tk ) L (1) m 1 prob (T1 T2 ... Tm ) .

Dac defectrile liniilor sunt evenimente independente, relaia devine:

m m 1 m
Fs d = Fc F c +
i =1 cTi i =1 j =i +1 cTi T j

m 2 m 1 m
+ F c + (1) m1 F c . (6)
i =1 j =i +1 k = j +1 cTi T j Tk cT1 T2 ...Tm

3.3. Precizri suplimentare

1) Dei metodele bazate pe legturi minimale i cele bazate pe tieturi minimale sunt oarecum
similare ca formalizare, aplicarea lor n studiul fiabilitii reelelor mari ridic probleme diferite de
programare. n primul rnd, problema determinrii tieturilor minimale este una mult mai
complicat dect cea a determinrii legturilor minimale. Din acest motiv, pentru evaluarea exact a
fiabilitii se prefer metodele bazate pe legturi. Pe de alt parte, metodele bazate pe tieturi sunt
adecvate evalurilor aproximative, care implic determinarea unui set restrns de tieturi, cele cu
lungimea cea mai mic. n literatura de specialitate se acord n prezent o importan mai mare
metodelor aproximative bazate pe tieturi minimale.
2) Pentru sistemele reparabile cu structur redundant, la care defectrile elementelor componente
sunt evenimente independente, metodele aplicate n studiul fiabilitii sunt valabile i pentru studiul
disponibilitii. Este i cazul reelelor de comunicaii. S considerm o reea de comunicaie cu
noduri perfecte pentru care se cunosc disponibilitile liniilor de legtur dintre noduri. Fie
L 1 , L 2 , L , L m legturile minimale pentru perechea de noduri surs i destinaie, s i d. La fel ca n
calculul fiabilitii (relaia (3)), se poate scrie urmtoarea relaie pentru determinarea disponibilitii
cii de comunicaie dintre nodurile s i d :

m m 1 m
D s d = Dc D c + (7)
i =1 cLi i =1 j = i +1 cLi L j

m 2 m 1 m
+ D c + (1) m1 D c .
i =1 j =i +1 k = j +1 cLi L j Lk cL1 L2 ... Lm