Sunteți pe pagina 1din 54

CAPITOLUL 5.

Reele numerice de conexiune

5.1 Consideraii generale Reelele numerice de conexiune sunt formate prin asamblarea unor comutatoare numerice elementare, spaiale S i temporale T, sau chiar a unora de tip spaio-temporal ST, ce au structurile prezentate n cadrul capitolului anterior. Diferite tehnici sunt folosite pentru asamblarea acestor comutatoare elementare, toate ncercnd s satisfac exigenele de scurgere a traficului i de siguran n funcionare, n condiiile unui cost minim, pentru o capacitate de conexiune dat. De fapt exist un numr relativ redus de tipuri de reele, TS, ST, Tm, TSmT sau STmS (m fiind numrul etajelor succesive cu structuri similare) etc., dar fiecare poate da natere la o multitudine de variante, aa c ar fi foarte dificil de a seleciona i a recomanda structura cea mai potrivit pentru orice aplicaie. n plus, caracteristicile tehnologice sunt hotrtoare i permanent n evoluie, astfel c ar fi imposibil de a recomanda structuri permanent valabile. Dar dei toate aceste afirmaii rmn adevrate, pentru toate structurile exist dou puncte comune: - sunt structuri cu etaje succesive, formate din subansambluri de comutatoare identice lipsite de legturi interne, - sunt structuri simetrice, adic au acelai numr de ci temporale la intrare i la ieire, iar etajele i i m - i sunt simetrice, dac m este numrul total de etaje. Prin natura lor, reelele numerice de conexiune execut unidirecional comutarea cilor. Semnalul comutat traverseaz lanul de comunicaie ntr-un singur sens, care n reprezentrile grafice este convenional ales de la stnga la dreapta. Dar o comunicaie, de exemplu o legtur telefonic ntre un terminal A i un terminal B, este bidirecional, ceea ce nseamn c fiecare terminal utilizator al reelei de conexiuni trebuie s intervin simultan ca o cale de intrare, dar i ca o

cale de ieire (figura 5.1). Astfel, reeaua numeric de conexiuni trebuie s realizeze totdeauna dou itinerarii disjuncte, cte unul pentru fiecare sens de comunicaie; pentru exemplul ales itinerariile vor fi LIA(a)LEB(b) i respectiv LIB(b)LEA(a). Acestea implic, aa cum uor se poate observa, realizarea n mod obligatoriu n cadrul reelei att a unei comutri spaiale ct i a uneia temporale.

Figura 5.1 Simetria conexiunilor stabilite de-a lungul unei reele numerice pentru o comunicaie bidirecional ntre terminalele A i B. Se poate trage deci concluzia c nu poate exista vreo reea numeric de conexiuni construit doar cu comutatoare spaiale, adic n forma Sm. n schimb, structurile de tip Tm sunt acceptate i folosite chiar intens; aceasta este posibil pentru c de fapt elementele temporale utilizate sunt de tip "temporal extins", adic este vorba de structuri echivalente (ST)m. n acest capitol vor fi descrise configuraiile tipice ale reelelor numerice de conexiune, att din punctul de vedere al structurilor materiale, ct i din cel al modului de comand a alegerii drumurilor de acces de-a lungul lor pentru stabilirea conexiunilor. Cea mai simpl structur, i totui cea mai general, se prezint ca n figura 5.2: - Reeaua este format din p comutatoare de intrare, I1- Ip, conectate fiecare cu alte p comutatoare de ieire, E1-Ep, prin intermediul unor legturi (link-uri) interne Li,j (cu i, j = 1, p ).

- Fiecare comutator de intrare (din etajul I) Ii primete k fluxuri numerice de intrare LIi1/LIik, acumulnd deci kn ci temporale. Link-urile interne ndrum

ieirile fiecrui comutator de intrare ctre toate comutatoarele de ieire (din etajul II). nseamn c fiecare comutator de intrare, Ii, dispune de p linii numerice de ieire, Li1/Lip, iar fiecare comutator de ieire, Ej, posed p linii numerice de intrare, L1j/Lpj. Aceste linii interne sunt conectate la punctele de acces ale comutatoarelor ntr-un mod ordonat, astfel nct s se asigure intrrilor n reea o accesibilitate teoretic total la ieirile sale. Dimensionarea limitat a etajului de link-uri interne diminueaz ns valoarea real a acestei accesibiliti, ceea ce nseamn c exist o anumit probabilitate de blocare intern a reelei, mpotriva creia trebuie acionat prin mijloace specifice.

Figura 5.2 Reea numeric cu dou etaje (structura i graful conexiunilor) - Fiecare comutator de ieire, Ej, poate ndruma un semnal primit pe oricare din cele p linii de intrare, L1j/Lpj, ctre k linii numerice proprii de ieire, LEj1/LEjk, fiecare dintre ele purtnd n ci temporale diferite. - Un link intern Lij instalat ntre dou comutatoare adiacente ale reelei, Ii i Ej, reprezint o linie numeric cu q ci temporale. n consecin pentru o conexiune dat exist q drumuri posibile de-a lungul reelei. Graful coninut n figura 5.2 este o reprezentare intuitiv a acestor posibiliti, de exemplu pentru o conexiune ntre calea temporal a de pe linia numeric de intrare LA i calea temporal b de pe linia numeric de ieire LB.
Parametrii fundamentali care se consider n studiul reelelor de conexiuni

cu multe etaje, sunt urmtorii, n ordinea descresctoare a importanei lor:

- dimensiunea q a link-ului dintre comutatoare ce aparin la dou etaje adiacente; - coeficientul de expansiune pentru un comutator de intrare, calculat ca raport al numrului cilor de ieire i al celor de intrare din respectivul comutator (de exemplu, pentru reeaua din figura 5.2 coeficientul de expansiune este = pq / nk ). - capacitatea N de comutaie a reelei, N = knp = p 2 q / . Cum dimensiunea,
unui comutator elementar, kn, constituie o limit tehnologic, trebuie intervenit asupra celorlali parametri, p i , pentru a obine o capacitate ct mai mare a reelei. O soluie este n primul rnd aceea de a folosi ct mai multe comutatoare n fiecare etaj, dar i aceasta este limitat de condiiile impuse de modul de gestionare al reelei. Se pot realiza reele de mari dimensiuni, dac, de exemplu, fiecare comutator din structura considerat ca general, (figura 5.2), se nlocuiete cu o subreea cu 2 sau 3 etaje. Procedura se poate extinde n aceeai manier asupra rezultatului obinut n prima nlocuire, ntr-un numr de pai succesivi, pn la obinerea dimensiunii dorite.

5.2 Structuri cu dou etaje

5.2.1 Structura TS

Cea mai simpl structur de reea const din 2 etaje i ea poate fi de forma TS: un etaj temporal T urmat de un etaj spaial S, constituit dintr-un singur comutator numeric spaial pe intrrile cruia se conecteaz cte un comutator numeric temporal (figura 5.3).

Figura 5.3 Arhitectura structurii TS Funcia de baz a etajului T este de a ntrzia informaia din cile de intrare, pn ce apare calea de ieire dorit. n acest moment informaia este transferat prin etajul S ctre linia de ieire solicitat. De exemplu, informaia din calea 3 a liniei de intrare LI2 este ntrziat pn ce se ajunge pe durata cii 17, cnd informaia este transferat pe linia de ieire din etajul temporal. Etajul spaial comut acum informaia n acelai interval de timp, al cii 17, dar pe ultima linia de ieire dorit, LEN. Fiecare etaj de comutaie are o structur material specific, aa cum a fost prezentat n capitolul 4, i care poate fi apreciat cantitativ prin numrul Nx al punctelor (echivalente) de conexiune din etajele S i prin numrul Nb al biilor de memorie din ntreaga reea. Aceast apreciere cantitativ reprezint de fapt
"complexitatea de implementare" a reelei i se exprim prin relaia:

C=

N x + Nb 100

(5.1)

Dac pentru reeaua din figura 5.2 se consider c M = N = 80 i c pe toate liniile externe se poart fluxuri numerice cu cte n = 30 ci temporale, atunci se calculeaz c:

N x = 80 80

N b (T ) = M n 8 + M n [log 2 n] = 2400 13 N b ( S ) = M n[log 2 N ] = 2400 7

i deci C = 802 + 803020/100 = 6880 pcx-uri, din care marea majoritate se datoreaz etajului spaial. Dac se ine seama de precizrile fcute n paragraful 4.3.5 cu privire la reprezentrile echivalente spaiale analogice ale comutatoarelor numerice, atunci se poate desena schema echivalent a ntregii reele TS ce se analizeaz acum. Ea se prezint ca n figura 5.4: M matrice ptrate de conexiune, nn, n etajul primar i n matrice dreptunghiulare, MN, n etajul secundar. Legturile interne ntre acestea sunt realizate ntr-o manier ordonat, asigurndu-se astfel o accesibilitate teoretic total a cilor temporale de intrare la cele de ieire.

Figura 5.4 Structura spaial analogic echivalent a reelei numerice TS Avnd n vedere c reeaua are doar dou etaje, un singur drum exist pentru orice conexiune solicitat de o surs oarecare i adresat unei destinaii anumite; n graful conexiunilor, corespunztor reelei, un singur arc exist ntre cele dou noduri "surs" i "destinaie". n figura 5.4 s-a marcat cu linie groas, pentru exemplificare, traseul care corespunde unei solicitri oarecare LIM( )LEj(1), cu = 1, n i j = 1, N

Aplicaia 5.1

S se reprezinte intuitiv, la nivel de ci temporale, care sunt aciunile pe care trebuie s le realizeze o structur TS pentru a se stabili o comunicaie bidirecional. Cei doi abonai implicai n comunicaie au acces la sistem prin fluxurile de intrare/ieire 3 i respectiv 6, n cile temporale 7 i respectiv 9.

Rezolvarea este prezentat n figura 5.5.

Figura 5.5 Reprezentarea intuitiv a stabilirii unei legturi prin reeaua TS


Aplicaia 5.2

