CAPITOLUL 3.

REELE DE CONEXIUNE CU COMUTAIE SPAIAL

Cerina de baz pentru implementarea unui sistem de comutaie este realizarea unei reele de conexiune care s aib un numr mai mare de puncte de acces (intrri i ieiri) dect comutatoarele (matricele elementare de comutaie) din care este construit. Metoda cea mai simpl pentru atingerea acestui deziderat este conectarea n tandem a unui numr oarecare de etaje de comutaie. Toate structurile centralelor vechi, dar i ale celor aflate n prezent n exploatare, aplic aceast metod, i se pot revedea n acest sens, ca simple exemple, figurile 2.14, 2.15 i 2.20 din capitolul anterior, care ilustreaz diagramele de legturi ale unor centrale realizate n diferite tehnici i tehnologii. V.E. Benes scria n 1965 n cartea sa referitoare la reelele de comutaie, [Ben 65]: "Teoria general a sistemelor de comutaie const din cteva teoreme aparent fr legtur ntre ele, sute de modele i de formule pentru diferite pri simple ale specifice." n acest capitol se ncepe, prin intermediul structurilor spaiale, o prezentare a modelelor i principiilor generale de structurare i funcionare a reelelor de conexiune, ca blocuri componente ale centrelor de comutaie de orice fel avnd rolul de a ndeplini funcia de interconectare. sistemului i mai multe metode practice asociate unor sisteme

3.1. Structura funcional a reelei de conexiune Reeaua de conexiune, RCX, funcioneaz de fapt ca o matrice global de conexiuni, ale crei dimensiuni sunt specificate prin numrul porturilor de acces. n structura real a unei RCX se pot distinge ns sub-ansambluri cu funcii i caracteristici specifice, i anume (figura 3.1):

- reea de amestec, RA - echivalent cu o matrice ptrat (cu numr egal de intrri i de ieiri), - concentrator de linii, CL, (subreea de concentrare) - echivalent cu o matrice dreptunghiular cu numr de intrri mai mare dect cel al ieirilor, - distribuitor (expandor) de linii, DL, (subreea de expansiune) - echivalent cu o matrice dreptunghiular cu numr de intrri mai mic dect cel al ieirilor.

Figura 3.1 Structura teoretic funcional a RCX unidirecional: LA - linie de abonat, CL - concentrator de linii, DL - distribuitor de linii, RA - reea de amestec, JI -jonciune de intrare, JE -jonciune de ieire. Liniile abonailor, LA, de orice categorie (abonai de domiciliu, posturi publice, chiar i PABX-uri (Private Automatic Branch Exchange) de capacitatea mic) sunt caracterizate de volume mici de trafic oferit. Pentru a eficientiza utilizarea resurselor interne ale sistemului de comutaie, trebuie realizat o concentrare a acestor volume mici de trafic. n consecin, orice linie de abonat este conectat pe un port de intrare a CL-ului (matrice de concentrare). Se obin astfel pe ieirile CL-ului volume de trafic de acelai ordin de mrime cu cele sosite pe jonciunile de intrare, care poart volume importante de trafic oferit i care sunt direct conectate pe intrrile reelei de amestec, RA. Prin omogeneizarea volumelor de trafic pe porturile de intrare ale RA se creeaz condiiile teoretice pentru o utilizare eficient a resurselor acesteia.

Dac destinaia solicitat de ctre un chemtor se afl conectat ntr-o alt central, atunci conexiunea trebuie s fie orientat spre o jonciune de ieire, conectat pe unul din porturile de ieire al RA. Dac ns destinatarul apelului este conectat n aceeai central cu chemtorul, atunci conexiunea trebuie s fie orientat spre DL. Rolul sub-reelei DL este complementar celui ndeplinit de CL i anume este de a distribui traficul prelucrat n RA spre abonaii proprii ai centralei. n acest mod, pentru stabilirea unei conexiuni ntre o surs i o destinaie de apel, RCX este angajat unidirecional, n toate compartimentele sale. Acest lucru se poate observa i din figura 3.1, urmrindu-se traseul marcat prin sgei, cu sensul de angajare de la stnga spre dreapta. Dar liniile de abonat nu sunt specializate pentru un singur sens de funcionare, cum de altfel nici abonaii nu sunt specializai pentru a fi doar chemtori sau doar chemai.

Figura 3.2 Structura teoretic funcional a RCX bidirecional nseamn c este posibil s fie folosit o singur subreea dreptunghiular CDL, cu rol simultan de concentrator i distribuitor de linii. Aceast subreea CDL permite transmiterea bidirecional a semnalelor, ndeplinind dup necesiti ambele funciuni legate de abonaii proprii ai unei centrale: concentrarea traficului oferit de abonaii chemtori i distribuirea traficului prelucrat spre abonaii chemai (figura 3.2). n general, porturile de acces ale unei RCX sunt difereniate n intrri

i ieiri, fie prin construcie, fie prin afectare. n asemenea cazuri toate conexiunile se fac totdeauna dinspre intrri spre ieiri (de la stnga la dreapta n orice reprezentare grafic); reeaua este de tip unidirecional, semnalele aparinnd unei conexiuni oarecare scurgndu-se ntr-un singur sens. Dac ns porturile RCX nu sunt predefinite, ele pot fi intrri sau ieiri, afectarea lor fcndu-se n raport cu circumstanele curente i la comand. Reeaua este n acest caz de tip bidirecional i prezint avantajul c poate prelucra fr aranjamente speciale orice semnal sosit pe liniile cu exploatare bidirecional (cum sunt de exemplu liniile abonailor telefonici).

Figura 3.3 Posibiliti de realizare a structurilor repliate O categorie special de RCX o constituie reelele repliate, n care porturile de acces nu sunt specializate, direcia de angajare variind de la un apel la altul (figura 3.3). Replierea reelei se realizeaz prin: - conectarea mpreun a intrrilor i ieirilor cu acelai numr de ordine (adres): se obine o reea unidirecional, parcurs o singur dat la fiecare conexiune; - conectarea ieirilor ntre ele: se obine o reea bidirecional, parcurs de dou ori la fiecare conexiune; - folosirea unidirecional a unui etaj suplimentar de comutaie ce este dublu legat la reeaua principal: se obine o reea bidirecional i parcurs de dou ori la fiecare conexiune.

Procedura de repliere este folosit intens n RCX numerice, att n ceea privete structura lor material, ct i n organizarea i executarea comenzii conexiunilor. Pentru simplificarea explicaiilor i facilitarea nelegerii de ctre cititori a problematicii fundamentale, n cele ce urmeaz vor fi prezentate iniial doar RCX spaiale. n aceste reele exist un traseu (un drum fizic, un circuit) stabilit anume pentru o comunicaie dat i care este meninut pe toat durata ei. Matricea de conexiune, elementul de baza al oricrei RCX, (figura 3.4) este un ansamblu de puncte de conexiune, realizate n tehnologii diverse de-a lungul evoluiei tehnicilor i sistemelor de comutaie (electromagnetice cu meninere electric sau magnetic, electronice cu componente discrete sau integrate).

Figura 3.4 Reprezentri grafice pentru o matrice de conexiuni: (a) reprezentare funcional; (b) i (c) reprezentri dimensionale; (d) reprezentare simbolic. Punctul de conexiune, pcx, are o intrare i o ieire i este caracterizat de dou stri : repaus (neacionat) i lucru (acionat). Legarea mpreun a intrrilor de la un grup de N pcx-uri conduce la realizarea unui selector cu o intrare i N ieiri; el funcioneaz ca o matrice triunghiular 1 x N. Dac M asemenea selectoare i leag mpreun ieirile omoloage, atunci se obine o matrice dreptunghiular cu M intrri i N ieiri, sau exprimat simplu, o matrice: M x N. Pentru ca un semnal de pe o intrare i (i = 1, M ) s se regseasc pe o ieire j a matricei ( j = 1, N ) trebuie

neaprat ca pcx-ul de adres (i, j) din structura matricei s fie adus n stare de

lucru. Pentru acionarea acestui pcx trebuie s fie date dou comenzi: una pe orizontala i i cealalt pe verticala j. Este uor de neles c necesitile de conectare ale marilor centre de comutaie solicit RCX-uri de dimensiuni adecvate, uneori chiar impresionante. Utilizarea unei singure matrice de conexiuni pentru obinerea marilor capaciti este imposibil; s-ar ajunge la gabarite imense chiar dac s-ar folosi pcx-uri miniaturizate. n plus, chiar dac gabaritul nu ar deranja, matricea de capaciti exagerate ar fi deosebit de costisitoare i dificil de gestionat. Singurul avantaj al utilizrii unei matrice unice este acela c ea furnizeaz, n situaia M = N, o accesibilitate total a oricrei intrri la ieiri, adic altfel spus, este lipsit de vreun fenomen de blocaj intern. Dar acest imens avantaj, n ceea ce privete calitatea serviciului, este n ntregime eliminat de dezavantajele precizate anterior, pe care le implic folosirea unei singure matrice. Soluia pentru nlturarea dezavantajelor aduse de folosirea matricei unice n formarea unei RCX de mare capacitate o reprezint utilizarea structurii n trepte, numit i structur cu etaje succesive. Mai multe matrice identice i de dimensiuni relativ reduse formeaz un etaj, fr a avea vreo conexiune fizic ntre ele. Exist conexiuni doar ntre matricele etajelor adiacente, i anume: ieirile unei matrice dintr-un etaj oarecare se conecteaz cu intrri ale matricelor din etajul urmtor. Aceste conexiuni ntre etaje sunt de fapt legturi interne ale reelei de conexiuni cu structur n trepte i pentru ele s-a adoptat denumirea de link (din terminologia englez).

