🚀 go-pugleaf

Und wiedereinmal (alle Jahre wieder) Poste ich meine Frage, auf
die mir bisher noch nie jemand geantwortet hat. Aber ich gebe nicht
auf ;-). Deshalb hier nochmals:


Hi liebe Netzgemeinde

Ich habe da im PC Direkt Magazin von 1996 (Sonderausgabe "Alles ueber SCSI")
mich mit dem Thema etwas auseinandersetzten wollen und bin auf Seite 44 
bei der Erklaerung ueber Paritaetspruefung bei RAID steckengeblieben. Irgend-
wie fehlt mir da der rote Faden, vielleicht kann mir einer weiterhelfen.

Es geht also um Paritaetspruefung bei RAID anhand einfacher XOR Vergleiche
bei 4 HDD plus einer Parity HDD. Das Beispiel zeigt "graphisch" und anhand
zweier Formeln, wie die Parity erst berechnet wird und wie anschliessend
bei einer defekten HDD wieder die Information zurueckberechnet werden kann.
Eigentlich weiss ich ja, wie man zwei binaere Werte XOR nimmt, aber wie man
mehrere Werte gleichzeitig XORt, sehe ich dem Beispiel nicht an, bzw. das
Beispiel kommt auf andere Werte als ich, wenn ich Schritt fuer Schritt
immer nur zwei Ziffern XORe. Wie also muss ich vorgehen?

Ich versuche, das Beispiel aus dem Heft hier zum Besten zu geben:

<ZITAT>

                                  Bits
                    7   6   5   4   3   2   1   0         Wert


HDD 1               1   0   1   0   1   1   0   0         172

HDD 2               0   1   1   0   1   0   1   0         106
(defekt)

HDD 3               1   1   1   1   0   0   0   0         240

HDD 4               1   0   1   0   1   0   1   0         156


Parity-HDD          1   0   1   0   1   0   1   0         170


Formel zur Berechnung des Paritaetsbits:

HDD 1         HDD 2        HDD 3          HDD 4        Parity
 bit7   XOR   bit7   XOR   bit7    XOR    bit7    =    bit7


Formel zur Berechnung eines Datenbits bei Plattenausfall:

HDD 1         Parity       HDD 3          HDD 4        HDD 2
 bit7   XOR   bit7   XOR   bit7    XOR    bit7    =    bit7

</ZITAT>

Ja, genauso stehts dort geschrieben. Muesste uebrigens nicht schonmal 
HDD 4 und die Parity HDD bei gleichem Bitmuster auch den gleichen Wert
haben??? Was ich nun machen wuerde ware fuer Bit 5 zum Beispiel:


1 XOR 1 = 0,  Bit 5 von HDD1 mit Bit 5 von HDD2
0 XOR 1 = 1,  Ergebnis von vorhin mit Bit 5 von HDD3
1 XOR 1 = 0,  Ergebnis von vorhin mit Bit 5 von HDD4 ergaebe bei mir 0, nicht
              wie im Heft 1.......

Wie also loest man eine Ketten-XOR-Rechnung???

Vielen Dank fuer die wohlwollende Antwort.

- Eric Mueller

eric.mueller@sd.id.ethz.ch

-- 
............................................................snip

   eric.mueller@sd.id.ethz.ch	+41-01/6321022 (Telefax)	

   925:                         +41-01/6323499 
                                Swiss Federal Institute of Technology
   PGP on request               ETH Zuerich, Switzerland