Jaringan Komputer

24
Jaringan Komputer miswan, S.Kom DETEKSI DAN KOREKSI ERROR 1 Jaringan Komputer Semester IV/2012 - UNINDRA

description

Jaringan Komputer. miswan , S.Kom. Deteksi dan koreksi error. Strategi Dasar. 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 . - PowerPoint PPT Presentation

Transcript of Jaringan Komputer

Page 1: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

1

Jaringan Komputer

miswan, S.Kom

DETEKSI DAN KOREKSI ERROR

Page 2: Jaringan Komputer

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).

Page 3: Jaringan Komputer

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).

Page 4: Jaringan Komputer

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)

Page 5: Jaringan Komputer

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

Page 6: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

6

Penanganan Kesalahan Transmisi

Misal :Data 1010 0001

Menggunakan paritas genap :

0 1010 0001 1

Page 7: Jaringan Komputer

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

Page 8: Jaringan Komputer

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

Page 9: Jaringan Komputer

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

Page 10: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

10

Penanganan Kesalahan Transmisi

3. Frame Check

Data diperiksa berdasarkan kedua bit

pembentuk framenya.

Page 11: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

11

Penanganan Kesalahan Transmisi

Page 12: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

12

Penanganan Kesalahan Transmisi

Page 13: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

13

Penanganan Kesalahan Transmisi

Page 14: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

14

Penanganan Kesalahan Transmisi

Page 15: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

15

Penanganan Kesalahan Transmisi

Page 16: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

16

Penanganan Kesalahan Transmisi

Page 17: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

17

Penanganan Kesalahan Transmisi

Page 18: Jaringan Komputer

Jaringan Komputer Semester IV/2012 - UNINDRA

18

Penanganan Kesalahan Transmisi

Page 19: Jaringan Komputer

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

Page 20: Jaringan Komputer

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

Page 21: Jaringan Komputer

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

Page 22: Jaringan Komputer

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

Page 23: Jaringan Komputer

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

Page 24: Jaringan Komputer

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