CSE 123 Lecture Notes - Lecture 19: Token Bucket, Fair Queuing, Minimax

• School: UCSD
• Department: Computer Science and Engineering
• Course: CSE 123
• Professor: Alex Snoeren

Document Summary

1 udp (10 mbps) and 31 tcps sharing a 10 mbps line. All 32 senders would like to send 10 mbps (i. e the entire capacity of the link!) More demand (32 x 10 mbps) than capacity (10 mbps)! Udp doesn"t care -- it will keep re-sending! The 1 udp sender will keep sending (almost 10 mbps), while the other 31 tcp senders get almost 10 mbps! Token bucket basics - try to enforce some rate . Use the bucket to be able to send packets r - average rate (ie rate at which tokens fill the bucket ) R - max link capacity or peak rate (optional param) Each time you send a packet you need to use a token. Can"t send anything if the bucket is empty! (wait for new tokens) A bit can be transmitted only when a token is available. You can only send as many bits as the number of tokens you"re getting!