Flow control

Niet te verwarren met Control flow.

Flow control is een techniek die gebruikt wordt bij computernetwerken of telecommunicatienetwerken om de snelheid van gegevensoverdracht tussen twee knooppunten te regelen om te voorkomen dat een snelle zender een langzame ontvanger overspoelt. Flow control is niet hetzelfde als congestiecontrole, dat wordt gebruikt voor het regelen van de gegevensstroom wanneer er daadwerkelijk congestie is opgetreden.^[1] Flow control-mechanismen kunnen geclassificeerd worden op basis van het feit of het ontvangende knooppunt al dan niet feedback stuurt naar het verzendende knooppunt.

Stop-and-wait

Stop-and-wait is de eenvoudigste vorm van flow control. Bij deze methode wordt het bericht in meerdere frames opgedeeld en geeft de ontvanger aan dat hij gereed is om een gegevensframe te ontvangen. De zender wacht op een ontvangstbevestiging (ACK) na elk frame gedurende een bepaalde tijd (de zogenaamde time-out). De ontvanger stuurt de ACK om de zender te laten weten dat het gegevensframe correct is ontvangen. De zender zal pas na ontvangst van de ACK het volgende frame versturen.

Als een frame of ACK tijdens de verzending verloren gaat, wordt het frame opnieuw verzonden. Dit hertransmissieproces staat bekend als ARQ (automatic repeat request).

Het probleem met stop-and-wait is dat er slechts één frame tegelijk kan verzonden worden, wat vaak tot inefficiënte gegevensoverdracht leidt, omdat de zender geen nieuw pakket kan versturen totdat hij een ACK heeft ontvangen.^[2] Gedurende deze tijd zijn zowel de zender als het kanaal inactief.