sistem keamanan komputerrobby_kurniawan.staff.gunadarma.ac.id/downloads/files/... · •deretan bit...
TRANSCRIPT
![Page 1: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/1.jpg)
Komunikasi Data
Teknik Komunikasi Data Digital
![Page 2: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/2.jpg)
SAP Komunikasi Data
Pendahuluan Protokol dan
Arsitektur
Transmisi Data dan Media
Transmisi
Pengkodean Data Komunikasi Data Digital
Data Link Control
Switching
Multiplexing Jaringan
Komputer
Spread Spectrum
Start
Finish
UTS
UU/UAS
Tugas 1
Tugas 2
![Page 3: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/3.jpg)
DIGITAL DATA COMMUNICATION TECHNIQUES
Cyclic redundancy check (CRC)
![Page 4: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/4.jpg)
Overview CRC
• Cyclic redundancy check (CRC) codes – Invented byW. Wesley Peterson, and published in 1961 – A type of linear block codes • Generally, not cyclic, but derived from cyclic codes – A systematicerror detecting code
![Page 5: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/5.jpg)
CRC Generator and Checker
![Page 6: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/6.jpg)
Deteksi Kesalahan pada Transmisi Data (1)
• Selama pengiriman data mengalami perubahan dan kesalahan
• Perlu adanya deteksi kesalahan dan pembetulan kembali jika terdapat kesalahan
• Kesalahan terjadi karena adanya gangguan pada saluran, sistem pengalihan, radiasi gelombang, crosstalk
• Kemungkinanan terjadinya kesalahan dalam pengiriman
– P0= Probabilitas kesalahan bit tunggal yang disebut dengan bit error rate
– P1 = Probabilitas frame yang diterima tanpa adanya kesalahan
– P2 = Probabilitas frame yang diterima dengan kesalahan tetapi tidak terdeteksi
– P3 = probabilitas frame diterima dengan kesalahan tetapi terdeteksi
![Page 7: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/7.jpg)
Deteksi Kesalahan pada Transmisi Data (2)
• Probabilitas kesalahan terdeteksi = 0 atau P0 = 0 jika pada suatu jaringan komunikasi tidak terdapat alat pendeteksi
• Secara sederhana adalah penambahan bit paritas pada akhir setiap karakter ASCII 8bit sebagai alat pendeteksi
• Bit paritas penjumlah ganjil disebut paritas ganjil
• Bit paritas penjumlag genap disebut paritas genap
![Page 8: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/8.jpg)
0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0
Kesalahan 0 menjadi 1
memastikan apakah data yang dikirimkan oleh pengirim dapat diterima dengan benar oleh penerimanya.
Apabila data yang diterima tidak benar, maka data tersebut harus dikirim ulang oleh si pengirim sampai data diterima dengan benar oleh penerimanya.
![Page 9: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/9.jpg)
Mekanisme Error Control
• Backward Error Control (BEC)
– Parity Check (VRC) - paling sederhana
– LRC -Pengembangan dari Parity Check
– CRC - lebih sulit, meminta kemampuan komputasi
– Checksum -operasi word
• Forward Error Control (FEC)
![Page 10: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/10.jpg)
Parity Check (1)
• Merupakan metode dimana ada penambahan bit pada deretan bit data
• Parity Check disebut juga dengan nama Vertical Redudancy Check (VRC)
• Terdapat 2 jenis pariti : genap dan ganjil – Single Pariti genap = jumlah bit 1 dalam kode adalah
genap – Single Pariti ganjil = jumlah bit 1 dalam kode adalah
ganjil
![Page 11: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/11.jpg)
Parity Check (2)
• Sistem sederhana dan mudah dibuat hardwarenya Contoh : Karakter ASCII A (1000001 )
1 0 0 0 0 0 1 0
1 0 0 0 0 0 1 1 Single Pariti Ganjil
Single Pariti Ganap
![Page 12: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/12.jpg)
Longitudinal Redudancy Check (LRC)
• Data diorganisasikan kedalam suatu table dan tambahkan setiap parity bit pada setiap kolom.
![Page 13: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/13.jpg)
Cyclic Redundancy Checks (CRC)
• Pada metode ini, pengirim akan melakukan proses pembagian data dengan suatu pembagi tertentu yang disebut dengan Generator Polynomial (Kode CRC).
• Bit – bit sisa pembagian disebut Reminder. • Reminder inilah yang yang ikut dikirimkan bersama data aslinya. • Pada sisi penerima akan dilakukan operasi yang sama, yaitu
membagi seluruh data yang sampai. • Apabila bit-bit sisa pembagian bernilai 0, maka dapat dipastikan
bahwa data yang sampai di penerima tidak mengalami error.
![Page 14: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/14.jpg)
Algoritma CRC Dasar
• CRC->konsep matematis untuk operasi polynomial (persamaan pangkat terbesar). – Messages Mx : Pesan yang akan dikirim
– Kode CRC Cx : Generator polynomial dengan degree tertentu (k). • CRC-16 -> 11000000000000101
• CRC-ITU -> 10001000000100001
• CRC-32 -> 100000100100000010001110110110111
• Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 )
![Page 15: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/15.jpg)
Contoh CRC (1)
• Kode CRC : 1001
• k = 3 (penambahan 3 bit 0 (000) pada Mx)
• Cx => polynomial dengan derajat 4.
– Representasi Koefisien Polynomial: 1 , 0, 0, 1
– Polinomial : Cx = x3 + x2 + x1 + x0
![Page 16: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/16.jpg)
Contoh CRC (2)
• Pembentukan kode
• Reminder Rx : Sisa hasil pembagian XOR antara (Mx ditambahkan k bit 0 terhadap Cx
• Sender : Kirim => Px = Mx + Rx Paket Data Kirim Px : Mx ditambahkan Rx
![Page 17: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/17.jpg)
Contoh CRC (3)
• Receiver: Terima <= Px
• Lakukan operasi pembagian Px dengan Cx.
• Jika terdapat sisa (reminder) maka error.
• Jika tidak terdapat sisa (zero) maka tidak ada error.
![Page 18: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/18.jpg)
Contoh CRC (4)
• Diketahui : Data yang Akan dikirimkan : 1 1 0 1 0 1 (Mx) Kode CRC : 1 0 0 1 (Cx) Maka : k = 3 (penambahan 3 bit 0 (000)
![Page 19: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/19.jpg)
Contoh CRC (5)
![Page 20: Sistem Keamanan Komputerrobby_kurniawan.staff.gunadarma.ac.id/Downloads/files/... · •Deretan bit yang diawali dan diakhiri dengan bit 1 (1 xxxxxx1 ) Contoh CRC (1) •Kode CRC](https://reader035.vdocuments.net/reader035/viewer/2022081411/60b1afc9c40223777d21e600/html5/thumbnails/20.jpg)
Common CRC Codes