deteksi error
TRANSCRIPT
Heru SukocoEmail: [email protected], [email protected] Website: http://web.ipb.ac.id/~hsrkomYahoo! Messenger : hsrkom, Friendster : [email protected]
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
Tabel Konversi Berbagai Basis-N
Decimal Binary Octal Hex5 101 5 56 110 6 67 111 7 78 1000 10 89 1001 11 9
10 1010 12 A11 1011 13 B12 1100 14 C13 1101 15 D14 1110 16 E15 1111 17 F
Latihan
Hitung konversi berikut:
• 648 = ……. 2
• 12816 = ……. 2
• 19210 = ……. 2
• 111000002 = ……. 8
• 648 = ……. 16
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
4 0 285
1 00
174 0
10.12.14.5
12.6.7.9
Kalkulasi Checksum dalam Biner
0100 0101 000000000000 0000 000111000000 0000 00000001000 000000000 00000000 0100 000100010000 0000 000000000000 1010 000011000000 1110 000001010000 1100 000001100000 0111 00001001
Sum 0
10carry
1
10
11
1
Checksum0
10
0100
1
0
10
1
1 0
1110 0
10
1000 1011 10110001
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.
::: Referensi :::