3.2 Reele cu dou etaje

Cea mai simpl structur de reea etajat o constituie reeaua spaial cu 2

etaje (figura 3.5). Primul etaj conine m matrice, avnd fiecare cte n intrri i k

ieiri. Etajul secundar conine s matrice, fiecare cu cte t intrri i r ieiri.

Interconectarea matricelor se face de regul ntr-o manier ordonat i anume: cele k ieiri ale unei matrice primare se distribuie, cte q, tuturor matricelor secundare. n general, fasciculul link-urilor ce leag dou matrice adiacente este reprezentat grafic printr-o singur linie continu, pe care se precizeaz n mod obligatoriu capacitatea q a fasciculului. Dac aceast precizare nu exist, atunci fasciculul are implicit capacitatea q = 1.

Figura 3.5 RCX cu dou etaje: (a) structura detaliat; (b) reprezentarea simbolic; (c) graful drumurilor X- Y. Pentru ca interconectarea matricelor s poat fi posibil n maniera precizat mai sus, trebuie n mod obligatoriu fie satisfcute urmtoarele relaii dimensionale: k = s q i t = m q ceea ce conduce la obinerea unui cmp de comutaie cu dimensiunile:
kr q

(3.1)

M = m n t i N = s r =

(3.2)

Este evident c, alegnd matrice de dimensiuni relativ reduse (n k i t r) i o valoare convenabil pentru capacitatea q a fasciculului de link-uri, se pot obine RCX-uri de mare capacitate de comutaie. Ca exemplificare se precizeaz c centralele tip PC 1000A, aflate n exploatare n reeaua naional, au elemente de selecie cu 2 etaje cu cte 1040 sau 2080 de ieiri, realizate cu matrice primare cu

k=40 i matrice secundare cu r = 52, ce sunt interconectate prin q = 2, respectiv q=1.

O caracteristic important a structurii etajate este faptul c ea asigur o
accesibilitate teoretic total a unei intrri la toate cele N ieiri ale reelei. n plus,

pentru orice conexiune ntre un terminal "surs" oarecare X i un terminal "destinaie" Y exist q posibiliti diferite de acces de-a lungul reelei. Trebuie ns precizat c n cazul RCX-2 (reea cu 2 etaje) toate aceste ndrumri urmeaz un traseu (drum) unic pentru o anumit conexiune. De exemplu, pentru o conexiune XY drumul unic implic: matricea de intrare (n stare de apel) n care este conectat linia X de intrare, matricea de ieire (destinatar) n care este conectat linia Y de ieire dorit i fasciculul de link-uri dintre aceste matrice. n figura 3.5(a) traseul drumului unic este desenat cu linie ngroat. Dar pe acest drum, se poate face o alegere ntre cele q link-uri diferite, ce sunt prevzute ntre matricele de intrare i de ieire implicate n solicitare, ceea ce asigur o probabilitate sporit de succes n realizarea legturii. Toate aceste ci diferite de acces XY sunt precizate n structura grafului conexiunilor, figura 3.5(c). n general, n practica sistemelor de comutaie se folosesc structuri simetrice pentru RCX, ceea ce nseamn c dac exist E etaje succesive, atunci etajele i i

E-i au structuri identice. nseamn c RCX simetric (figura 3.6), cu doar 2 etaje,
va conine un singur tip de matrice, de dimensiuni n k = n mq, numrul lor fiind

2m, cu m = N / n.

Figura 3.6 RCX simetric cu 2 etaje n vederea optimizrii structurii unei reele, elementele importante ce trebuie considerate sunt:

- costurile materiale - stabilite n raport cu numrul necesar de puncte de

conexiune i de link-uri interne. De exemplu, pentru reeaua din figura 3.6 numrul necesar de pcxuri este:

N pcx = m n k + s t r = (n + r )
iar cel al link-urilor este:

kt M N kt = + q m nq
kt q

(3.3 a)

NL = m k = m s q =

(3.3 b)

Se poate uor observa c, aa cum era de ateptat, dimensiunea q a fasciculului de link-uri ntre dou matrice, precum i dimensiunile adiacente ale matricelor (numr k de ieiri din matricea primar i numrul t de intrri n matricea secundar) i pun n mod serios amprenta asupra necesarului de material n reea. nseamn c printr-o alegere convenabil a elementelor structurale se poate obine o reducere important a costurilor materiale. Pentru RCX-2 simetric, reprezentat n figura 3.6, necesarul de material se calculeaz cu relaiile evidente:
N pcx = 2m n k = 2kN N L = m k = kN / n

(3.4)

- calitatea scurgerii traficului evaluat prin mrimea probabilitii de

blocare intern. Manifestarea fenomenului de blocare intern (indisponibilitatea legturilor interne) conduce la imposibilitatea realizrii conexiunilor solicitate, chiar dac ieirile dorite sunt libere. nseamn c trebuie realizat totdeauna un compromis ct mai avantajos ntre costurile materiale ale reelelor i performanele de calitate ce pot fi asigurate. Cele dou aspecte privesc interesele operatorului pe de o parte, el fiind cel care suport costurile de instalare i de exploatare, i ale utilizatorului pe de alt parte, acesta dorind o calitate superioar a serviciilor de comunicaie.

n structurile RCX etajate realizarea unei conexiuni ntre o intrare dat i o ieire solicitat impune ndeplinirea simultan i obligatorie a dou condiii i anume:
condiia de disponibilitate - ieirea solicitat s fie liber, condiia de accesibilitate - s existe drum liber de acces de-a lungul reelei

spre matricea n care se afl ieirea solicitat. n consecin, selectarea drumului prin RCX n vederea realizrii conexiunii este o selecie conjugat (condiionat). Nendeplinirea condiiei de disponibilitate reprezint situaia de blocaj extern al reelei, n timp ce nesatisfacerea condiiei de accesibilitate reprezint situaia de blocaj intern al reelei. Fenomenul de blocaj extern este legat de terminalul solicitat i depinde de starea de "liber" sau de "ocupat" a acestuia. Fenomenul ar aprea n aceeai msur i n cazul folosirii unei matrice unice echivalent cu RCX n trepte. Blocajul intern este ns un fenomen propriu structurilor cu etaje succesive. Datorit lui este diminuat accesibilitatea intrrilor la ieirile reelei. Exist ns, aa cum se va prezenta n continuare, procedee de micorare sau chiar de anulare a probabilitii de blocaj intern.

Figura 3.7 Situaie de blocaj intern pentru conexiunea X - Y n reea cu 2 etaje Pentru a nelege mai uor de ce i cum apare blocajul intern, s ne imaginm c n structura cu 2 etaje (figura 3.7) apare urmtoarea situaie: exist deja q apeluri n curs de desfurare ce implic aceleai dou matrice, matricea primar A i matricea secundar B. nseamn c toate legturile interne prevzute

ntre aceste dou matrice sunt ocupate. Apare acum o nou solicitare X adresat ieirii Y, care n acest moment este disponibil. Cum noua solicitare implic aceleai dou matrice A i B, ea este sortit eecului, din lips de link-uri disponibile pe direcia AB. Exist deci blocare intern, care mpiedic realizarea acestei noi conexiuni, chiar dac ieirea solicitat este liber. Posibilitatea de apariie a blocajului intern n RCX etajate, diminueaz, serios accesibilitatea intrrilor la ieiri, accesibilitatea despre care am afirmat iniial c ea este total din punct de vedere teoretic. Acest caracter teoretic, decurge din modul ordonat n care sunt realizate conexiunile interne ntre matricele reelei. Blocajul intern apare datorit dimensiunii reale i limitate a fasciculelor de link-uri interne, fiind o manifestare a comportamentului real al unei RCX, o realitate unanim acceptat. n consecin se poate vorbi despre reelele non-blocante n
sens larg, dac ele prezint o probabilitate de blocaj intern sub o valoare impus,

suficient de mic pentru ca din punct de vedere practic s fie considerat nul. Acceptnd o anumit probabilitate de blocare intern, numrul punctelor de conexiune din reea poate scdea considerabil. Se poate demonstra c n cazul unei reele simetrice cu 2 etaje, pentru n = m =
N i q = 1, numrul minim de pcx-uri

pentru o probabilitate dat de blocaj este 2 N 3

Aplicaia 3.1

Determinai structura unei RCX cu 2 etaje pentru un cmp de comutaie 32x32, care s foloseasc matrice primare cu cte 4 intrri fiecare i matrice secundare cu cte 8 ieiri fiecare. Legarea intern s se fac prin q = 2. Verificai dac se poate obine vreo economie material fat de situaia utilizrii unei singure matrice ptrat echivalent. Dar dac ar fi q = 4 sau q = 1 ? * **
Aplicaia 3.2

tiind c prin link-urile unei reele simetrice cu 2 etaje ce interconecteaz

