Let us consider the case of a QoS enabled Internet where a token bucket rate controller is used under the IntServ/RSVP architecture to control a reserved rate flow from an end user. Assume that the token bucket has a capacity of 10 tokens and a token fill rate of 100 tokens per second, and that every packet consumes one token. If no token is available for an arriving packet, it is marked for possible discarding. 

(i) Suppose now that at time 0, the token bucket is empty and the next token "arrives" at time 10 ms. If packets arrive at times 11, 13, 17, 19, 23 and 29, which packets (if any) are marked? 

(ii) What is the largest number of packets that can be sent between time 201 ms and time 299 ms without any of the packets being marked? Explain fully your thoughts and analysis of the problem

Answer rating: 100% (QA)

In a token bucket rate controller tokens are added to the bucket ... View the full answer