Aanbevolen, 2020

Editor'S Choice

Verschil tussen Go-Back-N en Selective Repeat Protocol

"Go-Back-N Protocol en" Selective Repeat Protocol "zijn de schuifraamprotocollen. Het schuifraamprotocol is primair een foutcontroleprotocol, dwz het is een methode voor foutdetectie en foutcorrectie. Het basisverschil tussen go-back-n-protocol en selectief herhalingsprotocol is dat het "go-back-n-protocol" alle frames die achter het frame liggen, dat is beschadigd of verloren gegaan opnieuw verzendt. Het "selectieve herhalingsprotocol" verzendt alleen dat frame dat beschadigd of verloren is gegaan.

Vergelijkingstabel

Basis voor vergelijkingGo-Back-NSelectieve herhaling
basis-Verzendt opnieuw alle frames die na het frame zijn verzonden en waarvan vermoed wordt dat ze beschadigd of verloren zijn gegaan.Retransmits alleen die frames waarvan wordt vermoed dat ze verloren of beschadigd zijn.
Gebruik van bandbreedteAls de foutfrequentie hoog is, verspilt het veel bandbreedte.Relatief minder bandbreedte wordt verspild bij opnieuw verzenden.
ingewikkeldheidMinder gecompliceerd.Complexer omdat het extra logica en sortering en opslag vereist, bij verzender en ontvanger.
VenstergrootteN-1<= (N + 1) / 2
sorteer-Sorteren is niet vereist aan de kant van de zender of aan de ontvanger.De ontvanger moet in staat zijn om te sorteren zoals het is om de volgorde van de frames te behouden.
Het opslaanDe ontvanger slaat de ontvangen frames na het beschadigde frame niet op totdat het beschadigde frame opnieuw wordt verzonden.Ontvanger slaat de frames op die na het beschadigde frame in de buffer zijn ontvangen totdat het beschadigde frame is vervangen.
ZoekenEr is geen doorzoeking van het frame vereist, noch aan de kant van de zender, noch aan de ontvangerDe afzender moet in staat zijn om alleen het gevraagde frame te zoeken en te selecteren.
ACK-nummersNAK-nummer verwijst naar het volgende verwachte framenummer.NAK-nummer verwijst naar verloren frame.
GebruikHet wordt vaker gebruikt.Het is in de praktijk minder vanwege de complexiteit ervan.

Definitie van Go-Back-N

Go-Back-N-protocol is een sliding window-protocol. Het is een mechanisme om de fout in de datalink-laag te detecteren en te beheersen. Tijdens verzending van frames tussen zender en ontvanger, als een frame beschadigd is, verloren of een bevestiging verloren gaat, wordt de actie uitgevoerd door zender en ontvanger uitgelegd in de volgende inhoud.

Beschadigd frame

Als een ontvanger een beschadigd frame ontvangt of als er een fout optreedt tijdens het ontvangen van een frame, verzendt de ontvanger de NAK (negatieve bevestiging) voor dat frame samen met dat framenummer, waarvan wordt verwacht dat deze opnieuw wordt verzonden. Na het verzenden van NAK verwijdert de ontvanger alle frames die hij ontvangt, na een beschadigd frame. De ontvanger verzendt geen ACK (bevestiging) voor de afgedankte frames. Nadat de verzender de NAK voor het beschadigde frame heeft ontvangen, worden alle frames en het framenummer waarnaar de NAK verwijst opnieuw verzonden.

Verloren frame

De ontvanger controleert het nummer op elk frame, het ontvangt. Als een framenummer in een reeks wordt overgeslagen, detecteert de ontvanger gemakkelijk het verlies van een frame omdat het nieuw ontvangen frame niet in de juiste volgorde wordt ontvangen. De ontvanger stuurt de NAK voor het verloren frame en vervolgens verwijdert de ontvanger alle frames die worden ontvangen na een verloren frame. De ontvanger verzendt geen ACK (bevestiging) voor die afgedankte frames. Nadat de afzender de NAK voor het verloren frame heeft ontvangen, verzendt deze opnieuw het verloren frame waarnaar door NAK wordt verwezen en verzendt opnieuw alle frames die het na het verloren frame heeft verzonden.

Verloren bevestiging

Als de afzender geen ACK ontvangt of als de ACK verloren of beschadigd is geraakt tussen de verzending. De afzender wacht op de tijd om op te raken en naarmate de tijd verstrijkt, verzendt de afzender opnieuw alle frames waarvoor hij de ACK nog niet heeft ontvangen. De afzender identificeert het verlies van ACK met behulp van een timer.

Het ACK-nummer, zoals het NAK-nummer (negatieve bevestiging), toont het nummer van het frame, waarvan de ontvanger verwacht dat het de volgende is in de reeks. De venstergrootte van de ontvanger is 1 aangezien de datalinklaag alleen het frame nodig heeft dat het naast de netwerklaag moet verzenden. De grootte van het afzendervenster is gelijk aan 'w'. Als het foutenpercentage hoog is, gaat er veel verloren bandbreedte verloren.

Definitie van selectieve herhaling

