Paritätsinformationen errechnen ? wie gehts ?

In etwa so:

Du hast einen Block von beliebigen Bits, sagen wir mal acht an der Zahl:

0 - 1 - 1 - 0 - 1 - 0 - 0 - 1

jetzt addierst Du alle Bits miteinander, jedoch nur einstellig.

0+1+1+0+1+0+0+1 = 0

klar, in Wirklichkeit käme nicht Null, sondern 100 raus, aber wir nehmen halt nur die geringste Bitstelle, einstellig eben.


Teilen wir das Ganze mal auf 9 Festplatten auf, sind auf acht Festplatten die Daten, auf einer Neunten das Paritätsbit gespeichert. Bei RAID5 rotiert die osition, auf welcher Festplatte das Paritätsbit gespeichert wird.

Nun fällt irgendeine Festplatte aus, irgendein Bit fehlt, dabei ist unerheblich, ob von den Daten, oder die Parität fehlt, zumal jede Festplatte bei RAID5 beides enthält, wie erwähnt.

Ergebnis:

0+1+1+0+#+0+0+1 = 0

mit dem # kennzeichne ich den fehlenden Part.
Da wir wissen, wie die Parität ist, kann aus den verbliebenden Daten das fehlende Datum rekonstruiert werden:

0+1+1+0+#+0+0+1 = x

x ist 0

1. ist ?

wäre # eine 0, käme eingesetzt eine Parität von 1 heraus, folglich muß # gleich 1 sein, damit die Parität stimmt.


Das Ganze geht auch noch viel weiter, indem man ganze Blöcke senkrecht und waagerecht prüft:

0+1+1+0+1+0+0+1 = 0
1+1+1+0+1+0+0+0 = 0
0+0+1+0+0+0+0+0 = 1
0+0+0+0+1+0+1+0 = 0
1+0+1+1+1+0+1+1 = 0
0+1+1+1+1+1+0+1 = 0
0+0+0+1+1+0+1+0 = 1
0+1+0+0+0+1+0+1 = 1
" " " " " " " " " " " " " "
0 .0 . 1 . 1 .0 .0 .1 .0 . *


Hierbei handelt es sich um ein Prüfmodell, indem auch mal zwei Datenbits einer Reihe defekt sein dürfen, durch die doppelte Parität einmal in der Waagerechten, einmal in der Senkrechten, ist die Rekonstruktion dieser unter Umständen möglich. Unter Umständen deshalb, da bei gekippten Bits anderer Reihen oder gekippten Bits in der Prüfsumme die Daten falsch rekonstruiert werden.
Ob Bits in der Prüfsumme gekippt sind, kann man noch mit einem Prüfbit, dass die Prüfbits entweder der Senkrechten oder der Waagerechten an der Position "*" checkt, feststellen.


Gruß - ybBln