Leaky Bucket Algorithm

Q.  Which of the following statements is/are not correct about Leaky Bucket Algorithm?
- Published on 23 Sep 15

a. It is a bucket with a hole at bottom.
b. Packets are never lost.
c. A variant on the leaky bucket is the token bucket.
d. Leaky bucket doesn't have the finite queue length.

ANSWER: Leaky bucket doesn't have the finite queue length.
 

    Discussion

  • Prajakta Pandit   -Posted on 14 Oct 15

    Leaky Bucket Algorithm :

          - A leaky bucket is an algorithm used in packet switched computer networks and telecommunications networks.

          - Leaky bucket doesn't have the finite queue length.

          - Every host in the network is having a buffer with finite queue length.

          - A FIFO queue is used for holding the packets.

          - It is the algorithm used to control congestion in network traffic.

          - It can be used to check the data transmission in the form of packets.

          - It is the algorithm used to control congestion in network traffic.

          - It can also be used as a scheduling algorithm to determine the timing of transmission.

          - A version of the leaky bucket is the Generic Cell Rate Algorithm which is recommended for Asynchronous Transfer Mode (ATM).

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)