Beispiel für einen Bitfehler

Grundlagen der Rechnernetze

Übertragungssicherung

Übersicht

• Fehlerdetektion

• Fehlerkorrektur

• Flusskontrolle

• Fehlerkontrolle

• Framing

Grundlagen der Rechnernetze ‐Übertragungssicherung 2

SS 2012

Fehlerdetektion

Grundlagen der Rechnernetze ‐Übertragungssicherung 3

SS 2012

Ablauf der Fehlerdetektion

Grundlagen der Rechnernetze ‐Übertragungssicherung 4

check bits

Bildquelle: William Stallings, „Data and Computer Communications“, 2004 SS 2012

Parity‐Check

Grundlagen der Rechnernetze ‐Übertragungssicherung 5

1110001

Daten Sender

Empfänger 1110001 1110001 1110001

Beispiel

für

einen

Bitf ehler

SS 2012

Checksumme

Grundlagen der Rechnernetze ‐Übertragungssicherung 6

1011 0101 1110 1001 ... 1100

b

b

b

b

b

Sum(b

, b

, … , b

)

Beispiel Summenberechnung anhand von Einer‐Komplement‐Arithmetik:

SS 2012

Fehlerdetektion

Cyclic‐Redanduncy‐Check

Grundlagen der Rechnernetze ‐Übertragungssicherung 7

SS 2012

Modulo 2 Arithmetik

Grundlagen der Rechnernetze ‐Übertragungssicherung 8

A B A  B 0 0

0 1 1 0 1 1

A B A  B 0 0

0 1 1 0 1 1

A B A  B 0 0

0 1 1 0 1 1

Beispiel 0110111011

 1101010110

=

Addition Modulo 2 Subtraktion Modulo 2 Multiplikation Modulo 2

SS 2012

Division Modulo 2

Grundlagen der Rechnernetze ‐Übertragungssicherung 9

1010111 : 1101 = ????

Also: 1010111 : 1101 = Rest

SS 2012

CRC Idee

Grundlagen der Rechnernetze ‐Übertragungssicherung 10

1010010000 : 1101

SS 2012