Error Correction

AUTOMATIC REPEAT REQUEST

nabilah shofiani
5213100051 | DMJ C

Nabilah Shofiani 5213100051- DMJ C

Automatic Repeat Request (ARQ)

Automatic repeat request atau dikenal sebagai Automatic Repeat Query adalah metode errorcontrol yang menggunakan acknowledgment (pesan yang dikirim pengirim yang menandakan
bahwa paket atau frame telah diterima dengan baik) dan timeouts (waktu yang ditentukan)
untuk mendapatkan transmisi data. Apabila pengirim tidak mendapatkan acknowledgement
sebelum timeout, maka frame akan dikirim ulang.
Contohnya ialah :
1. Stop and Wait
Metode yang digunakan dalam telekomunikasi untuk mengirim informasi antara dua perangkat
yang tehubung untuk memastikan informasi tidak hilang selama proses pengiriman dan
memastikan paket dikirimkan dengan urutan yang benar.
ARQ sender akan mengirimkan satu frame pada satu waktu, setelah mengirimkan frame tersebut,
pengirim (sender) tidak akan mengirimkan frame lainnya hingga frame mendapatkan sinyal
acknowledgement (ACK). Setelah menerima frame yang baik, penerima mengirimkan ACK. Jika
ACK tidak sampai pada pengirim (sender) sebelum waktu yang ditentukan - yang dikenal sebagai
timeout pengirim
(sender) akan mengirimkan
frame yang sama
lagi.
-------Timeout-------A

B
----------Time---------Permasalahannya, jika ACK yang dikirimkan oleh penerima rusak atau hilang, pengirim tidak akan
mendapatkan ACK, waktunya akan habis dan pengirim akan mengirimkan framenya lagi dan
sekarang, penerima memiliki dua frame yang sama dan tidak bisa mengidentifikasinya yang mana
yang asli dan yang mana kopiannya.
Masalah lainnya, apabila sudah terjadi timeout sebelum frame sampai pada penerima. Maka
pengirim akan mengirim frame yang sama sehingga penerima akan mendapatkan dua frame saat
waktu yang bersamaan dan penerima akan mengirimkan ACK untuk setiap framenya. Sementara,
pengirim hanya menunggu satu ACK, hal ini dapat menyebabkan masalah, apabila ACK kedua
diasumsikan untuk frame selanjutnya.

Nabilah Shofiani 5213100051- DMJ C

Untuk menghindari masalah ini, pengirim akan menetapkan 1 bit nomer urut di tiap frame,
sehingga penerima dapat mendeteksi yang mana yang asli dan yang mana duplikasi. Apabila
menerima dua frame yang memiliki nomer urut yang sama, maka frame kedua akan di hapus.
2. Go-back-n ARQ
Apabila tidak terjadi sesuatu, receiver akan membalas RR (receiver ready) jika terdeteksi
kesalahan, akan mengirim negative ACK (rejection). Pengirim yang menerima reject ack akan
mengirim ulang frame tersebut bersama frame selanjutnya.
3. Selective Reject ARQ
Meminimumkan retransmisi dengan cara pengirim yang menerima reject ACK akan mengirim
ulang frame yang bermasalah aja. Frame berikutnya akan disimpan oleh penerima. Penerima
harus memiliki buffer yang cukup besar.

References:
1. http://en.wikipedia.org/wiki/Automatic_repeat_request
2. http://en.wikipedia.org/wiki/Stop-and-wait_ARQ
3. http://mahadisuta.blogspot.com/2013/01/automatic-repeat-request-arq-untuk.html