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

În final
Pr[ X
k + 1
=
0] =
Pr[( X
k
, Y
k
) =
(0,0)] +
Pr[( X
k
, Y
k
) =
k k
3
+ Pr[( X , Y ) = (1,1)] ql
Pr[X k + 1 = 1] = 1 – Pr[X k + 1 = 0]
φ r = p r p l Pr[X k + 1 = 1]
(0,1)]( q
l
+
q ) +
2
l
A r = N φ r
Mǎsura A m se calculeazǎ similar înlocuind p r cu p m .
Plasa (mesh) interstitialǎ
O retea conventionalǎ de genul plasǎ rectangularǎ bidimensionalǎ este
incapabilǎ sǎ tolereze vreun nod defect.
Redundanta interstitialǎ (1, 4) este ilustratǎ de figura alǎturatǎ.
Nodurile umbrite sunt noduri de rezervǎ
Se observǎ câte un nod de rezervǎ adǎugat pentru a înlocui oricare din cele
patru noduri vecine care a clacat. Asadar, fiecare nod primar are un singur nod
de rezervǎ, fiecare nod suplimentar este rezervǎ pentru patru noduri primare.
Overheadul de redundantǎ este 25%.
Avantajul principal rezidǎ în proximitatea fizicǎ a nodului de rezervǎ fatǎ de
nodurile primare pe care le poate înlocui. Aceasta poate reduce penalitatea de
întârziere datoratǎ utilizǎrii unei rezerve.
Redundanta interstitialǎ se practicǎ uneori într-o formǎ diferitǎ. Iatǎ imediat, în
figura alǎturatǎ, redundanta interstitialǎ (4, 4).
Un nod primar are în aceastǎ schemǎ patru noduri de rezervǎ si fiecare nod
suplimentar este rezervǎ pentru patru noduri primare. O astfel de structurǎ are
un nivel de tolerantǎ mai ridicat dar si overheadul de redundantǎ este mai
ridicat, este de cca. 100%.
98