S se proiecteze o reea de comutaie n configuraie TS care s deserveasc canale MIC de 64 kbii/sec. Codarea folosete 8 bii pe eantion. Fluxurile de intrare n reea sunt organizate conform multiplexului MIC primar. Sistemul comut 16 asemenea fluxuri numerice. Pentru etajul S se va lua n considerare att varianta serial ct i cea paralel. Indicaie: Prin proiectare se nelege a se preciza: - schema de principiu, - numrul i caracteristicile memoriilor (stabilite prin dimensiune, timpi de acces, etc.), - numrul de pori logice, caracteristicile acestora (frecvena maxim de lucru, etc.), - frecvenele i fazele semnalelor generate de baza de timp, *** Structurile TS prezint blocare intern, datorat att componentei de tip spaial, (dac M > N), ct i celei de tip temporal. Acest ultim fenomen apare atunci cnd eantioane din ci temporale ce aparin aceluiai flux de intrare trebuie s fie comutate n aceeai cale temporal din fluxuri distincte de ieire. De

exemplu, este foarte posibil s apar solicitri de forma urmtoare: LIk (4)LEj (9) i LIk (16)LEs (9) Comutatorului temporal din primul etaj, care este anexat liniei de intrare de rang k, i-ar reveni sarcina s rezolve comutarea eantioanelor din cile de intrare 4 i 16 n aceeai cale 9 din unica sa linie de ieire. Dar suprapunerea a dou sau mai multe eantioane de intrare pe durata aceleiai ci de ieire ar reprezenta o eroare de comutare i o grav perturbaie. ntr-o funcionare corect, se comut de fapt doar un singur eantion (ales la ntmplare sau printr-un procedeu de selecie prioritar), pentru cellalt eantion manifestndu-se fenomenul de blocare intern a reelei de comutaie numeric. O asemenea situaie de manifestare a blocajului intern ntr-o structur TS, datorat comutrii temporale, se poate ns nltura total, fr a se pierde vreo informaie, dac se folosete o structur de tip ST.
Aplicaia 5.3

Fie o reea TS simetric echipat la extremiti cu cte N = 10 linii numerice MIC-30, fiecare canal temporal avnd o ocupare medie de 0,4 E. Se cere s se determine gradul de serviciu al reelei, dac fiecare apel de pe o linie de intrare trebuie s fie conectat: 1. pe o anumit linie de ieire i ntr-o cale particular a acesteia, 2. pe o anumit linie de ieire, dar pe oricare cale liber a acesteia, 3. ntr-o cale particular de pe oricare linie de ieire. Rezolvare: Cum reeaua este simetric, sarcina este aceeai pe oricare dintre cile temporale, aparinnd fie link-urilor interne fie liniilor externe. 1. Dac se dorete o conexiune pe o cale particular, atunci gradul de serviciu, evaluat prin probabilitatea de blocare, este stabilit chiar de ocuparea medie a unei ci temporale, adic:
B(1) = b = 0,4

(5.2)

2. Dac ns orice cale liber de pe o linie de ieire selectat poate fi folosit n conexiune, atunci exist n drumuri posibile prin reea, fiecare implicnd o cale n comutatorul temporal de intrare i linia de ieire dorit din comutatorul spaial. nseamn c serviciul este mult mbuntit, fa de situaia anterioar, gradul de serviciu calculndu-se acum cu expresia:
B( 2 ) = 1 (1 b )

2 30

= 1,53 10 6

(5.3)

3. Dac orice linie de ieire este convenabil, dar conexiunea putnd s ocupe numai o cale anumit de pe acestea, atunci nseamn c exist teoretic N drumuri posibile. Gradul de serviciu este n acest caz: B( 3) = 1 (1 b )

2 10

= 1,15 10 2

(5.4)

***

5.2.2 Structura ST

Structura ST este format dintr-un etaj primar de tip S i dintr-un etaj secundar de tip T. Etajul secundar este compus din mai multe comutatoare numerice temporale, cte unul fiind conectat pe fiecare ieire a unicului comutator numeric spaial aparinnd etajului primar. Aceasta nseamn c fiecare informaie prezentat la intrarea reelei este mai nti comutat n spaiu, n direcia de ieire solicitat pstrndu-se intervalul de timp de la intrare, i apoi este comutat n timp pe durata pe durata cii temporale de ieire dorit. Aa cum s-a anticipat n paragraful anterior, o structur ST poate rezolva o situaie de blocare temporal. Relum pentru exemplificare aceleai solicitri de conexiune, i anume: LIk (4)LEj (9) i LIk (16)LEs (9) (figura 5.6). Prin intermediul reelei ST se vor rezolva mai nti comutrile de tip spaial:

LI k(1) (4) LE (j1) (4) i

LI k(1) (16) LE s(1) (16) i apoi comutrile de tip temporar

LI (j 2 ) (4) LE (j 2 ) (9) i LI s( 2 ) (16) LE s( 2 ) (9) (marcajele (1) i numrul etajului cruia i aparin liniile numerice respective).

(2) precizeaz

Figura 5.6 Reprezentarea intuitiv a stabilirii unei legturi prin reeaua ST nseamn c ntr-adevr conflictele posibile pentru acest tip de solicitri din structura TS au fost nlturate, fr dificultate, doar printr-o funcionare normal a comutatoarelor din cele dou etaje, S urmat de T.
Aplicaia 5.4

Desenai fenomenul de blocare intern a unui sistem de comutaie numeric n arhitectur ST * * *


Aplicaia 5.5

Fie o reea ST simetric, echipat la extremiti cu cte N = 10 linii numerice MIC-30, fiecare canal temporal avnd o ocupare medie de 0,4 E. Se cere s se determine gradul de serviciu al reelei, dac fiecare apel de pe o linie de intrare trebuie s fie conectat: 1. pe o anumit linie de ieire i ntr-o cale particular a acesteia, 2. pe o anumit linie de ieire, dar pe oricare cale liber a acesteia, 3. ntr-o cale particular de pe oricare linie de ieire. Rezultate: 1. B1 = 0,4; 2. B2 = 0,4; 3. B3 =1,1510-2.

5.2.3 Structura TT

Reelele TT conin n cele dou etaje numai comutatoare numerice temporale, dar n varianta "temporal-extins", ca n figura 5.7. Reeaua funcioneaz de fapt ca o reea (ST)2, permind un numr multiplu de drumuri posibile pentru o conexiune dorit, attea cte ci temporale sunt prevzute pe fiecare link intern al reelei (q n structura aleas).

Figura 5.7 Reea TT; (a) schema bloc, (b) graful drumurilor pentru o conexiune, (c) structura (ST)2 echivalent funcional. Link-ul folosit ntr-o conexiune prin reeaua TT este unul i numai unul, deoarece reeaua este cu doar 2 etaje. Acesta nu se alege printr-o operaiune de selecie, ci este stabilit fr ambiguitate prin simpla identificare a celor dou comutatoare implicate n conexiunea solicitat (comutatorul de intrare n care a aprut solicitarea i comutatorul de ieire unde este conectat ieirea dorit). Graful drumurilor pentru o conexiune se poate uor desena, dac n locul fiecrui comutator numeric se utilizeaz reprezentarea sa spaial analogic

echivalent. Cercetnd de exemplu drumurile posibile pentru a realiza conexiunea LI11 (n)LEpk (1) (figura 5.8) se poate deduce c:

Figura 5.8 Reprezentarea spaial analogic echivalent a reelei numerice TT - din analiza datelor referitoare la conexiunea solicitat (identificarea intrrii n apel i a ieirii dorite) se stabilete link-ul pe care urmeaz s se ndrume comunicaia; acesta este link-ul ce leag cele dou comutatoare, T11 i T2p n exemplul ales. Operaia reprezint comutarea de tip spaial din structura (ST) echivalent comutatorului temporal extins de intrare. - informaia poate ocupa orice cale disponibil din cele q ale link-ului anterior identificat, alegerea uneia dintre ele fiind de fapt operaie de comutare n timp 1j, cu j = 1, q . - informaia ajuns n comutatorul T2p, pe drumul oferit de link-ul intern i pe durata cii temporale interne j, este supus mai nti unei operaii de comutare

spaial, pentru a se orienta spre linia de ieire LEpk i apoi unei comutri n timp, adic j n (din calea intern j pe calea extern dorit n). Aa cum se observ i din graful desenat n figura 5.8, reeaua TT ofer, pentru o conexiune, q drumuri posibile, attea cte ci temporale sunt prevzute pe fiecare din link-urile interne ale reelei. Deci pentru aprecierea gradului de serviciu, se poate folosi expresia urmtoare, care evalueaz de fapt probabilitatea de blocare intern a reelei:
B( ST ) = b q
2

(5.5)

pe baza cunoaterii probabilitii de ocupare b a unei ci interne (ncrcarea cii). Fiecrui comutator temporal extins (de intrare) i este caracteristic un coeficient de expansiune a timpului, = q / n . Valoarea lui se alege n funcie de cerinele de calitate a serviciului n reea. Sarcina b a unei ci interne este direct influenat de acest coeficient i evident de ncrcarea c a unei ci externe, i anume: b = c / .

5.3 Structuri cu 3 etaje

Avantajul structurilor cu trei etaje rezid n faptul c asigur trasee multiple pentru orice comunicaie, ceea ce diminueaz n mod corespunztor posibilitile de blocare intern. n anumite condiii de dimensionare adecvat, (respectarea condiiilor impuse structurilor Clos) poate fi chiar anulat orice posibilitate de blocaj intern. n mod surprinztor, prin folosirea reelelor cu mai mult de 2 etaje se poate micora i costul matricei de comutaie echivalent reelei, deoarece se utilizeaz mai puine puncte de conexiune dect structurile cu dou etaje cu aceeai capacitate de comutaie. Reelele cu 3 etaje pot avea structuri TST, STS sau chiar T3, alegerea fcndu-se dup criterii funcionale sau economice. n ceea ce privete un etaj spaial el este totdeauna mai scump dect unul temporal, pentru c memoriile sunt

mai ieftine dect un punct de conexiune. De fapt, un punct de conexiune nu este el nsui prea costisitor, ci costul su ridicat se datoreaz procedurilor i componentelor pentru accesarea i selectarea lui dinspre porturile externe ale reelei. n prezentarea ce urmeaz, se va presupune c structurile aparin unor reele simetrice, avnd n vedere faptul c marea majoritate a reelelor reale au aceast caracteristic.

5.3.1 Structura TST

