Pertemuan 05 Error Detection Matakuliah : H0174/Jaringan Komputer Tahun : 2006 Versi : 1/0 Pertemuan 05 Error Detection
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Menjelaskan teknik deteksi error
Outline Materi Parity LRC CRC Checksum
Type Error Error terjadi bila ada bit yang berubah antara saat pengiriman dan saat penerimaan oleh receiver Single bit errors Bila satu bit berubah dan bit lain tidak terganggu bit altered Burst errors Bilamana dari sejumlah bit (misalnya sebanyak B bit yang berurutan) lebih dari satu bit berubah Penyebab anatar lain Impulse noise, Fading in wireless Pengaruhnya besar pada data rate tinggi
PRINSIP UNTUK DETEKSI ERROR SISTEM ERROR CONTROL PRINSIP UNTUK DETEKSI ERROR PEMBERIAN REDUNDANCY PADA INFORMASI DENGAN PENAMBAHAN NON INFORMATION CARRYING BIT(S) LST/FASKD/CINQ
METODE DETEKSI ERROR METODE DETEKSI ERROR VRC PENGGUNAAN PARITY BIT PADA OKTET LRC PENGGUNAAN PARITY BIT UNTUK NOMOR BIT YANG SAMA DARI SATU BLOK CRC/CHECKSUM PENGGUNAAN SATU ATAU DUA OKTET PADA POLA BIT INFORMASI MENURUT FUNGSI YANG TELAH DISEPAKATI LST/FASKD/CINQ
Redundancy
Error Detection Process
Single-bit error
Vertical Redundancy Check Parity Value of parity bit is such that character has even (even parity) or odd (odd parity) number of ones Even number of bit errors goes undetected
Even-parity concept
VRC
VRC and LRC
Polynomial
Cyclic Redundancy Check Untuk suatu blok dengan panjang k bits transmitter membangkitkan deret n bit dengan menggunakan fungsi polynomial tertentu k+n bits yang terbagi habis oleh fungsi tersebut akan dikirimkan Receive akan membagi blok data yang diterima dengan fungsi polynomial yang telah disepakati Bila tidak ada residu, blok data tidak error
Polynomial Checking
CRC generator/checker
Checksum