Selasa, 01 Desember 2015

Komunikasi Data - Teknik Deteksi Kesalahan

Deteksi Kesalahan 
Ada dua pendekatan untuk deteksi kesalahan : 
1. Forward Error Control Dimana setiap karakter yang ditransmisikan atau frame berisi informasi tambahan (redundansi) sehingga bila penerima tidak hanya dapat mendeteksi dimana error terjadi, tetapi juga memperbaiki dimana aliran bit yang diterima error. 

2. Feedback (backward) Error Control Dimana setiap karakter atau frame memilki informasi yang cukup untuk memperbolehkan penerima mendeteksi bila menemukan kesalahan tetapi tidak lokasinya. Sebuah transmisi kontrol digunakan untuk meminta pengiriman ulang, menyalin informasi yang dikirimkan. 



Cara deteksi error
Antara lain sebagai berikut:
1. Metode Echo
Metode yang paling sederhana dan digunakan secara interaktif. Operator memasukkan data melalui terminal yang kemudian mengirimkannya ke komputer. Komputer kemudian mengirimkannya kembali ke terminal dan ditampilkan ke monitor. Operator dapat melihat apakah data yang dikirimkannya benar.

2. Metode Deteksi Error otomatis
Sistem komputer lebih menghendaki sedikit mungkin melibatkan manusia. Oleh karena itu digunakan sistem bit pariti, yaitu bit tambahan yang digunakan untuk mendeteksi kesalahan. Terdapat dua macam cara penambahan bit pariti, yaitu:
Pariti ganjil (Odd Parity), bit pariti tambahan, supaya banyaknya bit “1” tiap karakter/data, ganjil.
Pariti genap (Even Parity), bit pariti tambahan, supaya banyaknya bit “1” tiap karakter/data, genap.

3. Framing Check
Digunakan pada transmisi asinkron dengan adanya bit awal dan bit akhir. Dengan memeriksa ke-2 bit ini dapat diketahui apakah diterima dengan baik. Transmisi sinkron mempunyai berbagai bentuk bingkai sesuai dengan ketentuan yang digunakan,



Teknik Deteksi Error
1) Character Parity (Vertical Redudancy Check / VRC)
Merupakan metode pemeriksaan kesalahan per-karakter dan digunakan pada sistem yang berorientasi karakter, misalnya terminal. Dengan cara ini, setiap karakter yang dikirimkan (terdiri dari 7 bit) diberi tambahan 1 bit pariti yang akan diperiksa oleh penerima untuk mengetahui kebenaran karakter yang diterima tersebut. Cara ini hanya dapat melacak kesalahan yang terjadi pada pengiriman data berkecepatan menengah.
Misalnya ASCII huruf A, kodenya adalah hex 41:
1000001 ASCII 7 bit (terdapat 2 bit 1)
1000001 1 tambahkan 1, jumlah bit 1 jadi ganjil (odd parity)
1000001 2 tambahkan 0, jumlah bit 1 jadi genap (even parity)
Contoh “even parity” :
Pengirim
Data : 1 1 0 0 0 0 1
b1 b2 b3 b4 b5 b6 b7
Ada 3 bit “1” (ganjil), ditambahkan bit 1, jumlah bit “1” jadi genap.
Kirim: Data & Parity = 11000011
Penerima
Proses (algoritma) even parity :
Hitung jumlah bit 1 => x
Jika x = genap disimpulkan tidak ada error
Jika x = ganjil, terjadi error
Terima: Data & Parity = 11100011
Error?
Penerima memeriksa pariti dari karakter yang diterima, bila tidak sesuai dengan ketentuan maka akan diketahui adanya kesalahan pada waktu penyaluran data.
VCR mempunyai kekurangan, yaitu bila ada 2 bit yang terganggu maka tidak dapat terlacak, sehingga dianggap pariti-nya akan benar.


2) Longitudinal Redudancy Check / LRC
Untuk memperbaiki kinerja VCR, digunakan LRC untuk data yang dikirim secara blok. Cara ini mirip dengan VCR, hanya saja penambahan bit dilakukan pada akhir setiap blok karakter yang dikirimkan. Dengan cara ini maka kesalahan lebih dari 1 bit juga dapat ditemukan, sehingga pengiriman data dapat dipertinggi.


3) Cyclic Redudancy Check / CRC
CRC digunakan untuk pengiriman data berkecepatan tinggi. CRC disebut sebagai pengujian berorientasi bit, karena dasar pemeriksaan kemungkinan kesalahan adalah bit atau karakter dan menggunakan rumus matematika khusus.
Dalam metode ini 1 blok informasi dilihat sebagai deretan bit yang ditransmisikan. Bit yang akan disalurkan dimasukkan ke dalam register geser skills yang disebut generator CRC. Operasi matematik dierjakan atas deretan bit tersebut
Operasi CRC ini didasarkan atas pembagian deretan bit dengan sebuah fungsi khusus. Hasil bagi pembagian diabaikan. Sisa disalurkan sebagai Block Check Sequence (BCS) yaitu akhir dari deretan bit isi register geser.
Berdasarkan pemeriksaan perbandingan hasil perhitungan rumus matematika pada saat dikirim dan setelah diterima akan dapat ditentukan adanya kesalahan atau tidak. Pada penerima, deretan bit data termasuk BCS juga dimasukkan ke dalam register geser siklis yang disebut penguji CRC. Hasil operasi matematik ini berupa isi register geser yang dapat diperkirakan ada tidaknya kesalahan transmisi.





Koreksi Kesalahan Transmisi
Bila dijumpai kesalahan pada data yang telah diterima, maka perlu diadakan tindakan perbaikan atau diusahakan agar kesalahan ini jangan sampai memberikan dampak yanbesar. Metode koreksi ini diantaranya adalah:

1. Subtitusi simbol
Bila ada data yang rusak maka komputer penerima mengganti bagian itu dengan karakter lain, sepertu karakter SUB yang berupa tanda tanya terbalik. Jika pemakai menjumpai karakter ini (pada program word-prossessor), maka berarti data yang diterima telah mengalami kerusakan, selanjutnya perbaikan dilakukan sendiri.

2. Mengirim data koreksi
Data yang dikirim harus ditambah dengan kode tertentu dan data duplikat. Bila penerima menjumpai kesalahan pada data yang diterima, maka perbaikan dilakukan denganmengganti bagian yang rusak dengan data duplikat, tetapi cara ini jarang dilakukan.

3. Kirim ulang
Cara ini merupakan cara yang paling simpel, yaitu bila komputer penerima menemukan kesalahan pada data yang diterima, maka selanjutnya meminta komputer pengirim untuk mengirim mengulangi pengiriman data.





1 komentar: