Rechnernetze

Fehlerbeschreibung

Eine Fehlerbeschreibung für eine Übertragungsstrecke liefert eine statistische Darstellung für das Auftreten von falschen Werten bei der Übertragung von Daten. Das einfachste Modell geht von einer unabhängigen Fehlerwahrscheinlichkeit aus, d.h. die Wahrscheinlichkeit, dass beim nächsten Bit ein Fehler auftritt, ist unabhängig von der 'Vorgeschichte', d.h. dem Zeitpunkt des Auftretens des letzten Fehlers. Dieses ist insofern ein realistisches Modell, als zumindest zufällige Fehler (und nicht gerade Fehlerbursts) nur einzeln auftreten; außerdem kann ein erkanntes Bit zwar verfälscht sein, aber dennoch den richtigen Wert liefern, so dass selbst in Fehlerbündeln (d.h. es wird ein zufälliger Wert gemessen) im Mittel jedes zweite Bit den richtigen Wert haben dürfte.

Möchte man aufwendigere Modelle betrachten, so lässt sich im Prinzip die Vorgeschichte durch ein Markov-Modell berücksichtigen; hier wird einer auftretenden Fehlerfolge ein Zustand zugeordnet, den das System betritt, sobald ein Fehler vorliegt. Entsprechend kann es Zustände für zwei, drei oder mehr Fehler in Folge geben. Ein solches System kann dann mit bekannten Verfahren analysiert werden, und man erhält Wahrscheinlichkeiten für bestimmte Ereignisse, z.B. dass eine bestimmte Anzahl von Fehlern in Reihe auftritt.

Es lässt sich auch eine größere Anzahl von Bits einbeziehen, indem stets die Anzahl der Fehler in den letzten N Bits betrachtet wird. Allerdings handelt es sich dann nicht mehr um einen gedächtnislosen Prozess, so dass die obige Analysetechnik nicht mehr ausreicht.