Documente Academic
Documente Profesional
Documente Cultură
Portul M-2
Portul M-1
Portul M
Portul 1
Portul 2
Portul 3
Portul j
1
De remarcat totuşi că unele dintre caracteristicile prezentate anterior se
constituie în dezavantaje, de exemplu:
numărul de puncte de conexiune este maxim, în contextul în care preţul
unui astfel de comutator este direct proporţional cu numărul de puncte
de conexiune preţul devine maxim;
numărul de rute interne pentru o pereche de porturi i, j este 1, ruta
internă fiind unică. În cazul defectării unui punct de conexiune, ruta
care depindea de el nu se mai poate constitui şi, ca urmare, perechea de
porturi i, j nu mai poate fi interconectată.
2
După iniţiere, convorbirea este bidirecţională, nu se poate defini un
sens al convorbirii.
3
4.2 STRUCTURI MULTI-TREAPTĂ CU DOUĂ TREPTE
4
Pentru a putea compara parametrii definiţi în Tabelul 4.1 pentru cazul
general vom folosi două exemple prezentate în Fig. 4.5.
1
N PC (crossbar)
A B (4.5)
N PC1 k1 A B
2
N PC (crossbar)
A B (4.6)
N PC 2 k2 A B
1 2 . (4.7)
Ca urmare, o eficienţă mai bună în utilizarea punctelor de conexiune
conduce la creşterea probabilităţii de blocare internă ca urmare a numărului mai
mic de rute interne aflate la dispoziţie.
6
Fig. 4.7 Structură multi-treaptă cu 3 trepte
Exemplu numeric:
Pentru: N 100, M 10, K 200 , se obţine:
N PC1 100 200 20.000 (4.10)
şi
N PC 3 100 10 10 10 10 200 1000 100 2000 3100 (4.11)
astfel, câştigul punctelor de conexiune este:
N PC 1 20000
6,45 (4.12)
N PC 3 3100
Numărul de rute alternative este egal cu:
M L 10 (4.13)
Comutatorul echivalent este total accesibil, adică orice port de intrare N
poate accesa orice port de ieşire K .
7
4.3 STRUCTURI MULTI-TREAPTĂ CU TREI TREPTE
DE TIP CLOS
8
Astfel numărul de module din treapta intermediară (Condiţia Clos)
devine:
p a 1 b 11 a b 1 (4.14)
10
Condiţia Clos pentru reţele non-blocabile:
p a b 1, (4.15)
N M
unde: p - numărul de blocuri tip din treapta a II-a;
a b
a - numărul de intrări în blocurile tip a p din treapta I;
b - numărul de ieşiri în blocurile tip p b din treapta a III-a.
N M
N PC Clos N p p p M (4.18)
a b
Dacă: N M şi a b n , se obţine:
N N
N PC Clos N p p p N
n n
N 2 N
2
p 2 N 2 2n 1 2 N
(4.19)
n n
N
După derivare se obţine n optim ca fiind: n , cu această valoare se
2
determină numărul minim de puncte de conexiune al reţelei Clos 3 ca fiind:
N PC Clos min 4 N
2N 1 . (4.20)
În Tabelul 4.3 sunt prezentate comparativ numărul punctelor de
conexiune echivalent dintre structura crossbar şi Clos 3 optim.
Tabelul 4.3 Echivalente Crossbar şi Clos 3 optim
Număr de puncte de conexiune
Nr. intrări
Crossbar Clos 3
128 16.384 7680
1024 1.048.576 181.267
2048 4.194.304 516.096
8192 67.108.864 4.161.536
11
Structurile de tip Clos se pot extinde iterativ la 5, 7, ... trepte dacă se
păstrează principiile enunţate la structura cu trei trepte. În Fig. 4.13 este
prezentată o structură Clos cu 5 trepte. Valoarea lui p 2 este calculată conform
condiţiei Clos pentru structura echivalentă din treptele 2, 3 şi 4, iar valoarea p1
este calculată pentru structura echivalentă Clos formată din treapta 1 treapta (2,
3 şi 4) şi treapta 5.
12
Comutatorul are o arie de comutaţie de 16 linii şi 8 coloane echivalent
128 puncte de conexiune şi permite transferul informaţiei între cele 8 porturi de
intrare şi 16 porturi de ieşire prin activarea controlată a punctelor de conexiune.
Structura echivalentă a matricei de comutare este prezentată în Fig. 4.15.
1 2 8
1
2
3
16
13
Fig. 4.16 Diagrama semnalelor
14
4.5 FUNCŢII DE PERMUTARE ÎN STRUCTURILE
MULTI-TREAPTĂ
15
Expresia x mod 2 k reprezintă cei mai puţin semnificativi biţi din x , iar
adunarea cu 2 k 1 reprezintă schimbarea prin adunarea modulo 2 unui cuvânt
binar având 1 pe poziţia bitului de ordin k 1 , ceea ce este echivalent cu
complementarea bitului de ordin k 1 .
Exemplu pentru 8 porturi şi k 1 , prezentat în Fig. 4.17.
şi
16
Prin funcţia de tip subamestec se defineşte un număr de 2 n k grupe de
intrări/ieşiri. În interiorul fiecărei grupe se face amestec perfect. În cazul
superamestecului, se permută ciclic cei mai semnificativi k biţi, iar ultimii
n k rămân nemodificaţi. Amestecul total are avantajul sporirii accesibilităţii în
rutele de conexiune.
Exemplu pentru 8 porturi, prezentat în Fig. 4.18.
17
4.5.4 Permutarea cu inversare a biţilor
18
4.6 REŢELE MULTI-TREAPTĂ
Fiecare comutator binar poate executa una din cele patru funcţii definite
mai sus, pentru comanda comutatorului fiind necesari 2 biţi, câte unul pentru
fiecare treaptă de selecţie. Cei 2 biţi pot proveni chiar din structura semnalului
de intrare dacă se doreşte folosirea proprietăţii de autodirijare a comutatorului.
Funcţia de comutaţie aplicată asupra unui vector x cu N componente
furnizat poate fi descrisă de relaţia:
19
E(1) f 0 , f1 , f 2 ,..., f N (4.32)
2
1
În raport cu valorile celor doi biţi funcţia de comandă f i poate fi descrisă
de:
fi s(1) , id ,1, h , (4.33)
unde:
- s1 este permutarea cu inversare a biţilor;
- id este funcţia identică;
- 1 este funcţia ce selectează la ieşire intrarea x1 ;
- h este funcţia ce selectează la ieşire intrarea x2 .
20
O reţea Banyan se defineşte ca o structură cu mai multe intrări şi ieşiri,
având un drum unic între o pereche de porturi de intrare şi o ieşire structură care
poate fi descrisă printr-un graf orientat parţial ordonat, cu mai multe niveluri
distincte.
Nodurile care nu au arce de ieşire se numesc vârfuri, iar cele care nu au
arce de intrare se numesc de bază. Numărul de puncte de conexiune al reţelei
Banyan este:
2 N log(2 N ) , (4.35)
unde s-a considerat: N F L .
Reţeaua poate fi descrisă cu tripleta (F, S, L) fiind o dezvoltare recursivă
de ordin L a reţelei F S , unde S este numărul de arce de intrare (răspândirea
unui nod - Spread), F este numărul de arce de ieşire (capacitatea de ieşire a unui
nod – Fan Out), iar L reprezintă numărul de stagii (niveluri - Level).
Menţionăm în plus că, clasa Banyan se divide în două subclase:
reţele Banyan neregulate în care comutatoarele pot fi de
dimensiuni diferite şi
reţele Banyan regulate cu comutatoare elementare identice.
Pentru obţinerea grafului echivalent al reţelei de comutatoare din
Fig. 4.22 se poate pleca de la Fig. 4.23:
bn b n 1 ; (4.36)
b
numărul de legături între treapta n 1 şi treapta n :
a b n 1 ; (4.37)
numărul de matrice în treapta n 1 :
n 1
ab a bn2 ; (4.38)
b
22
numărul de matrice în treapta 1:
a n 1 b 0 . (4.39)
24
Reţelele Benes sunt de regulă de dimensiune N N , cu un număr impar
de stagii şi cu proprietatea că prin rearanjarea conexiunilor interne se poate
elimina blocajul.
Structura Benes se poate obţine în mod recursiv (Fig. 4.29) plecând de la
un comutator pătrat de tip N N şi punând problema înlocuirii sale cu o reţea
cu mai multe stagii astfel încât să fie îndeplinite următoarele caracteristici:
numărul total de puncte de comutaţie mai mic decât N N ;
să includă două reţele de dimensiune N N în interiorul structurii;
2 2
posibilitatea eliminării blocajului intern prin rearanjarea conexiunilor.
25
Fig. 4.30 Reţea Benes descompusă
27
4.8 CONCLUZII
4.9 BIBLIOGRAFIE
28