Tutrial-2
Tutrial-2
Fall 2019
Tutorial 1
Ex1
Suppose there are two hosts A and B, and a file of 200 bytes needs to be sent from A to B.
The link bandwidth is 500Kbps, the link is a fiber optic link, and the distance between A and
B is 35km. How long will it take to send the file to B?
Ex2:
Now we consider overhead of packets a single link from A to B, but now file is sent in
packets. Suppose packet length is 48 bytes, header is 5 bytes
Suppose a file of 200KB needs to be sent from A to B. The link bandwidth is 10Mbps, the
link is radio 3*106 (microwave), and the distance between A and B is 200km.
1. How long will it take to send the file to B using packets?
2. What is the effective bandwidth of this link (using packets) ?
Ex3
B is a store-and-forward switch. The A-B link distance is 500 meters and the B-C link
distance is 1500 meters. Both links are electric cables (280*106m/s) at 10Mbps raw
bandwidth. Frames are used in the link protocols and the frame size is 1500 bytes (ignore
headers in this exercise). What is the total end-to-end delay to send 9000 bytes from A to C?
Ex4
let the link distance be the same for all links, 100 meters (this will make the propagation delay
negligible); bandwidth is 10Mbps for ever node, and A sends a single 1500 byte frame to B;
each of the k switches is a store-and-forward switch
what is the total end-to-end latency the packet?
IT310
Fall 2019
what would it be for a single A-B link covering the same distance?
Ex5:
Supposing:
• 2 hosts A and B, separated by a single router,
• data rates of RA and RB for the links between the hosts and the router,
• that the router works in a “store and forward” mode,
• that there is no queue delay, no processing delay, no propagation delay.
1) Sent from A, how long will a single-packet-message of size L take to reach B?
2) Sent from A, how long will a 5-packet-message of size L (each packet being L/5) take to reach B?
Ex6:
Supposing:
• multiple users share a 1Mb/s connection,
• each user communicates data 20% of the time (during 200ms every second, at a random
instant),
• each user uses 500 kb/s when transmitting.
1) How many users can simultaneously be supported with circuit-switching?
2) How many users can simultaneously be supported with packet-switching?
3) With 2 users and packet-switching, explain why will there be almost no buffering in the router?
4) At a given instant, what is the probability that a given user (e.g., bob) is communicating data?
5) With 3 users and packet-switching, at a given instant, what is the probability that all of them are
communicating a the same time? What proportion of the time does the queue in the router increase?
6) Repeat the previous question, but with 4 users.
Ex7:
Considering two hosts separated by a succession of 3 links with capacities C1=800 kb/s, C2=1 Mb/s
and C3=2 Mb/s.
1) Supposing the network is free, what is the throughput between the two hosts?
2) How long will it approximately take to transfer a 1GB file?
3) How long will it approximately take to transfer a 1GB file if C2 = 500 kb/s instead?