GeeksforGeeks
- naarmate de vertraging toeneemt, neemt de prestatie af.
- als de vertraging toeneemt, treedt hertransmissie op, waardoor de situatie verslechtert.
- Leaky Bucket algoritme
- Wanneer host pakket wil verzenden, wordt pakket in de emmer gegooid.
- de emmer lekt met een constante snelheid, wat betekent dat de netwerkinterface pakketten met een constante snelheid verzendt.
- Bursty verkeer wordt omgezet in een uniform verkeer door de lekkende emmer.
- in de praktijk is de emmer een eindige wachtrij die met een eindige snelheid uitvoert.
- Token bucket algoritme
- met regelmatige tussenpozen worden penningen in de emmer gegooid. F
- de bak heeft een maximale capaciteit. ƒ
- als er een klaar pakket is, wordt een token uit de emmer verwijderd en wordt het pakket verzonden.
- als er geen token in de emmer zit, kan het pakket niet worden verzonden.
manieren waarop tokenemmer beter is dan lekkende emmer:
het leaky bucket-algoritme bepaalt de snelheid waarmee de pakketten in het netwerk worden geïntroduceerd, maar is zeer conservatief van aard. Enige flexibiliteit wordt geïntroduceerd in het token bucket algoritme. In de token bucket, algoritme tokens worden gegenereerd bij elke teek (tot een bepaalde limiet). Om een inkomend pakket te kunnen verzenden, moet het een token vastleggen en vindt de overdracht met dezelfde snelheid plaats. Vandaar dat sommige van de rondborstige pakketten worden verzonden op hetzelfde tempo als tokens beschikbaar zijn en dus introduceert een zekere mate van flexibiliteit in het systeem.
formule: M * s = C + ρ * s
waarbij S-is de tijd
M-Maximum output rate
ρ-Token arrival rate
C-capaciteit van de token emmer in byte
