CRC Flashcards
Beschreiben Sie kurz, wofür CRC bei Ethernet verwendet wird.
Erkennung von Bitefehlern beim empfangenden Knoten.
Wofür wird das Reduktionspolynom verwendet?
Mapping einer Nachricht beliebiger Länge auf eine Checksumme fester Länge.
Was bedeutet es, wenn ein Reduktionspolynom irreduzibel ist?
Es kann nicht als Prodkukt zweier Polynome von Grad < degr(x) dargestellt werden.
Begründen Sie, ob für CRC ein irreduzibles Reduktionspolynom benötigt wird
Wird ein irreduzibles Polynom genutzt, so bilden alle möglichen Checksummen einen endlichen Körper. Diese Eigenschaft wird aber für CRC nicht benötigt.
Da CRC primär zur Fehlerkennung genutzt wird, kann sogar ein reduzibles Polynom von Vorteil sein, da diese bestimmte Arten von Bitfehlern zuverlässig erkennen können.
Wie reagiert bei Ethernet der Empfänger, wenn ein Bitfehler erkannt wird?
Der Rahmen wird ohne weitere Aktion verworfen.
Warum kann es im Kontext von CRC sinnvoll sein, ein nicht irreduzibles Prüfpolynom zu wählen?
Die Wahl des Polynoms hat unmittelbaren Einfluss darauf, welche Arten von Fehlern erkannt werden können.Die Eigenschaften eines endlichen Körpers hingegen sind keine Voraussetzung für die Fehlererkennung.
Welche Arten von Fehlern können nicht erkannt werden?
Alle Vielfachen des Reduktionspolynoms.
Erläutern Sie kurz, was ein irreduzibles Reduktionspolynom ist.
Ein irreduzibles Polynom von Grad n lässt sich nicht als Produkt zweier Polynome mit Grad < n
darstellen.
Beschreiben Sie kurz, wie der Empfänger einen Übertragungsfehler feststellen kann.
Modulo-Division der empfangenen Nachricht (m(x) + c(x) + e(x)) mod r(x). Wenn der Rest ungleich Null ist, ist sicher ein Übertragungsfehler aufgetreten.
Nennen Sie ein Fehlermuster, welches mittels CRC nicht erkannt werden kann.
Alle Vielfachen von r(x).
Erläutern Sie, was in Teilaufgabe c) „gesichert“ bedeutet.
“gesichert“ heißt in diesem Kontext lediglich, dass die Nachricht gegen Übertragungsfehler gesichert
ist. Das bedeuetet nicht, dass keine solchen Fehler auftreten, sondern lediglich, dass diese mit hoher
Wahrscheinlichkeit beim Empfänger erkannt werden.
Eine Korrektur ist i. A. nicht möglich.
Erläutern sie kurz, welche Fehler mittels CRC korrigiert werden können.
Keine. CRC ist ein fehlererkennender Code.
Wird CRC bei Ethernet fehlererkennend oder fehlerkorrigierend eingesetzt?
In der Regel lediglich fehlererkennend.
Begründen Sie kurz, ob ein fehlerkorrigierender Code automatisch auch ein fehlererkennender Code ist.
Wie sollte ein Fehler korrigiert werden, wenn er nicht auch erkannt wird?