N N linii se pot stabili un numr de q legturi, s se determine structura reelei

pentru q = 2. Care trebuie s fie valoarea lui q astfel nct s nu se produc blocarea intern a reelei ?
Indicaii de rezolvare: Situaia cea mai defavorabil apare atunci cnd toate

cele n intrri ale unei matrice primare trebuie s fie conectate la cele n ieiri ale unei matrice din etajul secundar. Pentru ca acest lucru s fie posibil trebuie ca neaprat n q. * **
Aplicaia 3.3

Pentru reeaua simetric fr blocare intern, a crei structur a fost stabilit n aplicaia anterioar, determinai: i) numrul de matrice din fiecare etaj; ii) numrul de pcx-uri necesare; iii) numrul de link-uri utilizate. Caz particular: N = 256, q = 2. Comentai rezultatele obinute.
Rezolvare:

i)

Situaia cea mai defavorabil apare atunci cnd toate intrrile dintr-o

matrice din etajul I trebuie s fie conectate la toate ieirile unei aceleai matrice din etajul II. Ca acest lucru s fie posibil, trebuie ca n = q. ii) Numrul pcx-urilor se calculeaz conform relaiei (3.4), adic:
N pcx = 2m (n k ) = 2 N N 2 n q = 2N n n
2

iii) Fiind vorba de o RCX-2 simetric numrul link-urilor este:

N L = m m = (N / n )

Interpretare: O astfel de soluie este complet neeconomic fa de varianta

unei singure matrice N x N cu doar N2 pcx-uri deoarece reeaua calculat, pe lng un numr dublu de pcx-uri mai necesit i un numr suficient; de mare de link-uri.

Este evident c este de preferat o structur economic, cu un material la dimensiuni acceptabile i care prezint o oarecare probabilitate de blocare intern. ***
Aplicaia 3.4

Determinai probabilitatea de blocare a unei RCX simetrice cu 2 etaje, caracterizat prin n = m = 100 i (a) q = 1; (b) q = 2. Se consider c durata unei conexiuni urmeaz o distribuie exponenial de valoare medie 1 / = 3 minute i c cererile de conexiune, de pe fiecare intrare, urmeaz o distribuie de tip Poisson de parametru '=0,05 cereri pe secund.

Figura 3.8 Modelul de ocupare a unui fascicul de link-uri ( v = 1, m )

Indicaii de rezolvare: conform modelului Engset (figura 3.8), probabilitatea

de ocupare a unui fascicul de circuite cu capacitatea q, cruia i se ofer un trafic ntmpltor (aliator), = / este dat de expresia:
q i i Pq = C C n i =0 q n q

(3.5)

dac n caracterizarea traficului se consider c: 1/ - durata medie de ocupare a unei legturi; - rata cererilor de conectare a unei linii de intrare cu un anumit link, ce duce spre o anumit matrice de ieire. Considernd o distribuie echiprobabil a cererilor ctre matricele secundare, nseamn c = / j , unde este rata de conexiune a unei linii de intrare ctre

oricare link, deci ctre oricare matrice de ieire. * * *

3.3 Reele cu 3 etaje

Introducerea n RCX-2 a nc unui etaj va spori n mod evident numrul pcxurilor i al link-urilor. Dar aceast "risip" de material reprezint de fapt un "ctig" n numrul cilor posibile de acces pentru fiecare conexiune, ceea ce este un avantaj evident pentru calitatea scurgerii traficului.

Figura 3.9 Reea de conexiune cu 3 etaje: (a) structura bloc, (b) graful drumurilor posibile pentru o conexiune X-Y. n figura 3.9 este prezentat structura unei reele cu 3 etaje, precum i graful drumurilor posibile prin reea pentru o conexiune oarecare, ntre intrarea X i ieirea Y. Dup cum se poate observa i din graf, n acest caz exist, din punct de vedere teoretic, k drumuri diferite pentru orice solicitare, drumuri ce folosesc fiecare o alt matrice din etajul median. n plus, dac se au n vedere i capacitile q1 i q2 ale fasciculelor de link-uri 1-2, respectiv 2-3, atunci este evident c numrul total al cilor posibile de ndrumare a conexiunilor este mult sporit fa de structura cu 2 etaje. Sunt valabile urmtoarele relaii:
k (mnq1mq1q2 + rsq 2 ) = k (Mq1 + mq1q 2 + Nq 2 ) N pcx (n q1k ) m + (q1 m q 2 s ) k + (q 2 k r ) s =

(3.6) (3.7)

N L = (q1 k )m + (q 2 s )k = k (q1 m + q2 s ) calcul devin:

Dac reeaua este simetric (q1 = q2 = q, n = r i m = s), atunci relaiile de

N pcx = kNq(2 + Nq / n 2 ) i N L = 2kNq / n

(3.8)

3.4 Reele cu numr sporit de etaje

RCX-uri de mare i foarte mare capacitate se realizeaz prin extinderea structurilor cu 3 etaje. Procedura folosit este de a se nlocui matricele de intrare (etaj 1), de ieire (etaj 3) i/sau cele ale etajului median (2) prin sub-reele cu 2 sau 3 etaje. n acest mod se nltur n acelai timp i limitrile tehnologice referitoare la dimensiunile uzuale ale matricelor de conexiune. De exemplu, dac se consider ca reea de baz structura RCX-3 din figura 3.9 i se nlocuiesc toate matricele mediane cu cte o subreea cu 2 etaje, atunci se obine reeaua cu 4 etaje din figura 3.10. De asemenea, o reea cu 5 etaje, reprezentat n figura 3.11, se poate obine plecnd tot de la RCX-3, dar nlocuind cu cte o subreea RCX-2 fiecare din matricele etajelor 1 i 3.

Figura 3.10 RCX cu 4 etaje construit pe baza unei structuri cu 3 etaje

Figura 3.11 Reea cu 5 etaje construit pe baza unei reele cu 3 etaje Tot o reea cu 5 etaje s-ar fi putut obine i dac etajul median al unei j RCX3 ar fi primit n locul fiecrei matrice cte o subreea RCX-3. Procedura de extindere a numrului de etaje se poate folosi n aceeai manier n continuare, rezultatul fiind realizarea unor RCX-uri cu 6, 7, 8,... etaje succesive. Pe msur ce numrul etajelor crete, pentru aceeai capacitate de conexiune, M x N, se produce i o sporire corespunztoare a numrului de link-uri interne, cu o influen substanial asupra posibilitilor reale de realizare a unui numr sporit de conexiuni simultane. Aceasta nseamn de fapt o diminuare important a probabilitii de blocare intern.

3.5 Structuri Clos

n anul 1953 Charles Clos, cercettor n cadrul laboratoarelor Bell, a publicat o analiz a reelelor cu 3 etaje, preciznd cte matrice trebuie s fie n etajul central pentru a se asigura o operare fr blocare intern. Se consider o reea cu 3 etaje cu structur simetric, figura 3.12(a), n care numrul de intrri ntr-o matrice primar este n, acelai de altfel cu numrul ieirilor dintr-o matrice terminal, iar k este numrul matricelor din etajul median.

Figura 3.12 Reele Clos: (a) structura de baz Clos-3; (b) reea Clos-7 Precizarea pe care o face Clos este urmtoarea: dac fiecare matrice din etajele 1 i 3 este non-blocant, adic exist aici o accesibilitate total a intrrilor la ieiri, atunci reeaua nu prezint nici un fel de blocare dac la dimensionarea etajului median se respect condiia:
k 2n 1, cu q = 1 (3.9) n acest mod, se realizeaz de fapt o supradimensionare a etajului median, dar aceasta produce o cretere satisfctoare a numrului de link-uri. n consecin, pentru orice solicitare exist o mare disponibilitate de drumuri posibile de acces de-a lungul reelei, ceea ce conduce practic la certitudinea realizrii oricror

legturi, indiferent care este volumul de trafic oferit spre prelucrare. nseamn c este astfel anulat orice posibilitate de apariie a blocajului intern. Plecnd de la o structur de baz Clos-3, pot fi formate i alte variante, extinse la 5, 7, 9 etaje. n figura 3.12 este reprezentat o reea Clos cu 7 etaje. Se observ c ea conine o subreea central de tip Clos-3, cu k3 = 2n3 - 1, ce este folosit ca o matrice echivalent median ntr-o alt structur Clos-3, cu k2=2n2 -1. Aceasta din urm devine n fapt o subreea Clos-5, cu care se formeaz n final o alt structur Clos, respectnd condiia dimensional de baz, i anume k1 = 2n1 -1. Se obine prin acest procedeu structura Clos-7, structur caracterizat i ea de lipsa oricrui blocaj intern. n plus ea aduce o capacitate sporit fa de structura de baz Clos-3. Acelai algoritm poate fi repetat n continuare n acelai mod pentru formarea i a altor structuri cu un numr i mai mare de etaje de comutaie. Respectnd condiia Clos se structureaz reele lipsite de blocare, funcionnd deci cu aceeai calitate de serviciu ca o matrice unic. Avantajul folosirii reelei n locul matricei unice, de dimensiuni echivalente este ns dublu: o matrice de dimensiuni prohibitive nu poate fi construit, iar dac ar fi totui realizat ea ar avea nevoie de mult mai multe puncte de conexiune dect sunt necesare ntr-o reea cu etaje succesive de matrice de comutaie. n tabelul 3.1 sunt prezentate cteva rezultate n acest sens. Tabelul 3.1 Numrul punctelor de conexiune n reelele nonblocabile cu 3 etaje
Numr de linii 128 512 2.048 8.192 32.768 131.072 Numr de pcx-uri n reelele Clos-3 7.680 63.488 516.096 4,2 milioane 33 milioane 268 milioane Numr de pcx-uri n matrice unic echivalent 16.256 261.632 4,2 milioane 67 milioane 1 bilion 17 bilioane

