Jaringan Komputer:Lapis Data link: Difference between revisions

@@ Line 68: / Line 68: @@
 * Dikirim b1 b2 b3...bm Rn-1...R1
+=== Cyclic Redudancy Check: Sisi Penerima ===
+Oleh penerima dilakukan operasi yang sama
+* b1 b2 b3...bm Rn-1...R1 / Dn...D1 -> sisa (rn-1...r1)
+* Data benar jika rn-1...r1=0
+* Data salah jika rn-1...r1≠0
+Pembagian standar internasional
+* CRC-16 -> 11000000000000101
+* CRC-ITU -> 10001000000100001
+* CRC-32 -> 100000100100000010001110110110111
+Jika diperlukan pembagi boleh tidak menggunakan standar ini asal memenuhi
+* Diawali dan diakhiri dengan bit 1 (1xxxxxx1)
+* Jumlah minimum bit "1" : 3 bit
+* Agar bisa mendeteksi jumah bit kesalahan ganjil: harus habis dibagi oleh (11 = x + 1)
+== Checksum ==
+CRC memerlukan perhitungan xor sebanyak jumlah bit data -> memerlukan kemampuan komputasi yang cukup besar.
+Diciptakan metode checksum (untuk mengurangi perhitungan) pada beberapa jenis transisi tidak perlu kecanggihan CRC atau sudah melakukan CRC di lapis lain.
+Cara perhitungan checksum:
+* Data dibagi kelompok-kelompok 16 bit (word)