Application Layer

Question 1

(a) What information is used by a process running on one host to identify

a process running on another host?

[2 marks]

(b) Why does HTTP run on top of TCP rather than on UDP?

[2 marks]

(c) 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 (list all that will be used)?

[3 marks]

(d) Consider a short, 10-meter link, over which a sender can transmit at a rate of 150 bits/sec in both directions. Suppose that packets contain- ing data are 100,000 bits long, and packets containing only control (e.g., ACK or handshaking) are 200 bits long.

Assume that N parallel connections each get 1/N of the link band- width.

Now consider the HTTP protocol, and suppose that each downloaded object is 100 Kbits long, and that the initial downloaded object con- tains 10 referenced objects from the same sender.

Firstly, consider parallel downloads via parallel instances of non-persistent HTTP. Secondly, consider persistent HTTP. Do you expect significant      performance gains over the non-persistent case?  Justify and explain      your answer (please clearly show your reasoning and summary calcu-      lations).

[12 marks]

(e)    i. The equation for determining the download time for a peer-to-

peer file sharing is given below.

Dp2p  ≥ max(F/us , F/dmin , )

Explain what each of the following terms represents (for example: “The time for one peer to download a single copy of the file”)

1.  F/us

2.  F/dmin

3.  us +. ui

[3 marks]

ii. Using the same variables (F, u, d) give an equation for the mini- mum download time for a client/server file download.

[3 marks]

Gateway router

Cache

Figure 1: Network with HTTP cache

(f) Consider the network shown in figure 1. The hosts in the left network

are requesting resources using HTTP from the origin servers on the Internet.  30% of web requests result in a cache hit (the request has been previously downloaded and can be served from the cache). Each host (not including the cache) generates a request every 20 seconds and each request requires the download of 1Mbit.  What download bandwidth is needed on the access link, L1, in order for this HTTP

download traffic to utilise a no more than 80% of the link download

capacity?

[4 marks]

[Total for Question 1: 29 marks]

Transport Layer

Question 2

(a) Answer True (T) or False (F). Please note that each wrong answer

will incur a penalty of 1 mark so guess at your own risk. Please only write the number of the statement and T or F in your answer books.

1. Each TCP socket is identified with a 2-tuple: source port number; and destination port number.

2. Host A is sending Host B a large file over a TCP connection. As- sume Host B has no data to send Host A. Host B will not send

acknowledgements to Host A because Host B cannot piggyback the acknowledgements on data.

3.  Suppose Host A is sending Host B a large file over a TCP connec- tion. The number of unacknowledged bytes that A sends cannot exceed the size of the receive buffer.

4.  Suppose Host A sends one segment with sequence number 38 and

4 bytes of data over a TCP connection to Host B. In this same segment the acknowledgement number must be 42.

5. With the SR protocol, the receiver will only acknowledge packets within it’s current window.

6. With GBN, it is possible for the sender to receive an ACK for a packet that falls outside of its current window.

[12 marks]

(b) Why does TCP include a deviation in its timeout calculation?  Why

doesn’t it just use the Estimated RTT?

[4 marks]

(c) Consider a reliable data transfer protocol that uses only negative ac- knowledgements (NAK).

i.  Suppose the sender sends data only infrequently.  Would a NAK- only protocol be preferable to a ACK-only protocol?  Why (think about the receiver’s view and recovery from a failed transmis- sion)?

[3 marks]

ii. Now suppose the sender has a lot of data to send and the end-to- end connection experiences few losses. In this second case, would a NAK-only protocol be preferable to a protocol that uses ACKs? Why ?

[2 marks]

iii. Given a choice of the ACK-only scheme in TCP and the NAK-only scheme just described which scheme will you use if you protocol needed to work under high data rate and low BER conditions?

[2 marks]

(d)  Slow-start and Congestion avoidance are two phases of TCP’s conges- tion avoidance mechanism.

i. At what point does TCP change from slow-start to congestion avoidance and how is this value determined?

[3 marks]

ii. Why should three duplicate ACKs trigger fast retransmit/fast re- covery instead of dropping back to slow start?

[2 marks]

[Total for Question 2: 28 marks]

Routing and Internet Protocol

Question 3

  LAN adapter

A

H

4

C (router)

G

I

D                                                                   J

Figure 2: LAN network diagram

(a) You are asked to assign IP addresses to all of the interfaces found in the network identified by A, B, C, D, E, F shown in Figure 2.  In your assignment you must make sure that you do not waste any IP addresses given that you only have five hosts and a router.  Please

clearly show your work to justify the IP address assignment and write down three IP addresses for A, B, and C.

[4 marks]

(b) Consider a datagram network using 8-bit host addresses.  Suppose a router uses longest prefix matching (like the example in lecture where

the organisation changed providers) and has the following forwarding table:

For each of the four interfaces, give the associated range of destination host addresses and the number of addresses in the range.

[6 marks]

(c) The Figure 3 shows a three-node network that uses a distance-vector protocol for routing.

B

1

2

A         7          C

Figure 3: A three-node network showing bi-directional link costs

i. Assuming that 999 represents the value ‘infinity’, what are the initial routing tables for each node?

[3 marks]

ii. Using the distance-vector protocol, calculate and show the final, converged, routing tables for all nodes. You should clearly show all working – marks will be deducted if you fail to show your working.

[12 marks]

(d) What network characteristic(s) would make distance vector a better choice than link state route determination?

[2 marks]

(e) When IPv4 fragments a packet, how does it know which fragments

belong to the original packet when it has to reassemble them?

[2 marks]

[Total for Question 3: 29 marks]

Switching and Link Layer Protocols

Question 4

(a) Consider the LAN in Figure 2

i. How many subnets can you find? Write down the labels (letters) of the hosts in each subnet.

[2 marks]

ii. What is the physical topology of the subnet(s)?

[1 mark]

iii. How does the switch know A is reachable via interface 1, B reach- able via interface 2 and so on (Use a simple example to briefly explain your answer)?

[3 marks]

(b) Explain how a packet enters a Muntl-pr0t0c0n Laben swltciloh (MPLS) network, how it is routed through the network and how it is ultimately

delivered. Consider using a simple diagram to help you explain your answer.

[6 marks]

(c)  Suppose two nodes start to transmit at the same time a packet of length L over a broadcast channel of rate R. Now, denote the propa- gation delay between the two node as dprop . Will there be a collision if dprop  < L/R? Explain why or why not.

[2 marks]

(d)  Suppose the information portion of a packet contains 10 bytes consist- ing of the integers 1 through to 10 where each integer is represented using a single 8-bit unsigned binary number representation. Compute the Internet checksum for this data.

[4 marks]

(e) You have received the following data and crc code: 100110001. The

generator being used is:  1101 Is there an error in this data or has it been received correctly? Show your work.

[5 marks]

[Total for Question 4: 23 marks]