Paritätskontrolle bezeichnet ein Verfahren zur Absicherung von Daten durch zusätzliche Prüfinformationen, die sogenannten Paritätsbits. Sie werden aus den eigentlichen Nutzdaten berechnet und ermöglichen die Erkennung von Übertragungs- oder Speicherfehlern. In einfachen Varianten dient Parität vor allem der Fehlererkennung, in Systemen mit zusätzlicher Redundanz kann sie auch zur Rekonstruktion fehlender Informationen beitragen, etwa in bestimmten RAID-Verbünden.
Definition
Bei der Paritätskontrolle wird zu einem Datenwort ein einzelnes Bit so ergänzt, dass die Gesamtzahl der Einsen entweder gerade (gerade Parität) oder ungerade (ungerade Parität) ist. Stimmt die erwartete Parität beim Empfänger oder beim Auslesen nicht mit der berechneten überein, liegt ein Fehler vor. Einfache Paritätsbits erkennen typischerweise Einzelbitfehler, können sie jedoch nicht selbstständig korrigieren. Korrekturen sind nur mit zusätzlicher Redundanz möglich, etwa über mehrere Paritätsinformationen oder über weitergehende Fehlerkorrektur-Codes.
Funktionsweise
Gerade und ungerade Parität
Die Berechnung der Parität bezieht sich auf die Anzahl gesetzter Bits in einem Datenblock. Bei gerader Parität wird das Paritätsbit so gesetzt, dass die Summe aller Einsen gerade ist, bei ungerader entsprechend ungerade. Wird das Datenwort verändert, ohne das Paritätsbit konsistent anzupassen, fällt dies durch eine Paritätsabweichung auf.
Parität über Datenblöcke
Neben dem einzelnen Paritätsbit pro Wort gibt es Verfahren, bei denen Parität über ganze Datenblöcke oder Zeilen berechnet wird. In RAID-Systemen wird beispielsweise eine XOR-Parität über die Datenstripes mehrerer Laufwerke gebildet. Fällt eine einzelne Festplatte aus, können die fehlenden Daten aus den verbliebenen Stripes und der Paritätsinformation wiederhergestellt werden.
Anwendungsbereiche
Ein zentraler Anwendungsfall ist die Technik von RAID-Systemen. In RAID-Verbünden mit Parität (z. B. RAID 5 oder RAID 6) wird die zusätzliche Information genutzt, um den Ausfall eines oder bei doppelter Parität auch zweier Laufwerke abzufangen und fehlende Daten zu rekonstruieren. Für die Datenrettung ist dies relevant, weil sich aus konsistenten Paritätsdaten fehlende Inhalte berechnen lassen. Mehr zur professionellen Wiederherstellung betroffener Verbünde findet sich auf der Seite Datenrettung RAID.
Paritätskontrolle wird außerdem in seriellen Schnittstellen und einfachen Protokollen eingesetzt, um Übertragungsfehler zu erkennen. Tritt eine Paritätsverletzung auf, wird die betroffene Einheit in der Regel verworfen und erneut angefordert. In Speichersystemen kommt Parität teils als einfache Prüfinformation zum Einsatz oder ist mit weitergehenden Fehlerkorrektur-Codes kombiniert.
Auch bei optischen Medien wie CDs und DVDs spielt Parität eine Rolle, meist in Kombination mit stärkeren Codes zur Fehlerkorrektur. So können einzelne Lesefehler erkannt und in vielen Fällen mithilfe der redundanten Informationen korrigiert werden, was die Datenerhaltung verbessert.
Bedeutung für Datenrettung
In der Datenrettung kann Parität dabei helfen, fehlende oder unlesbare Datenblöcke zu rekonstruieren, sofern ausreichende Redundanz vorhanden ist. Typisch ist dies bei RAID 5 und RAID 6, wo sich Inhalte einer ausgefallenen Festplatte aus den verbleibenden Datenstripes und der Parität berechnen lassen. Ohne Konsistenz der Paritätsinformationen oder bei zu vielen gleichzeitigen Fehlern stößt diese Methode jedoch an Grenzen. Parität ersetzt kein Backup und kann insbesondere logisch gelöschte oder absichtlich überschriebene Daten nicht zurückbringen.
Grenzen und Risiken
- Einfache Parität erkennt vor allem Einzelbitfehler. Treten mehrere Bitfehler so auf, dass die erwartete Parität zufällig erhalten bleibt, bleiben sie unentdeckt.
- Burstfehler oder umfangreiche Beschädigungen überschreiten die Erkennungs- und Korrekturgrenzen von Paritätsverfahren ohne zusätzliche Codes.
- In RAID-Verbünden können inkonsistente Paritätsdaten durch fehlerhafte Schreibvorgänge entstehen. Das erschwert spätere Rekonstruktionen und erfordert ein sorgfältiges, forensisches Vorgehen.
- Parität ist keine Datensicherung im Sinne einer Kopie. Sie schützt vor bestimmten Ausfällen, nicht vor versehentlichem Löschen, Malware oder umfassender Korruption.
Praxisbeispiel
Ein RAID-5-Verbund verliert ein Laufwerk. Beim Rebuild werden die fehlenden Blöcke aus den verbliebenen Datenstripes und der XOR-Parität berechnet und auf ein Ersatzlaufwerk geschrieben. Sind einzelne Sektoren auf den verbleibenden Datenträgern vorübergehend nicht lesbar, kann die Parität dennoch häufig die betroffenen Blöcke rekonstruieren. In serieller Kommunikation führt eine Paritätsverletzung typischerweise dazu, dass das betroffene Zeichen verworfen und vom Sender erneut übertragen wird.
Paritätskontrolle – einfach erklärt:
Paritätskontrolle ergänzt Daten um ein Prüfbit, das die Anzahl der Einsen im Datenwort auf gerade oder ungerade festlegt. Weicht die beim Empfänger berechnete Parität vom erwarteten Wert ab, wurde der Block fehlerhaft übertragen oder gespeichert. Mit zusätzlicher Redundanz kann Parität auch zur Rekonstruktion fehlender Informationen beitragen, ersetzt aber kein Backup.
Häufige Fragen und Antworten
Worin unterscheidet sich Paritätskontrolle von CRC oder ECC?
Paritätskontrolle ist ein einfaches Erkennungsverfahren, das vor allem Einzelbitfehler detektiert. CRC bietet eine deutlich stärkere Fehlererkennung über Prüfsummen, während ECC-Verfahren neben der Erkennung auch bestimmte Fehler selbstständig korrigieren können. Parität benötigt wenig Zusatzaufwand, hat aber begrenzte Aussagekraft im Vergleich zu CRC und ECC.
Was ist der Unterschied zwischen gerader und ungerader Parität?
Bei gerader Parität wird das Paritätsbit so gesetzt, dass die Gesamtzahl der Einsen gerade ist. Bei ungerader Parität ist sie ungerade. Beide Varianten dienen demselben Zweck, die Wahl richtet sich nach Protokoll oder Systemvorgabe und hat keinen Einfluss auf die grundsätzliche Erkennungsleistung.
Kann Paritätskontrolle Fehler auch korrigieren?
Einfache Paritätsbits erkennen Fehler, korrigieren sie aber nicht. Korrektur ist nur möglich, wenn zusätzliche Redundanz vorhanden ist, etwa über mehrere Paritätsinformationen oder in Kombination mit Fehlerkorrektur-Codes. In Übertragungsprotokollen erfolgt die praktische Korrektur oft durch erneutes Senden der betroffenen Daten.
Welche Rolle spielt Parität in RAID 5 und RAID 6 für die Datenrettung?
In RAID 5 ermöglicht die XOR-Parität die Rekonstruktion der Daten einer ausgefallenen Festplatte, in RAID 6 sind dank doppelter Parität sogar zwei gleichzeitige Ausfälle abfangbar. Für die Datenrettung bedeutet das, dass fehlende Blöcke unter günstigen Bedingungen aus den verbliebenen Daten und der Parität berechnet werden können. Sind Paritäts- oder Nutzdaten inkonsistent oder zu stark beschädigt, stößt diese Rekonstruktion an Grenzen.
