7/23/2019 go back

1/3

Go-back-N ARQ

Go-back-N ARQ merupakan bentuk pengontrolan kesalahan yang didasarkan atas

teknik kontrol arus jendela penggeseran. Dalam metode ini,station sumber bisa

mengirim deretan frame yang diurutkan berdasarkan suatu modulo bilangan.

umlah frame balasan yang ada ditentukan oleh ukuran jendela, menggunakan

teknik kontrol arus jendela penggeseran. !ila terjadi suatu kesalahan, station tujuanakan membalas "RR # Recei$e Ready% frame yang datang seperti biasa.

!ila station tujuan mendeteksi suatu kesalahan pada sebuah frame, station tujuan

mengirim balasan negatif "R& # Reject% untukframe tersebut. 'tation tujuan

kemudian membuang frame itu dan semua frame-frame yang nantinya akan datang

sampai frame yang mengalami kesalahan diterima dengan benar.

adi, station sumber, bila menerima R&, harus melakukan retransmisi

terhadap frame yang mengalami kesalahan tersebut plus semua frame pengganti

yang ditransmisikan sementara.

'ebagai contoh, station A mengirim frame ke station !. 'etelah setiap transmisi

dilakukan, A menyusun pencatat (aktu balasan untuk frame yang baru saja

ditransmisi. Anggap saja bah(a ! sebelumnya berhasil menerima frame "i ) *% dan

A baru saja mentransmisikan frame i. +eknik go-back-Nmempertimbangkan

kemungkinan-kemungkinan berikut ini

*. Rusaknya frame

!ila frame yang diterima in$alid "misalnya, ! mendeteksi adanya kesalahan%, !

membuang frame dan tidak melakukan tindakan apa-apa. Dalam hal ini, ada duasubkasus, yakni

a. Di dalam periode (aktu yang memungkinkan, A berturut-turut

mengirim frame "i *%. ! menerima frame "i *% yang tidak beres dan mengirim

R& i. A harus melakukan retransmisi terhadapframe i dan semua frame urutannya.

b. A tidak segera mengirim frame-frame tambahan. ! tidak menerima apa-apa

serta tidak mengembalikan RR maupun R&. !ila pe(aktu A habis, A

mentransmisikan frame RR yang memuat bit disebut dengan bit , yang disusun

berdasarkan *. ! menerjemahkan frame RR dengan bit dari * sebagai perintah

yang harus dija(ab dengan jalan mengirimkan RR, menunjukkanframe berikutnya

yang diharapkan, yang berupa frame i. !ila A menerima RR, ia kembalimentransmisikan frame i.

/. Rusaknya RR

+erdapat dua subkasus, yakni

a. ! menerima frame i dan mengirim RR"i*%, yang hilang saat singgah. 0arena

balasannya kumulatif "misalnya, RR1 berarti semua frame sampai 2 dibalas%,

7/23/2019 go back

2/3

kemungkinan A akan menerima RR urutannya sampai frame berikutnya dan akan

tiba sebelum pe(aktu yang dihubungkan dengan frame 3 berakhir.

b. !ila pencatat (aktu A habis, A mentransmisikan perintah RR sebagaimana

dalam kasus *b di atas. A menyusun pe(aktu yang lain, yang disebut pe(aktu -

bit. !ila ! gagal merespons perintah RR, atau bila responnya rusak, maka pe(aktu

-bit A akan berakhir. Dalam hal ini, A akan kembali berusaha dengan caramembuat perintah R yang baru dan kembali mengulang pe(aktu -bit. rosedur ini

diusahakan untuk sejumlah iterasi. !ila A gagal memperoleh balasan setelah

beberapa upaya maksimum dilakukan. A kembali mengulangi prosedur yang sama.

4. Rusaknya R&. !ila R& hilang, sama dengan kasus *b.

5ntuk bidang bernomor urut k-bit, ukuran (indo( maksimum dibatasi sampai /k -

*. Diasumsikan nomor urut 4-bit "jarak urutan nomor # 6%. Anggap

sebuahstation mengirim frame 7 dan menerima kembali RR * dan kemudian

mengirimframe *,/,4,8,2,1,9,7 dan menerima RR * yang lain. 3ni berarti bah(a

kedelapanframe sudah diterima dengan benar dan RR* merupakan balasan

kumulatif. +etapi, juga bisa berarti bah(a kedelapan frame rusak atau hilang saattransit. roblem seperti ini dapat dihindari bila ukuran jendela maksimum dibatasi

sampai 9 "/4 ) *%. :/;

7/23/2019 go back

3/3

Gambar /.6 3lustrasi rosedur Go-back-N ARQ