Jaringan Komputer:Lapis Data link: Difference between revisions
| (6 intermediate revisions by one other user not shown) | |||
| Line 37: | Line 37: | ||
* Tanpa pilihan jalur dan kecepatan komunikasi | * Tanpa pilihan jalur dan kecepatan komunikasi | ||
* pion-to-point connection | * pion-to-point connection | ||
== Metode Deteksi Kesalahan == | == Metode Deteksi Kesalahan == | ||
| Line 65: | Line 65: | ||
* Deretan bit: b1 b2 b3 ...bm | * Deretan bit: b1 b2 b3 ...bm | ||
* Operasi | * Operasi | ||
(b1 b2 b3 ...bm)n1 / Dn...D1 -> sisa (Rn-1...R1) | |||
(b1 b2 b3 ...bm)n1 / Dn...D1 -> sisa (Rn-1...R1) | |||
* 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) | |||
[[Category:Materi]] | |||
[[Category:Matkul]] | |||
[[Category:Jaringan Komputer]] | |||
[[Category:Network]] | |||