salujaa-avatar

Please explain The Leaky Bucket Algorithm as a congestion control algorithm.

I'm preparing for my exams. Kindly provide the details of The Leaky Bucket Algorithm.
0%

6 replies

over 13 years ago
rogerpapa-avatar
"The Leaky Bucket Algorithm : The leaky bucket algorithm is commonly_x000D_ used congestion control algorithm. In this algorithm following steps are_x000D_ used to control the congestion:_x000D_ -Each host is connected to the network by an interface containing a_x000D_ leaky bucket - a finite internal queue._x000D_ -The outflow is at a constant rate when there is any packet in the_x000D_ bucket and zero when the bucket is empty._x000D_ -If a packet arrives at the bucket when it is full, the packet is_x000D_ discarded._x000D_ _x000D_ Source: http://in.docsity.com/en-docs/Network_Technologies_and_TCP_IP__Lecture_notes__SUBASH"
over 13 years ago
asavari-avatar
"The leaky bucket is an algorithm used in packet switched computer networks and telecommunications networks to check that data transmissions, in the form of packets, conform to defined limits on bandwidth and burstiness (a measure of the unevenness or variations in the traffic flow). "