Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Q 7: Repeat the following problem but assume that r-2. Assume again that the buc

ID: 3741401 • Letter: Q

Question

Q 7: Repeat the following problem but assume that r-2. Assume again that the bucket is initially full. Consider the figure below, which shows a leaky bucket policer being fed by a stream of packets. The token buffer can hold at most two tokens, and is initially full at t= 0. New tokens arrive at a rate of one token per slot. The output link speed is such that if two packets obtain tokens at the beginning of a time slot, they can both go to the output link in the same slot. The timing details of the system are as follows: 2 I

Explanation / Answer

In this problem we need to find the following for each time slot:

Initial Token=2

Token generation rate = 1 Token/timeslot

Slot 0:

Slot 1 :

Slot 2 :

Slot 3 :

??

Slot 4 :

Slot 5 :

Slot 6 :

Slot 7 :

Slot 8 :