Errordetectie

8 Netwerken en Internet
 Errordetectie
Errordetectie  het opsporen van fouten
Er zijn veel verschillende methoden mogelijk
De kern van die methoden is redundantie  het toevoegen van extra
informatie.
Simpele oplossing errordetectie  data verdubbelen
Te verzenden woord: 1110101
Versturen: 11101011110101
Ontvanger controleert of de eerste 7 bits gelijk zijn aan de tweede 7.
Nadeel: Kost veel bandbreedte
8 Netwerken en Internet
 Errordetectie: parity-bit
Paritycheck: toevoegen van een parity-bit aan de data. Het parity-bit
wordt zo gekozen dat het aantal enen in een woord
even (of oneven) wordt.
Te verzenden woord: 1110101 (lengte 7 bits)
Aantal enen is oneven  pariteitsbit wordt 1 wordt toegevoegd aan
het woord: 11101011
Te verzenden woord: 1110001 (lengte 7 bits)
Aantal enen is oneven  pariteitsbit wordt 0 wordt toegevoegd aan
het woord: 11101010

Nadeel : en Internet
8 Netwerken Er kan maar één fout gedetecteerd worden.
 Errordetectie: meerdere fouten
Meerdere fouten detecteren  matrices
Te verzenden woord: 1010 1010 1010 1111
Matrix  1010
1010
1010
1111
Parity per kolom bepalen 0. 1. 0. 1.

Te verzenden data: 1010 1010 1010 1111 0101

8 Netwerken en Internet
 Errordetectie: parity-bit
Stel ontvanger krijgt: 1010 1010 1001 1111 0101
Matrix  1010
1010
1001
1111
Parity per kolom bepalen 0. 1. 1. 0.

oorspronkelijke parity: 0101

In kolom 3 en 4 zit een fout.
Wanneer er in één kolom twee bits “omvallen”, dan wordt de fout niet
gedetecteerd. De kans dat een fout gedetecteerd wordt is echter
8 Netwerken en Internet
groter dan bij een gewone paritycheck.
 Errordetectie: dubbele check

Te verzenden woord: 1010 1010 1010 1111

Parity per rij en kolom bepalen
Matrix  10100
10100
10100
11110
0101
Te verzenden data: 1010 1010 1010 1111 0101 0000

8 Netwerken en Internet
 Errordetectie

In sommige gevallen volstaat het gebruik van parity-bits als

foutendetectiemiddel, maar in de praktijk wordt vaak gebruik gemaakt
van polynominale codes (cyclische redundantiecode: CRC).
Deze methode is complexer, maar heeft een grotere betrouwbaarheid
Ethernet maakt bijvoorbeeld gebruik van CRC.

8 Netwerken en Internet