Selectieve herhaling is ook het schuifraamprotocol dat de in de datalinklaag opgetreden fout detecteert of corrigeert. Het selectieve herhalingsprotocol verzendt alleen dat frame dat is beschadigd of verloren is gegaan. In een selectief herhalingsprotocol wordt de opnieuw verzonden framed ontvangen uit de reeks. Het selectieve herhalingsprotocol kan de volgende acties uitvoeren

  • De ontvanger kan het frame in een juiste volgorde sorteren, omdat het het opnieuw verzonden frame ontvangt waarvan de volgorde niet in de juiste volgorde van het ontvangende frame is.
  • De afzender moet in staat zijn om het frame te zoeken waarvoor de NAK is ontvangen.
  • De ontvanger moet de buffer bevatten om al het eerder ontvangen frame in de wacht te zetten totdat het opnieuw verzonden frame is gesorteerd en in een juiste volgorde is geplaatst.
  • Het ACK-nummer, zoals NAK-nummer, verwijst naar het frame dat verloren of beschadigd is.
  • Het vereist de kleinere venstergrootte in vergelijking met go-back-n-protocol.

Beschadigde frames

Als een ontvanger een beschadigd frame ontvangt, stuurt deze de NAK naar het frame waarin fouten of beschadigingen worden gedetecteerd. Het NAK-nummer, zoals in go-back-n, geeft ook de bevestiging van de eerder ontvangen frames en fouten in het huidige frame aan. De ontvanger blijft de nieuwe frames ontvangen terwijl wordt gewacht tot het beschadigde frame wordt vervangen. De frames die na het beschadigde frame worden ontvangen, worden pas bevestigd nadat het beschadigde frame is vervangen.

Lost Frame

Net als bij een selectief herhalingsprotocol kan een frame buiten de orde worden ontvangen en verder worden ze gesorteerd om een ​​juiste volgorde van de frames te behouden. Tijdens het sorteren, als een framenummer wordt overgeslagen, herkent de ontvanger dat een frame verloren is gegaan en verzendt het NAK voor dat frame naar de afzender. Na ontvangst van NAK voor het verloren frame doorzoekt de afzender dat frame in zijn venster en verzendt dat frame opnieuw. Als het laatste verzonden frame verloren gaat, reageert de ontvanger niet en is deze stilte een negatieve bevestiging voor de afzender.

Verloren bevestiging

Als de afzender geen ACK ontvangt of de ACK tussen de verzending verloren of beschadigd raakt. De afzender wacht op de tijd om op te raken en naarmate de tijd verstrijkt, verzendt de afzender alle frames waarvoor hij de ACK nog niet heeft ontvangen. De afzender identificeert het verlies van ACK met behulp van een timer.

Belangrijkste verschillen tussen Go-Back-N en selectieve herhaling

  1. Go-Back-N-protocol is een ontwerp om alle frames die zijn binnengekomen na het beschadigde of verloren frame opnieuw uit te zenden. Aan de andere kant verzendt het Selective Repeat-protocol alleen dat frame dat is beschadigd of verloren is gegaan.
  2. Als de foutfrequentie hoog is, dat wil zeggen dat meer frames worden beschadigd en dat alle frames opnieuw worden verzonden die na een beschadigd frame zijn binnengekomen, verspillen de vele bandbreedten. Aan de andere kant verzendt selectief herhalingsprotocol alleen beschadigd frame opnieuw, vandaar dat minimale bandbreedte wordt verspild.
  3. Alle frames na het beschadigde frame worden weggegooid en de opnieuw verzonden frames komen in een reeks van een beschadigd frame aan, dus er is minder hoofdpijn bij het sorteren van de frames, vandaar dat het minder complex is. Aan de andere kant wordt alleen een beschadigd of verdacht frame opnieuw verzonden, dus extra logica moet worden toegepast voor sorteren en daarom is het gecompliceerder.
  4. Go-Back-N heeft een venstergrootte van N-1 en selectieve herhaling heeft een venstergrootte <= (N + 1) / 2.
  5. Noch de afzender noch de ontvanger hebben het sorteeralgoritme in Go-Back-N nodig, terwijl de ontvanger in staat moet zijn om het te sorteren zoals het is om de reeks te behouden.
  6. In Go-Back-N-ontvanger worden alle frames na het beschadigde frame verwijderd en hoeven daarom geen frames te worden opgeslagen. Selectief herhalingsprotocol negeert de frames die na het beschadigde frame zijn gearriveerd, maar slaat die frames op tot het beschadigde frame met succes arriveert en in een juiste volgorde wordt gesorteerd.
  7. In selectieve herhaling verwijst het NAK-frame naar het beschadigde framenummer en in Go-Back-N verwijst NAK-frame naar het volgende frame dat wordt verwacht.
  8. Over het algemeen is de Go-Back-N meer te gebruiken vanwege het minder complexe karakter in plaats van het selectieve herhalingsprotocol.

Conclusie:

De selectieve herhaling is een efficiënter protocol omdat het geen bandbreedte verspilt voor de frames die op de juiste manier worden ontvangen, maar de complexiteit en de kosten ervan zijn gunstig voor het gebruik van het go-back-n-protocol.

Top