Note de curs - Departamentul Automatica, Calculatoare si ...

I n t r ǎ r i
0
4
0
2
Fluture 4x4
0
1
I e s i r i
1
5
1
3
2
3
2
6
4
6
4
5
Fluture 4x4
3
7
5
7
6
7
Treapta 2 Treapta 1 Treapta 0
Figura alǎturatǎ reprezintǎ o retea fluture mai complexǎ, pe care se pot observa
unele detalii si se pot preciza unele notatii.
Un comutator din treapta i are liniile numerotate separat cu 2 i . Linia de iesire j a
fiecǎrei trepte merge la linia de intrare j a stratului urmǎtor (j = 0, …, 2 k–1 ).
Numerele oricǎrui comutator (switchbox) altul decât din stratul de iesire sunt
ambele de aceeasi paritate (pare sau impare).
O retea fluture nu este tolerantǎ la defecte: existǎ o singurǎ cale de la oricare
dintre intrǎri la o anumitǎ iesire. Dacǎ un comutator din stratul i clacheazǎ, 2 k–i
intrǎri sunt deconectate de la 2 i+1 iesiri.
Sistemul poate încǎ opera dar într-o manierǎ degradatǎ.
Pentru a crea o tolerantǎ la defecte se utilizeazǎ retele cu trepte suplimentare.
O posibilitate constǎ în a adǎuga o extra-treaptǎ prin duplicarea treptei de
intrare. Este necesarǎ si o multiplexare în scopul bypassǎrii comutatoarelor din
straturile/treaptele de la intrare si de la iesire. Prin adoptarea acestei solutii, un
comutator disfunct poate fi ocolit prin rutarea pe bypass.
Exemple:
Comutatorul din stratul 0 cu liniile 2, 3 cǎzute este duplicat printr-o treaptǎ
suplimentarǎ. Comutatorul disfunct este ocolit (bypassat) prin concursul unui
multiplexor.
Comutatorul din stratul 2 cu liniile 0, 4 cǎzute: extra-stratul este setat astfel ca
linia de intrare 0 sǎ fie comutatǎ la linia de iesire 1 si linia de intrare 4 la linia
de iesire 5, prin bypassarea cutiei de comutare disfuncte.
88