16470
Sep 19, 2005, updated at Sep 20, 2005 (UTC)
8844
3
0
Paritätsinformationen errechnen ? wie gehts ?
Hallo
ich hab wieder mal eine frage
diesmal würde mich interessieren, wie zb. Bei RAID-5 die Paritätsinformationen errechnet werden
wäre super toll wenn mir einer das genauer erklären könnte
mfg
ich hab wieder mal eine frage
diesmal würde mich interessieren, wie zb. Bei RAID-5 die Paritätsinformationen errechnet werden
wäre super toll wenn mir einer das genauer erklären könnte
mfg
Share on Facebook
Share on Twitter
Share on Reddit
Share on LinkedinPlease also mark the comments that contributed to the solution of the article
Content-Key: 16329
Url: https://administrator.de/contentid/16329
Printed on: April 20, 2024 at 00:04 o'clock
3 Comments
Latest comment
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
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
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
- 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
Also
1 bit wird in eine achtstellige Zahl umgewandelt, die aus einser und nullen besteht.
Aus dieser achtstellige Zahl wird dann das Ergebnis - entweder 1 oder 0 - gespeichert und das ist dann die Paritätsinformation ?
stimmt das so ungefähr ?
1 bit wird in eine achtstellige Zahl umgewandelt, die aus einser und nullen besteht.
Aus dieser achtstellige Zahl wird dann das Ergebnis - entweder 1 oder 0 - gespeichert und das ist dann die Paritätsinformation ?
stimmt das so ungefähr ?
Nein, stimmt nicht.
Die gewählte Anzahl an Bits, zu der es ein Paritätsbit geben soll werden addiert. Die geringste Stelle der Addition ist dieses Bit.
Neulich in der Signatur...: There are 10 kinds of people,those who understand binary and those who don´t.
Gruß - ybBln
Die gewählte Anzahl an Bits, zu der es ein Paritätsbit geben soll werden addiert. Die geringste Stelle der Addition ist dieses Bit.
Neulich in der Signatur...: There are 10 kinds of people,those who understand binary and those who don´t.
Gruß - ybBln
