Sammenligningstabel
| Grunnlag for sammenligning | Go-Back-N | Selektiv gjentakelse |
|---|---|---|
| grunn~~POS=TRUNC | Retransmitterer alle rammene som sendes etter rammen som mistenker å bli skadet eller tapt. | Retransmitterer bare de rammene som mistenkes å gå tapt eller skadet. |
| Båndbreddeutnyttelse | Hvis feilfrekvensen er høy, spildes det mye båndbredde. | Forholdsvis mindre båndbredde er bortkastet ved retransmittering. |
| kompleksitet | Mindre komplisert. | Mer komplisert som det krever å bruke ekstra logikk og sortering og lagring, ved avsender og mottaker. |
| Vinduestørrelse | N-1 | <= (N + 1) / 2 |
| Sortering | Sortering er ikke nødvendig på senderen eller på mottakersiden. | Mottakeren må kunne sortere som den har for å opprettholde rammenes rekkefølge. |
| lagring | Mottakeren lagrer ikke rammene som er mottatt etter den skadede rammen, til den skadede rammen sendes på nytt. | Mottaker lagrer rammene mottatt etter den skadede rammen i bufferen til den skadede rammen er erstattet. |
| Søker | Ingen søking av ramme kreves verken på avsenderens side eller på mottakeren | Avsenderen må kunne søke og velge bare ønsket ramme. |
| ACK-tall | NAK nummer refererer til neste forventede rammenummer. | NAK nummer refererer til rammen tapt. |
| Bruk | Det brukes oftest. | Det er mindre i praksis på grunn av sin kompleksitet. |
Definisjon av Go-Back-N
Go-Back-N-protokollen er en glidende vinduprotokoll. Det er en mekanisme for å oppdage og kontrollere feilen i datalinklag. Under overføring av rammer mellom sender og mottaker, hvis en ramme er skadet, tapt eller en bekreftelse går tapt, forklares handlingen som utføres av avsender og mottaker i det følgende innholdet.
Skadet ramme
Hvis en mottaker mottar en skadet ramme, eller hvis det oppstår en feil under mottak av en ramme, sender mottakeren NAK (negativ bekreftelse) for den rammen sammen med det rammenummeret som den forventer å bli sendt videre. Etter å ha sendt NAK, fjerner mottakeren alle rammene som den mottar, etter en skadet ramme. Mottakeren sender ikke noen ACK (bekreftelse) for de kasserte rammene. Etter at avsenderen mottar NAK for den skadede rammen, overfører den alle rammene fremover rammenummeret som henvises til av NAK.
Tapt ramme
Mottakeren kontrollerer nummeret på hver ramme som den mottar. Hvis et rammenummer hoppes over i en sekvens, registrerer mottakeren lett tapet av en ramme som den nylig mottatte rammen mottas uten rekkefølge. Mottakeren sender NAK for den tapt rammen, og mottakeren avviser alle rammene mottatt etter en tapt ramme. Mottakeren sender ikke noen ACK (bekreftelse) for de kasserte rammene. Etter at avsenderen mottar NAK for den tapte rammen, overfører den den tapt ramme som refereres av NAK, og sender også alle rammene som den har sendt etter den tapte rammen.
Mistet Bekreftelse
Hvis avsenderen ikke mottar noen ACK eller hvis ACK er tapt eller skadet mellom transmisjonen. Avsenderen venter på tiden å løpe ut og ettersom tiden går ut, sender avsenderen alle rammene som den ikke har mottatt ACK. Avsenderen identifiserer tapet av ACK ved hjelp av en timer.
ACK-nummeret, som NAK (negativt bekreftelsesnummer), viser nummeret på rammen, som mottakeren forventer å være den neste i rekkefølge. Vinduets størrelse på mottakeren er 1 da datalinklaget kun krever rammen som den må sende ved siden av nettverkslaget. Avsendervinduets størrelse er lik 'w'. Hvis feilen er høy, er mye båndbredde tapt bortkastet.
Definisjon av selektiv gjentakelse
Selektiv gjentagelse er også skyvevinduets protokoll som oppdager eller retter feilen som oppstod i datalinklag. Den selektive repeteringsprotokollen sender kun den rammen som er skadet eller tapt. I selektiv gjentakelsesprotokoll mottas den gjenransporterte innrammet uten rekkefølge. Den selektive repeteringsprotokollen kan utføre følgende handlinger
- Mottakeren er i stand til å sortere rammen i en ordentlig rekkefølge, da den mottar den retransmitterte rammen hvis rekkefølge er ute av mottaksrammens rekkefølge.
- Avsenderen må kunne søke i rammen som NAK er mottatt for.
- Mottakeren må inneholde bufferen for å lagre all den tidligere mottatte rammen på vent til den retransmitterte rammen er sortert og plassert i riktig rekkefølge.
- ACK-nummeret, som NAK-nummer, refererer til rammen som er tapt eller skadet.
- Det krever mindre vindu størrelse i forhold til return-n protokoll.
Skadde rammer
Hvis en mottaker mottar en skadet ramme, sender den NAK for rammen der feil eller skade oppdages. NAK-nummeret, som i tilbakebetaling-n, indikerer også bekreftelsen av tidligere mottatte rammer og feil i gjeldende ramme. Mottakeren fortsetter å motta de nye rammene mens de venter på at den skadede rammen skal byttes ut. Rammer som mottas etter den skadede rammen, blir ikke bekreftet til den skadede rammen har blitt erstattet.
Tapt ramme
Som i en selektiv gjentakelsesprotokoll, kan en ramme mottas i rekkefølge, og videre blir de sortert for å opprettholde en riktig sekvens av rammene. Under sortering, hvis et rammenummer hoppes over, gjenkjenner mottakeren at en ramme går tapt, og den sender NAK for den rammen til avsenderen. Etter å ha mottatt NAK for den tapte rammen, søker senderen den rammen i vinduet og sender om den rammen. Hvis den siste sendte rammen går tapt, svarer ikke mottakeren, og denne stillheten er en negativ bekreftelse for avsenderen.
Mistet Bekreftelse
Hvis avsenderen ikke mottar noen ACK eller ACK er tapt eller skadet mellom transmisjonen. Avsenderen venter på at tiden går tom, og ettersom tiden går ut, sender senderen alle rammene som den ikke har mottatt ACK. Avsenderen identifiserer tapet av ACK ved hjelp av en timer.
Viktige forskjeller mellom Go-Back-N og Selective Repeat
- Go-Back-N-protokollen er designet for å sende om alle rammene som kommer etter den skadede eller en tapt ramme. På den annen side sender Selective Repeat-protokollen bare den rammen som er skadet eller tapt.
- Hvis feilfrekvensen er høy, det vil si at flere rammer blir skadet, og deretter sender alle rammene som kom etter et skadet rammebilde mye båndbredde. På den annen side sender selektiv gjentakningsprotokoll kun skadet ramme, og minimum båndbredde er bortkastet.
- Alle rammene etter den skadede rammen blir kassert og de retransmitterte rammene kommer i en sekvens fra en skadet ramme og fremover, så det er mindre hodepine å sortere rammene, derfor er det mindre komplekst. På den annen side blir bare skadet eller mistenkt ramme sendt på nytt, så det må legges til ekstra logikk for sortering, derfor er det mer komplisert.
- Go-Back-N har en vindusstørrelse på N-1 og selektiv gjentagelse har en vindustørrelse <= (N + 1) / 2.
- Verken avsender eller mottaker trenger sorteringsalgoritmen i Go-Back-N mens mottakeren må kunne sortere som den har for å opprettholde sekvensen.
- I Go-Back-N-mottakeren kastes alle rammene etter den skadede rammen, og det behøver derfor ikke å lagre noen rammer. Selektiv repeteringsprotokoll sletter ikke rammene som kommer etter den skadede rammen, i stedet lagrer de rammene til den skadede rammen kommer vellykket og er sortert i riktig rekkefølge.
- I selektiv gjentagelse refererer NAK-rammen til det skadede rammenummeret, og i Go-Back-N refererer NAK-ramme til neste ramme som forventes.
- Generelt er Go-Back-N mer brukt på grunn av sin mindre komplekse natur i stedet for Selektiv Repeat-protokoll.
Konklusjon:
Den selektive gjentakelsen er en mer effektiv protokoll, da den ikke sparer båndbredde for rammene som er riktig mottatt, men kompleksiteten og utgiften favoriserer bruken av retur-n-protokollen.
