Chapter 9, Problem P17P

a)

Program Plan Intro

Leaky Bucket:

The request that are available at the wide range are stored and organized such that the rate of the output packet is set  for the transfer that happens to the network is called as leaky bucket algorithm.

Working of leaky bucket:

• Leaky bucket consists of a bucket that can hold up to b tokens.
• Tokens are being added to the bucket.
• The tokens are generated at the rate r token per second.
• The bucket gets filled when it contains b less than tokens
• The new tokens are added into the bucket.
• If the bucket is full newly generated tokens are being ignored.
• The token bucket remains full with b tokens.

Policing the packet flow:

• Consider a packet is transmitted into the network, a token needs to be removed from the token bucket.
• If the token bucket is empty, the packets are required to wait for the token.

b)

Program Plan Intro

Leaky Bucket:

The request that are available at the wide range are stored and organized such that the rate of the output packet is set  for the transfer that happens to the network is called as leaky bucket algorithm.

Working of leaky bucket:

• Leaky bucket consists of a bucket that can hold up to b tokens.
• Tokens are being added to the bucket.
• The tokens are generated at the rate r token per second.
• The bucket gets filled when it contains b less than tokens
• The new tokens are added into the bucket.
• If the bucket is full newly generated tokens are being ignored.
• The token bucket remains full with b tokens.

Policing the packet flow:

• Consider a packet is transmitted into the network, a token needs to be removed from the token bucket.
• If the token bucket is empty, the packets are required to wait for the token.