Din coninutul tabelului 3.1 se observ c dei structurile Clos-3 sunt mai economice dect o matrice unic, necesarul de material este totui destul de mare. Acest lucru se datoreaz supradimensionrii etajului median, cu scopul ntreinerii

calitii deosebite a serviciului. Asemenea reele sunt folosite doar n aplicaii foarte particulare, cum sunt cele de interes militar, n care factorul calitate estimeaz n faa celui economic. Structurile Clos sunt cunoscute i ca reele nonblocante n sens strict, care prezentnd de multe ori doar un interes pur teoretic, de referin. Reelele locale, ce sunt construite mai economic i sunt folosite n sistemele publice de comutaie, accept o anumit probabilitate de blocare, n limitele impuse de normele de calitate a serviciului; n consecin acestea sunt reele nonblocante n sens larg.
Aplicaia 3.5

S se justifice coninutul relaiei (3.9), care stabilete condiia de dimensionare a etajului median ntr-o structur Clos cu 3 etaje.

Figura 3.13 Condiia de non-blocare n reele cu 3 etaje Indicaii de rezolvare: Cazul cel mai defavorabil (figura 3.13) care poate mpiedica stabilirea unei legturi ntre intrarea X, conectat n matricea i din etajul 1, i ieirea Y, conectat n matricea j din etajul 3, apare cnd:

a) toate celelalte n -1 intrri n matricea i sunt deja ocupate cu legturi anterior stabilite i care implic n -1 matrice mediane diferite; b) toate celelalte r - 1 ieiri din matricea j sunt deja ocupate cu legturi anterior stabilite i care implic r -1 matrice mediane diferite; c) nici una din intrrile menionate la punctul a) nu se conecteaz cu nici una din ieirile precizate la punctul b). Conform ipotezei c), numrul matricelor din etajul 2, ce nu pot fi folosite pentru conexiunea XY este k = n + r - 2. nseamn c pentru a permite stabilirea noii conexiuni este necesar ca etajul median s conin cel puin nc o matrice, n plus fa de cele deja implicate n conexiunile existente, adic s aib cel puin k = n + r-1 matrice. Dac reeaua are o structur simetric, (n = r), atunci rezult c relaia (3.8) este pe deplin corect. ***
Aplicaia 3.6

i) S se determine numrul punctelor de conexiune i numrul link-urilor pentru o structura Clos cu trei etaje caracterizat prin n = m = 100. ii) S se determine costul limit, pe link, astfel nct structura propus s devin rentabil fa de soluia cu un singur etaj. Se va utiliza costul elementar cpcx=10 u.v. * * *
Aplicaia 3.7

S se determine numrul punctelor de conexiune i numrul de link-uri pentru o structur Clos cu 3 etaje, nesimetric, cu M intrri i N ieiri. Numrul intrrilor ntr-o matrice primar este n, iar r este numrul ieirilor dintr-o matrice din etajul final. Rspuns: Aplicnd condiia de nonblocare i innd seama de dimensiunea cerut a reelei se obine c:

N pcx = (n + r 1) [M + N + (M / n ) ( N / r )] i N L = (m + r 1) (M / n + N / r ) ***
Aplicaia 3.8

Determinai numrul optim de intrri ntr-o matrice primar a unei structuri Clos-3 simetric, astfel nct s se obin numrul minim de puncte de conexiune n cuprinsul reelei. Rezolvare: Pentru o structur Clos-3 simetric numrul punctelor de conexiune este:

N pcx = 2 N (2n 1) + (2n 1) N 2 / n 2 Dac se deriveaz n raport cu n i se egaleaz rezultatul cu zero, atunci se deduce c n = N / 2 , ceea ce determin ca numrul minim de puncte de conexiune s fie N pcx (min) = 4 N

2N 1 . * * *

Aplicaia 3.9

S se determine numrul pcx-urilor ntr-o reea simetric Clos-5, cu 16 linii externe, care folosete n etajul central 3 matrice de mrime 4x4. ***

3.6 Selecia conjugat - alegerea drumului

n general, stabilirea unei comunicaii impune realizarea unui drum de acces de-a lungul reelei de conexiuni ntre terminalele implicate. n planul ndrumrii traficului, se disting dou tipuri de alegere a drumului:

1) Alegerea unui drum ntre dou terminaii specifice (de exemplu n cazul unui apel de intrare terminaiile sunt punctele de acces ale jonctorului de intrare i ale jonctorului de abonat); este cazul "cutrii punct la punct", 2) Alegerea unui drum ntre o extremitate i un ansamblu de ieiri (de exemplu n cazul unui apel de ieire, trebuie conectat un abonat local la una din jonciunile orientate spre direcia solicitat); este cazul "cutrii punct la grup". Trebuie precizat c de fapt o asemenea alegere se execut ca o succesiune de mai multe alegeri punct la punct. Realizarea efectiv a alegerii drumului se face de ctre unitatea de comand, care folosete n acest scop o imagine logic a ntregii reele. Aceast imagine software conine informaii exacte, codificate n binar, cu privire la structura reelei i la starea de disponibilitate a tuturor componentelor ei, precum i la solicitrile nou exprimate pentru conexiuni. Memoria unitii de comand conserv aceast imagine, care este cu perseveren reactualizat la fiecare eliberare de drum la sfritul unui apel (deci la o eliberare de drum), precum i la fiecare angajare de drum nou (stabilire a unor noi conexiuni). Dac ne referim la o reea simpl cu doar 4 etaje de matrice, (figura 3.14), atunci imaginea logic a reelei va fi format n memoria unitii de comand din urmtoarele categorii de informaii:

Figura 3.14 Reea cu 4 etaje : (a) reprezentarea concentrat, (b) codificarea binar a elementelor constructive ale reelei.

- ecuaiile conexiunilor interne ale reelei, care descriu cablajul intern al

reelei, adic maniera de interconectare a matricelor din etajele adiacente; ele sunt de tipul celor care urmeaz i care precizeaz conexiunile dintre etajele A i B: ea2 ea1 ea0 = b2b1b0 i a1a0 = ib1 ib0 (3.10)
- lista drumurilor stabilite, care conine descrierea complet a tuturor

drumurilor pe care se deruleaz apelurile n curs de desfurare. Fiecare drum este descris prin precizarea terminaiilor i a tuturor matricelor implicate. Descrierea unui drum se prezint deci n forma urmtoare:

(parantezele folosite n descrierea drumului nu au coninut informaional, fiind folosite aici doar cu rolul de a separa zonele blocurile informaionale respective).
- tabelele de ocupare a link-urilor interne, care precizeaz permanent starea

fiecrui link, folosind elementul binar "1" pentru starea de disponibilitate i "0" pentru starea de ocupat. Pentru exemplul ales (reeaua din figura 3.14) ocuprile link-urilor se prezint ca n tabelele 3.2. Trebuie observat c acelai numr de elemente "0" exist n fiecare din cele trei tabele de ocupare a link-urilor (care sunt completate pentru exemplul ales), deoarece pentru ntregirea unui drum este obligatoriu angajat cte un element n fiecare etaj de link-uri. Tabelul 3.2 Starea de ocupare a link-urilor
Tabela LA_B
B A 00 01 10 11 000 001 010 011 100 101 110 111 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 C D 00 01 10 11

Tabela LD_C
000 001 010 011 100 101 110 111 1 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1

Tabela LB_C
C B 000 001 010 011 100 101 110 111 000 1 1 0 1 1 1 1 1 001 0 1 1 1 0 1 1 1 010 1 0 1 1 1 0 1 0 011 1 1 1 1 0 0 1 1 100 0 1 1 1 1 1 1 1 101 t 1 0 1 0 1 0 1 110 1 1 0 1 1 1 1 1 111 1 1 1 1 1 0 1 1

Algoritmul de alegere a drumului pentru ndrumarea unei comunicaii

presupune verificarea ndeplinirii unor condiii de selecie specifice i anume:

- condiia de disponibilitate - verificarea strii de "liber" a ieirii

solicitate,
- condiia de accesibilitate - verificarea disponibilitii link-urilor interne

capabile s ntregeasc un drum ntre terminalele implicate n apel. Acestea sunt de fapt condiiile obligatorii pentru realizarea unei selecii
conjugate (condiionate) i aplicarea lor reprezint certitudinea c un drum ales

este disponibil pe tot parcursul lui. Comanda pentru angajarea efectiv a drumului se transmite simultan pentru toate punctele de conexiune implicate. Nendeplinirea condiiei de disponibilitate reprezint blocarea extern a reelei i nu depinde de structura ei, ci este legat de comportamentul terminaiilor reelei. n schimb, nendeplinirea condiiei de accesibilitate, reprezentnd manifestarea blocajului intern al reelei, este un fenomen propriu reelelor cu blocaje succesive de matrice i poate fi influenat printr-o organizare i dimensionare convenabil a acestor categorii de reele. Cutarea unui drum se execut prin identificarea tuturor link-urilor accesibile simultan dinspre intrarea n apel i dinspre ieirea dorit, raportndu-se