Figura 5.9 prezint schema general de organizare a unei structuri TST. Se poate observa c ea conine un comutator numeric spaial, el singur constituind etajul median, i cte o grup de comutatoare numerice temporale n fiecare din etajele extreme.

Figura 5.9 Arhitectura structurii TST n alegerea dimensiunilor comutatoarelor din reelele reale (numr de linii i numr de ci temporale) se are totdeauna n vedere obinerea anumitor performane de calitate n prelucrarea traficului oferit reelei, de aici decurgnd uneori pentru liniile interne caracteristici diferite fa de cele ale liniilor externe. Stabilirea unei conexiuni ntre dou ci temporale ce aparin unor fluxuri de acces n reeaua TST, de exemplu LI i ( ) LE j ( ) , se rezum doar la selectarea

unei ci temporale interne, de exemplu , care este simultan disponibil att n fluxul i de intrare n etajul tip S, ct i n fluxul j de ieire din acest etaj (pentru orice i, j = 1, K ). Aceste condiii, impuse seleciei drumului prin reea pentru realizarea conexiunii, devin evident i intuitiv necesare, dac se folosete reprezentarea echivalent spaial analogic a reelei, aa cum se prezint ea n figura 5.10; n aceast reprezentare sunt marcate traseele posibile pentru stabilirea unei conexiuni particulare LI A ( ) LE B ( ) .

Figura 5.10 Reprezentarea spaial analogic echivalent a reelei TST i graful drumurilor posibile prin reea Prin intermediul reelei TST, informaia sosit pe o linie de intrare pe parcursul unei ci temporale oarecare, fie ea LI A ( ) , este ntrziat pn ce o cale este disponibil prin etajul de tip S, dar neaprat n direcia solicitat (n exemplul ales LEB din primul comutator). Pe durata acestei ci, fie ea , informaia este transferat ctre comutatorul T de ieire, unde este meninut pn ce apare intervalul de ieire dorit, anume calea . Presupunnd c etajele T sunt cu accesibilitate total (adic toate cile lor de intrare pot fi conectate la toate cile proprii de ieire), orice cale din etajul S poate fi folosit pentru stabilirea conexiunii. Dup cum s-a precizat deja, ntr-o reprezentare echivalent spaial-analogic, un comutator spaial este multiplicat pentru fiecare cale temporal, concept ntrit intuitiv i prin coninutul figurii 4.25. Este important de notat c etajul S opereaz n timp independent de liniile externe ale reelei; deci este posibil ca numrul s al cilor temporale din etajul S s nu

coincid cu numrul n al cilor purtate de o linie extern. nseamn c valoarea coeficientului de expansiune de timp = s/n al unui comutator de intrare nu are neaprat valoare unitar. n consecin, fiecrei categorii de cale temporal (de intrare, de ieire sau de pe un link intern de pe un anumit etaj) i este caracteristic o probabilitate de ocupare specific. Aceasta se poate determina dac se cunosc parametrii dimensionali ai reelei, precum i caracteristicile traficului oferit spre prelucrare. De exemplu, pentru un volum global A de trafic oferit unei reele simetrice, cu un numr total de N ci temporale externe, probabilitile de ocupare a cilor sunt: - pentru o cale extern: c = A / N , cu N = Kn; - pentru o cale intern: b = c / = c n / s (5.7) Datorit faptului c o reea cu trei etaje asigur trasee multiple pentru aceeai comunicaie (n graful conexiunilor sunt precizate cele s drumuri posibile pentru situaia reelei exemplificate), structura cu trei etaje este mai avantajoas dect aceea cu doar dou etaje, n care un singur drum exist pentru o conexiune dorit. Probabilitatea de blocare intern se evalueaz n raport cu numrul i structura drumurilor posibile de acces de-a lungul reelei pentru o conexiune dorit i cunoscnd sarcinile de trafic ale reelei. Se folosete n acest scop relaia: BTST = 1 (1 b ) (5.8) care, n cazul unui numr mare de ci interne cu o foarte slab ncrcare, b<< 1 , capt forma simplificat: BTST (2b )
S

(5.6)

2 S

= b S (2 b )

(5.9)

Aplicaia 5.6

S se stabileasc condiia n care o reea de comutaie numeric cu structur TST nu prezint blocare intern. Rezolvare: Notm cu n numrul cilor temporale purtate de fiecare din fluxurile externe (intrare / ieire) ale sistemului. S considerm dou ci anumite din fluxurile terminale, anume calea ri din fluxul i de intrare n primul etaj i calea qj din fluxul j de ieire din al treilea etaj. Cele mai dificile condiii n care s-ar dori conectarea acestor ci sunt: - n fluxul i de ieire din primul etaj, un numr de n-1 ci temporale sunt ocupate de conexiuni ce nu se regsesc n fluxul j de ieire din al treilea etaj; - n fluxul j de intrare n al treilea etaj, un numr de n-1 ci temporale sunt ocupate de conexiuni ce nu se regsesc n fluxurile i de intrare n primul etaj. n acest caz, numrul total al cilor temporale angajate deja i ocupate, pentru conexiuni anterioare i n curs de desfurare, n fluxurile de intrare, i, i de ieire, j, din etajul median este de 2(n-1). nseamn c pentru a stabili noua legtur solicitat ri q j trebuie s mai existe nc cel puin o cale temporal disponibil n etajul median. Deci, sistemul TST trebuie echipat cu cte s = 2(n-1) ci temporale pe fiecare link intern, adic: - n etajul 1 cu expandoare temporale de la n la 2n-1 ci temporale, - n etajul 2 cu un distribuitor numeric spaial cu 2n - 1 ci temporale, n etajul 3 cu concentratoare temporale de la 2n - 1 la n ci. Se poate observa c de fapt s-a regsit condiia Clos a reelelor spaialanalogice nonblocante n sens strict, dar aplicat n acest caz numrului de ci temporale afectate comutatorului numeric spaial, care formeaz etajul median al reelei. ***

Complexitatea de implementare a unei reele TST, cu primele dou etaje controlate pe ieire i cu etajul 3 controlat pe intrare, este: C = K2 + K S [log 2 K ] + 2 K (8n + s[log 2 n]) 100 (5.10)

Aplicaia 5.7

Determinai complexitatea de implementare a 2048 ci ntr-o reea TST simetric cu 16 linii numerice MIC-30. Probabilitatea maxim de blocare admis este 0,002 pentru o ocupare a canalului temporal de 0,1. Rezolvare: Pe fiecare linie extern sunt n = 2048/16 = 128 ci temporale, fiecare cu o ocupare c = 0,1. nseamn c pentru fiecare cale intern ocuparea va fi: b = c = c n / s = 128 / s Folosind relaia (5.5) se calculeaz numrul necesar de ci temporale interne, astfel nct s se respecte gradul de serviciu impus, adic: 0,002 = 1 (1 b )

2 S

] . Se

obine s = 25, pentru care corespunde un grad de serviciu, B = 1,1110-3, care respect norma impus. nseamn c, n condiiile precizate, reeaua simetric TST are complexitatea: C = 162 + (16254 + 2161288 + 216257)/100 = 655,68 ***
Aplicaia 5.8

Fie o reea TST cu cte 20 de linii externe MIC-30 la fiecare extremitate. Gradul cerut al serviciului este 0,01. S se determine capacitatea de trafic a reelei, dac: 1. conexiunea este cerut ctre un canal particular al unei linii de ieire selectat, 2. conexiunea este cerut ctre o linie de ieire particular, dar orice cale liber de pe aceasta poate fi folosit.

Se va utiliza aceeai probabilitate b de ocupare a cilor pe link-urile interne i pe liniile de ieire. Rezolvare: Se va folosi metoda Lee - Le Gall de evaluare a probabilitii de blocare intern a unei reele, plecnd de la reprezentarea grafic spaial analogic echivalent (figura 5.10). 1. Pentru reeaua propus K = 20 i n = 30. Folosind relaia: B1 = 1 (1 b )

2 30

= 0,01

se calculeaz sarcina unei ci interne: b = 0,623 E. nseamn c volumul global al traficului scurs n aceste condiii de calitate va fi A = K n b = 374 E. 2. Toate cile de pe o linie particular sunt prevzute pe acelai comutator T, care n schema echivalent reprezint o matrice din etajul final. nseamn c probabilitatea de blocare pentru o conexiune ctre aceast matrice este de fapt B1. n plus, probabilitatea ca toate ieirile de aici s fie ocupate este aproximativ egal cu bn. Deci, calitatea cerut a serviciului este de fapt:
B2 = 1 (1 B1 )(1 b n ) = B1 + b n (1 B1 )

(5.11)

Pentru valori suficient de mari ale lui n (ca n cazul de fa), bn devine suficient de mic, ceea ce nseamn c B2 = B1, adic rmne valabil aceeai capacitate de trafic, ca i n situaia anterioar.

5.3.2 Structura STS

Schema bloc a structurii STS este dual celei deja analizat i este prezentat n figura 5.11. i n acest caz, etajele spaiale sunt constituite din cte un singur comutator numeric de tip S. Trebuie de asemenea observat c cele dou comutatoare spaiale folosite trebuie s aib dimensiuni complementare, cum sunt cele din structura reprezentat (n etajul primar KxL i n etajul teriar LxK).

Figura 5.11 Arhitectura structurii STS Stabilirea unei conexiuni ntre dou ci temporale aparinnd unor fluxuri terminale, de exemplu LI i ( ) LE j ( ) , sau notate n mod concentrat n forma

i i , se poate realiza dac exist cel puin un comutator temporal, printre cele
N din etajul median, care are neocupate cile temporale respective, anume calea la intrare i calea la ieire. Identificarea, n etajul median a unui asemenea comutator temporal, fie el comutatorul de rang t, reprezint n cazul acestei structuri singura operaiune de selecie necesar pentru realizarea conexiunii de-a lungul reelei. Deci, graful drumurilor posibile prin reea conine conectate n paralel L drumuri identice, fiecare drum fiind format din lanul a dou link-uri interne. Rezult c valoarea probabilitii de blocare intern poate fi evaluat cu expresia: BSTS = 1 (1 b )

2 L

= b L (2 b )

(5.12 a)

sau chiar, pentru b << 1 i numr mare de comutatoare n etajul 2, cu expresia aproximativ: BSTS = (2b )
L

(5.12 b)

