CST 311-30 Chapter 1 Assignment Questions

(Use for the following 3 questions.) Consider two hosts A and B, connected by a single link
of R bits/second. Suppose that the two hosts are separated by m meters and that the
propagation speed along the link is s meters/second. The length of the packet is L bits.
1. Determine the propagation delay dprop, in terms of m and s

2. Determine the transmission delay of the packet dtrans, in terms of L and R

3. Ignoring processing and queueing delays, obtain an expression for the end-end delay in
terms of R, L, m and s.

4. Consider the figure below, in which a single router is transmitting packets, each of length
L bits, over a single link with transmission rate R Mbps to another router at the other end
of the link.

Suppose that the packet length L= 1 KByte, and that the link transmission rate, R, along
the link to the router on the right is = 100 Mbps.
What is the transmission delay? (Hint: Use the JEDEC standard. Remember, in that
standard, a KByte = (2^10)*8 bits.)
5. In this figure below, 3 clients are simultaneously downloading a file from a server. The
capacity of the bottleneck link is R. What is the throughput received by each client
(assume Rc> R)?

6. Suppose 10 connections traverse the same link of rate 1 Gbps. Suppose that the client
access links all have rate 5 Mbps. What is the maximum throughput for each
connection?

7. Consider the figure below, with three links, each with the specified transmission rate and
link length.

Find the end-to-end delay (including the transmission delays and propagation delays on
each of the three links, but ignoring queueing delays and processing delays) from when
 the left host begins transmitting the first bit of a packet to the time when the last bit of
that packet is received at the server at the right. The speed of light propagation delay on
each link is 3x108m/sec. Note that the transmission rates are in Mbps and the link
distances are in Km. Assume a packet length of 12000 bits. Give your answer in
milliseconds.

(Use for questions 8 and 9.) Consider the network scenario in the figure below. K sources are
connected to the Internet via links of capacity RS, and within the network fairly share a common
link of capacity R, to K destinations. Each destination is connected to the network by a link of
capacity RD. You can assume that there are no other links or source-destination pairs in the
network. Suppose that source Si has an infinitely large file it wants to send to destination Di (i.e.,
each source sends to a different destination).
K = 10, R0= 1 Mbps, RS= 100Mbps, and R = 0.75Gbps.

8. Suppose we increase the capacity of the destination links to 100 Mbps. This will
increase the throughput between sources and destinations. (True or False)

9. Based upon the increase of RD to 100 Mbps (as in Question 8), where are the
bottleneck links now?

10. A 128 kbs point to point link is set up between Earth and a rover on Mars. Use the
distance between Earth and Mars as 55Gm and that data travels over the link at the
speed of light, 3x108m/s.
A camera on the rover takes pictures of its surroundings and sends the pictures to Earth.
The pictures are 5 Mb in size. How long would it take a picture to reach the Earth?