alegerea la un etaj oarecare al reelei ales ca referin (fie el etajul C). Aceast alegere se efectueaz numai dac ieirea solicitat este liber. Derularea algoritmului de alegere a drumului se prezint pe baza unui exemplu: se dorete o conexiune ntre intrarea 22 i ieirea 5 sunt codificate n memoria calculatorului de comand astfel: - intrarea : - ieirea : a1a0ia2ia1ia0 = 10101; d1d0ea2ea1ea0= 00100.

Se disting urmtoarele etape n derularea algoritmului:

1. Se apeleaz tabela LA_B la linia reprezentnd identitatea matricei de

intrare. Coninutul tabelei precizeaz prin elementele "1" toate link-urile AB necesare, adic toate matricele B care sunt accesibile dinspre intrare. Se alege una dintre ele. Dac linia respectiv conine numai elemente "0", nseamn c exist blocaj intern i deci conexiunea nu poate fi stabilit.
2. Se apeleaz tabela LB_C

la linia reprezentnd identitatea matricei B

aleas anterior. Coninutul tabelei la aceast linie precizeaz starea tuturor matricelor din etajul C vzut dinspre intrare i prin intermediul matricei B aleas (cuvntul de memorie m1)
3. Se apeleaz tabela LD_C la linia reprezentnd identitatea matricei de

ieire, n care se afl conectat ieirea solicitat. Se obine astfel informaia referitoare la starea de accesibilitate a matricelor C, aa cum se prezint ea vzut dinspre ieire (cuvntul de memorie m2).
4. Se execut operaiunea l logic ntre cele dou configuraii ale liniilor

din tabele. Rezultatul prezint situaia matricelor C disponibile care sunt simultan accesibile dinspre intrare i dinspre ieire. Dac sunt mai multe n aceast situaie, atunci se alege una dintre ele i se comand angajarea drumului pe toat lungimea lui.
5. Se reactualizeaz coninutul tabelelor de ocupare a link-urilor n

conformitate cu drumul ales i angajat.

n cazul exemplului de fa, dac se pleac prin alegerea matricea b2b1b0 = 010, atunci rezultatul produsului logic este:
m1 m2 =0 1 1 1 1 0 0 1 =1 0 1 0 1 1 0 1 (3.12)

m1 m2 = 0 0 1 0 1 0 0 1 ceea ce nseamn c exist trei drumuri diferite disponibile i accesibile pentru realizarea conexiunii solicitate, oricare dintre acestea putnd fi ales, i anume drumurile care folosesc matricele centrale de rang 3, 5 sau 8. Dac algoritmul se aplic n mod identic pentru toate matricele B accesibile dinspre intrare, atunci s-ar mai depista nc 16 drumuri disponibile pentru solicitarea exprimat. Propunem ca aplicaie verificarea acestei afirmaii. Alegerea unui drum dintre cele disponibile se face de regul la ntmplare, dar pot fi introduse i anumite reguli de alegere ordonat, cum ar fi de exemplu schimbarea ciclic a prioritii de alegere. Selecia conjugat a drumurilor se realizeaz global de-a lungul reelelor cu etaje succesive, reprezentnd din punctul de vedere al siguranei de ndrumare a traficului un avantaj esenial fa de cutarea succesiv. n acele situaii, apelul progreseaz etaj dup etaj, putnd oriunde s ntlneasc fenomenul de blocare, s fie deci respins sau eventual rendrumat. Prin selecie conjugat, sunt simultan verificate mai multe drumuri posibile prin reea, ceea ce sporete ansele de reuit a ndrumrii, iar dac un drum a fost ales, atunci el este cu siguran disponibil pe tot parcursul su.

3.7 Evaluarea probabilitii de blocare intern

Determinarea probabilitii de blocare intern a unei reele etajate este o problem dificil, mai ales n cazul structurilor deosebit de ample. Pentru studiile cu un sporit grad de exactitate se folosesc modele matematice (aproximative) sau

programe de simulare, nsoite de analize statistice, care devin uneori suficient de laborioase. Pentru nevoile practice se poate ns recurge la anumite ipoteze simplificatoare, ce conduc rapid la obinerea unor aprecieri calitative, suficient de exacte i mulumitoare pentru scopul propus. De asemenea rezultatele obinute prin aceste metode practice ofer cadrul propice pentru analize comparative, din punctul de vedere al performanelor, ale diferitelor structuri de reea.

3.7.1 Metoda Lee - Le Gall

Cea mai simpl metod de evaluare a probabilitii de blocare intern este o metod de tip grafo-analitic, cunoscut ca "metoda Lee - Le Gall. Pentru orice reea se poate desena graful G al drumurilor posibile de acces de-a lungul ei pentru realizarea unei conexiuni. Graful se deseneaz pentru o pereche oarecare de terminale ale reelei ("IN" fiind terminal surs, iar OUT" fiind terminalul destinaie) i conine toate drumurile ce se pot stabili ntre aceste terminale prin intermediul reelei. n graf nodurile reprezint matricele din acelea ce sunt implicate ntr-un drum, iar arcele sunt link-urile dintre ele. n figurile 3.93.11 sunt prezentate grafurile ce corespund unor structuri diferite de acestea. Toate aceste grafuri au o form destul de complicat, dar care reflect n mod fidel structura modular i ordonat a reelelor respective. Prin intermediul grafului pot fi inventariate toate drumurile de acces ntre nodul surs IN i nodul destinaie OUT, parcurgndu-l fr a realiza bucle de ntoarceri repetate ntr-un nod oarecare. nseamn c, pentru a determina care este
probabilitatea de blocare intern a unei reele este echivalent cu a determina

pentru graful corespunztor ei care este probabilitatea evenimentului: {lipsa conexiunii ntre IN i OUT} pentru a evenimentului: {toate drumurile sunt ocupate ntre IN i OUT}.

Cele mai simple grafuri de reele au formele "elementare" prezentate n figura 3.15.

Figura 3.15 Grafuri elementare: (a) graf serie, (b) graf paralel, (c) graf paralelserie, d) graf serie-paralel. Accesul ntre surs i destinaie se poate face deci: a) prin intermediul unui lan de mai multe link-uri - graful serie, b) prin conectarea n paralel a mai multor link-uri - graful paralel, c) prin conectarea n paralel a unui numr de lanuri de link-uri diferite graful paralel-serie,

d) prin conectarea n serie a unor structuri paralele de link-uri - graful serie

paralel,

Pentru orice structur, modelul Lee - Le Gall presupune c: - ocuparea link-urilor reprezint evenimente independente; - traficul de sosire ntr-o matrice dintr-un etaj oarecare este distribuit uniform link-uriior conectate la ieirile acesteia. Pentru fiecare link din graf trebuie considerat probabilitatea p de ocupare acestuia n ansamblul structurii. Prin notaia p se reprezint de fapt fraciunea de timp ct un link particular este utilizat, adic se afl n stare de ocupare. n consecin, probabilitatea ca link-ul s fie liber, va putea fi notat ca probabilitatea evenimentului contrar ocuprii, q = 1 - p .

n aceste condiii, revenind la grafurile "elementare" din figura 3.15, deducem c gradul de serviciu al reelei, stabilit pe baza probabilitii de blocare n graful asociat ei este: a) pentru graful serie: Bs = prob {cel puin un link ocupat} = 1 - prob {toate link-urile sunt libere}, deci:
BS = 1 (1 pi ) = 1 qi
i =1 i =1 L L

(3.13)

De observat c, dac toate link-urile din graf sunt foarte slab ocupate, adic orice pi 1, atunci BS ( i ) p i b) graful paralel: Bp = prob {toate link-urile sunt ocupate}, adic: BP = pi
i =1 L

(3.14)

(3.15)

c) graful paralel-serie, cu cte L link-uri n serie n M drumuri conectate n paralel: BP-S = prob {toate drumurile sunt ocupate}, adic:
L = 1 (1 pi , j ) j =1 i =1 M
j

BP S

(3.16)

d) graful serie-paralel, cu N subgrafuri nlnuite, fiecare avnd cte L linkuri n paralel: Bs-p = 1 - prob {toate subgrafurile paralel sunt libere}, adic:
L N BS P = 1 1 (1 pi , j ) j =1 i =1
j

(3.17)

Trebuie precizat c n scrierea acestor relaii s-a considerat c link-urile se comport independent unele fa de altele. Evaluarea probabilitii de ocupare a unui link (a "sarcinii" sale) se face pe baza celor dou ipoteze enunate iniial. Astfel, considernd ocuprile link-urilor echiprobabile i independente, nseamn c starea unui grup de link-uri este descris de o lege binomial de parametri k (numrul de link-uri din grup) i p (probabilitatea de ocupare a unui link). Pentru a determina valoarea lui p, plecm