Funcionarea celor trei comutatoare implicate n aceast conexiune se va face corespunztor nregistrrilor n memoriile lor de comand, pe care unitatea de comand i control al procesrii apelurilor le va executa n urma alegerii

comutatorului temporal median i bine neles n conformitate cu maniera de comand (pe intrare sau pe ieire) a fiecrui element de comutaie. Presupunnd c etajul 1 funcioneaz cu comand pe intrare, iar etajul 3 cu comand pe ieire i c reeaua are dimensiunile marcate n figura 5.11, atunci complexitatea de implementare este n acest caz: C = 2K 2 + 2 Kn [log 2 K ] + Ln (8 + [log 2 n]) 100 (5.13)

Un rezultat uor diferit se obine dac etajele spaiale sunt comandate n alt manier.
Aplicaia 5.9

S se stabileasc condiiile n care o reea de conexiune numeric cu structur STS nu prezint blocare intern. * * *
Aplicaia 5.10

Fie o reea simetric STS cu cte 15 linii externe MIC-30 la fiecare parte terminal i avnd 20 comutatoare temporale n etajul median. n ora de trafic forte se ofer reelei un trafic de 375 E, presupus uniform distribuit cilor purtate pe liniile numerice de acces. Se dorete evaluarea gradului de serviciu asigurat de reea dac: 1. se cere o conexiune cu o cale particular pe o linie de ieire selectat, 2. se cere o conexiune cu o cale oarecare liber a unei linii de ieire. Rezolvare: 1. Ocuparea pe un link oarecare al reelei este: b = A / (L n ) = 375 / (20 30 ) = 0,625 deci probabilitatea de blocare intern are valoarea: B1 = 1 (1 0,625)

2 20

= 4,78 10 3

2. Ocuparea pe o cale de ieire oarecare a reelei este: c= 375 A = = 0,781 K n 16 30

Analiznd structura reelei i graful conexiunilor, se deduce c probabilitatea de blocare total a unei conexiuni spre o linie de ieire (ocupare simultan a tuturor cilor unei linii de ieire) este: B2 = [1 (1 B1 )(1 c )] = [B1 (1 c ) + c ] = 8,97 10 4
n n

***
Aplicaia 5. 11

Se dorete a se comuta 2048 canale MIC-30 provenite din canale analogice de band 4 kHz i organizate sub form de multiplex MIC secundar: - S se proiecteze o reea TST (STS) care s deserveasc astfel de fluxuri. - Descriei parametrii componentelor folosite precum i semnalele generate de baza de timp. ***
Aplicaia 5.12

Un comutator "pasarel" este necesar pentru a interconecta 768 canale organizate n sisteme de transmisiune MIC-24 la 768 canale organizate n sisteme de transmisiune MIC-30. Se presupune c ambele sisteme folosesc aceeai lege de codare i aceeai frecven de eantionare de 8 kHz. Se cere s se proiecteze acest comutator n configuraie TST. * * *
Aplicaia 5.13

S se proiecteze o central de instituie (PBX) care deservete 224 terminale i care este legat la reeaua public printr-un multiplex MIC primar. Interconectarea trebuie s fie total.

5.3.3 Structuri cu comutatoare temporale extinse

Comutatoarele temporale extinse se folosesc pentru realizarea unor structuri cu trei etaje, singure sau mpreun cu comutatoarele numerice spaiale. Se obin deci structuri de tip (ST)S(ST) (folosite n sistemul de comutaie EWSD), S(ST)S i (ST)3 (s-a marcat n mod convenional prin (ST) etajul cu comutatoare temporale extinse). Avantajele aduse de aceste structuri sunt: - creterea numrului de ci temporale comutate, - scderea vitezei de operare n comutatoarele de tip S, deoarece fiind mai multe n cadrul etajului spaial, fiecruia i revine un numr mai mic de ci temporale pe care trebuie s le comute, - creterea numrului de drumuri posibile pentru o conexiune, deci ameliorarea substanial a gradului de serviciu.
5.3.3.1 Structura (ST)S(ST)

n sprijinul acestor afirmaii se propune analiza structurii (ST)S(ST) din figura 5.13. Reeaua este simetric, avnd o capacitate de kL fluxuri numerice cu cte n ci temporale fiecare. Etajele 1 i 3 sunt formate din cte L comutatoare numerice temporale extinse, crora le sunt asignate cte kn ci, purtate de k linii numerice diferite. Etajul median conine k elemente numerice de comutaie spaial, avnd fiecare rolul s execute operaii de comutare spaial doar pentru nL ci temporale, ce sunt purtate de L link-uri interne diferite, att la intrare ct i la ieire. Pentru o conexiune oarecare, de exemplu LI A (a) LE B (b) stabilirea drumului necesit urmtoarele operaii succesive de comutare n etajele sale: - n etajul 1 se execut comutaia complet spaio-temporal:
( LI A1,1) (a) LEi(1,1) ( ) , pentru i = 1, k i = 1, n

ceea ce nseamn c exist posibilitatea de a alege ntre oricare din cele k elemente spaiale de comutaie din etajul 2 (n precizarea liniilor implicate n drumul

conexiunii se marcheaz la exponent numrul etajului i numrul comutatorului din acest etaj). - n etajul 2 se execut doar o operaie de comutare n spaiu n comutatorul i ales anterior: se pstreaz calea temporal i se ncearc s se acceseze link-ul spre comutatorul temporal de destinaie, adic:
( LI 1( 2 ,i ) ( ) LE L2,i ) ( )

- n etajul 3 se execut o nou operaie de comutare spaio-temporal care s duc la accesarea destinaiei solicitate:
( LI i( 3, L ) ( ) LE B3, L ) (b)

Din cele prezentate se desprinde clar c pentru fiecare conexiune exist kn drumuri diferite de acces, aa cum sunt ele prezentate i n graful din figura 5.12. Probabilitatea de blocare intern caracteristic acestei structuri de reea se poate evalua cu expresia aproximativ urmtoare, stabilit conform cu metoda Lee - Le Gall: B( ST ) S ( ST ) = 1 (1 b )

2 nk

= b nk (2 b ) (2b) nk
nk

(5.14)

Chiar la aceeai disponibilitate a cilor interne, d = 1 - b, se obine o blocare mai mic cu aceast structur dect n cazul variantei TST, care permite cu mult mai puine drumuri posibile pentru o conexiune, la aceeai capacitate total N de ci temporale.
Aplicaia 5.14

Determinai valoarea complexitii de implementare a 3840 ci temporale ntr-o structur simetric (ST)S(ST), n care fiecrui comutator temporal i sunt asignate cte 8 linii MIC-30. Se precizeaz c etajul 1 funcioneaz ca un concentrator temporal (1 =2) controlat pe ieire, iar etajul 3 fiind cu comand pe intrare realizeaz o expandare a cilor. ***

Aplicaia 5.15

Pentru reeaua anterioar evaluai probabilitatea de blocare intern tiind c sarcina medie pe o cale temporal extern este 0,8 E. Care este gradul de serviciu pentru o structur echivalent TST? * * *
5.3.3.2 Structura T3

Dac n reeaua cu 3 etaje se folosesc numai comutatoare temporale extinse, ca n structura din figura 5.13, atunci pentru fiecare conexiune exist o multitudine de drumuri posibile, datorate posibilitii de a realiza comutri combinate n timp i n spaiu n fiecare etaj al reelei.

Figura 5.13 Structura T3 = (ST)3 Ca o consecin evident a creterii numrului traseelor de stabilire a unei comunicaii este diminuarea probabilitii de blocare intern, a crei valoare poate fi evaluat cu expresia urmtoare:

B( ST ) = 1 (1 b n )
3

2 k

] =b

nk

(2 b )

n k

(5.15)

care pentru o ncrcare foarte redus a cilor interne, (b << 1) i pentru un numr important de ci (n >>1) devine:
B( ST ) 2 k b nk
3

(5.16)

Aplicaia 5.16

Comparai din punctul de vedere al gradului de serviciu structurile prezentate, cu 2 i 3 etaje de comutatoare numerice, avnd capaciti echivalente de comutaie. Rezolvare: Pentru a se compara performanele de serviciu ale diferitelor structurilor prezentate, se folosesc expresiile precizate la momentul potrivit referitoare la probabilitile de blocare intern caracteristice lor. a) comparaie ntre (ST)S(ST) i (ST)3 (expresii 5.14 - 5.16):
r1 = B( ST ) S ( ST ) B( ST )
3

b nk (2 b) nk (2 b ) = nk = k k b (2 b n ) (2 b n )
nk

(5.17)

Dac b0, atunci r1 2 ( n 1) k >>1. nseamn c pentru ncrcri mici (i chiar medii) ale cilor temporale este mai avantajoas structura complet temporal. Acest lucru se poate observa i direct din compararea grafurilor celor dou reele, pentru structura (ST)3 existnd mai multe drumuri dect pentru structura (ST)S(ST). Creterea considerabil a numrului de drumuri n reeaua total temporal, se datoreaz faptului c aici exist i n etajul 2 posibilitatea de schimbare a canalului temporal alocat comunicaiei, operaie imposibil de realizat n etajul median de tip spaial al structurii (ST)S(ST), Dac ns b1, atunci cele dou structuri devin comparabile (r1 1). Este totui preferabil structura temporal, deoarece: - uniformitatea ce o caracterizeaz i confer avantaje suplimentare pentru fabricarea i exploatarea echipamentelor, - comutatorul temporal extins (ST) este integrat sub forma unui singur chip, ale crui dimensiuni mici conduc la implementarea unor reele de gabarite fizice reduse. b) comparaie ntre (ST)S(ST) i (ST)2 (expresii 5.5 i 5.14):
r2 = B( ST ) S ( ST ) B( ST )
2

b nk (2 b ) nk = = b n ( k 1) (2 b ) n b
nk

(5.18)

Dac b0, atunci i r2 0, adic la valori mici ale ocuprii cilor temporale este preferabil a se folosi structura TST. Dac b1, atunci i r2 1, ceea ce nseamn c la ncrcri mari ale canalelor cele dou structuri sunt comparabile. Totui se poate demonstra c exist un interval (b0, 1) n care raportul r2 > 1, adic structura TST este caracterizat de o blocare intern mai mic, ceea ce nseamn c sunt situaii n care asemenea reele pot fi recomandate. Recomandarea aceasta este cu att mai bine de luat n seam, mai ales dac ne gndim la posibilitatea de extensie a reelelor spre capaciti importante prin intermediul etajelor spaiale multiple.
Aplicaia 5.17

