Carta Perbandingan
Asas untuk Perbandingan | Go-Back-N | Ulang Selektif |
---|---|---|
Asas | Retransmits semua bingkai yang dihantar selepas bingkai yang disyaki rosak atau hilang. | Retransmits hanya bingkai yang disyaki hilang atau rosak. |
Penggunaan Bandwidth | Jika kadar ralat tinggi, ia membuang banyak jalur lebar. | Bandwidth yang agak kurang dibazirkan dalam pemancar semula. |
Kerumitan | Kurang rumit. | Lebih kompleks kerana ia memerlukan untuk menggunakan logik tambahan dan menyusun dan menyimpan, pada penghantar dan penerima. |
Saiz tetingkap | N-1 | <= (N + 1) / 2 |
Menyusun | Penyortiran tidak diperlukan di sisi penghantar atau di sisi penerima. | Penerima mestilah dapat menyusun kerana ia perlu mengekalkan urutan bingkai tersebut. |
Penyimpanan | Penerima tidak menyimpan bingkai yang diterima selepas bingkai yang rosak sehingga bingkai yang rosak dihantar semula. | Penerima menyimpan bingkai yang diterima selepas bingkai yang rosak di penampan sehingga bingkai yang rosak diganti. |
Mencari | Tiada carian bingkai diperlukan tidak pada sisi penghantar atau pada penerima | Pengirim mesti dapat mencari dan memilih hanya bingkai yang diminta. |
Nombor ACK | Nombor NAK merujuk kepada nombor bingkai yang dijangka akan datang. | Nombor NAK merujuk kepada bingkai yang hilang. |
Guna | Ia lebih kerap digunakan. | Ia kurang praktik kerana kerumitannya. |
Definisi Go-Back-N
Protokol Go-Back-N ialah protokol tetingkap gelongsor. Ia adalah mekanisme untuk mengesan dan mengawal kesilapan dalam lapisan datalink. Semasa penghantaran bingkai antara penghantar dan penerima, jika bingkai rosak, hilang, atau pengakuan hilang maka tindakan yang dilakukan oleh penghantar dan penerima dijelaskan dalam kandungan berikut.
Rangka yang rosak
Sekiranya penerima menerima bingkai yang rosak atau jika ralat berlaku semasa menerima bingkai maka, penerima menghantar NAK (pengakuan negatif) untuk bingkai itu berserta dengan nombor bingkai itu, yang dijangka akan dihantar semula. Selepas menghantar NAK, penerima akan membuang semua bingkai yang diterima, selepas bingkai yang rosak. Penerima tidak menghantar ACK (pengiktirafan) untuk bingkai yang dibuang. Selepas penghantar menerima NAK untuk bingkai yang rosak, ia menghantar semula semua bingkai dan seterusnya nombor bingkai yang dirujuk oleh NAK.
Kerangka yang hilang
Penerima memeriksa nombor pada setiap bingkai, ia menerima. Jika nombor bingkai dilangkau dalam urutan, maka penerima dengan mudah mengesan kehilangan kerangka sebagai bingkai yang baru diterima diterima daripada urutan. Penerima menghantar NAK untuk bingkai yang hilang dan kemudian penerima membuang semua bingkai yang diterima selepas bingkai yang hilang. Penerima tidak menghantar ACK (pengiktirafan) untuk bingkai yang dibuang. Selepas penghantar menerima NAK untuk bingkai yang hilang, ia menghantar semula bingkai yang hilang yang dirujuk oleh NAK dan juga menghantar semula semua bingkai yang telah dihantar selepas bingkai yang hilang.
Pengiktirafan Hilang
Jika pengirim tidak menerima ACK atau jika ACK hilang atau rosak di antara penghantaran. Pengirim menunggu masa untuk habis dan sebagai masa habis, pengirim menghantar semula semua bingkai yang tidak menerima ACK. Pengirim mengenal pasti kehilangan ACK dengan bantuan pemasa.
Nombor ACK, seperti nombor NAK (pengiktirafan negatif), menunjukkan bilangan bingkai, yang penerima menjangka akan menjadi urutan seterusnya. Saiz tetingkap penerima ialah 1 sebagai lapisan pautan data hanya memerlukan bingkai yang ia hantar untuk bersebelahan dengan lapisan rangkaian. Saiz tetingkap penghantar adalah sama dengan 'w'. Jika kadar ralat adalah tinggi, banyak jalur lebar hilang sia-sia.
Definisi Repeat Selektif
Ulang selektif juga protokol tetingkap gelongsor yang mengesan atau membetulkan kesilapan yang berlaku dalam lapisan datalink. Protokol pengulang selektif menghantar semula hanya bingkai yang rosak atau hilang. Dalam protokol pengulangan selektif, penghantaran semula yang dirangka semula diterima daripada urutan. Protokol pengulangan selektif boleh melakukan tindakan berikut
- Penerima mampu mengisih bingkai dalam urutan yang betul, kerana ia menerima bingkai yang dihantar semula yang urutannya tidak teratur dari bingkai penerimaan.
- Pengirim mestilah mencari kerangka yang NAK telah diterima.
- Penerima mesti mengandungi penampan untuk menyimpan semua bingkai yang telah diterima sebelumnya sehingga bingkai yang dihantar semula disusun dan dimasukkan dalam urutan yang betul.
- Nombor ACK, seperti nombor NAK, merujuk kepada bingkai yang hilang atau rosak.
- Ia memerlukan saiz tingkap yang kurang berbanding protokol go-back-n.
Bingkai yang rosak
Jika penerima menerima bingkai yang rosak, ia menghantar NAK untuk bingkai di mana ralat atau kerosakan dikesan. Nombor NAK, seperti dalam go-back-n juga menunjukkan pengiktirafan bingkai dan kesilapan yang telah diterima sebelumnya dalam bingkai semasa. Penerima terus menerima bingkai baru sambil menunggu bingkai yang rosak diganti. Bingkai yang diterima selepas bingkai yang rosak tidak diakui sehingga bingkai yang rosak telah diganti.
Frame Rugi
Seperti dalam protokol berulang selektif, bingkai boleh diterima daripada perintah dan selanjutnya mereka disusun untuk mengekalkan urutan yang tepat dari bingkai. Semasa menyusun, jika nombor bingkai dilangkau, penerima menyedari bahawa bingkai hilang dan ia menghantar NAK untuk bingkai tersebut kepada penghantar. Selepas menerima NAK untuk bingkai yang hilang, penghantar mencari bingkai itu di tetingkap dan menghantar semula bingkai tersebut. Jika bingkai yang terakhir dihantar hilang maka penerima tidak bertindak balas dan senyap ini adalah pengakuan negatif bagi pengirim.
Pengiktirafan Hilang
Jika pengirim tidak menerima ACK atau ACK hilang atau rosak di antara penghantaran. Pengirim menunggu waktu untuk habis dan sebagai masa habis, pengirim menghantar semula semua bingkai yang tidak menerima ACK. Pengirim mengenal pasti kehilangan ACK dengan bantuan pemasa.
Perbezaan Utama Antara Go-Back-N dan Repeat Selektif
- Protokol Go-Back-N adalah reka bentuk untuk menghantar semula semua bingkai yang telah tiba selepas bingkai yang rosak atau hilang. Sebaliknya, protokol Repeat Selektif menghantar semula hanya bingkai yang rosak atau hilang.
- Sekiranya kadar kesilapannya tinggi, bingkai lebih banyak rosak dan kemudian mentransmisikan semua bingkai yang tiba selepas baki kerangka yang rosak banyak jalur lebar. Sebaliknya, protokol pengulangan selektif menghantar semula hanya kerangka yang rosak, maka lebar jalur minimum dibazirkan.
- Semua bingkai selepas bingkai yang rosak dibuang dan bingkai yang dihantar semula akan datang dalam urutan dari kerangka yang rosak dan seterusnya, jadi, terdapat kurang sakit kepala menyusun bingkai, oleh itu ia kurang kompleks. Sebaliknya hanya rosak atau bingkai yang disyaki dipinda semula, logik tambahan perlu dipakai untuk menyusunnya, jadi lebih rumit.
- Go-Back-N mempunyai saiz tetingkap N-1 dan berulang selektif mempunyai saiz tetingkap <= (N + 1) / 2.
- Pengirim dan penerima tidak memerlukan algoritma penyortiran dalam Go-Back-N sedangkan, penerima mesti dapat mengisih kerana ia mempunyai untuk mengekalkan urutan.
- Dalam penerima Go-Back-N membuang semua bingkai selepas bingkai yang rosak itu, ia tidak perlu menyimpan apa-apa bingkai. Protokol pengulang selektif tidak membuang bingkai yang tiba selepas bingkai yang rosak sebaliknya menyimpan bingkai tersebut sehingga bingkai yang rosak berjaya dan disusun mengikut urutan yang betul.
- Dalam bingkai NAK mengulangi selektif merujuk kepada nombor bingkai yang rosak dan dalam Go-Back-N, bingkai NAK merujuk kepada bingkai seterusnya yang dijangka.
- Umumnya Go-Back-N lebih banyak digunakan kerana sifatnya yang kurang rumit daripada protokol Pengulangan Selektif.
Kesimpulan:
Ulangan selektif adalah protokol yang lebih efisien kerana ia tidak membuang lebar jalur untuk bingkai yang diterima dengan baik tetapi, kerumitan dan perbelanjaannya menguntungkan penggunaan protokol go-back-n.