de la faptul c, n cazul acestei legi, numrul mediu de link-uri ocupate, ce reprezint traficul deservit de acestea (Anexa 5) este egal cu kp. Dar aceste linkuri sunt ocupate de conexiunile angajate de ctre liniile de intrare al cror numr mediu reprezint traficul oferit i este egal cu n , unde n este numrul liniilor de intrare i este probabilitatea de ocupare (traficul elementar) a unei astfel de linii. Prin urmare relaia de calcul pentru probabilitatea de ocupare a link-urilor este urmtoarea: p= n = k (3.18)

= valoarea coeficientului de expansiune spaial caracteristic matricei respective. Mrimea se determin aplicnd relaia
1/ 1/ + 1/

(3.19)

n care : 1/ = durata medie a unei conexiuni, 1/ = durata medie ntre momentul ncheierii unei conexiuni i momentul stabilirii urmtoarei conexiuni.
Aplicaia 3.10

Se consider o reea simetric N x N format din 5 etaje, cu cte i = 1,5

reelei este .

matrice fiecare, interconectate prin cte un singur link. Traficul pe fiecare intrare a S se determine probabilitatea de blocare a reelei pentru un caz particular: N= 100; k1=k5 =10; k2 = k4 =20; k3 =15; = 0,6E.

Rezolvare: Reeaua propus n aplicaie este reprezentat ntr-o manier

simbolic n figura 3.16, mpreun cu graful drumurilor. Conform relaiei (3.18) probabilitile de ocupare a link-urilor se calculeaz din egalitile:

p1k 2 =

N k1

p2 k3 = p1k1

p3 k 2 = p 2 k 2 p4 k1 = p3 k 3

Figura 3.16 (a) Reeaua propriu zis n form simbolic, (b) Graful drumurilor Probabilitatea de blocare intern ce caracterizeaz ntreaga reea se evalueaz aplicnd metoda Lee Le Gall, dar secionnd graful reelei n subgrafuri cu structuri elementare adecvate i anume:

p A B = 1 (1 p 2 )
2

2 k3

= 2,21 10 7 ;

pcale = 1 (1 p1 ) (1 p A B ) = 0,5 ; BRCX = ( pcale ) = 1,42 10 6

k2

* * * Din rezultatele valorice obinute, se pot trage urmtoarele concluzii cu caracter general: - structurile de tip paralel sunt mai avantajoase dect cele de tip serie, - link-uri cu probabiliti de ocupare importante pot conduce la realizarea unei reele non-blocante n sens larg, dac sunt folosite ntr-o structur convenabil aleas. De exemplu, n aplicaia anterioar, ncrcri ale link-urilor cu

p1 = 0,3

p2 = 0,2

(ceea ce reprezint valori importante) au produs pe

ansamblul reelei o probabilitate de blocare intern cu mult sub limita maxim de 0,5% impus ca norm pentru o structur spaial non-blocant n sens larg. n aplicaia anterioar valorile probabilitilor de ocupare pentru diferite link-uri particulare ale reelei cu etaje succesive s-au evaluat pe baza cunoaterii probabilitii de ocupare a unei intrri n reeaua de comutaie i a dimensiunilor acesteia. O alt posibilitate este cea a cunoaterii doar a coeficientului = k / n de expansiune spaial caracteristic matricei n x k (n fiind numrul intrrilor, iar k numrul ieirilor din matrice), caz n care ocuparea link-ului ar putea fi calculat cu relaia p = /. Aceast expresie se traduce prin aceea c, dac un anumit numr de intrri dintr-o matrice sunt ocupate (ceea ce implic i ocuparea unui numr egal de ieiri din acea matrice), atunci acelai numr de intrri / ieiri ale etajului urmtor sunt i ele ocupate. Afirmaia este corect dat fiind faptul c n fiecare drum prin reea sunt implicate cte o matrice din fiecare etaj al reelei, interconectate prin link-uri interne, care nu fac altceva dect s lege o ieire dintrun etaj cu o intrare din etajul urmtor. Factorul este subunitar pentru o matrice concentratoare i este supraunitar pentru o matrice care realizeaz expansiunea traficului. n general, n centralele terminale (de abonai) i n cele private, PABX, unde intrrile sunt slab ncrcate (p = 0,05 - 0,1), primele etaje din reeaua de conexiune sunt totdeauna de tip concentrator, pentru a construi reele folosite eficient. Spre deosebire de acestea, n centralele de tranzit, jonciunile sunt totdeauna puternic ncrcate, ceea ce face necesar folosirea n reelele de conexiune a unor etaje primare cu expansiune; aceste structuri conin un numr sporit de link-uri interne i asigur astfel o probabilitate sczut de blocare intern, deci un grad ridicat de serviciu. De exemplu, pentru o reea cu 3 etaje sunt prezentate n tabelul 3.3 cteva rezultate valorice referitoare la dimensiunile reelei (N = numr total de intrri) i

ale etajului primar ( n. k. ) n dou situaii: structur blocant i structur nonblocant Tabelul 3.3 Reea cu 3 etaje proiectat pentru o probabilitate de blocare de 0,002 i o utilizare pe intrare de 0,1 E.
Mrimea reelei n 128 512 2.048 8.192 32.768 131.072 8 16 32 64 128 256 k 5 7 10 15 24 41 Reea blocant 0,625 0,4375 0,3125 0,2344 0,1875 0,1602 B 1,176-10-3 4,92-10-4 1,97-10-4 3,89 10-5 1,67 10-6 3,25 10-9 Numr puncte de conexiune 2.560 14.336 81.920 491.520 3,1 milioane 21 ,5 milioane Reea nonblocant k 15 31 63 127 255 511 Numr puncte de conexiune 7.680 63.488 516.096 4,2 milioane 33 milioane 268 milioane

Datele din tabelul 3.3 demonstreaz c reelele reale, cu structur blocant, dar respectnd norma impus cu privire la calitatea serviciului, realizeaz fa de structurile nonblocante n sens strict (care respect condiia Clos) o economie din punctul de vedere al punctelor de conexiune necesare. Totui numrul de puncte de conexiune rmne suficient de mare. O economie substanial s-ar obine prin folosirea unui factor subunitar de concentrare. Dar aceast soluie nu poate fi utilizat n cazul centralelor de tranzit, unde sarcina pe intrar este mare; n asemenea cazuri se accept numrul mare de puncte de conexine, respectndu-se ns normele de calitate. Pentru a se ilustra acest lucru, n tabelul 3.4 sunt prezentate valorile care corespund n aceleai condiii de calitate a reelelor, ca i n tabelul anterior, dar pentru o ncrcare de 0,7 E a liniilor de intrare. Se poate observa c centralele mari cer un numr prohibitiv de puncte de conexiune, chiar dac se accept o anumit posibilitate de blocare intern (probabilitate de blocare diferit de zero). Singura soluie cu valabilitate general pentru reducerea numrului de puncte de conexiune este folosirea unui numr mai mare de etaje n structura reelei.

Tabelul 3.4 Reea cu 3 etaje proiectat pentru o probabilitate de blocare de 0,002 i o utilizare pe intrare de 0,7 E.
Mrimea reelei Reea blocant n k 1,75 1,4375 1,1563 1,0156 0,9141 0,8428 B 1,93 10-3 8,89-10-4 1,91 10-3 1,35 10-3 1.36-10-3 1,72-10-3 Numrul punctelor de conexiune 7.168 45.104 303.104 2,1 3 milioane 16,78 milioane 134 ,22 milioane k 15 31 63 127 255 511 Reea nonblocant Numrul punctelor de conexiune 7.680 63.488 516.096 4,2 milioane 33 milioane 268 milioane

128 8 14 512 16 23 2.048 32 37 8.192 64 65 32.768 128 117 131.072 256 216

Figura 3.17 Reea cu 5 etaje cu module centrale de tip Clos n figura 3.17 este ilustrat o reea cu 5 etaje, cele din mijloc fiind organizate ca subretele nonblocante (k2 = 2n2 - 1). O asemenea structur este echivalent, din punctul de vedere al gradului de serviciu, cu structura cu 3 etaje cu aceleai dimensiuni ale matricelor terminale, deoarece modulele centrale nu introduc nici un fel de blocare. ns avantajul pe care aceast structur l aduce este reducerea numrului de puncte de conexiune fa de structura cu 3 etaje cu aceeai capacitate de conexiune. O reducere suplimentar a complexitii de implementare a reelei se poate obine dac modulele centrale nu mai sunt structuri Clos, acceptnd deci o mic probabilitate de blocare. Crescnd n continuare numrul etajelor se va obine o anumit scdere a numrului punctelor de conexiune necesare. Dar n tehnologie electromecanic structurile de acest fel sunt o rezolvare cu totul neavantajoas din punct de vedere economic. Prin comutaia digital aceast problem se rezolv ntr-o manier

convenabil, dimensiunile materiale ale reelelor de conexiune se reduc substanial, la capaciti globale de comutaie mult sporite.
Aplicaia 3.11

Calculai gradul de serviciu oferit de o reea cu 5 etaje pentru 32.768 linii externe, folosind matrice primare 128 x 117 cu o ncrcare medie de 0,7 E pe intrare i subretele centrale construite n dou variante: a) de tip Clos, cu k2 = 31 i

m2 = n2, i b) de tip blocant, cu 20 matrice centrale 16x16. Pentru fiecare caz

determinai necesarul de puncte de conexiune.

Indicaii de rezolvare: graful reelei se prezint ca n figura 3.17, ceea ce

