You are on page 1of 26

MOTD (Message Of The Day): Checksum is a field used for error detection.

It is formed by adding bit streams using ones complement arithmetic and then complementing the result

Deteksi Error
(1) Deteksi Error: Checksum
Heru Sukoco

Email: hsrkom@ipb.ac.id, heru_sukoco@ilkom.fmipa.ipb.ac.id Website: http://web.ipb.ac.id/~hsrkom Yahoo! Messenger : hsrkom, Friendster : hsrkom@yahoo.com Bagian Net-centric Computing Departemen Ilmu Komputer FMIPA IPB Wednesday, 9 Mei 2007

REVIEW SISTEM BILANGAN

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

Latihan:
Konversikan Bilangan Biner berikut ke Bilangan Desimal:
1. 1011011.0110 2. 00110.11001

Konversikan Bilangan Octal berikut ke Bilangan Desimal:


1. 174.0110 2. 003410.21

Konversikan Bilangan Hexa berikut ke Bilangan Desimal:


1. F123D.1A 2. 001AC.2BE
Semester Genap 2003/2004 KOME36 - Jaringan Komputer dan Internet 3

Tabel Konversi Berbagai Basis-N


Decimal 5 6 7 8 9 10 11 12 13 14 15
Semester Genap 2003/2004

Binary 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111

Octal 5 6 7 10 11 12 13 14 15 16 17

Hex 5 6 7 8 9 A B C D E F
4

KOME36 - Jaringan Komputer dan Internet

Latihan
Hitung konversi berikut: 648 = . 2 12816 = . 2 19210 = . 2 111000002 = . 8 648 = . 16

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

DETEKSI ERROR: CHECKSUM

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

Format Datagram IP

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

Format Datagram UDP

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

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.

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 1s (1s complement arithmetic) dan mengkomplemen hasilnya.
Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 10

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

11

Bagaimana Menghitung CHECKSUM pada Datagram IP


Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 12

Sisi Sender
To create the checksum the sender does the following: 1. The packet is divided into k sections, each of n bits. 2. All sections are added together using ones complement arithmetic. 3. The final result is complemented to make the checksum.

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

13

Konsep Checksum

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

14

Checksum in ones complement arithmetic

Checksum

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

15

Latihan: Berapa Nilai Checksum berikut?

5 1 4

0 0 17 10.12.14.5

28 0 0

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

12.6.7.9

16

Kalkulasi Checksum dalam Biner


carry 10 10 10 1 0100 0101 0000 0000 0000 0000 000 0 0000 0000 0100 0000 0000 0000 1010 0000 1110 0000 1100 0000 0111 10 1 10

4 4

5 1

0 0 17 10.12.14.5 12.6.7.9

28 0 0
Sum Checksum

10 00000000 00011100 00000001 00000000 00010001 00000000 00001100 00000101 00000110 00001001

011 1 0100 010011 1 0 1000 1011 10110001


17

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

Kalkulasi Checksum dalam Hexadecimal


carry

4 4

5 1

0 0 17 10.12.14.5 12.6.7.9

28 0 0
Sum Checksum

3 4 0 0 0 0 0 0 0 0 0 7 8

5 0 0 0 4 0 A E C 7 4 B

2 0 1 0 0 1 0 0 0 0 0 4 B

0 C 1 0 1 0 C 5 6 9 E 1
18

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

Cek Lampiran C dari Buku Forouzan (TCP/IP Protocol Suite) untuk perhitungan Checksum yang lebih rincinya.

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

19

Bagaimana Menghitung CHECKSUM pada Datagram UDP


Rabu, 9 Mei 2007 Komunikasi Data & Jaringan Komputer - Deteksi Error 20

Pseudoheader ditambahkan pada Datagram UDP

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

21

Format Datagram UDP

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

22

UDP length = IP length IP headers length

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

23

Kalkulasi Checksum pada Datagram UDP Sederhana

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

24

Metode Deteksi Error


Next week

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

25

::: Referensi :::


[1] Forouzan, B.A. 2003. TCP/IP Protocol Suite. 2nd Ed. Int'l Ed. McGraw Hill Inc. ISBN 0-07-1199624. [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.

Rabu, 9 Mei 2007

Komunikasi Data & Jaringan Komputer - Deteksi Error

26

You might also like