2. Kontrolna vsota Vsebina okvirja Začetek Konec Odkrivanje napak • Oddajnik vsebini okvirja po določenem pravilu doda “kontrolno vsoto” • Okvir pošlje v komunikacijski kanal • Med prenosom lahko pride do napake na okvirju • Sprejemnik preveri, če kontrolna vsota ustreza danemu pravilu • V primeru, da kontrolna vsota ne ustreza pravilu, • javi napako, zahteva ponovitev istega okvirja, zavrže okvir • Kontrolna vsota: • Največkrat t.i. vzdolžno preverjanje parnosti • (LRC – Longitudinal Redundancy ckeck) • Ciklično preverjanje • (CRC – Cyclic Redundancy Check)

3. LRC Vsebina okvirja Začetek Konec Vzdolžno preverjanje parnosti • Imamo vsebino okvirja – niz bajtov: B0, B1, B2, .... , Bk, .... BK • Oddajnik izračuna kontrolno vsoto • B0 + B1 + B2 + .... + Bk + .... + BK + LRC = 0 (seštevanje po modulu 2) • LRC je potemtakem dodatni bajt (tipično eden ali dva bajta) • Sprejemnik preveri pogoj “parnosti” • 0: ni napake (ali ni odkrita) • B0 + B1 + B2 + .... + Bk + .... BK + LRC = • ≠0 : odkrita napaka

4. CRC Vsebina okvirja Začetek Konec Ciklično preverjanje • Imamo vsebino okvirja – niz podatkov: B0, B1, B2, .... , Bk, .... BK • Oddajnik deli niz podatkov z delilnim zaporedjem – “generatorjem” G • (B0 B1 B2 .... Bk .... BK ) : G = Rezultat deljenja Q + Ostanek R • Ostanek “pripnemo” deljencu: • B0 B1 B2 .... Bk .... BKR • Sprejemnik preveri pogoj “deljivosti” • B0 B1 B2 .... Bk .... BKR) : G = Rezultat deljenja Q’+ Ostanek R’ • 0: ni napake (ali ni odkrita) • R’ = • ≠0: odkrita napaka

5. Ciklično kodiranje 00........0 101110010101010101010101011111001010 Začetek Konec

6. Zagotavljanje deljivosti Deljivo brez ostanka

7. CRC, primer

8. Začetek Konec 1 1 0 1 0 1 1 0 1 1 1 1 1 0 CRC, primer

9. Preverjanje deljivosti 101.....01 101110010101010101010101011111001010 Začetek Konec

10. CRC, nekateri “dobri” polinomi

11. CRC s tabelo ostankov 1/5 B0 B1 B2 .... .... .... .... B Z K Del vsebine okvirja: P(x) B(x) P’(x) = P(x) . x8 + B(x) Zamisel: Dodajamo bajt za bajtom in delimo, vsakič dobimo rezultat deljenja in ostanek Vprašanje: Ko dodamo naslednji bajt, ali se da zgolj iz dodanega bajta in tekočega ostanka izračunati nov ostanek?

12. CRC s tabelo ostankov 2/5

13. R CRC s tabelo 3/5

14. CRC s tabelo 4/5

15. CRC tabela (5/5)