Principalele mrimi luate n considerare atunci cnd se analizeaz eficiena economic a unui sistem de comutaie sunt numrul de bii de memorie i numrul de pori implicate ntr-o conexiune. S se compare economic, funcie de aceste mrimi, configuraiile TST i STS caracterizate prin 1024 fluxuri de intrare i 1024 fluxuri de ieire, organizate sub form de multiplex MIC primar cu codare pe 8 bii. Se va considera c pentru un bit de memorie costul reprezint: i) 1% din costul unei pori; ii) 10% din costul unei pori. ***
5.4 Structuri cu mai mult de trei etaje 5.4.1 Reele TSmT

Cnd un etaj spaial dintr-o structur TST este suficient de mare pentru a motiva un control adiional, atunci se pot folosi mai multe trepte spaiale,

reducndu-se astfel numrul punctelor de conexiune i implicit simplificnd elementele de comand. De exemplu, n figura 5.14 este prezentat o asemenea structur cu 3 etaje spaiale, S1 S3, poziionate ntre 2 etaje temporale: de intrare T1 i de ieire TE.

Figura 5.14 Structur TSSST Complexitatea de implementare a unei asemenea reele poate fi uor dedus cu expresia (5.1), dac, de exemplu, controlul etajelor ar fi n ordine: pe ieire, pe ieire, pe ieire, pe intrare i pe intrare, astfel: - numrul punctelor de conexiune n etajele spaiale este: N x = 2 Nk + k ( N / 2 )
2

(5.9)

- numrul biilor de memorie n controlul spaial este: N b ( S ) = 2k ( N / n )q[log 2 n] + ( N / n )q[log 2 ( N / n)] - numrul biilor de memorie n controlul temporal este: N b (T ) = 2 Nc 8 + 2 Nq[log 2 c ] (5.11) (5.10)

Folosind graful drumurilor posibile prin reea, prezentat n figura 5.14, se poate deduce c probabilitatea de blocare intern a reelei se calculeaz cu formula: BTS T = 1 d12 1 (1 d 22 )
3

]}

(5.12)

n care s-a notat cu d probabilitatea de disponibilitate a unei ci temporale interne. n reeaua simetric ce se analizeaz acum, cele 4 etaje de link-uri interne sunt i ele simetrice. Este deci posibil a se calcula probabilitatea de ocupare a

fiecrui link, plecnd de la cunoaterea probabilitii de ocupare pentru o cale temporal extern: - pentru etajele de link-uri 1 i 4: b1 = 1 d1 = - pentru etajele de link-uri 2 i 3: b2 = 1 d 2 = b1 c = q 1 (5.13)

n = k 12

(5.14)

Aplicaia 5.18

Determinai complexitatea de implementare a unei reele cu 1024 linii numerice, cu cte 128 ci temporale fiecare, avnd o structur TS3T care s lucreze cu maxim 0,002 probabilitate de blocare, pentru o ocupare a cii de 0,7. Se presupune c reeaua asigur comutarea cilor cu un coeficient unitar de expansiune a timpului. Rezolvare: Comutaia spaial poate fi constituit ntr-o varietate de forme, n raport cu numrul liniilor ce sunt asignate n fiecare etaj de comutaie. Pentru reele nonblocante n sens strict, valoarea optim este n = a reelei ar corespunde valoarea n = [22,62] = 24. Dar, n situaia de fa se pune problema dimensionrii unei reele reale, nonbiocante n sens larg, cu B 0,002. nseamn c vor trebui determinate elementele dimensionale ale structurii, astfel nct aceast norm de calitate s fie respectat. Se alege k = 16 i pentru datele problemei, folosind relaiile (5.12)(5.14), se scrie c: N / 2 , din punctul de

vedere al punctelor de conexiune necesare. nseamn c pentru dimensiunea cerut

d1 = 1 b1 = 0,3
d 2 = 1 0,7 n / 16 = 1 0,04375n
0,002 1 0,32 1 (1 d 22 )

16

]}

128

Rezolvnd inecuaia, se obine c n = 17,98, aceasta reprezentnd valoarea maxim ce se poate folosi pentru a respecta condiiile de calitate impuse. Cum ns valoarea lui n trebuie s fie un multiplu de 8, pentru a putea structura module identice de subretele, atunci se pot alege doar valorile n = 8 sau n = 16. Tabelul 5.1 Performane de calitate pentru cteva variante structurale ale reelei cerute n aplicaia 5.15
n 8 16 32 32 k 16 32 48 B 5,72910-6 9,1110-5 1,0610-5 5,71810-6 C 383.877 186.614 150.937 206.643

n tabelul anexat sunt precizate valorile exacte ale probabilitii de blocare a reelei pentru cteva variante structurale, putndu-se observa c valorile propuse se nscriu n normele de calitate. De asemenea, se poate trage concluzia c reele foarte largi pot fi implementate cu tehnica numeric la un nivel relativ practic de complexitate. Se poate compara aceast complexitate cu numrul excesiv de mare al punctelor de conexiune necesare n cazul reelelor analogice spaiale (tabel 3.1). ***
Aplicaia 5.19

Determinai gradul de serviciu realizat de o structur TS3T care comut 30.720 ci temporale, asignate cte 120 pe o linie numeric i avnt o ocupare medie de 0,8 E. Toate comutatoarele spaiale au dimensiunea 16 x 16, iar fiecare link intern poart 128 ci temporale. Rezultat: B = 5,20610-3 *** n capitolul 3 s-a analizat pe larg problema structurilor de complexitate sporit, care ofer capaciti mari de comutare n condiii reduse de blocare. S-a

desprins atunci concluzia c numai prin nlnuirea mai multor etaje, numrul lor fiind mai mare dect 3, se pot implementa structuri avantajoase att din punct de vedere material, ct i din cel al calitii serviciului.

5.4.2 Reea TS3T - sistem EWSD

n sistemul EWSD reeaua de conexiune conine dou plane identice, fiecare format dintr-un lan de etaje de comutaie de tip T i S. Se realizeaz cu acestea comutaia complet spaio-temporal a eantioanelor purtate pe oricare din cele 128 ci temporale ale liniilor numerice de 8 Mbii/sec conectate la reea. n tabelul 5.2 sunt prezentate caracteristicile dimensionale i de trafic ale reelei de conexiune, n trei variante ale centralei. Tabelul 5.2 Caracteristici dimensionale ale centralelor EWSD Siemens
Reea TSSST Varianta DE5 Capacitatea maxim de trafic [E] 25200/12600/6300 Numr maxim de abonai n centrale 100000/48000/24000 urbane Numr maxim de jonciuni n centrale de 64000/32000/16000 tranzit Reea TST Varianta DE4 Varianta DE3 3150 12500 8000 750 3000 1200

Centrala permite conectarea liniilor analogice i numerice de abonai, precum i circuite de jonciuni analogice, numerice sau de acces primar RNIS, dispunnd de convertoare corespunztoare analog-numerice, precum i de interfee de adaptare a diferitelor tipuri de semnalizare folosite pe aceste jonciuni. Structura reelei de conexiune i modul ei de funcionare respect principiile generale ale reelelor numerice. Ea se angajeaz unidirecional, dar pentru asigurarea schimbului bidirecional de informaii ntre terminalele implicate n comunicaie se vor angaja totdeauna dou drumuri diferite de-a lungul reelei. Comutatoarele numerice folosite sunt aa fel alese nct s se poat folosi metoda

de pliere a comenzii i a reelei n ansamblul ei. n plus, reeaua este duplicat, pentru asigurarea unei sigurane sporite n funcionare. Fiecare conexiune este simultan realizat n cele dou planuri, astfel nct o legtur stabilit este totdeauna accesibil, chiar i n momente de deranjament ntr-unul din planurile reelei. Figurile 5.15 i 5.16 prezint schematic structurile reelei n dou variante constructive, cu specificarea structurilor de principiu i a modalitii de repliere a reelei.

Figura 5.15 Reea EWSD - structura TST: (a) schema de principiu unidirecional, (b) schema reelei pliate (TI/TE - comutator numeric temporal de intrare / de ieire, S - comutator numeric spaial) Reeaua prezentat n figura 5.15 are o capacitate de 64 linii multiplex secundare, totaliznd 8192 ci temporale, suficiente pentru un centru de comutaie de capacitate medie. Fiecare comutator din structur este caracterizat de un coeficient unitar de expansiune (de timp i de spaiu). Comutatoarele de tip T sunt comutatoare temporale extinse, realiznd comutaia spaio-temporal pentru 512 ci temporale pe fiecare sens de comunicaie. n realitate, comutatoarele temporale de intrare TI (etajul 1) i cele de ieire TE (etajul 3) sunt realizate ntr-un modul unic, TI + TE reeaua cptnd o structur repliat.

Figura 5.16 Reea EWSD - structura TS3T; (a) reprezentarea simbolic pentru fragmentul spaial, (b) schema bloc. Reelele de capaciti mari au o structur cu 5 etaje, dou temporale la extremiti i trei spaiale n centru. Din punct de vedere fizic, etajele spaiale constituie un grup separat, SG, a crui structur de principiu i dimensiune este detaliat n figura 5.16(a), iar cele temporale un alt grup, TG. Interconectarea dintre ele este asigurat de interfeele ILS. Fiecare grup, TG sau SG, cu structur pliat, are propria sa unitate de comand UC i propria interfa IBM cu buffer-ul de comand al unitii centrale de comand UCC. Accesul reelei spre modulele terminale (GLJ - grupul liniilor i jonciunilor) se face prin interfaa ILT. Toat reeaua este duplicat prin planurile TGO - TG1 i respectiv SGO - SG1.

5.4.3 Reea TS4T - sistem ESS Nr.4

Reeaua de comutaie a sistemului numeric AT&T (American Telegraphe &Telephone) ESS Nr.4 constituie un exemplu perfect de structur complex. Acest sistem este destinat unor centre de tranzit, deci pentru interconectarea doar a jonciunilor ntre diferite alte centrale. Din acest motiv, reeaua central de comutaie este proiectat pentru a satisface fluxuri cu grad nalt de ocupare, n condiii reduse de blocare. Gradul nalt de ocupare a liniilor de acces n reea se

