Prüfsumme

Die Prüfsummenbildung ist ein Verfahren zur Fehlererkennung, das in den meisten Netzwerkprotokollen und in Code-Systemen implementiert ist. Die Prüfsumme errechnet sich aus dem Inhalt eines Datenpakets oder einer Datei und wird mit übertragen. Die Prüfsumme kann im einfachsten Fall durch die Quersumme errechnet werden, bei anderen Verfahren kommen komplizierte mathematische Algorithmen zum Einsatz, so beispielsweise bei der zyklischen Blockprüfung (CRC) oder bei der Fehlerkorrektur (ECC).

Je nach Prüfsummen-Verfahren wird die Blockprüfsumme durch eine bestimmte Zahl, das so genannte Generatorpolynom geteilt, und der nichtteilbare Restbetrag wird invertiert der zu übertragenen Blockprüfsumme angefügt.

Das Ergebnis ist eine einzigartige Prüfsumme, mit der geprüft wird, ob die Nachricht einwandfrei übertragen wurde. In der Regel wird die Prüfsummenzahl am Ende der Nachricht mit übertragen. Die Empfangsstation nutzt den gleichen Algorithmus, errechnet die Prüfsumme und vergleicht die Zahl mit der übertragenen Prüfsumme. Sind die Zahlen identisch, ist die Nachricht fehlerfrei, im anderen Fall ist sie fehlerbehaftet und wird zurückgewiesen.

Beim TCP-Protokoll enthält die Prüfsumme ein 16-Bit-Einerkomplement, das ist die Summe der Einerkomplemente aller 16-Bit-Wörter aus Header und Daten.