Jaringan Komputer:Lapis Data link: Difference between revisions
No edit summary |
|||
| Line 38: | Line 38: | ||
* Tanpa pilihan jalur dan kecepatan komunikasi | * Tanpa pilihan jalur dan kecepatan komunikasi | ||
* pion-to-point connection{{DISPLAYTITLE:Lapis Datalink}} | * pion-to-point connection{{DISPLAYTITLE:Lapis Datalink}} | ||
== Metode Deteksi Kesalahan == | |||
Agar bisa melakukan kendali kesalahan, syarat mutlak yang harus ada adalah adanya mekanisme deteksi kesalahan. | |||
Beberapa metoda yang umum digunakan: | |||
* Pariti > paling sederhana | |||
* CRC > lebih sulit, meminta kemampuan komputasi | |||
* Checksum > operasi word | |||
=== Pariti === | |||
* Penambahan 1 bit sebagai bit deteksi kesalahan | |||
* Terdapat dua jenis pariti yaitu genap dan ganjil | |||
** Pariti genap = jumlah bit 1 dalam kode adalah genap | |||
** Pariti genap = d1 xor d2 ..... Dn | |||
** Pariti ganjil = jumlah bit 1 dalam kode adalah ganjil | |||
** Pariti ganjil = (d1 xor d2 xor ..... Dn) xor 1 | |||
* Sistem sederhana dan mudah dibuat hardwarenya (di PC digunakan IC 74LS280) | |||
* Tidak mampu mendeteksi kesalahan bit genap > (peluang salah mutlak 50% + peluang salah deteksi 25%) | |||
=== Cyclic Redudancy Check: Sisi Pengirim === | |||
Merupakan hasil operasi pembagian biner dengan suatu pembagi tertentu (generator polinomial) | |||
* Pembagi: Dn Dn-1 ....D1 | |||
* Deretan bit: b1 b2 b3 ...bm | |||
* Operasi | |||
<syntaxhighlight lang="shell"> | |||
(b1 b2 b3 ...bm)n1 / Dn...D1 -> sisa (Rn-1...R1) | |||
</syntaxhighlight> | |||
* Dikirim b1 b2 b3...bm Rn-1...R1 | |||