Jämförelsediagram
| Grunder för jämförelse | Go-Back-N | Selektiv Repeat |
|---|---|---|
| Grundläggande | Retransmitterar alla ramar som skickades efter ramen som misstänks vara skadade eller förlorade. | Retransmitterar bara de ramar som misstänks förloras eller skadas. |
| Bandbredd Utnyttjande | Om felfrekvensen är hög, slösar den mycket bandbredd. | Jämförelsevis mindre bandbredd slösas bort vid retransmittering. |
| Komplexitet | Mindre komplicerad. | Mer komplicerat eftersom det behövs för att tillämpa extra logik och sortering och lagring, hos avsändare och mottagare. |
| Fönsterstorlek | N-1 | <= (N + 1) / 2 |
| Sortering | Sortering krävs varken på avsändarsidan eller på mottagarsidan. | Mottagaren måste kunna sortera som den har för att behålla ramens sekvens. |
| Förvaring | Mottagaren lagrar inte de ramar som tas emot efter den skadade ramen tills den skadade ramen återförsändas. | Mottagaren lagrar de ramar som tas emot efter den skadade ramen i bufferten tills den skadade ramen är ersatt. |
| Sökande | Ingen sökning av ram krävs varken på avsändarsidan eller på mottagaren | Avsändaren måste kunna söka och välja endast den begärda ramen. |
| ACK-nummer | NAK-nummer hänvisar till nästa förväntade ramnummer. | NAK-nummer hänvisar till den förlorade ramen. |
| Använda sig av | Det används oftare. | Det är mindre i praktiken på grund av dess komplexitet. |
Definition av Go-Back-N
Go-Back-N-protokollet är ett glidande fönsterprotokoll. Det är en mekanism för att upptäcka och styra felet i datalänkskiktet. Vid överföring av ramar mellan avsändare och mottagare, om en ram är skadad, förlorad eller en bekräftelse förloras, förklaras åtgärden utförd av avsändare och mottagare i följande innehåll.
Skadad ram
Om en mottagare tar emot en skadad ram eller om ett fel uppstår vid mottagning av en ram skickar mottagaren NAK (negativ bekräftelse) för den ramen tillsammans med det ramnummer som det förväntar sig att sändas om. Efter att ha skickat NAK, tar mottagaren bort alla ramar som den mottar efter en skadad ram. Mottagaren skickar inte någon ACK (bekräftelse) för de kasserade ramarna. Efter att avsändaren fått NAK för den skadade ramen, sänder den om alla ramar framåt ramnummeret som hänvisas till av NAK.
Förlorad ram
Mottagaren kontrollerar numret på varje ram som den tar emot. Om ett ramnummer hoppas över i en sekvens, upptäcker mottagaren lätt förlusten av en ram då den nyligen mottagna ramen tas emot av följd. Mottagaren skickar NAK för den förlorade ramen och sedan tar mottagaren bort alla ramar som mottas efter en förlorad ram. Mottagaren skickar inte någon ACK (bekräftelse) för de kasserade ramarna. Efter att avsändaren fått NAK för den förlorade ramen, sänder den igen den förlorade ramen som hänvisas av NAK och vidareöverför alla de ramar som den har skickat efter den förlorade ramen.
Lost Bekräftelse
Om avsändaren inte får någon ACK eller om ACK är förlorad eller skadad mellan överföringen. Avsändaren väntar på att tiden går tom och när tiden går ut, skickar avsändaren alla ramar för vilka den inte har mottagit ACK. Avsändaren identifierar förlusten av ACK med hjälp av en timer.
ACK-numret, som NAK (negativt kvittningsnummer), visar numret på ramen, som mottagaren förväntar sig att vara nästa i följd. Mottagarens fönsterstorlek är 1 eftersom datalänkskiktet bara kräver ramen som den måste skicka bredvid nätverksskiktet. Fönstret för avsändarens fönster är lika med "w". Om felet är högt förloras mycket bandbredd.
Definition av selektiv repetition
Selektiv upprepning är också det glidande fönsterprotokollet som detekterar eller korrigerar felet som uppstod i datalänkskiktet. Det selektiva upprepningsprotokollet sänder endast den ram som är skadad eller förlorad. I selektivt upprepningsprotokoll mottages den retransmitterade inramade ur sekvensen. Det selektiva upprepningsprotokollet kan utföra följande åtgärder
- Mottagaren är kapabel att sortera ramen i en ordentlig sekvens, eftersom den mottar den retransmitterade ramen vars sekvens är ute av mottagningsramens ordning.
- Avsändaren måste kunna söka i ramen för vilken NAK har mottagits.
- Mottagaren måste innehålla bufferten för att lagra all den tidigare mottagna ramen i vänteläge tills den retransmitterade ramen sorteras och placeras i rätt ordning.
- ACK-numret, som NAK-nummer, refererar till ramen som är förlorad eller skadad.
- Det kräver mindre fönsterstorlek jämfört med back-n-protokollet.
Skadade ramar
Om en mottagare tar emot en skadad ram skickar den NAK för ramen där fel eller skada upptäcks. NAK-numret, som i back-n, anger också bekräftelsen av tidigare mottagna ramar och fel i den aktuella ramen. Mottagaren tar emot de nya ramarna medan den väntar på att den skadade ramen ska bytas ut. Ramarna som tas emot efter den skadade ramen kan inte bekräftas förrän den skadade ramen har ersatts.
Lost Frame
Som i ett selektivt upprepningsprotokoll kan en ram tas emot i ordning och vidare sorteras de för att upprätthålla en ordentlig sekvens av ramarna. Vid sortering, om ett ramnummer hoppas över, känner mottagaren av att en ram går förlorad och den skickar NAK för den ramen till avsändaren. Efter att ha mottagit NAK för den förlorade ramen söker avsändaren den ramen i fönstret och skickar om den ramen. Om den senast överförda ramen går förlorad svarar inte mottagaren och denna tystnad är en negativ bekräftelse för avsändaren.
Lost Bekräftelse
Om avsändaren inte får någon ACK eller ACK är förlorad eller skadad mellan överföringen. Avsändaren väntar på tiden för att sluta och som tiden går ut skickar avsändaren alla ramar för vilka den inte har fått ACK. Avsändaren identifierar förlusten av ACK med hjälp av en timer.
Viktiga skillnader mellan Go-Back-N och Selective Repeat
- Go-Back-N-protokollet är utformat för att sända alla ramar som kommer efter skadad eller förlorad ram. Å andra sidan sänder selektivt repeteringsprotokoll endast den ram som är skadad eller förlorad.
- Om felfrekvensen är hög, dvs fler ramar skadas och sedan sänder om alla ramar som anlände efter en skadad ram slänger massan av bandbredd. Å andra sidan sänder selektivt upprepningsprotokoll endast skadad ram, sålunda minskar bandbredden.
- Alla ramar efter den skadade ramen kasseras och de retransmitterade ramarna kommer i en sekvens från en skadad ram och framåt, så det finns mindre huvudvärk att sortera ramarna, varför det är mindre komplext. Å andra sidan återges endast skadad eller misstänkt ram, så extra logik måste tillämpas för sortering, därför är det mer komplicerat.
- Go-Back-N har en fönsterstorlek på N-1 och selektiv upprepning har en fönsterstorlek <= (N + 1) / 2.
- Varken avsändare eller mottagare behöver sorteringsalgoritmen i Go-Back-N, medan mottagaren måste kunna sortera som den har för att behålla sekvensen.
- I Go-Back-N-mottagaren kasseras alla ramar efter den skadade ramen och behöver därför inte lagra några ramar. Selektivt upprepningsprotokoll kasserar inte ramarna som anlände efter den skadade ramen istället lagras de ramarna tills den skadade ramen kommer framgångsrikt och sorteras i rätt ordning.
- I selektiv upprepning hänvisar NAK-rammen till det skadade ramnumret och i Go-Back-N refererar NAK-rammen till nästa ram som förväntas.
- Generellt är Go-Back-N mer använd på grund av dess mindre komplexa natur istället för Selective Repeat-protokollet.
Slutsats:
Den selektiva upprepningen är ett effektivare protokoll eftersom det inte slösar bort bandbredd för de ramar som är korrekt mottagna men dess komplexitet och kostnad gynnar användningen av back-n-protokollet.
