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

FIABILITATEA ÎN RETELE
O particularitate a retelelor este aceea cǎ existǎ aproape tordeauna cǎi multiple
care conecteazǎ sursa unui mesaj cu destinatia lui. Totodatǎ existǎ noduri de
rezervǎ care pot fi conectate în retea pentru a înlocui unitǎtile disfuncte.
Literatura mentioneazǎ câteva topologii tolerante la defecte:
• Retelele cu trepte multiple (multi-stage), unele dintre ele suplimentare
• Sitele (meshes) interstitiale
• Crossbarul cu redundante
• Hipercuburile
• Retelele punct-la-punct
Retelele multi-stage lipsite de tolerantǎ la defcete (retele fluture) sunt alcǎtuite
tipic din comutatoare 2x2, comutatoare cu douǎ intrǎri si douǎ iesiri.
(a) (b) (c) (d)
Un comutator poate avea una din cele patru setǎri figurate mai sus:
(a) Directǎ – linia de intrare superioarǎ conectatǎ la linia superioarǎ de iesire,
linia de intrare inferioarǎ conectatǎ la linia inferioarǎ de iesire.
(b) Încrucisatǎ – linia de intrare superioarǎ conectatǎ la linia inferioarǎ de
iesire, linia de intrare inferioarǎ conectatǎ la linia superioarǎ de iesire.
(c) Cu difuzare (broadcast) superioarǎ – linia de intrare superioarǎ conectatǎ la
ambele linii de iesire.
(d) Cu difuzare (broadcast) inferioarǎ – linia de intrare inferioarǎ conectatǎ la
ambele linii de iesire.
Retelele fluture sunt retele în k trepte, cu k ≥ 3. Au 2 k intrǎri si 2 k iesiri. Treptele
au fiecare cu 2 k–1 comutatoare. Conexiunile urmeazǎ o anumitǎ regulǎ recursivǎ
de la intrare cǎtre iesire.
În stratul de intrare, linia superioarǎ a fiecǎrui comutator este conectatǎ la
intrǎrile unui fluture 2 k–1 x2 k–1 si linia de iesire inferioarǎ a fiecǎrui comutator
este conectatǎ la intrǎrile unui alt fluture 2 k–1 x2 k–1 . În particular, un fluture cu
douǎ straturi, pentru stratul de intrare linia de iesire superioarǎ a fiecǎrui
comutator este conectatǎ la un comutator 2x2 si linia de iesire inferioarǎ este
conectatǎ la alt comutator 2x2. Fluturele cel mai simplu, cu un strat, constǎ
dintr-un singur comutator 2x2.
87