Computer Networks
Solution 3
Problem 1 (R1 of Chapter 2 in [1])(5 points)
List five nonproprietary Internet applications and the application-layer protocols that they use.
Solution:
1. The Web: HTTP;
2. le transfer: FTP;
3. remote login: Telnet;
4. e-mail: SMTP;
5. BitTorrent le sharing: BitTorrent protocol
Problem 2 (P5 of Chapter 2 in [1])(5 points)
The text below shows the reply sent from the server in response to the HTTP GET message in the question
above. Answer the following questions, indicating where in the message below you find the answer.
Fall, 2013
<!doc.
The server agreed to a persistent connection, as indicated by the Connection: Keep-Alive eld
Problem 3 (P9 of Chapter 2 in [1])(10 points)
Consider Figure 1, for which there is an institutional network connected to the Internet. Suppose that
the average object size is 850, 000 bits and that the average request rate from the institutions browsers to the
origin servers is 16 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 3 seconds
on average (see Section 2.2.5). 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. For the average
access delay, use /(1 ), where is the average time required to send an object over the access link
and is the arrival rate of objects to the access link.
(a) Find the total average response time.
(b) Now suppose a cache is installed in the institutional LAN. Suppose the miss rate is 0.4. Find the total
response time.
Solution:
(a) The time to transmit an object of size L over a link or rate R is L/R. The average time is the average
size of the object divided by R:
= (850, 000bits)/(15, 000, 000bits/sec) = 0.0567sec
The trac intensity on the link is given by
= (16requests/sec)(0.0567sec/request) = 0.907.
Thus, the average access delay is
Fall, 2013
References
[1] James F. Kurose and Keith W. Ross.
Wesley/Pearson, 6th edition, 2012.
Addison-