Professional Documents
Culture Documents
1. Consider the Figure below, for which there is an institutional network connected to the
Internet. Suppose that the average object size is 30,000 bits and that the average request
rate from the institutions browser to the origin servers is 6 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 responses in two seconds on
average. Model the total average response time as the sum of the average access delay
(that is, the delay from the Internet router to institution router) and the average Internet
delay. For the average access delay, you may 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 hit rate is
0.5. Find the total response time.
2. For your start-up company that needs web (say, www.mystartup.com) and email (e.g.,
myname@mystartup.com) services, (a) which DNS RRs (resource records) should be
stored in a top-level domain (.com) DNS server? (b) which DNS RRs (resource records)
should be stored in an authoritative DNS server? Use the following information to fill in
the blanks.
localdns.mystartup.com's IP address = 174.222.32.67
www1.mystartup.com's IP address = 174.222.32.76
smtp.mystartup.com's IP address = 174.222.32.69
NextHop
A
B
C
D
E
F
G
Select to what next hop the packets with the following destination address will be
delivered.
(a) 11000100. 01011010.00000011.11111100
(b) 11000100.01011010.11101100.10001111
7. Consider the network shown below.
Show the operation of Distance vector algorithm (with their tables) for computing the
shortest path at all nodes, x, y, and z.
D(v), p(v)
D(u), p(u)
D(w), p(w)
D(y), p(y)
D(z), y(z)