5. Consider a stream with rate indicated in the figure. rate (kbps) 30 10 Time (

Question

5. Consider a stream with rate indicated in the figure. rate (kbps) 30 10 Time (second) 10 20 30 Suppose that this stream is passed into a token bucket with token generation rate r (where one token is needed per bit) and the token buffer size is B. Assume that the token bucker is full at a. Suppose B = 100 Kbits and r = 5 kbps. How many bits will be dropped? required so that the filter lets the stream pass with no loss or delay? the beginning (i.e., there are B tokens in the bucket). b. Suppose r = 8 kbps (kilo tokens per second). What is the minimum size of B C. Suppose B = 200 Kbits, find the minimum r needed so that the filter lets the stream pass with no loss or delay.

Explanation / Answer

token generation rate is r, tokens in the bucket is B.

(a) given B=100 Kbits and r= 5 kbps

given one token is needed per bit that is one token is dropped for every bit.

r=5 kbps that is(kilo tokens per second)

1 byte= 8 bits

r=5*1000*8=40000 bits per second

B=100*1000 bits= 10^5 bits

that is 60000 bits are dropped.

(b)

r=8 kbps(kilo tokens per seond)

minimum size of B required to flter the stream pass with no loss or delay is

r=8*1000*8=64000 bits per second.

the minimum size required to pass the stream without loss or delay is 8 Kbits (64000/8=8Kbits)

(c)

B=200 Kbits

the minimum token generation rate required to pass the stream with no loss or delay is

B=200*1000=2*10^5 bits.

B=200 Kbits/8

=25 Kb

r=25 kps is the minimum rate required to pass the stream without loss or delay.

Related Questions

Navigate

• Browse (All)
• Browse 5
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.