Jaringan Komputer Semester IV/2012 - UNINDRA

1

Jaringan Komputer

miswan, S.Kom

DETEKSI DAN KOREKSI ERROR

Jaringan Komputer Semester IV/2012 - UNINDRA

2

Strategi Dasar

1. Melibatkan informasi redundan

secukupnya bersama-sama dengan setiap

blok data yang dikirimkan untuk

memungkinkan penerima menarik

kesimpulan tentang apa karakter yang

ditransmisikan yang seharusnya ada.

Strategi ini menggunakan kode-kode

pengkoreksian error (error-correcting

codes).

Jaringan Komputer Semester IV/2012 - UNINDRA

3

Strategi Dasar

2. Melibatkan redundansi secukupnya untuk

menarik kesimpulan bahwa suatu error

telah terjadi, dan membiarkannya untuk

meminta pengiriman ulang.

Strategi kedua menggunakan kode-kode

pendeteksian error (error-detecting

codes).

Jaringan Komputer Semester IV/2012 - UNINDRA

4

Penanganan Kesalahan Transmisi

1. Metode ECHO

Metode yang paling sederhana dimana

pengguna komputer dapat melihat proses

pertukaran data melalui layar monitor

2. Metode Paritas

Metode yang menggunakan bit paritas

yaitu bit tambahan (0 atau 1)

Jaringan Komputer Semester IV/2012 - UNINDRA

5

Penanganan Kesalahan Transmisi

Paritas Ganjil :

Metode penambahan bit paritas agar jumlah

bit 1 dari tiap data atau karakter yang

dikirimkan adalah ganjil

Paritas Genap:

Metode penambahan bit paritas agar jumlah

bit 1 dari tiap data atau karakter yang

dikirimkan adalah Genap

Jaringan Komputer Semester IV/2012 - UNINDRA

6

Penanganan Kesalahan Transmisi

Misal :Data 1010 0001

Menggunakan paritas genap :

0 1010 0001 1

Jaringan Komputer Semester IV/2012 - UNINDRA

7

Penanganan Kesalahan Transmisi

A. Vertical Redudancy Check (VRC)

Setiap karakter yang dikirim diberiTambahan 1 paritas.Misal :0110 0010 ditambahkan 1 = 0110 0010 10110 0001 ditambahkan 1 = 0110 0001 10110 1001 ditambahkan 0 = 0110 1001 00110 1011 ditambahkan 1 = 0110 1011 1

Sehingga VRCnya adalah 1101

Jaringan Komputer Semester IV/2012 - UNINDRA

8

Penanganan Kesalahan Transmisi

B. Longitudinal Redudancy Check (LRC)

Dilakukan terhadap blok data karakter.Misal :0110 00100110 00010110 10010110 1011

Sehingga LRCnya adalah 0000 0001

Jaringan Komputer Semester IV/2012 - UNINDRA

9

Penanganan Kesalahan Transmisi

C. Cycle Redudancy Check (CRC)

Data : panjang k bitDitambahkan n bit pengecekan (n < k)Jika kumpulan (n+k) bit dapat dibagioleh bilangan P tanpa sisa, maka :

Data tidak ERRORNilai P ditentukan oleh komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

10

Penanganan Kesalahan Transmisi

3. Frame Check

Data diperiksa berdasarkan kedua bit

pembentuk framenya.

Jaringan Komputer Semester IV/2012 - UNINDRA

11

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

12

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

13

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

14

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

15

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

16

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

17

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

18

Penanganan Kesalahan Transmisi

Jaringan Komputer Semester IV/2012 - UNINDRA

19

Automatic Repeat Request (ARQ)

Ketika error terdeteksi, pengirim meminta mengirim ulang frame yang terjadi kesalahan

Macam-macam Kendali Kesalahan :

1. Stop and Wait ARQ2. Go-back N ARQ3. Selective Report ARQ

Jaringan Komputer Semester IV/2012 - UNINDRA

20

Automatic Repeat Request (ARQ)

1. Stop and Wait ARQFrame awaiting

ACK/NAK

11

A B

1NAK

A B

11

A B

Jaringan Komputer Semester IV/2012 - UNINDRA

21

Automatic Repeat Request (ARQ)

2. Go-Back N ARQFrame awaiting

ACK/NAK

33

A B4

21

67

51

4 2

ACK1

44

A B5

32

67

25 3

NACK 2

Jaringan Komputer Semester IV/2012 - UNINDRA

22

Automatic Repeat Request (ARQ)

2. Go-Back N ARQFrame awaiting

ACK/NAK

43

A B5

32

67

14 2

ACK1

Jaringan Komputer Semester IV/2012 - UNINDRA

23

Automatic Repeat Request (ARQ)

3. Selective Report ARQFrame awaiting

ACK/NAK

33

A B4

21

67

51

4 2

ACK1

44

A B5

32

67

25 3

NACK 2

Jaringan Komputer Semester IV/2012 - UNINDRA

24

Automatic Repeat Request (ARQ)

3. Selective Report ARQFrame awaiting

ACK/NAK

76

A B62

17 2

ACK1 3

4

5