Heru Sukoco Email: [email protected], [email protected]Website: http://web.ipb.ac.id/~hsrkom Yahoo! Messenger : hsrkom, Friendster : [email protected]Bagian Net-centric Computing Departemen Ilmu Komputer FMIPA IPB Wednesday, 9 Mei 2007 MOTD (Message Of The Day): Checksum is a field used for error detection. It is formed by adding bit streams using one’s complement arithmetic and then complementing the result (1) Deteksi Error: Checksum Deteksi Error
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Bagian Net-centric ComputingDepartemen Ilmu Komputer FMIPA IPBWednesday, 9 Mei 2007
MOTD (Message Of The Day):Checksum is a field used for error detection. It is formed by adding bit streams using one’s complement arithmetic and then complementing the result
(1) Deteksi Error: Checksum
Deteksi Error
REVIEW SISTEM BILANGAN
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 2
Semester Genap 2003/2004 KOME36 - Jaringan Komputer dan Internet 3
Latihan:
Konversikan Bilangan Biner berikut ke Bilangan Desimal:1.1011011.01102.00110.11001
Konversikan Bilangan Octal berikut ke Bilangan Desimal:1.174.01102.003410.21
Konversikan Bilangan Hexa berikut ke Bilangan Desimal:1.F123D.1A2.001AC.2BE
Semester Genap 2003/2004 KOME36 - Jaringan Komputer dan Internet 4
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 5
DETEKSI ERROR: CHECKSUM
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 6
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 7
Format Datagram IP
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 8
Format Datagram UDP
Checksum (1): Definisi
• Checksum adalah sebuah nilai integer berukuran kecil yang digunakan untuk melindungi integritas data dengan cara mendeteksi 'error' dalam data yang dikirim melalui 'ruang' (telekomunikasi) atau 'waktu' (penyimpan/storage).
• Dalam telekomunikasi:• sistem pengirim: akan menghitung sebuah checksum
pada paket yang dikirim• sistem penerima: akan mengecek/verifikasi isi paket
yang diterima dengan cara menghitung kembali checksum dan membandingkannya dengan nilai checksum yang dikirim.
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 10
Checksum (2): Definisi
• Field yang digunakan untuk mendeteksi kesalahan dari keseluruhan paket data (Data+Header)
• Checksum digunakan untuk memproteksi paket agar terhindar dari ‘korupsi data’ yang mungkin terjadi selama pengiriman.
• Checksum dibentuk dengan cara menambahkan sederetan bit menggunakan cara aritmetika komplement 1’s (1’s complement arithmetic) dan mengkomplemen hasilnya.
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 11
Pembentukan Checksum
• Pengirim (Sender):• Checksum dihitung saat akan dikirim dari pengirim
dan nilai yang diperoleh dikirim bersama dengan paket.
• Penerima (Receiver):• Checksum akan dihitung kembali di sisi penerima
dengan metoda yang sama seperti yang digunakan pada sisi pengirim
• Jika hasil perhitungan ‘memuaskan’ paket diterima• Else paket ditolak
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 12
Bagaimana MenghitungCHECKSUM
pada Datagram IP
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 13
To create the checksum the sender does To create the checksum the sender does the following:the following:
1.1. The packet is divided into k sections, The packet is divided into k sections, each of n bits. each of n bits.2.2. All sections are added together using All sections are added together using one’s complement arithmetic. one’s complement arithmetic.3.3. The final result is complemented The final result is complemented to make the checksum. to make the checksum.
Sisi Sender
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 14
Konsep Checksum
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 15
Checksum
Checksum in one’s complement arithmetic
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 16
Latihan: Berapa Nilai Checksum berikut?
4 0 285
1 00
174 0
10.12.14.5
12.6.7.9
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 17
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 18
4 0 285
1 00
174 0
10.12.14.5
12.6.7.9
Kalkulasi Checksum dalam Hexadecimal
4 5
Sum
carry
Checksum
0 00 0 1 C0 0 0 10 0 0 00 4 1 10 0 0 00 A 0 C0 E 0 50 C 0 60 7 0 9
E
2
44
3
71BB8
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 19
Cek Lampiran C dari Buku Forouzan Cek Lampiran C dari Buku Forouzan (TCP/IP Protocol Suite) untuk perhitungan (TCP/IP Protocol Suite) untuk perhitungan
Checksum yang lebih rincinya.Checksum yang lebih rincinya.
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 20
Bagaimana MenghitungCHECKSUM
pada Datagram UDP
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 21
Pseudoheader ditambahkan pada Datagram UDP
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 22
Format Datagram UDP
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 23
UDP length UDP length == IP length IP length −− IP header’s length IP header’s length
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 24
Kalkulasi Checksum pada Datagram UDP Sederhana
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 25
Metode Deteksi Error
• Next week…
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 26
[1] Forouzan, B.A. 2003. TCP/IP Protocol Suite. 2nd Ed. Int'l Ed. McGraw Hill Inc. ISBN 0-07-119962-4.
[2] Leon, A. and Indra W. 2000. Communication Networks: Fundamental Concepts and Key Architectures. Int'l Ed. McGraw Hill Inc. Singapore. ISBN 0-07-022839-6.