The token bucket is full to begin but may not be full at the beginning or end of a period once started and any bits not sent out in a period are buffered and sent out first in the following period. Given B = 2Mbits (bucket capacity) , N = 15Mbps (incoming burst rate), R = 2.5Mtps (token rate), M = 5Mbps (outgoing rate) , S = 0,25secs (period) , and t= 0.1 secs (burst duration) : For a token bit bucket with maximum capacity B tokens, burst rate N bps, incoming token rate R tps, output rate M bps, period S seconds , and burst duration t seconds at the start of a period find. How many periods can the bucket keep working and sending out MS bits per period? Hint: Each bit sent consumes a token.



Answer :