Computer Networks Homework 2

COMP 4320
Introduction to Computer Networks

Homework 2

Reference textbook: Computer Networking: A Top-Down Approach, 8th Edition, by James F.
Kurose and Keith W. Ross, published by Pearson Education, Inc., 2021, ISBN 9780135928615.

Penalty for late work is 20 points per day late.
All homework must be submitted in Canvas.
There are 6 questions; make sure you answer all the questions.
1. Consider an HTTP client that wants to retrieve a Web document at a given URL.
The IP address of the HTTP server is initially unknown. What transport and
application-layer protocols besides HTTP are needed in this scenario?
2. Suppose within your Web browser you click on a link to obtain a Web page. The
IP address for the associated URL is not cached in your local host, so a DNS
lookup is necessary to obtain the IP address. Suppose that N DNS servers are
visited before your host receives the IP address from DNS; the successive visits
incur an RTT of RTT1, …, RTTN. Further suppose that the Web page associated
with the link contains exactly one object, consisting of a small amount of HTML
text. Let RTTs denote the RTT between the local host and the server containing
the object. Assume that the transmission time of the object is Ti. How much time
elapses from when the client clicks on the link until the client receives the object.
3. Referring to Problem 2 above, suppose the HTML file references eight very small
objects on the same server. Neglecting transmission time, how much time
elapses with
a. Non-persistent HTTP with no parallel TCP connections?
b. Non-persistent HTTP with the browser configured for 6 parallel connections?
c. Persistent HTTP? (Assume that pipelining is used.)
4. Consider a short, 90-meter link, over which a sender can transmit at a rate of 420
bits/sec in both directions. Suppose that packets containing data are 320,000
bits long, and packets containing only control (e.g. ACK or handshaking) are 240
bits long. Assume that N parallel connections each get 1/N of the link bandwidth.
Now consider the HTTP protocol, and assume that each downloaded object is
320 Kbit long, and the initial downloaded object contains 6 referenced objects
from the same sender. Would parallel download via parallel instances of nonpersistent HTTP make sense in this case? Now consider persistent HTTP. Do
you expect significant gains over the non-persistent case? Justify and explain
your answer.
2
5. Consider the scenario introduced in Question (4) above. Now suppose that the
link is shared by Tom with seven other users. Tom uses parallel instances of
non-persistent HTTP, and the other seven users use non-persistent HTTP
without parallel downloads.
a. Do Tom’s parallel connections help him get Web pages more quickly? Why or
why not?
b. If all eight users open parallel instances of non-persistent HTTP, then would
Tom’s parallel connections still be beneficial? Why or why not?
6. Consider Figure 1 in which there is an institutional network connected to the
Internet. Suppose that the average object size is 675,000 bits and that the
average request rate from the institution’s browser to the origin server is 20
requests per second. Also suppose that the amount of time it takes from when
the router on the Internet side of the access link forwards an HTTP request until it
receives the response is 2.0 seconds on average. Model the total average
response time as the sum of the average access delay (that is, the delay from
Internet router to institution router) and the average Internet delay.
The average access delay is related to the traffic intensity as given in the
following table.
Traffic
Intensity
0.50 0.55 0.60 0.65 0.70 0.75 0.80 0.85 0.90 0.95
Average
access
delay
(msec)
 26 33 41 52 64 80 100 137 250 1000
Traffic intensity is calculated as follows: Traffic intensity = aL/R, where a is the
arrival rate, L is the packet size and R is the transmission rate.
Figure 1. Access Link Connecting an Institutional Network to the Internet
a. Find the total average response time.
3
Figure 2. Adding a Cache to the Institutional Network
b. Now suppose a cache is installed in the institutional LAN as shown in Fig. 2.
Suppose the hit rate is 0.333. Find the total average response time.