CHECKSUM

A.    CHECKSUM

Checksum adalah skema kesalahan-deteksi sederhana di mana setiap pesan yang dikirim yang menghasilkan nilai numeric berdasarkan byte dalam pesan. Pengirim menempatkan nilai yang dihitung dalam pesan (biasanya di header pesan ) dan mengirimkan nilai pada pesan. Penerima menerapkan rumus yang sama untuk  masing-masing menerima pesan dan memeriksa untuk memastikan nilai numeric adalah sama. Jika tidak, penerima dapat mengasumsikan bahwa pesan telah rusak dalam transmisi.

Jaringan transmisi data yang sering menghasilkan kesalahan, seperti toggled, hilang atau bit diduplikasi. Akibatnya, data yang diterima mungkin tidak sama dengan data yang di kirim, yang jelas hal yang buruk.

 Karena kesalahan transmisi ini, protocol jaringan yang sangat sering menggunakan checksum untuk mendeteksi kesalahan tersebut. Pemancara akan menghitung checksum dari data dan mengirimkan data bersama-sama dengan checksum. Penerima akan menghitung checksum dari data yang diterima dengan algoritma yang sama dengan pemancar.jika diterima akan dihitung checksum tidak cocok, kesalahan transmisi telah teerjadi.

Jika terjadi kesalahan yang tidak dapat dipulihkan , sisi penerima membuang paket. Tergantung pada protocol jaringan, kehilangan data hanya diabaikan atau sisi pengirim kebutuhan untuk mendeteksi kerugian ini, entah bagaimana dan mentransmisikan kembali paket yang diperlukan.

Bentuk paling sederhana dari checksum, yang menambahkan   data sampai byte di dalam data untuk membentuk sejumlah nilai, tidak dapat mendeteksi beberapa jenis kesalahan. Secara khusus, nlai checksum tidak berubah oleh:

·         Perubahan urutan dari byte dalam pesan di blok pesan.

·         Memasukan atau memasukkan bernilai ol byte.

·         Beberapa kesalahan yang membatalkan.

Internet prptpkl dan paling tinggi lapisan protocol Internet Protokol Suite(IMCP, IGMP, UDP, UDP-Lite, TCP) menggunakan algoritma checksum umum untuk memvalidasi integritas paket yang mereka tukar. IPv4 hanya melindungi checksum header-header IPv4, sedangkan TCP, DCCP, ICMP, IGMP, dan checksum UDP menyediakan deteksi end to end kesalahan untuk kedua header transpportasi (termasuk jaringan dan informasi transport layer) dan pengangkutan payload data. Perlindungan data tersebut merupakan pilihan untuk aplikasi yang menggunakan UD [RFC768] untuk IPv4, tetapi diperlukan untuk IPv6.

Transport Checksum

Ketika digunakan diatas tingkat IP,  algoritma checksum yang meliputi baik byte data dalam protocol unit data dan beberapa byte tambahan, yang dikenal sebagai psedo-header .

Bidang checksum 16-bit dalam mengejar sebelum perhitungan checksum.. Perhitungan dilakukan 16 bit pada waktu (misalnya 2 okted). Jika datagram aneh-nomor panjang , sebuah octet hamper nol ditambahkan di akhir, sehingga matematika 16 bit dapat digunakan di seluruh.

Contoh Checksum

Ada beberapa jenis checksum, sebuah contoh alroritma  checksum yang sering digunakan   adalah CRC32.

Yang lainya adalah MD5. Algoritma md5 checksum untuk menghasilkan informasi yang pada awalnya dikembangkan untuk menghasilkan sebuah sidik jari yang unik untuk berkas sebelum berkas terenkripsi sehingga validitas dari file dekripsi dapat dijamin.

Untuk melihat apakah file yang diberikan adalah valid, lewat output dari md5sum sebelumnya dijalankan dengan c-saklar. Jadi, dua langkah berikut terjadi:

• Hitunglah jumlah MD5 dan menyimpannya dalam file dengan menggunakan:

md5sum file > file.md5 file md5sum> file.md5

• Periksa validitas dengan:

md5sum -c file.md5 md5sum-c file.md5

. Jika file tidak ada, dengan mengabaikan parameter file atau melewati - membaca dari masukan standar .

Tidaklah mungkin untuk menghitung checksum untuk seluruh direktori. Anda harus memeriksa setiap file secara rekursif tunggal. Dua alternatif:

• Gunakan menemukan dalam hubungannya dengan md5sum:

find directory -type f -print0 | xargs -0 md5sum >> file.md5 menemukan direktori-type f-print0 | xargs -0 md5sum>> file.md5

or atau

find directory -type f -exec md5sum {} \; >> file.md5 menemukan direktori-type f-exec md5sum () \;>> file.md5

Ini akan menyimpan checksum dari semua file di dalam direktori ke file.md5, maka Anda dapat memeriksa direktori disalin terhadap file ini. Pergi ke lokasi direktori disalin dan masalah:

md5sum -c /path/to/file.md5 md5sum-c / path/to/file.md5

• Anda dapat menginstal md5deep, yang memiliki opsi rekursif

md5deep -rl directory > file.md5 md5deep-rl direktori> file.md5

kemudian lanjutkan seperti di atas.

B.     PARITY CHECKSUM

Skema pendeteksian kesalahan(error detection) yang paling sederhana adalah melampirkan bit paritas ke ujung blok data. Contoh khususnya yaitu transmisi karakter, di mana bit paritas dihubungkan ke setiap karakter IRA7 bit. Nilai dari bit ini di pilih sehingga karakter memiliki angka genap sebesar 1 (paritas genap) atau angka ganjil 1(paritas ganjil). Jadi, sebagai contoh, bila transmitter mentransmisikan  IRA G (1110001) dan menggunakan parits ganjil, akan melampirkan 1 dan mentransmisikan 1110001. Reciver menguji karakter yang diterima dan  bila total jumlah 1 adalah ganjil, diasumsikan tidak terjadi kesalahan. Bila satu bit (atau angka bit yang ganjil) dibalik secara salah selama transmisi(misalnya,  11000011), maka reciver akan mendeteksi adanya kesalahan. Perhatikan , bila dua (atau angka genap) bit dibalik karena suatu kesalahan , akan muncul kesalahan yang tak terdeteksi. Biasanya, paritas genap digunakan untuk transmisi .

Penggunaan bit paritas bukanlah suatu pembuktian yang bodoh, sebagaimana ganguan, gangguan derau yang kadang cukup panjang untuk bisa merusak lebih dari satu bit , utamanya pada rate data yang tinggi.

Even parity bit diset ke 1 jika jumlah angka 1 yang dikirimkan berjumlah ganjil (berarti membuat total angka 1 berjumlah genap). Odd parity bit akan diset ke 1 jika jumlah angka 1 yang dikirimkan berjumlah genap (berarti membuat total angka 1 berjumlah ganjil). Berikut gambaran even dan odd parity bit: