Hello! Was reading the lecture notes and had a question on the Algorithms

For the leaky bucket algorithm, if transmitting variable-sized packets results in a fixed number of bytes being transmitted, would there be potential memory wastage if the packets are sent in order based on the queue, and there are no optimal combinations of packets to fully utilize the fixed byte capacity?

For the token bucket algorithm, can we assume that the size of the packet is irrelevant as long as it has a token, meaning transmission is not constrained to a fixed packet size or fixed number of bytes?

Sorry if the question is dumb :(

ANONYMOUS wrote:

For the leaky bucket algorithm, if transmitting variable-sized packets results in a fixed number of bytes being transmitted, would there be potential memory wastage if the packets are sent in order based on the queue, and there are no optimal combinations of packets to fully utilize the fixed byte capacity?

I'm not sure what point you're wishing to make here. In the leaky-bucket algorithm, one frame is transmitted for each 'drip' from the bucket (i.e. one frame is transmitted each time interval). This would occur regardless of whether the physical layer demanded fixed-sized frames, or if they could be of a variable size (but still up to some maximum size).

For the token bucket algorithm, can we assume that the size of the packet is irrelevant as long as it has a token, meaning transmission is not constrained to a fixed packet size or fixed number of bytes?

Similarly, one token permits one frame to be transmitted, independent of whether they are all fixed-sized, or variable-sized frames.