manifest prin aceea c marea majoritate a cilor temporale purtate de ele sunt aproape permanent ocupate. nseamn c traficul oferit centralei este important, iar reeaua de conexiune trebuie s fie cvasi-neblocabil (nonblocant n sens larg) pentru a asigura o foarte bun calitate a serviciului. n condiii economice satisfctoare, reeaua de conexiune a centralei ESS Nr.4 poate conecta pn la 107.520 de jonciuni. n figura 5.17 este prezentat schema bloc a acestei reele, care este organizat ca o structur de tip TS4T.

Figura 5.17 Schema bloc a reelei ESS Nr.4 Conectarea la reea a jonciunilor de intrare se realizeaz prin intermediul tampoanelor de intrare. Rolul acestora este de a sincroniza fluxurile de intrare cu ceasul local. Sincronizarea se realizeaz att la nivel de simbol (bit) ct i la nivel de cadru. Toate cadrele sunt de 125 sec. nregistrarea cuvintelor din cile temporale ale fluxurilor de intrare n tampoanele de intrare se desfoar sub controlul unor ceasuri sincrone cu secvenele binare de intrare. Pentru a putea conecta i jonciuni analogice, sistemul dispune de convertoare analog-digitale. Dup sincronizare n tampoanele de intrare, fluxurile sunt oferite reelei propriu-zise de comutaie. Aceasta este alctuit din 6 etaje: dou extreme de tip temporal i patru spaiale amplasate central. Fluxurile de ieire din ultimul etaj sunt oferite tampoanelor de ieire. Rolul acestora este de a prezenta fluxurile recepionate sub form acceptat de mijloacele de transmisie pe jonciunile externe. Toate fluxurile de plecare din tampoanele de ieire sunt sincronizate n frecven i faz. Schema detaliat a reelei ESS Nr.4 este prezentat n figura 5.18.

Figura 5.18 Schema de detaliu a reelei centrale de comutaia a sistemului ESS Nr.4

Pentru a se adapta eficient la diverse capaciti de utilizare, reeaua este alctuit din subansambluri al cror numr variaz n funcie de necesiti (volum de trafic, numr de jonciuni). Prin acest mod de organizare, se menine aproape constant costul sistemului raportat la o terminaie pentru toate genurile de aplicaii acceptate. Subansamblurile sunt de dou tipuri: subansambluri de comutaie temporal, TSI (Time Slot Interchange), i subansambluri de comutaie spaial, TMS (Time Multiplex Switch). Sistemul ESS Nr.4 opereaz cu cadre de 128 de ci temporale. Cadrele au o durat de 125 sec. Frecvena ceasului de baz este de 16,384 MHz, ceea ce corespunde la o perioad de 61 nsec. Durata unei ci temporale reprezint 16 astfel de perioade. Pe durata celor 16 perioade se transmit 16 simboluri. Primul simbol este 1. El este urmat de 8 simboluri corespunztoare unui cuvnt MIC. Dup aceste simboluri este plasat bitul de paritate. Ultimele 6 simboluri sunt rezervate transmiterii de diferite comenzi n interiorul reelei (activare/dezactivare pori etc.). Subansamblurile TMS, de comutaie spaial, ale reelei prezint fiecare cte 256 de intrri i 256 de ieiri. nseamn c numrul total de ci temporale distribuite de un singur subansamblu TMS pe durata unui cadru este de 128x256 = 32.768. Deci n cazul reelei de dimensiune maxim, care este dotat cu 4 subansambluri TMS, capacitatea de comutaie se ridic la 131.072 ci temporale. Subansamblurile TSI, de tip temporal, ale reelei sunt alctuite din module ce ndeplinesc funcii distincte. Tampoanele din Subansamblurile TSI de intrare sunt memorii cu acces aleator, cu T = 128 locaii de nregistrare. Prin intermediul lor, sistemul sincronizeaz fluxurile de intrare cu ceasul intern al reelei. Din cele 128 ci temporale din cadrele fluxurilor de intrare, 120 sunt repartizate conexiunilor, restul de 8 fiind rezervate serviciilor de diagnoz i meninere a bunei funcionri. Fluxurile sincrone de ieire din tampoanele de intrare sunt preluate de un
decorelator cu 7 intrri i 8 ieiri. Sarcina sa este de a distribui egal fluxurile de

intrare pe cele 8 ieiri ale sale. Prin aceasta, se reduce probabilitatea de blocare a

reelei de comutaie i scade gradul de ocupare al fluxurilor generate pe ieirile sale. Astfel, numrul maxim de ci temporale active din cadrele acestor fluxuri devine 105 (7/8x120). Din punct de vedere funcional, decorelatorul se deosebete de un comutator cu expandare prin faptul c activitatea sa se desfoar dup o regul fix, "cablat" hardware. Aceast regul const n a selecta de la o cale temporal la alta seturi distincte de ieiri (7 din 8), pentru a le conecta la cele 7 intrri ale decorelatorului. Aceste seturi distincte de ieiri se obin prin permutare ciclic. Astfel, pe durata cii temporale 0, fluxurile de intrare sunt conectate la ieirile 0, 1, 2 ..., 6 ale decorelatorului, pe durata cii temporale 1, la ieirile 1, 2, ..., 6, 7, pe durata cii temporale 2 la ieirile 2,3.....6, 7, 0, .a.m.d. Prin activitatea sa, decorelatorul ofer fiecruia din comutatoarele temporale ale subansamblului TSI un flux ce reprezint suma a cte o optime din fluxurile de intrare n sistem, nsumarea de fluxuri cu grad de ocupare aleator conduce la omogenizarea sarcinii comutatoarelor temporale. n acest fel, se evit atingerea de grade mari de ocupare a fluxurilor ce conduc la creterea probabilitii de blocare a sistemului. Memoria tampon din cadrul comutatoarelor numerice temporale (T) conine 128 de locaii. nscrierea cuvintelor din fluxul de intrare se face secvenial, iar citirea se desfoar conform informaiei coninute n memoria de control. Fiecare subansamblu TSI conine cte dou matrice spaiale S de dimensiune 8x8, prin intermediul crora comutatoarele sale temporale sunt conectate la subansamblurile TMS adiacente. Aceast conectare se face n funcie de numrul total de matrice S din reea. Astfel, dac reeaua este echipat complet, atunci matricele S (8x8) au cte dou conexiuni cu fiecare dintre cele patru subansambluri TMS. Refacerea fluxurilor de ieire din sistem spre reeaua extern se efectueaz prin intermediul circuitului recorelator a crui funcionare urmeaz o regul fix, invers celei folosite de circuitul decorelator. Fiecare subansamblu conine un controler local care este subordonat unitii centrale, pentru prelucrarea apelurilor i stabilirea conexiunilor.

Una din caracteristicile eseniale ale unui sistem de comutaie este


disponibilitatea. Aceast noiune reprezint probabilitatea ca sistemul s fie

utilizabil la un moment dat. Estimarea acestei mrimi const n raportarea sumei timpilor n care sistemul nu este defect la durata de exploatare a sistemului. Noiunea complementar disponibilitii este indisponibilitatea. n cazul reelei ESS Nr.4 stabilirea disponibilitii la un nivel acceptabil de utilizare s-a obinut prin duplicarea complet a reelei centrale de comutaie. Cele dou copii funcioneaz simultan una fiind activ, iar cealalt n rezerv. Configuraia cilor de conexiune este identic n ambele copii. n caz de defeciune, sistemul comut pe rezerv. Depistarea defeciunilor se realizeaz att prin circuite de verificare a paritii ct i prin circuite de coinciden ce confrunt semnalele din cele dou copii. Verificrile de paritate vizeaz att coninutul tuturor memoriilor din reeaua de comutaie, ct i al adreselor cu care acestea sunt necesare de ctre unitatea central. Confruntarea dintre cele dou copii se realizeaz n circuitele de decorelare i recorelare. Pentru a permite desfurarea n timp util a acestei activiti, informaia n cadrul celor dou tipuri de circuite este prezentat n form paralel.
Aplicaia 5.20

S se compare din punct de vedere statistic gradul de ocupare al fluxurilor de intrare n, respectiv de ieire din circuitul decorelator al sistemului ESS Nr.4. Caz particular: numrul de ci ocupate ntr-un flux de intrare urmeaz o distribuie uniform. Rezolvare: Fie X0, X1,..., X6 valorile aleatoare (v.a.) independente identic distribuite (i.i.d.) ce reprezint numrul de ci temporale ocupate din fluxurile de intrare n decorelator i Y0, Y1..... Y7 v.a. i.i.d. ce reprezint numrul de ci temporale din fluxurile de ieire din decorelator.

Gradul de utilizare al unui flux de ci temporale este raportul dintre media numrului de ci temporale ocupate i numrul total de ci dintr-un cadru. Pentru fluxurile de intrare, gradul de utilizare este:

g in = E[ X ]/ n
iar pentru fluxurile de ieire:

(5.15)

g out = E [Y ]/ n
pe ansamblu. Deoarece: Yj = se obine: E[Y] = 7/8 E[X], deci gout < gin. 1 6 Xi 8 i =0

(5.16)

unde n este numrul total de ci temporale pe cadru, iar E[...] este valoarea medie

(5.17)

(5.18)

n aceast comparaie se pot urmri i mrimile statistice: varianta, VAR[...] i deviaia standard STD [...]. n cazul v.a. X, expresiile acestor dou mrimi sunt: VAR[ X ] = E ( X E[ X ])

] i STD[ X ] =

VAR[ X ]

(5.19)

innd cont de relaia (5.17) precum i de independena v.a. Xi avem:


6 VAR[Y ] = 1 / 8 VAR X i = 7 / 8 VAR[ X ] i =0

(5.20)

Deci, pe lng faptul c fluxurile de ieire au grade de utilizare mai mici, ele sunt caracterizate i prin deviaii mai mici fa de medie, comparativ cu fluxurile de intrare.
Aplicaia 5.21

Proiectai,

la

nivel

de

schem ***

logic,

un

decorelator

care

ndeplineasc funciile enunate mai sus.

Aplicaia 5.22

Descriei regula de funcionare a circuitului recorelator. Proiectai un astfel de circuit la nivel de schem logic de principiu.

