Nederlands
Menu

Wat is Congestiebeheersing (congestion control)?

Het mechanisme waarmee zenders aanpassen hoeveel ze versturen om congestie te vermijden, de toestand waarin een netwerk zo druk is dat er pakketten verloren gaan. TCP houdt een congestievenster bij dat in slow start snel groeit, daarna langzaam groeit en sterk wordt verkleind wanneer pakketverlies wordt gedetecteerd (AIMD). Algoritmen zoals CUBIC en BBR gebruiken signalen zoals verlies, toenemende vertraging of gemeten bandbreedte. Het doel verschilt van dat van flowcontrol, die zich naar de capaciteit van de ontvanger richt.

Japanse benaming: 輻輳制御

“Congestiebeheersing (congestion control)” komt voor in 3 oefenvragen uit 2 onderwerpen, bijv. Basis van computernetwerken, Basis van webtechnologie.

Vakgebied: Basis van computernetwerken

Nu oefenen: vragen over Congestiebeheersing (congestion control)

Welke beschrijving van het basisidee van congestiebeheersing bij TCP is juist?

  1. ADe ontvanger meldt de zender zijn vrije bufferruimte, zodat zijn buffer niet overloopt
  2. BDe zender beschouwt tekenen zoals pakketverlies als congestie, verkleint zijn congestievenster om minder te sturen en vergroot het geleidelijk als er geen congestie is
  3. CEen overbelaste router geeft elke zender als getal op met welke snelheid hij mag zenden, en de zenders houden zich daaraan
Antwoord en toelichting tonen

Antwoord: B. De zender beschouwt tekenen zoals pakketverlies als congestie, verkleint zijn congestievenster om minder te sturen en vergroot het geleidelijk als er geen congestie is

Raakt een router op het pad overbelast, dan groeit zijn wachtrij, neemt de vertraging toe en worden pakketten die niet meer passen weggegooid. Een TCP-zender leidt verlies af uit uitblijvende of dubbele ACK's en verlaagt uit zichzelf de hoeveelheid die hij verstuurt (het congestievenster, congestion window). Aan het begin van een verbinding verdubbelt slow start het venster ongeveer bij elke rondgang om snel de beschikbare bandbreedte af te tasten; daarna groeit het venster geleidelijk en wordt het bij verlies sterk verkleind (additieve toename, multiplicatieve afname). De hoeveelheid die werkelijk kan worden verzonden, wordt bepaald door het kleinste van congestievenster en ontvangstvenster. Varianten zoals CUBIC en BBR verschillen in de manier waarop ze het venster vergroten en congestie beoordelen.

1,5 MB tekstgegevens worden met gzip tot een derde van de grootte gecomprimeerd en verzonden. De bandbreedte is 10 Mbit/s en de RTT is 100 ms, en voordat het verzenden van de gegevens begint, kosten de TCP-verbinding, de TLS-handshake en het HTTP-verzoek samen drie rondgangen. Neem 1 MB = 10^6 bytes en verwaarloos de tijd voor compressie en decompressie, de headers en het wachten door de congestiebeheersing van TCP. Welke waarde ligt het dichtst bij de tijd tot alle gegevens zijn ontvangen?

  1. AOngeveer 0,4 s
  2. BOngeveer 0,7 s
  3. COngeveer 1,5 s
Antwoord en toelichting tonen

Antwoord: B. Ongeveer 0,7 s

De gecomprimeerde grootte is 1,5 ÷ 3 = 0,5 MB, ofwel 0,5 × 8 = 4 Mbit. Dit verzenden met 10 Mbit/s kost 4 ÷ 10 = 0,4 s, en met de 3 × 0,1 = 0,3 s van de drie rondgangen voordat het verzenden begint erbij komt het totaal op ongeveer 0,7 s. Zonder compressie kost het overdragen van 1,5 MB = 12 Mbit 12 ÷ 10 = 1,2 s, voor een totaal van ongeveer 1,5 s.

“Congestiebeheersing (congestion control)” in de toelichting

Vragen met “Congestiebeheersing (congestion control)” (3)

  1. Welke beschrijving van het basisidee van congestiebeheersing bij TCP is juist?
  2. 1,5 MB tekstgegevens worden met gzip tot een derde van de grootte gecomprimeerd en verzonden. De bandbreedte is 10 Mbit/s en de RTT is 100 ms, en voordat het verzenden van de gegevens begint, kosten de TCP-verbinding, de TLS-handshake en het HTTP-verzoek samen drie rondgangen. Neem 1 MB = 10^6 bytes en verwaarloos de tijd voor compressie en decompressie, de headers en het wachten door de congestiebeheersing van TCP. Welke waarde ligt het dichtst bij de tijd tot alle gegevens zijn ontvangen?
  3. Wat is bij de flowcontrol van TCP het doel ervan dat de ontvanger zijn venstergrootte (ontvangstvenster) aan de zender meldt?

Vergelijkingen met deze term

Verwante termen

TCP (Transmission Control Protocol) Router Wachtrij (queue) Pakket (packet) RTT (round-trip time) TLS (Transport Layer Security) HTTP (Hypertext Transfer Protocol) Flowcontrol (flow control) ARP (Address Resolution Protocol) ARQ (automatic repeat request)

Naar de woordenlijst