Soovitatav, 2020

Toimetaja Valik

Erinevus Go-Back-N ja selektiivse kordusprotokolli vahel

„Go-Back-N protokoll ja“ Selective Repeat Protocol ”on libiseva akna protokollid. Lükandakna protokoll on peamiselt veakontrolliprotokoll, st see on vea tuvastamise ja vigade parandamise meetod. Peamine erinevus go-back-n protokolli ja selektiivse kordusprotokolli vahel on see, et „go-back-n protokoll“ edastab kõik kaadrid, mis asuvad pärast kaadrit, mis on kahjustatud või kadunud. „Selektiivne kordusprotokoll” edastab ainult selle kaadri, mis on kahjustatud või kadunud.

Võrdluskaart

Võrdluse alusTagasi-NSelektiivne kordamine
PõhilineEdastab kõik kaadrid, mis saadetakse pärast kaadrit, mis kahtlustab, et need on kahjustatud või kadunud.Taaskäivitab ainult need kaadrid, mis kahtlustatakse kadunud või kahjustatud.
Ribalaiuse kasutamineKui veamäär on kõrge, raiskab see palju ribalaiust.Võrreldamatult väheneb taasesitamisel suhteliselt väiksem ribalaius.
KeerukusVähem keeruline.Keerulisem, kuna see nõuab lisaloogika ning sorteerimise ja ladustamise rakendamist saatjal ja vastuvõtjal.
Akna suurusN-1<= (N + 1) / 2
SorteerimineSorteerimine ei ole saatja poolel ega vastuvõtja poolel vajalik.Vastuvõtja peab olema võimeline sorteerima, kuna see peab säilitama kaadrite järjestuse.
SalvestamineVastuvõtja ei hoia kahjustatud raami järel vastuvõetud kaadreid kuni kahjustatud raami uuesti saatmiseni.Vastuvõtja salvestab kahjustatud raami järel vastuvõetud kaadrid puhvris, kuni kahjustatud raam on asendatud.
OtsimineKaadriotsingut ei nõuta ei saatja poolelt ega vastuvõtjaltSaatja peab saama otsida ja valida ainult soovitud kaadri.
ACK numbridNAK-number viitab järgmisele eeldatavale raami numbrile.NAK-number viitab kadunud kaadrile.
KasutageSeda kasutatakse sagedamini.See on praktikas selle keerukuse tõttu vähem.

Go-Back-N mõiste

Go-Back-N protokoll on libiseva akna protokoll. See on mehhanism vea tuvastamiseks ja kontrollimiseks datalinkkihis. Raami saatmisel saatja ja vastuvõtja vahel, kui kaader on kahjustatud, kadunud või kaotsiminek on kadunud, selgitatakse saatja ja vastuvõtja tehtud toiminguid järgmises sisus.

Kahjustatud raam

Kui vastuvõtja saab kahjustatud kaadri või kui kaadri vastuvõtmisel tekib viga, saadab vastuvõtja selle kaadri NAK-i (negatiivne kinnitus) koos selle kaadri numbriga, et ta loodab uuesti edastada. Pärast NAK-i saatmist kõrvaldab vastuvõtja pärast kahjustatud raami kõik vastuvõetud kaadrid. Vastuvõtja ei saada ühtegi ACK-d (kinnitus) ära visatud kaadritele. Kui saatja saab NAK-i kahjustatud raami eest, saadab ta kõik kaadrid edasi NAK-i poolt edastatud kaadri numbrist edasi.

Kadunud kaader

Vastuvõtja kontrollib iga kaadri numbrit, mis ta saab. Kui kaadri number vahele jäetakse vahele, tuvastab vastuvõtja kaadri kadumise, kuna äsja vastuvõetud kaader võetakse vastu järjestusest. Vastuvõtja saadab kadunud kaadri jaoks NAK-i ja seejärel eemaldab vastuvõtja kõik kadunud kaadri järel vastuvõetud kaadrid. Vastuvõtja ei saada ACK-d (kinnitust) selle ära visatud kaadri jaoks. Pärast seda, kui saatja on kaotatud kaadri jaoks NAK-i kätte saanud, saadab ta uuesti kadunud kaadri, millele viitab NAK, ning edastab ka kõik kaadrid, mille ta on pärast kadunud kaadrit saatnud.

Kadunud kinnitus

Kui saatja ei saa ACK-d või kui ACK on ülekande vahel kadunud või kahjustatud. Saatja ootab, et aeg otsa saabuks ja kui aeg läheb läbi, saadab saatja kõik kaadrid, mille jaoks ta ei ole ACK-d saanud. Saatja tuvastab ACK kadumise taimeriga.

ACK-number, nagu NAK-i (negatiivne kinnitus), näitab kaadri numbrit, mille vastuvõtja eeldab, et see on järgmine. Vastuvõtja akna suurus on 1, kuna andmesidekiht vajab ainult raami, mille ta peab võrgukihi kõrvale saatma. Saatja akna suurus on võrdne 'w'. Kui veamäär on kõrge, kaob palju ribalaiust.

Selektiivse korduse määratlus