5.5 Alegerea drumului prin reelele numerice de conexiune

5.5.1 Algoritmul de alegere a drumului

Pentru a realiza o comunicaie de-a lungul unei reele de conexiune trebuie s se stabileasc un drum de acces ntre intrarea apelant i ieirea dorit. Cte un comutator din fiecare etaj al reelei va fi implicat n acest drum. Cum s-a precizat deja, fiind vorba de o reea care comut ci temporale purtate pe liniile numerice conectate la extremitile sale, n lanul etajelor de comutaie trebuie s fie cel puin unul de tip T. Toate comutatoarele numerice, de tip spaial sau temporal, conin memorii de comand care sunt responsabile pentru orice operaie de comutaie efectuat de ctre acestea. Coninutul acestor memorii este controlat de ctre unitatea de comand a prelucrrii apelurilor, n sarcinile creia se afl alegerea traseelor prin reea pentru stabilirea comunicaiilor solicitate. Acest component al sistemului de comutaie este singurul deintor permanent al unei informaii complete i reale asupra strii de ocupare a reelei (link-uri interne i terminaii). Procedurile de alegere a drumului pentru o nou solicitare se execut conform unui algoritm bine precizat, care ns este deosebit de comod i rapid n execuie, datorit i organizrii ordonate a reelelor. Pentru simplificarea explicaiilor, algoritmul de cutare a drumului se va prezenta pe baza reelei cu 2 etaje, figura 5.2, dar principiul rmne valabil pentru orice mrime de reea. Se va considera c se dorete realizarea unei conexiuni ntre

intrarea LA(a) i ieirea LB(b). Prin grija unitii centrale de procesare a apelurilor se vor executa urmtoarele faze ale procedurii de alegere a drumului prin reea: - Identificarea comutatorului de intrare n care s-a prezentat solicitarea de conexiune: comutatorul I1; - Identificarea comutatorului de ieire n care este conectat ieirea ce se dorete a fi conectat: comutatorul Ep; - Identificarea llnk-ului ntre cele dou comutatoare implicate n conexiunea dorit i care au fost de fapt identificate n fazele anterioare: link-ul L1p; - Alegerea unei ci temporale disponibile n acest moment, dac ea exist, printre cele q ci ce aparin link-ului identificat. Fie c a fost depistat ca liber o cale u( u = 1, q ), deci ea a fost aleas s participe la conexiunea n discuie. Aceast faz reprezint unica etap de selecie a algoritmului de cutare a drumului prin reeaua numeric. - nscrierea datelor corespunztoare cii temporale alese n memoriile de comand ale comutatoarelor implicate. Pentru a se asigura cele dou sensuri de comunicaie trebuie stabilite printr-o reea numeric dou drumuri disjuncte, cte unul pentru fiecare sens de transmisie, adic un drum pentru LIA(a)LIB(b) i altul pentru LIB(b) LIA(a). Pentru a minimiza efortul de cutare a drumurilor prin reea i pentru a economisi astfel i echipament de comand, folosind ns i simetria reelelor, cele dou sensuri de transmisiuni sunt legate prin afectarea acelorai ci temporale interne pe cele dou link-uri corespunztoare unei comunicaii bidirecionale. Se poate uor demonstra c, utiliznd sistematic aceast regul de afectare a cilor, dac itinerarul aub este liber, atunci n mod automat itinerarul bua este de asemenea liber.

5.5.2 Reele cu dou etaje

Pentru a simplifica maniera de prezentare a modului n care se aplic algoritmul de alegere a drumului se consider o structur TT. Caracterul de generalitate al prezentrii nu este ns afectat pentru c, dei reeaua TT este una dintre cele mai simple structuri, ea trebuie s rezolve aceleai probleme de principiu ca i marile reele, cu numr superior de etaje. Comanda alegerii drumului printr-o reea pentru stabilirea unei conexiuni oarecare respect totdeauna algoritmul precizat n paragraful anterior, dar aducerea lui la ndeplinire este strns legat de structura efectiv a fiecrei reele: numrul etajelor, tipul i dimensiunile comutatoarelor, precum i legturile ntre comutatoarele adiacente.
5.5.2.1 Reea TT cu comand pe intrare i pe ieire

Se adopt o structur simetric de reea TT cu comand pe intrare i pe ieire (figura 5.19), cu urmtoarea componen: - p comutatoare temporale (extinse) n fiecare etaj, - un comutator temporal cumuleaz n ci temporale ale fluxurilor externe, ce i sunt accesibile, - memoria tampon a unui comutator este organizat n p module de cte q locaii de 8 bii fiecare, - memoria de comand a unui comutator are n locaii de cte

([log p ] + [log q]) bii fiecare,


2 2

- etajul 1 este comandat pe intrare iar etajul 2 pe ieire, - link-urile interne au cte q ci temporale. De asemenea, se presupune c trebuie realizat o comunicaie ntre dou terminale A i B, crora le sunt afectate dou ci temporale a, respectiv b, pe liniile marcate ale reelei alese.

Figura 5.19 Reea TT cu comand pe intrare i pe ieire Se vor stabili conexiunile LIA(a)LEB(b) i LEB(b)LIA(a) dup cum urmeaz: - Prin intermediul multiplexorului de intrare MX1, care asigur odat cu multiplexarea cilor i conversia de format serie-paralel a fluxurilor de intrare, eantionul cii de intrare LIA(a) este injectat pe o cale din supermultiplexul MUXI1. - Comutatorul temporal din etajul primar fiind controlat pe intrare, nseamn c acest eantion va fi nscris n MTI1 la o adres p, u (n locaia u din segmentul p de memorie), adres ce este furnizat de memoria de comand MCI1 (MCI1 () = p, u).

- Citit prin intermediul bazei de timp, eantionul va ocupa calea u din link-ul intern L1p (comutatorul de intrare nr. 1 i comutatorul de ieire nr. p). - Interconectarea comutatoarelor este efectuat n mod rigid, iar transferul coninutului din memoriile tampon ale acestora se execut n ritmul bazei de timp. Eantionul n discuie se va regsi n consecin n MTEp, n segmentul 1 la locaia u. - Eantionul se va regsi pe durata cii a supermultiplexului de ieire MUXEp, pentru c memoria de control MCEp, care controleaz pe ieirea comutatorul su, conine la adresa informaia 1,u (MCIp() = 1,u). Aceasta informaie este neleas ca adres de citire, pe durata cii , a cuvntului din MTEp unde a fost depus eantionul. - Dup demultiplexarea fluxului din MUXEp, prin intermediul demultiplexorului DXp, eantionul va ocupa calea b pe linia de ieire LEB. n concluzie, pentru a stabili conexiunea LIA(a)LEB(b) este suficient ca n memoriile de comand ale comutatoarelor implicate (comutatorul primar nr.1 i comutatorului secundar nr. p) s se nscrie: - informaia - informaia p, u 1,u la adresa din la adresa din MCI1; "p" desemneaz numrul MTEp; "1" desemneaz numrul comutatorului din etajul 2 asociat ieirii dorite, comutatorului din etajul 1 asociat intrrii n apel, - n ambele nregistrri informaia "u" precizeaz calea intern aleas pe link-ul numeric L1p ce leag cele dou comutatoare. nainte de orice nscriere n MC, trebuie deci gsit o asemenea cale disponibil, printre cele q ale link-ului. Aceasta de fapt reprezint alegerea drumului prin reea: identificarea n MTI1 a unei adrese libere u n segmentul p care are q locaii de memorie. n MTEp adresa u din segmentul 1 va fi n mod automat liber. Pentru cellalt sens al comunicaiei, adic pentru conexiunea LIB(b)LEA(a), se procedeaz n acelai mod: pe link-ul numeric intern Lp1, instalat ntre comutatorul de intrare nr. p i comutatorul de ieire nr. 1, se alege una

dintre cile disponibile, fie ea u', printre cele maxim q cu care link-ul este echipat. n consecin, n memoriile de comand ale celor dou comutatoare se fac nscrierile: MCIp() = 1,u' i MCE1() - p,u', ceea ce are ca efect: - memorarea eantionului corespunztor cii b purtat de LIB, n MTIp la adresa u' din primul su segment de memorie; - citirea n ritmul bazei de timp a acestei memorii i transferul coninutului n segmente complementare din memoriile de ieire: n situaia de fa, n segmentul p din MTE1 la adresa u' (legarea celor dou segmente complementare din memorii diferite se face rigid prin link-ul corespunztor). - citirea lui MTE1 la adresa p,u' pe durata cii i eliberarea eantionului gsit aici; dup demultiplexare, el va ocupa calea LEA(a). Este posibil a reduce la jumtate volumul de memorie a reelei, dac se observ c: - aceeai informaie se afl n memoriile tampon, dar n segmente complementare: MTI1(p,u) = MTEp(1,u) i MTIp(1,u') = MTE1(p,u'); - la acelai rang de comutatoare, memoriile de comand (MCI i MCE) au coninut identic, dac aceeai cale intern se folosete pentru cele dou sensuri de comunicaie.
5.5.2.2 Reea TT cu dubl comand repliat
Reeaua TT cu dubl comand repliat reprezint o variant optimizat din

punct de vedere logic i material a reelei cu comand pe intrare i pe ieire. Optimizarea este realizat prin considerarea observaiilor finale din paragraful anterior, care precizeaz c ntr-o reea TT cu comand pe intrare i pe ieire (comand amonte-aval): - fiecare bloc (segment) de memorie al unei MTE este o copie a unui bloc din MTI, deci se poate renuna la una dintre ele. Memoria tampon reinut este acum controlat la scriere i la citire de memorii de comand diferite. Structura

devine astfel cu dubl comand a memoriilor tampon, implicnd ns o cretere a vitezei de operare a MT. - cele dou sensuri de comunicaie fiind afectate aceleiai ci interne pe linkurile numerice ale fiecrui sens, nseamn c memoriile de comand au coninut identic la acelai nivel de comutatoare, putndu-se renuna cu uurin la una din ele; de exemplu MCIp() = 1,u', iar MCEp() = 1,u, cu u = u' . Memoria unic MCp va fi ncrcat cu informaia necesar alegerii drumului pentru ambele sensuri. Coninutul memoriilor de comand va fi judicios folosit pentru toate operaiile de transfer din MT-urile reelei, aceleai pentru intrare ca i pentru ieire. Structura devine astfel cu dubl comand repliat.

