Advanced Computer Networks

1. Advanced Computer Networks Multimedia and QoS Chapter 7(Kurose) Problem Solutions N.M.Balouchzahi Nik.Balouchzahi@gmail.com

2. Problem#1 N.M.Balouchzahi, Advanced Computer Networks

3. N.M.Balouchzahi, Advanced Computer Networks

4. Problem#1 1, 4 , 5, 6 N.M.Balouchzahi, Advanced Computer Networks

5. 7,8 N.M.Balouchzahi, Advanced Computer Networks

6. 3,4,5 N.M.Balouchzahi, Advanced Computer Networks

7. 3 N.M.Balouchzahi, Advanced Computer Networks

8. Leaky Bucket Computer A has to ‘inject’ 21 MB of data into the network. The data is generated and transmitted in bursts of 6 Mbps. The minimum sustainable transmission rate across routers in the network is 5 Mbps. If computer A’s transmission is shaped using a leaky bucket (see figure next slide), what is the minimum size of the buffer to prevent any data loss? (Show your work!) N.M.Balouchzahi, Advanced Computer Networks

9. Overall amount of data : 21 MB = (21*8) Mbits = 168 [Mbits] • Time to ‘inject’ 168 Mbits of data in the buffer, at 6 Mbps: • 168 Mbits / 6Mbps = 28 [sec] • Rate at which data accumulates in the buffer (R): • 6 Mbps – 5 Mbps = 1 [Mbps] • data accumulated in the buffer at the end of 1st second: 1 [Mbits] • data accumulated in the buffer at the end of 2nd second: 2 [Mbits] • data accumulated in the buffer at the end of 3rd second: 3 [Mbits] • data accumulated in the buffer at the end of 28th second: 28 [Mbits] N.M.Balouchzahi, Advanced Computer Networks

10. Sample, Kurose Problem B=2 tocken R=1 tockens/sec Policy= FIFO Initially= Bucket Full

12. If r=2 tocken/sec ? N.M.Balouchzahi, Advanced Computer Networks

13. Sample, Kurose P.7.17

14. Solution of Part a

16. Solution of Part b

18. Solution of Part c