Selektiivne kordamine on ka libiseva akna protokoll, mis tuvastab või parandab vea, mis ilmnes datalinkkihis. Selektiivne kordusprotokoll edastab ainult selle kaadri, mis on kahjustatud või kadunud. Selektiivses kordusprotokollis võetakse uuesti edastatud raamitud järjestus välja. Selektiivne korduvprotokoll võib täita järgmisi toiminguid

  • Vastuvõtja on võimeline kaadrit õiges järjekorras sorteerima, kuna ta võtab vastu edastatud raami, mille järjestus on vastuvõtva kaadri järjekorras.
  • Saatja peab suutma otsida kaadrit, mille jaoks NAK on vastu võetud.
  • Vastuvõtja peab sisaldama puhvrit, et salvestada kogu eelnevalt vastuvõetud kaader ootel, kuni uuesti edastatud kaader sorteeritakse ja paigutatakse õigesse järjestusse.
  • ACK number, nagu NAK number, viitab kaadrile, mis on kadunud või kahjustatud.
  • See nõuab vähem akna suurust võrreldes go-back-n protokolliga.

Kahjustatud raamid

Kui vastuvõtja saab vigastatud kaadri, saadab see NAK selle kaadri jaoks, kus viga või kahjustus on tuvastatud. NAK-number, nagu ka tagasi-n-s, näitab ka eelnevalt vastuvõetud kaadrite ja vea kinnitamist praeguses kaadris. Vastuvõtja võtab vastu uusi kaadreid, oodates kahjustatud raami asendamist. Kaadreid, mis saabuvad pärast kahjustatud raami, ei kinnitata enne, kui kahjustatud raam on asendatud.

Kadunud raam

Nagu ka selektiivses kordusprotokollis, saab kaadri vastu võtta ebaühtlaselt ja neid sorteerida, et säilitada kaadrite õige järjestus. Sorteerimise ajal, kui kaadri number jäetakse vahele, tunneb vastuvõtja ära kaadri kadumise ja saadab selle kaadri saatjale NAK-i. Pärast kadunud kaadri NAK-i saamist otsib saatja selle kaadri oma aknas ja edastab selle kaadri uuesti. Kui viimane edastatud kaader kaob, siis vastuvõtja ei reageeri ja see vaikimine on saatjale negatiivne kinnitus.

Kadunud kinnitus

Kui saatja ei saa ACK-d või ACK on kadunud või kahjustatud ülekande vahel. Saatja ootab, et aeg otsa saabuks ja kui aeg läheb läbi, saadab saatja kõik kaadrid, mille jaoks ta ei ole ACK-d saanud. Saatja tuvastab ACK kadumise taimeriga.

Peamised erinevused Go-Back-N ja selektiivse korduse vahel

  1. Go-Back-N protokoll on disain, mis edastab kõik kahjustatud või kadunud kaadri järel saabuvad raamid. Teisest küljest edastab valikuline kordusprotokoll ainult selle kaadri, mis on kahjustatud või kadunud.
  2. Kui veamäär on kõrge, siis kahjustatakse rohkem kaadreid ja seejärel saadetakse kõik kaadrid, mis saabusid pärast kahjustatud raami, palju ribalaiust. Teisest küljest edastab selektiivne kordusprotokoll uuesti ainult kahjustatud raami, seega raisatakse minimaalset ribalaiust.
  3. Kõik kaadrid pärast kahjustatud raami ära visata ja uuesti saadetud kaadrid jõuavad järjestikku kahjustatud raami alt, seega on kaadrite sorteerimisel vähem peavalu, seega on see vähem keeruline. Teisest küljest edastatakse ainult kahjustatud või kahtlustatav kaader, nii et sortimisel tuleb rakendada täiendavat loogikat, seega on see keerulisem.
  4. Go-Back-N akna suurus on N-1 ja selektiivne kordus akna suurus <= (N + 1) / 2.
  5. Ei saatja ega vastuvõtja ei vaja Go-Back-N-s sorteerimisalgoritmi, samas kui vastuvõtja peab suutma sorteerida, nii nagu ta peab.
  6. Go-Back-N vastuvõtjas visatakse ära kõik kaadrid pärast kahjustatud kaadrit, seega ei pea see salvestama ühtegi kaadrit. Selektiivne kordusprotokoll ei viska kaadreid, mis saabusid pärast kahjustatud raami, selle asemel, et salvestada need kaadrid, kuni kahjustatud raam jõuab edukalt ja sorteeritakse õiges järjekorras.
  7. Selektiivses korduses viitab NAK-kaader kahjustatud raami numbrile ja Go-Back-N-s tähendab NAK-kaader järgmist eeldatavat kaadrit.
  8. Üldiselt on Go-Back-N rohkem, kui kasutatakse selektiivse kordusprotokolli asemel vähem keerulist laadi.

Järeldus:

Selektiivne kordamine on tõhusam protokoll, kuna see ei raiska raadiosagedust kaadritele, mis on nõuetekohaselt vastu võetud, kuid selle keerukus ja kulu soodustavad go-back-protokolli kasutamist.

Top