Figura 5.20 Reea TT cu dubl comand repliat

Schema de principiu a reelei TT este precizat n figura 5.20. Memoriile de comand MC1 / MCp sunt anexate memoriilor tampon MT1/MTp , ceea ce nseamn c reeaua conine doar p comutatoare temporale extinse. Totui caracterul "dou etaje" rmne n continuare valabil, fiind materializat prin elementele urmtoare: 1. fiecare MTi( i = 1, p ) este organizat n p segmente Ci1 / Cip de q cuvinte de 8 bii, avnd deci o capacitate de pq8 bii. 2. fiecare memorie MCi( i = 1, p ), de n cuvinte, ce are acces implicit: - la scriere pentru p segmente Ci1 / Cip din MTi, - la citire pentru p segmente C1i / Cpi din toate MTj, ( j = 1, p ). Un cuvnt din MCj conine: - zon de [log 2 p ] bii pentru a preciza numrul j al segmentului dintr-o MT pe care trebuie s-l valideze fie la scriere (anume segmentul Cij din MTi), fie la citire (anume segmentul Cji din MTj). - zon de [log 2 q ] bii pentru a preciza adresa u a cuvntului din segmentul respectiv. Legtura bidirecional ntre dou terminale A i B, crora le sunt afectate ci temporale specifice pe linii numerice ale unei reele TT cu dubl comand repliat, este realizat prin 4 operaii ce se efectueaz n intervale de timp asociate unor ci' corespunztoare pe super-muitiplexurile de intrare i de ieire ale reelei, urmnd diagrama de timp din figura 5.21. Coninutul fiecrei memorii de comand este citit n ritmul bazei de timp, dar el este neles n mod diferit pentru comanda la scriere sau la citire a diferitelor memorii tampon, dup cum urmeaz: - pe durata intervalului de timp asociat cii a memoria MC1 indic adresa unde trebuie nscris eantionul A prezentat pe supermultiplexul MUXI1: - pe durata intervalului de timp asociat cii memoria MCp indic adresa: 3. de unde trebuie citit eantionul ce urmeaz a fi transmis pe supermultiplexul MUXEp:

MC p ( ) = 1, u MT1 (u , C1 p ) = A1

Figura 5.21 Diagrama de timp pentru derularea operaiilor ntr-o comunicaie 4. unde trebuie nscris eantionul primit pe supermultiplexul MUXIp: MC p ( ) = 1, u MTp (u , C p1 ) = B1 - pe durata intervalului de timp asociat cii din cadrul urmtor, memoria MC1 indic adresa de unde trebuie citit eantionul ce urmeaz a fi transmis pe supermultiplexul MUXE1: MC1 ( ) = p, u MTp (u , C p1 ) = B1

5.5.3 Reele cu trei etaje

Se analizeaz o reea numeric cu 3 etaje, al crui prim etaj este comandat pe intrare, iar ultimul pe ieire. Comutatoarele reelei, indiferent tipul lor, sunt identificate prin doi indici, care precizeaz n ordine numrul etajului i rangul comutatorului n etajul respectiv. De asemenea, n scopul simplificrii explicaiilor

se propune ca o cale extern s fie identificat prin numrul de ordine al comutatorului n care ea este racordat. Dorind, de exemplu, realizarea unei comunicaii ntre dou terminale A i B ale reelei, s presupunem c acestora le sunt asociate cile externe ai i respectiv bj i c aceste ci sunt racordate n comutatoare numerotate corespunztor: de intrare 1.i i 1.j i de ieire 3.i i 3.j. Pentru prezentarea procedurilor de alocare a drumurilor prin reeaua numeric cu 3 etaje ntr-o manier intuitiv, se va folosi schema echivalent spaial din figura 5.22.

Figura 5.22 Simetria drumurilor pentru o comunicaie bidirecional de-a lungul unei reele numerice cu 3 etaje (schema spaial echivalent) Pentru alegerea drumului necesar realizrii unei conexiuni se aplic regula urmtoare: dac pentru conexiunea a.ib.j se utilizeaz comutatorul median 2.s, atunci pentru conexiunea invers, relativ la cellalt sens de transmisie, se va utiliza n mod obligatoriu acelai comutator 2.s. Respectnd n mod sistematic aceast regul, dac drumul 1.i - 2.s - 3. j este liber, atunci este automat liber i drumul 1.j - 2.s 3.i. Pentru realizarea acestor conexiuni, coninutul memoriilor de comand ale etajelor extreme este "s", identic pentru toate cele patru comutatoare implicate, nseamn c se poate reduce la jumtate numrul necesar de memorii de control.

Reducerea se efectueaz printr-o pliere a reelei dup o ax vertical, ceea ce reprezint de fapt folosirea aceleiai memorii de comand pentru dou comutatoare din etaje diferite, dar simetrice (n cazul de fa de intrare i de ieire) i aflate la acelai nivel. Dar procedura precizat pentru alegerea drumurilor nu permite efectuarea
conexiunilor directe (conexiuni ntre ci externe ce sunt racordate n acelai

comutator terminal), n cazul q = 1. Pentru a nltura acest neajuns, se mpart comutatoarele etajului median n dou subansambluri (deci etajul central va conine n mod obligatoriu un numr par de comutatoare). Numerotarea comutatoarelor centrale se face acum cu trei indici, din care ultimul este 0 sau 1, pentru a preciza apartenena la subansamblu. Se precizeaz de asemenea c, n etajul central comutatoarele sunt o jumtate dintre ele cu comand pe intrare, iar cealalt jumtate cu comand pe ieire (figura 5.23). n acest fel, la acest etaj al reelei se va putea folosi o pliere a comenzii dup o ax orizontal.

Figura 5.23 Simetria compatibil conexiunilor directe n reele cu 3 etaje

innd seama de separarea comutatoarelor centrale n dou jumti, regula de alegere a drumurilor este acum urmtoarea: dac pentru conexiunea a.ib.j se folosete comutatorul median 2.s.1, atunci pentru conexiunea invers b.ia.j trebuie s se foloseasc n mod obligatoriu comutatorul pereche 2.s.0. Respectarea sistematic a acestei reguli conduce i la simplificarea procedurilor de alegere a drumurilor: alegerea se va face doar pentru un singur sens, drumul pentru sensul invers de comunicaie fiind implicit determinat de alegerea celuilalt i cu certitudine disponibil. Se constat acum c pentru jumtatea "0" a etajului median memoriile de comand au coninut identic cu cel al jumtii "1", iar pentru etajele extreme coninutul memoriilor de comand nu difer dect prin ultimul element binar. n consecin se va putea economisi o jumtate din memoriile de comand necesare, obinndu-se de fapt o structur de reea cu comand n ntregime repliat (figura 5.24). Diferena de paritate a ultimului element binar din coninutul MC-urilor etajelor extreme dispare dac, aa cum de altfel este schematizat n figura 5.24, comutatoarele din etajul de intrare sunt cu comand pe ieire, iar cele din etajul de ieire sunt cu comand pe intrare.

Figura 5.24 Reea cu 3 etaje cu comand repliat

Replierea comenzii prezint ns i dezavantaje, i anume n ceea ce privete blocajul intern. Dac pentru conexiunile "ncruciate" (cele care se refer la cile temporale aparinnd unor comutatoare de indici diferii) probabilitatea de blocare intern n reeaua repliat difer puin fa de reeaua iniial, nu acelai lucru se poate spune despre conexiunile "directe". n acest din urm caz, probabilitatea de blocare intern crete mult. Dac pentru o reea nepliat blocajul intern este B(A, nq), n care A este traficul oferit i nq sunt cile de ieire dintr-un comutator primar, atunci pentru reeaua pliat blocarea intern referitoare la conexiunile directe este B(A,nq/2). nseamn c se pot plia doar acele reele pentru care blocarea iniial este mult sub normele impuse. n concluzie se precizeaz c replierea reelelor de conexiune aduce n general un ctig economic sensibil (n dimensionarea blocurilor de comand), dar cu preul unei degradri a calitii serviciului, de altfel acceptabil n cele mai multe cazuri. De asemenea trebuie precizat avantajul important manifestat prin simplificarea procedurilor de comand de alegerea a drumurilor, proceduri care trebuie a fi executate doar pentru un singur sens de comunicaie. Timpul necesar de gsire a unui drum disponibil de-a lungul unei reele pentru o anumit conexiune este direct proporional cu numrul drumurilor testate pentru o singur alegere. Dei numrul sperat de drumuri poteniale ce urmeaz a fi testate este o funcie a numrului de utilizatori a link-urilor interne, timpul de cutare crete din nefericire atunci cnd echipamentul de control este foarte ncrcat. Presupunem c probabilitatea de ocupare a unui drum complet de-a lungul reelei este p i c pentru o conexiune oarecare sunt posibile k asemenea drumuri, ce sunt independente ntre ele. Dac pi este probabilitatea ca exact i drumuri sunt testate nainte de a gsi unul liber, atunci ea reprezint de fapt probabilitatea ca i - 1 drumuri s fie ocupate, adic: pi = pi-1 q. Numrul mediu de drumuri testate, din totalul celor posibile, este deci:

Nk = i p j + k pk
i =1

(5.21 )

Ultimul termen din expresie rezult din situaia n care toate cele k drumuri sunt ocupate. nseamn c:
N k = (1 p k )/ q
Aplicaia 5.23

(5.22)

Care este numrul mediu de drumuri ce trebuie testate pentru a gsi unul liber ntr-o reea simetric cu 3 etaje, ce conecteaz 8192 ci temporale, fiecare avnd o utilizare medie de 0,1. Reeaua are k = 15 matrice n etajul central, iar fiecare matrice primar este caracterizat de un coeficient de expansiune = 0,234.
Rezolvare: Din datele problemei rezult c ncrcarea pe o cale intern este b = 0,1/ = 0, 427 , ceea ce face ca probabilitatea de ocupare a unui drum prin reea

s aib valoarea: p = 1 - (1 - b)2 = 0,671 6. Aplicnd relaia (5.22) rezult c numrul mediu de drumuri ce sunt testate este: Nk = (1 - 0,6715 ) / 0,33 = 3,037. ***