Leaky Bucket Algorithm Concept Controls traffic flow at a constant rate. Example A bucket leaks at a steady rate; excess water (data) spills. Steps Packets enter a finite-size bucket. Packets are transmitted at a fixed rate. Burst traffic is converted into steady traffic. Disadvantages: Inefficient use of bandwidth. 8
Token Bucket Algorithm Concept Allows burst traffic while maintaining overall control. Steps Tokens are generated periodically in a bucket. Packets consume tokens before being sent. If no tokens, packets must wait. Advantages Flexible & prevents packet loss. 9
Closed-Loop Congestion Control (Reaction) 10
Choke Packets Definition: Special control packets sent by a router to notify a sender of congestion. How It Works: Router detects congestion. Sends a choke packet to the sender. Sender reduces transmission rate . If congestion persists, more choke packets are sent. Key Benefit: Quickly prevents overload without dropping packets. 11