nseamn c blocarea reelei se calculeaz cu expresia:
B = 1 q12 1 (1 q22 )

k2

]}

k1

a) B = 1,3610-3 (aceeai valoare ca cea din tabelul 3.3 pentru 32.768 linii pentru c etajele mediane nu introduc blocare) i Npcx =10,453 milioane (mai puine dect cele 16,78 milioane necesare reelei cu 3 etaje). b) B = 1,7610-3 (o oarecare deteriorare a serviciului datorat blocrii ce apare n modulele centrale Bmod = 3,2410-4) i Npcx = 9,46 milioane (mai puine dect n situaia folosirii modulelor *** n concluzie trebuie precizat c: - metoda Lee - Le Gall poate fi utilizat i pentru a evalua fiabilitatea unei reele, caz n care, fiecare link este caracterizat printr-o probabilitate de conectare, n locul celei de ocupare; - evaluarea Lee - Le Gall este recomandat doar pentru aprecieri aproximative ale performanelor unei reele n ndrumarea traficului, furniznd noi, uor i rapid, rezultate suficient de corecte pentru nevoile practice; Clos care au dezavantajul supradimensionrii datorit cerinei de a anula blocajul intern).

- n prezentarea modelului Lee - Le Gall s-a accentuat c el este valabil numai n cazul independenei link-urilor din reele, ceea ce nu este adevrat ntotdeauna, mai ales atunci cnd matricele de comutaie realizeaz o oarecare expansiune. De asemenea, aplicnd modelul grafo-analitic unei structuri Clos, de exemplu cu 3 etaje, se poate calcula o probabilitate de blocare, folosind expresia adecvat structurii sale: B = 1 (1 p )

2 2 n 1

i se obine o valoare diferit de zero.

Acest rezultat infirm condiia de non-blocare a structurilor Clos. Exactitatea rezult din faptul c, dac 2n-2 drumuri sunt deja ocupate n reea, atunci cel ce a rmas este n mod necesar liber i nu cu o probabilitate q 1.

3.7.2 Metoda Jacobaeus

O aproximare mai bun a probabilitii de blocare n reele cu mai multe etaje se poate obine folosind metoda propus de C. Jacobaeus, care evalueaz
blocarea n timp. Prezentarea metodei se va face utiliznd cazul unei reele

simetrice cu trei etaje (figura 3.10) n care matricele primare sunt cu concentrare (de tip k < n). Pentru orice reea de conexiuni se definete probabilitatea de pierderi ca fiind raportul pe termen lung dintre numrul apelurilor pierdute i numrul iniial al apelurilor oferite reelei. ns n condiii de echilibru, cu rata sosirilor independent de timp, PL poate fi evaluat i prin raportul dintre rata medie cu care se pierd apelurile i rata medie cu care ele sunt oferite (rata sosirilor). Rata de intrare a apelurilor n orice reea depinde de starea de ocupare a acesteia. Cunoscnd aceast rat de intrare dependent de starea reelei se poate calcula rata de sosire a apelurilor, ca o valoare medie pentru toate strile reelei. Considerm urmtoarele elemente ce caracterizeaz reeaua i sosirile apelurilor: = starea sistemului la un moment dat,

() = rata medie a sosirilor n starea ,

P(L / ) = probabilitatea condiionat de pierdere de apeluri n aceast stare, P() = probabilitatea ca sistemul s se afle n starea .
Aceste elemente, probabilitatea necondiionat de pierderi se scrie ca:
PL =

P( ) ( ) P(L / ) P( ) ( )
( ) ( )

(3.20)

n care: - numrtorul este suma ponderat a ratelor de pierderi

( ) P(L / ) din stri , adic media ratei de pierderi (ponderarea fcndu-se

prin probabilitatea de stare), - numitorul este suma ponderat dup probabiliti a ratelor de sosire (), adic media ratei de sosire. Pentru a determina parametrii ecuaiei (3.20) trebuie studiat mai nti modul n care este aleas o rut ntre o intrare i o ieire. n cazul reelei din figura 3.9, algoritmul de alegere a drumului de acces ntre intrare i ieire presupune gsirea unei matrice mediane simultan accesibil dinspre intrarea (din etajul 1) n stare de apel i dinspre ieirea dorit (din etajul 3). Pentru aceasta, trebuie verificate, urmrind un anumit algoritm, k rute posibile, corespunztoare celor k matrice ale etajului 2. Pentru simplificare, se va considera un algoritm de rulare aleatoare. n acest caz, rata apelurilor este aceeai pentru orice pereche intrare - ieire a reelei. n particular, rezult c probabilitatea de pierderi pentru orice pereche de terminale intrare - ieire este aceeai, deci este suficient dac se efectueaz calculul pentru una dintre perechi. Considerm oricare din matricele din etajul de intrare, respectiv din etajul de ieire. Fie c un apel oferit pentru o pereche oarecare intrare - ieire antreneaz o matrice de intrare n care mai sunt alte x apeluri n curs de servire i o matrice de ieire cu alte y apelurilor n curs de desfurare. Probabilitatea de pierdere este dat deci de relaia:

PL =

( x, y )

P ( x , y ) ( x, y ) P ( L / x , y )

P ( x, y ) ( x, y ) ( x, y )

(3.21)

cu perechea (x, y) nlocuind spaiul strilor . n concordan cu presupunerea pe care am fcut-o asupra rutrii, anume c exist o rutare aleatoare, facem i urmtoarele ipoteze simplificatoare:
1. x i y sunt independente (numrul apelurilor n progres n matricele de

intrare i de ieire alese sunt independente unul fa de altul). Cu aceast presupunere, a crei surs de erori este neglijabil pentru comutatoare de mari dimensiuni, avem: P(x,y) = P(x)P(y) (3.22)
2. pentru a gsi P(L|x,y), probabilitatea de pierderi cunoscnd x i y, se

folosete "presupunerea Jacobaeus", ce este descris n continuare. Cu x apeluri n progres n matricea n cauz din etajul 1 i y n matricea corespunztoare de ieire din etajul 3, exist k- x, respectiv k -y link-uri intermediare n stare de ateptare. Ipoteza propus consider c link-urile libere sunt distribuite aleator i independent. Blocarea apare dac nici unul din cele k - x link-uri spre intrare nu se "suprapune" cu nici unul din cele k -y link-uri spre ieire (figura 3.18). Mai general spus, exist k - x link-uri libere, dintr-un total de k, ntre etajele 1 i 2 i sunt C kk x feluri n care pot fi dispuse aceste link-uri.

Figura 3.18 Exemplu de canale temporale ocupate i libere pentru k = 5

Numrul de moduri n care cele k -x link-uri libere dintre etajele 1 i 2 se vor suprapune cu cele y link-uri ocupate dintre etajele 2 i 3 este C yk x / C kk x ; el d probabilitatea de pierderi pentru x i y fixai. Dar acelai raionament se poate face i pornind prin a considera c sunt k - y link-uri libere spre ieire care se suprapun peste cele x ocupate spre intrare. Rezult deci c, n cazul x + y > k: P ( L / x, y ) = C yk x C kk x C xk y x! y! = ky = Ck k!( x + y k )! (3.23)

Dar pentru a completa calculul relaiei (3.21) trebuie gsite expresiile att pentru rata (x,y) ct i pentru probabilitile P(x) i P(y), de a exista un numr anumit de apeluri la punctele de acces ale reelei, anume x apeluri la intrare i y la ieire. Deoarece k > n , nseamn c nu exist blocare n primul i n ultimul etaj al reelei. Deci aceste probabiliti au valorile: P( y ) = C ny p y (1 p ) n y P( x ) = C nx p x (1 p ) n x (3.24)

cu p = / ( + ). Aceste relaii se bazeaz pe independena asumat anterior a intrrii x fa de ieirea y. Pe baza aceleiai independene x i y, rezult c i (x,y) trebuie s fie de forma ( x) ( y ) . Deci:

( x, y ) = x (n x) y (n y ) = (n x)(n y )
unde este o constant. Introducnd n (3.21) relaiile (3.23) - (3.25) se obine expresia:

(3.25)

PL

[(n 1)!] (2 p ) = k![2(n 1) k ]!

2

2 ( n 1) k

pk

,cu k>n,

(3.26)

care reprezint formula probabilitii de pierderi pentru o reea cu trei etaje de comutaie, n care primul etaj este caracterizat de: probabilitatea p de ocupare a unei linii, n linii de intrare i k linii de ieire. Analog se obine expresia probabilitii de blocare dat de Jabobaeus:

PB =

(n!) 2 p k (2 p ) 2 n k cu k>n, k!(2n k )!

(3.27)

ntre cele dou probabiliti exist relaia:

PL n = PB
Aplicaia 3.12

n 1

(3.28)

Demonstrai c pentru cazul k = n expresia (3.27) este identic cu cea obinut n aproximarea Lee - Le Gall. *** Faptul c modelele Lee - Le Gall i Jacobaeus sunt totui aproximative se evideniaz n cazul k = 2n -1, pentru care valoarea probabilitii de blocare este zero. Aceast abatere se diminueaz pe msur ce mrimea lui k se ndeprteaz de valoarea lui 2n-1, confruntrile cu rezultatele simulrilor i cu cele ale observaiilor practice dovedind c formula lui Jacobaeus d o mai bun aproximare a probabilitii de blocare dect cea a lui Lee. Se poate observa o variaie exponenial a probabilitii de blocare cu n i k. Aceasta se poate pune n eviden folosind urmtoarele aproximri simplificatorii (cunoscute ca aproximri Stirling):
n!= 2 e n n n+1 / 2 , pentru n > 2

