FCS

Aus xinux.net
Zur Navigation springen Zur Suche springen
  • Die Frame Check Sequence (FCS) ist eine Prüfsumme, die im Ethernet-Header berechnet wird, um sicherzustellen, dass die übertragenen Daten fehlerfrei sind.
  • Die FCS wird mit dem Cyclic Redundancy Check (CRC) Algorithmus berechnet,
  • Dieser wendet eine Reihe von mathematischen Operationen auf die übertragenen Daten an und erzeugt eine Prüfsumme als Ergebnis.

Hier ist eine Schritt-für-Schritt-Anleitung zur Berechnung der FCS im Ethernet-Header

  • Die Daten, die übertragen werden sollen, werden in Blöcke von 32-Bit Wörtern aufgeteilt. Die Anzahl der Wörter hängt von der Größe der Daten ab.
  • Ein Polynom wird als Generatorpolynom ausgewählt. Im Fall von Ethernet wird das Generatorpolynom x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x + 1 verwendet.
  • Ein Pseudo-Bitstrom, der aus den übertragenen Daten und einer Reihe von Nullen besteht, wird gebildet. Die Anzahl der Nullen am Ende des Pseudo-Bitstroms entspricht der Anzahl der Bits im Generatorpolynom.
  • Das Pseudo-Bitstrom wird durch eine XOR-Verknüpfung mit dem Generatorpolynom dividiert.
  • Die Division ergibt einen Rest, der als FCS verwendet wird. Der FCS wird an das Ende des Ethernet-Headers angehängt.
  • Der Empfänger des Datenpakets berechnet ebenfalls die FCS und vergleicht sie mit dem im Ethernet-Header übertragenen FCS. Wenn die FCS identisch sind, gilt das *Datenpaket als fehlerfrei und wird an die Anwendung weitergeleitet. Andernfalls wird das Datenpaket verworfen.
  • Die Berechnung der FCS im Ethernet-Header gewährleistet eine hohe Zuverlässigkeit bei der Übertragung von Daten über ein Ethernet-Netzwerk.