Blockprüfzeichenfolge

Der Begriff Blockprüfzeichenfolge (BPF) (englisch Frame Check Sequence (FCS)) bezeichnet eine Prüfsumme, die zu einem Datenblock (Frame) eines Netzwerkprotokolls hinzugefügt wird, um eine Fehlererkennung (auch Fehlerkorrektur auf Layer 2, s. u.) zu ermöglichen. Häufig wird dabei ein Cyclic Redundancy Check (CRC) (deutsch Zyklische Redundanzprüfung) mit 32 Bit verwendet, z. B. in Ethernet und anderen IEEE 802-Protokollen. Es gibt auch 8 Bit-, 12 Bit- und 16 Bit-Varianten.

Fehlererkennungs- und -korrekturverfahren, die auf einer FCS beruhen, sind der Sicherungsschicht (Layer 2 / Schicht 2) des OSI-Modells zuzuordnen.

Der Sender errechnet die Prüfsumme für den ganzen Datenblock und hängt diese hinten an den Block an. Der Empfänger errechnet ebenfalls die Prüfsumme des Blocks und vergleicht sie mit der gesendeten FCS. Für das Errechnen wird auf beiden Seiten der gleiche Algorithmus benutzt. Sollte die Prüfung fehlschlagen, so wird der Block vom Empfänger verworfen.

Bei der Blockprüfzeichenfolge startet die Übertragung mit dem höchstwertigen Bit (most significant bit, MSB).

Siehe auch

• Hamming-Abstand
• Vorwärtsfehlerkorrektur

Literatur

• Harald Schumny: Signalübertragung. 2. durchgesehene Auflage, Friedrich Vieweg & Sohn Verlag, Braunschweig 1987, ISBN 978-3-528-14072-4.
• Hans-Jochen Schneider: Lexikon Informatik und Datenverarbeitung. 4. Auflage, R. Oldenbourg Verlag, München 1998, ISBN 3-486-24538-4.
• Eckart Giese, Klaus Görgen, Elfriede Hinsch, Günter Schulze, Klaus Truöl: Dienste und Protokolle in Kommunikationssystemen. Springer Verlag, Berlin/Heidelberg 1985, ISBN 978-3-642-70440-6.
• Peter R. Gerke: Neue Kommunikationsnetze. Springer Verlag, Berlin/Heidelberg 1982, ISBN 978-3-642-93207-6.
• Harald Schumny, Rainer Ohl: Handbuch Digitaler Schnittstellen. Friedrich Vieweg & Sohn Verlagsgesellschaft, Braunschweig 1994, ISBN 978-3-528-04911-9.

Weblinks

• Patent EP2260619B1: Verfahren und Vorrichtung zur Übertragung einer Dateneinheit und System umfassend eine derartige Vorrichtung. Angemeldet am 1. April 2008, veröffentlicht am 9. Juli 2014, Anmelder: Siemens AG, Erfinder: Jaroslaw Kussyk.‌
• Patent DE3904403C2: Netzwerksystem. Angemeldet am 14. Februar 1989, veröffentlicht am 13. Februar 1992, Anmelder: Hitachi Ltd, Erfinder: Yoshihiro Takiyasu et al.‌
• Frame Relay-Netze (abgerufen am 7. August 2017)