ARQ (Automatic
Repeat Request) Protocols
ARQ
(Automatic Repeat Request)
Protocols adalah protokol
untuk mengkontrol kesalahan dalam
transmisi data. Ketika penerima mendeteksi kesalahan dalam
paket, secara otomatis
meminta pemancar untuk
mengirim paket. Proses
ini diulang sampai paket tersebut
bebas dari kesalahan atau kesalahan berlanjut melebihi jumlah
yang telah ditetapkan
transmisi. ARQ kadang -kadang digunakan
dengan Global System for Mobile
(GSM) komunikasi untuk menjamin integritas data.
Proses ARQ
(Automatic Repeat Request) :
1.
Stop
and Wait ARQ
Mekanisme
ini menggunakan skema
sederhana stop and
wait acknowledgment dan
dapat dijelaskan seperti
tampak pada gambar
gambar dibawah ini Stasiun pengirim
mengirimkan sebuah frame
dan kemudian harus
menunggu balasan dari penerima. Tidak
ada frame data
yang dapat dikirimkan
sampai stasiun penerima menjawab
kedatangan pada stasiun
pengirim. Penerima mengirim
sebuah positive acknowledgment (ACK) jika
frame benar dan sebuah negative
acknoledgment jika sebaliknya.
Stop and Wait
ARQ adalah metode
yang digunakan dalam
telekomunikasi untuk mengirimkan informasi antara dua perangkat yang
terhubung. Ini memastikan informasi yang tidak hilang akibat paket turun dan
bahwa paket yang diterima dalam urutan yang benar. Ini adalah jenis paling
sederhana dari metode Automatic Repeat request
(ARQ). Stop and
Wait ARQ pengirim
mengirimkan satu frame
pada satu waktu, ini
adalah kasus khusus
dari umum protokol
jendela geser dengan
baik mengirim atau menerima
ukuran jendela sama
dengan 1. Setelah
mengirim setiap frame, pengirim
tidak mengirim frame
lebih lanjut sampai
menerima sinyal acknowledgement
(ACK). Setelah menerima sebuah frame yang baik, penerima akan mengirimkan ACK.
Jika ACK tidak mencapai pengirim sebelum waktu tertentu, yang dikenal sebagai
batas waktu, pengirim mengirim frame yang sama lagi.
Kelebihan
Stop and Wait
ARQ adalah kesederhanaannya. Sedang
kekurangannya, dibahas di bagian
flow control, karena
Stop and Wait
ARQ ini merupakan mekanisme yang
tidak efisien. Oleh
karena itu teknik
kontrol arus sliding
window dapat diadaptasikan agar
diperoleh pengunaan jalur
yang lebih efisien
lagi dalam konteks ini, kadang-kadang
disebut juga dengan ARQ yang kontinyu.
2.
Go
Back N ARQ
Gambar dibawah ini menampilkan aliran frame untuk
mekanisme go-back-and ARQ pada sebuah
jalur full-duplex. Ketika frame 2,3, dan 4 ditransmisikan, dari stasiun A ke stasiun B, sebuah ACK dari penerimaan
sebelumnya frame 1 mengalir dari B ke A. Beberapa
waktu kemudian, frame
2 diterima dalam
kondisi error. Frame-frame 2,3,4 dan 5 dikirimkan, stasiun B mengirim
sebuah NAK2 ke stasiun A yang diterima setelah
frame 5 dikirimkan tetapi sebelum stasiun A siap mengirim frame 6. Sekarang
harus
dilakukan pengiriman ulang
frame-frame 2,3,4, dan
5 waluapun hanya
pada frame 2 terjadinya
kesalahan. Sekali lagi, catat bahwa stasiun
A harus sebuah copy dari setiap unacknowledgment frame.
Go-Back-N ARQ
adalah contoh khusus dari protokol automatic repeat request (ARQ), di
mana proses pengiriman
terus mengirimkan sejumlah
frame ditentukan oleh ukuran
jendela bahkan tanpa
menerima acknowledgement (ACK)
paket dari penerima. Ini
adalah kasus khusus
dari umum proto kol
sliding window dengan mengirimkan ukuran jendela N dan
menerima ukuran jendela 1.
Proses penerima melacak
nomor urutan frame
berikutnya mengharapkan untuk menerima, dan mengirimkan nomor yang
dengan setiap ACK yang dikirimkan. Penerima
akan mengabaikan setiap
frame yang tidak
memiliki nomor urutan
yang tepat itu mengharapkan,
apakah frame yang
merupakan "masa lalu"
duplikat dari bingkai itu sudah
ACK'ed atau apakah frame yang merupakan "masa depan" bingkai masa
lalu paket terakhir itu sedang menunggu.
Setelah pengirim telah mengirimkan semua frame di jendela, itu akan
mendeteksi bahwa seluruh frame frame yang hilang sejak pertama
beredar, dan akan
kembali ke nomor
urutan ACK terakhir
yang diterima dari proses
penerima dan isi
jendela dimulai dengan
bingkai tersebut dan melanjutkan proses lagi.
Go-Back-N ARQ adalah
efisien lebih banyak
menggunakan koneksi dari Stop-and-wait ARQ , karena tidak seperti
menunggu sebuah pengakuan untuk setiap paket, koneksi masih digunakan sebagai
paket yang sedang dikirim. Dengan kata lain, selama waktu yang seharusnya dapat
dihabiskan menunggu, lebih banyak paket yang sedang dikirim. Namun, metode ini
juga hasil dalam bingkai mengirimkan beberapa kali, jika
frame apapun telah
hilang atau rusak,
atau ACK yang
mengakui mereka hilang atau
rusak, maka frame
dan semua frame
berikut di jendela
(bahkan jika mereka telah
diterima tanpa kesalahan) akan kembali dikirim. Untuk menghindari hal
3.
Selective-report
ARQ
Pada
mekanisme ini sebenarnya
mirip dengan mekanisme
go-back-N ARQ bedanya,
pada selective-report ARQ
yang dikirimkan hanyalah
frame yang terjadi kesalahan saja. Gambar dibawah inimenjelaskan mekanisme
tersebut
Selective Repeat
ARQ / Selective
Reject ARQ adalah
contoh khusus dari
-Automatic Repeat-reQuest (ARQ) Protokol. Ini mungkin digunakan sebagai
protokol untuk pengiriman dan
pengakuan unit pesan,
atau mungkin digunakan
sebagai protokol untuk pengiriman pesan dibagi sub-unit.
Ketika digunakan
sebagai protokol untuk
pengiriman pesan, proses pengiriman terus
mengirimkan sejumlah frame
ditentukan oleh ukuran
jendela bahkan setelah kehilangan frame. Tidak seperti Go -Back-N ARQ ,
proses penerimaan akan terus menerima dan mengakui frame dikirim setelah kesalahan awal, ini
adalah kasus umum dari
protokol sliding window
dengan ukuran jendela
kedua menerima dan mengirimkan
lebih besar dari 1.
Proses penerima
melacak nomor urutan
frame awal itu
tidak diterima, dan mengirimkan jumlah
tersebut dengan setiap
acknowledgement (ACK) yang dikirimkan. Jika
frame dari pengirim
tidak mencapai penerima,
pengirim terus mengirim frame
berikutnya sampai telah
mengosongkan jendela. Penerima
terus mengisi menerima jendela dengan bingkai berikutnya,
setiap kali membalas dengan ACK
berisi nomor urut yang hilang awal frame . Setelah pengirim telah mengirimkan semua
frame dalam jendela, ia kembali mengirim nomor rangka diberikan oleh ACK, dan
kemudian berlanjut di mana ia tinggalkan.
Ukuran pengiriman dan penerimaan
jendela harus sama, dan setengah nomor urutan maksimum (dengan asumsi bahwa
nomor urut diberi nomor dari 0 sampai n
-1) untuk menghindari
miskomunikasi dalam semua kasus
paket didrop. Untuk memahami hal ini, pertimbangkan kasus
ketika semua Asks hancur. Jika jendela yang menerima lebih
besar dari setengah
jumlah maksimum urutan,
beberapa, bahkan mungkin semua,
dari paket yang
marah setelah timeout
adalah duplikat yang
tidak diakui sebagai demikian. Pengirim bergerak jendela untuk setiap
paket yang diakui.
Ketika digunakan
sebagai protokol untuk
pengiriman pesan dibagi
kerjanya agak berbeda. Dalam saluran non-menerus di mana pesan mungkin
variabel panjang, ARQ standar atau
protokol Hybrid ARQ
mungkin menangani pesan
sebagai satu kesatuan. Bergantian
retransmisi selektif dapat
digunakan dalam hubungannya dengan mekanisme
ARQ dasar tempat
pesan pertama dibagi
ke dalam sub-blok (biasanya panjang tetap) dalam
proses yang disebut segmentasi paket . Pesan variabel asli panjang
demikian direpresentasikan sebagai
Rangkaian sejumlah variabel
subblok. Sementara di
ARQ standar pesan
secara keseluruhan adalah
baik diakui (ACKed) atau
negatif diakui (telanjang),
di ARQ dengan
transmisi selektif respon Naked tambahan akan membawa
bendera sedikit menunjukkan
identitas setiap subblok berhasil
diterima. Dalam ARQ
dengan retransmission selektif
dibagi masingmasing pesan
retransmission berkurang panjangnya,
perlu hanya mengandung
subblok yang telanjang.
Dalam model saluran yang paling
dengan panjang pesan variabel, probabilitas penerimaan bebas
dari kesalahan berkurang
berbanding terbalik dengan
panjang pesan meningkat. Dengan kata lain lebih mudah untuk menerima
pesan singkat dari pesan yang lebih
panjang. Oleh karena
itu standar teknik
ARQ melibatkan pesan.
Tidak ada komentar:
Posting Komentar