(3.29)

Folosind aceast aproximare i introducnd-o n relaia (3.25) se obine urmtoarea form simplificat a relaiei lui Jacobaeus: p 1 PB = (2 )
k 2 nk

2 p 2

, cu = k / n

(3.30)

Pentru apropiat de valoarea 1 se mai poate scrie c:

p PB =
k

2 p 2

2 nk

(3.31)

n cazul reelelor numerice, comutaia cilor temporale se poate realiza att spaial (S), ct i temporal (T). O reea elementar, cu comutaie temporal, TSI (Time Slot Interchange) funcioneaz, principial, conform figurii 3.19.

Figura 3.19 Principiul comutaiei temporale (TSI) Pentru a se realiza conexiunile dorite, ordinea cilor temporale din cadrele de intrare este modificat n cadrele corespunztoare de ieire. Aceast operaie presupune urmtorul ciclu de activiti: 1) memorarea temporar a cuvintelor (secvene binare) cuprinse n cile ce alctuiesc un cadru, 2) generarea cadrului de ieire corespunztor, ale crui cilor se ncarc cu cuvintele memorate anterior; ordinea de citire din memorie este cea impus de necesitile de interconectare.
Aplicaia 3.13

S se determine ntrzierea medie introdus de un comutator temporal ce interconecteaz n ci, flecare din ele avnd o durat . Caz particular: n=32,

=3,9s.
Rezolvare: Situaiile extreme sunt:

- calea 1 din cadrul de intrare se transfer n calea nr. n din cadrul de ieire (1 n), - calea nr. n din cadrul de intrare se transfer n calea 1 din cadrul de ieire. ntrzierile corespunztoare sunt: Tmax = (n + n 1) i nseamn c: Tmed = Tmax Tmin = n = 125 sec. 2 *** Conform celor prezentate mai sus, un comutator temporal cu n ci este echivalent funcional cu o matrice elementar, de comutaie spaial, de dimensiune nn. Aceast similitudine face posibil preluarea, n cadrul analizelor structurilor temporale i mixte, a tuturor rezultatelor prezentate anterior, referitoare la structurile spaiale. Realizarea practic a unui comutator temporal limiteaz ns numrul cilor din un cadru (aa cum numrul punctelor de conexiune limiteaz dimensiunile unui comutator spaial). Factorul decisiv al acestei limitri este timpul ta de acces la memorie, pentru realizarea operaiilor de scriere sau citire. n raport cu acesta, numrul maxim N de ci temporale, cuprinse ntr-un cadru de durat sec este: N = / 2t a .
Aplicaia 3.14

Tmin = , ceea ce

S se determine numrul maxim de ci dintr-un cadru MIC tiind c timpul de acces este de: i) 500 nsec; ii) 50 nsec. *** Pentru a putea prelucra un numr de N ci temporale dintr-un cadru, comutatorul temporal trebuie s dispun de dou blocuri de memorie, care sunt:

- memoria tampon, MT - necesar nmagazinrii celor N cuvinte din

cadrul de intrare.

Considernd cuvintele de lungime

L (bii),

dimensiunea

memoriei tampon este L N bii; - memorie de control, MC - cuprinde ordinea n care se citesc cuvintele din

memoria tampon pentru a forma secvena informaiilor din cadrul de ieire. Dimensiunea acesteia este de N [log 2 N ], adic N cuvinte care fiecare reprezint, sub form binar, numrul de ordine al cilor de intrare.
Aplicaia 3.15

S se determine capacitile memoriilor tampon i de comand ce sunt necesare unui comutator temporal pentru a satisface un cadru MIC de ordinul: a) I (T1); b) II (T2 = 4T1); c) III (T3 = 4 T2); d) IV (T4 = 4T3). Rezolvare: a) n primul caz T1, minime ale memoriilor necesare sunt: MT = N x L = 32x8 = 256 bii; MC = N log2 N = 32x5 = 160 bii. b) n cazul al doilea T2, cadrul MIC este compus dintr-un numr mai mare de ci, i anume din 128, deci: MT = 128 x 8 = 1 Kbit, MC = 128 x 7 = 896 1 Kbit. cadrul MIC conine 32 ci, fiecare reprezentat printr-un cuvnt de L = 8 bii, ceea ce nseamn c dimensiunile

Figura 3.20 Reea de comutaie TST Posibilitatea reducerii spectaculoase, n numr i dimensiune, a

componentelor utilizate n comutaia temporal, fa de cea spaial, este

condiionat de performanele superioare pe care acestea trebuie s le asigure (de exemplu, timpul de acces la scriere sau citire). Din acest motiv, sistemele mari de comutaie, cu capaciti de conectare importante, sunt alctuite din combinaii de etaje temporale (T) i spaiale (S). Figura 3.20 prezint o asemenea structur TST simetric. Comutaia spaial a cilor din cele m link-uri conectate la matricea din etajul median se realizeaz ciclic pentru fiecare din cele k intervale de timp ce corespund unui cadru. Transferul de informaie dintr-o cale n alta se face sub controlul unor memorii de a cror vitez de rspuns depinde capacitatea comutatorului. Descrierea intuitiv a funcionrii unui astfel de comutator, n cazul particular k = 4, este oferit n figura 3.21.

Figura 3.21 Exemplu de comutaie spaial de ci temporale Privit n ansamblu, este evident c structura TST este echivalent din punct de vedere funcional cu structura SSS, care are aceiai parametrii dimensionali (n, m i k).
Aplicaia 3.16

S se determine numrul de ci temporale ce compun un cadru pe link-urile de legtur ale unui reele TST simetric i fr blocare, definit prin numrul total

N al cilor de intrare i prin numrul m al matricelor din primul etaj. Caz particular: N = 960 i m = 8. Rezolvare: Numrul cilor de intrare ntr-o matrice din primul etaj este: n = N/m = 960/8 = 120 Pentru a nu avea blocare intern trebuie ca numrul matricelor din etajul median s fie cel puin k = 2n - 1, deci n cazul de fa k = 239. * * *

3.7.3 Compararea modelelor de evaluare

Cele dou modele de evaluare a probabilitii de blocare n reele cu etaje succesive de matrice de comutaie ofer amndou procedee aproximative, deoarece se bazeaz fiecare pe diferite ipoteze simplificatoare. Se impune deci s se compare rezultatele oferite de fiecare n diverse situaii, pentru a putea fi trase concluziile cuvenite i a putea fi fcute cele mai potrivite recomandri de utilizare. Se observ c rezultatele celor dou metode sunt foarte apropiate n jurul lui

= 1, chiar egale la expansiune unitar (tabelul 3.5). Dup cum era de ateptat
modelul Lee - Le Gall conduce la valori mai pesimiste cnd > 1.

Tabelul 3.3 Rezultate comparative ale probabilitii de blocare (N = 512, n = 16 i p = 0,7)

Numr k de matrice n etajul median 14 16 20 24 28 31 (nonblocant) Coeficient de expansiune spaial 0,875 1 1,25 1,50 1,75 1,94 Modelul Lee - Le Gall (formula 3.16) 0,548 0,221 0,041 3.210-4 3.710-6 8.510-8 Modelul Jacobaeus (formula 3.27) 0,598 0,221 0,007 2,710-5 7,710-9 110-12

O alt comparare se poate face n zona <1 i pentru utilizri relativ sczute (p = 0,1). Rezultatele analizei comparative sunt prezentate prin coninutul tabelului 3.4. Se observ c modelul grafo-analitic subevalueaz probabilitatea de blocare atunci cnd exist o concentrare a traficului, < 1. Dac am analiza ns rezultatele aplicrii celor dou metode i la valori foarte mari de concentrare, situaii de ncrcri importante ale intrrilor, atunci s-ar observa o subevaluare manifestat i de modelul Jacobaeus. Dar nu este cazul s insistm asupra acestui aspect, deoarece concentrarea nu se folosete intens n situaia unei ncrcri mari pe intrare, pentru c s-ar obine astfel reele cu blocare intern mare, iar asemenea reele nu sunt n nici un fel interesante. Tabelul 3.4 Rezultate comparative ale probabilitii de blocare (N = 512, n = 16 i p = 0,1)
Numr k de matrice n etajul median 6 8 10 12 14 16 Coeficient de expansiune spaial 0,375 0,500 0,625 0,750 0,875 1,000 Modelul Lee - Le Gall (formula 3.1 6) 0,0097 2.810-4 4.910-6 5.710-8 410-10 2.910-12 Modelul Jacobaeus (formula 3.27) 0,027 8.610-4 1.510-5 1.410-7 7.810-10 2.910-12

Ca o concluzie final trebuie precizat c, n ciuda afirmaiilor pro i contra modelul Lee - Le Gall este cel care se folosete frecvent n aplicaiile practice pentru aprecierea calitii reelelor, att a celor de conexiune din structura sistemelor de comutaie, ct i a celor de jonciuni.