Hoorcollege 11 samenvatting:
Eisen betrouwbare overdracht:
• Er worden geen bits verkeerd doorgegeven
• Er raken geen stukken informatie kwijt
• Er wordt geen informatie gedupliceerd
• Alle gegevens worden in de juiste volgorde afgeleverd
• Als een van deze problemen optreedt corrigeert het protocol dit
Tot nu toe zijn we alleen van verminkte pakketten uitgegaan. Maar er kunnen ook pakketten
helemaal verloren gaan.
Protocool geeft die pakketen kan opvangen als die helemaal verloren gaan -> gaat op basis van een
timer.
Als de time_out afloopt en je hebt nog geen ACK gehad van het pakket, dan weet je dat het pakket
niet is aangekomen en stuur je het opnieuw. Er is een kans dat het pakket al wel is aangekomen
maar de ACK nog niet, dan heb je een duplicaat, deze zal herkent worden door de ontvanger en
weggegooid worden.
Nadeel aan de huidige protocollen die we hebben besproken, dit zijn allemaal stop-and-wait
protocollen. Bij lange vertragingen (t.o.v. transmissietijd) zeer onvoordelig: meeste tijd gaat zitten in
wachten op ACK Beter: Pipelining (sliding window protocol). Stuur alvast volgende boodschappen
ook al is er nog geen ACK van het vorige pakket. Voorbeeld: de ene kant stuurt een pakketje en
duurt even voordat die bij de andere kant is aangekomen, hierna komt een ACK terug, Als de
verzender de ACK heeft ontvangen stuur je pas het volgende pakketje en wacht je weer. Zeer
inefficiënte benutting van de gebruikte lijn.
Bij pipelining wordt het we een stuk ingewikkelder, want:
1. Nu bijhouden welke ACKs je al gehad hebt, 2. Meerdere buffers nodig, 3. Meer volgnummers(0 en
1 is niet meer voldoende), 4. Per verzonden bericht een timer, 5.Wat doe je als er een bericht
verloren gaat?
, Situatie:
L = 8000 bits/pakket, R = 109 bps
RTT = 30 msec, U = Efficiëntie van het
gebruik van de link.
De bezettingsgraad van de lijn is het
stukje waarbij de data verzonden
wordt naar de ontvanger ten opzichte
van het totaal(RTT + transmissietijd).
Deze berekening laat zien dat je vooral aan
het wachten bent, dit valt te verbeteren
maar hoe? Door extra pakketten te
verzenden (pipelining). Bij figuur hiernaast
worden i.p.v 1 pakket, 3 pakketen verstuurt,
hierdoor wordt de efficiëntie van de lijn 3 x
zo groot.
Om dit voor elkaar te krijgen gebruiken we
een sliding window protocol. Wat doe je als er een bericht verloren gaat? In ieder geval het bericht
nog eens sturen. Twee keuzen:
• Alleen dat bericht herhalen in dat geval moet de ontvanger ingewikkelde administratie
bijhouden
• Alle volgende berichten ook herhalen ontvanger heeft het gemakkelijker
Verzender moet dus een aantal verzonden berichten kunnen bewaren zolang nog geen ACK
ontvangen is: dit heet het window. We gaan van het volgende uit: Er is op elk moment een beperkt
aantal geldige volgnummers: 1. beperkt aantal bits(4 bit, 8 bit, 16 bit dit alles heeft een limit dus een
limiet op volgnummers), 2. beperkt geheugen bij zender/ontvanger.
Go Back N protocol:
Ontvanger wil pakketten alleen in goede volgorde ontvangen. Ontvanger accepteert alleen pakket
met eerstvolgende verwachte volgnummer, als er een oud volgnummer binnenkomt accepteert hij
het niet. Ontvanger heeft alleen geheugen voor één pakket nodig. Ontvanger stuurt ACK van laatste
correct ontvangen pakket. Verzender accepteert ACK als acknowledge ook voor vorige pakketten
(cumulatief, stel je hebt pakket 10, 11, 12 en 13 en je hebt als verzender ACK 12 binnen, ga je er
vanuit dat 10, 11 en 12 goed
binnen zijn gekomen). Bij
probleem stuurt verzender
alle pakketten na laatst
geackte pakket.
Eisen betrouwbare overdracht:
• Er worden geen bits verkeerd doorgegeven
• Er raken geen stukken informatie kwijt
• Er wordt geen informatie gedupliceerd
• Alle gegevens worden in de juiste volgorde afgeleverd
• Als een van deze problemen optreedt corrigeert het protocol dit
Tot nu toe zijn we alleen van verminkte pakketten uitgegaan. Maar er kunnen ook pakketten
helemaal verloren gaan.
Protocool geeft die pakketen kan opvangen als die helemaal verloren gaan -> gaat op basis van een
timer.
Als de time_out afloopt en je hebt nog geen ACK gehad van het pakket, dan weet je dat het pakket
niet is aangekomen en stuur je het opnieuw. Er is een kans dat het pakket al wel is aangekomen
maar de ACK nog niet, dan heb je een duplicaat, deze zal herkent worden door de ontvanger en
weggegooid worden.
Nadeel aan de huidige protocollen die we hebben besproken, dit zijn allemaal stop-and-wait
protocollen. Bij lange vertragingen (t.o.v. transmissietijd) zeer onvoordelig: meeste tijd gaat zitten in
wachten op ACK Beter: Pipelining (sliding window protocol). Stuur alvast volgende boodschappen
ook al is er nog geen ACK van het vorige pakket. Voorbeeld: de ene kant stuurt een pakketje en
duurt even voordat die bij de andere kant is aangekomen, hierna komt een ACK terug, Als de
verzender de ACK heeft ontvangen stuur je pas het volgende pakketje en wacht je weer. Zeer
inefficiënte benutting van de gebruikte lijn.
Bij pipelining wordt het we een stuk ingewikkelder, want:
1. Nu bijhouden welke ACKs je al gehad hebt, 2. Meerdere buffers nodig, 3. Meer volgnummers(0 en
1 is niet meer voldoende), 4. Per verzonden bericht een timer, 5.Wat doe je als er een bericht
verloren gaat?
, Situatie:
L = 8000 bits/pakket, R = 109 bps
RTT = 30 msec, U = Efficiëntie van het
gebruik van de link.
De bezettingsgraad van de lijn is het
stukje waarbij de data verzonden
wordt naar de ontvanger ten opzichte
van het totaal(RTT + transmissietijd).
Deze berekening laat zien dat je vooral aan
het wachten bent, dit valt te verbeteren
maar hoe? Door extra pakketten te
verzenden (pipelining). Bij figuur hiernaast
worden i.p.v 1 pakket, 3 pakketen verstuurt,
hierdoor wordt de efficiëntie van de lijn 3 x
zo groot.
Om dit voor elkaar te krijgen gebruiken we
een sliding window protocol. Wat doe je als er een bericht verloren gaat? In ieder geval het bericht
nog eens sturen. Twee keuzen:
• Alleen dat bericht herhalen in dat geval moet de ontvanger ingewikkelde administratie
bijhouden
• Alle volgende berichten ook herhalen ontvanger heeft het gemakkelijker
Verzender moet dus een aantal verzonden berichten kunnen bewaren zolang nog geen ACK
ontvangen is: dit heet het window. We gaan van het volgende uit: Er is op elk moment een beperkt
aantal geldige volgnummers: 1. beperkt aantal bits(4 bit, 8 bit, 16 bit dit alles heeft een limit dus een
limiet op volgnummers), 2. beperkt geheugen bij zender/ontvanger.
Go Back N protocol:
Ontvanger wil pakketten alleen in goede volgorde ontvangen. Ontvanger accepteert alleen pakket
met eerstvolgende verwachte volgnummer, als er een oud volgnummer binnenkomt accepteert hij
het niet. Ontvanger heeft alleen geheugen voor één pakket nodig. Ontvanger stuurt ACK van laatste
correct ontvangen pakket. Verzender accepteert ACK als acknowledge ook voor vorige pakketten
(cumulatief, stel je hebt pakket 10, 11, 12 en 13 en je hebt als verzender ACK 12 binnen, ga je er
vanuit dat 10, 11 en 12 goed
binnen zijn gekomen). Bij
probleem stuurt verzender
alle pakketten na laatst
geackte pakket.
