Sample

Exam Questions

1. What port do webservers traditionally run on?
port 80
2. In socket programming, what two pieces of information do you need to uniquely specify
the host and process when you open a connection?
port and ip
3. What is the IP address of lehman.edu?
148.84.103.12
4. Why would you want a three-way handshake protocol? What could go wrong in a twoway handshake protocol?
they can leave a halfway connection
5. When/why do window sizes change in TCP? https://www.maxcdn.com/one/visual-glossary/cwnd-and-rwnd/
Compare/contrast rwnd and cwnd.
What possible disadvantage is there if the window size is too big? it can cause more congestion and slow the network
What possible disadvantage is there if the window size is too small? it will be a lsow network but

6. Consider a planet where every family lives in its own house, each house has a unique
address, and each person in a given house has a unique name. Suppose this planet has a
mail service that delivers letters from source house to destination house. The mail service
requires that (1) the letter be in an envelope, and that (2) the address of the destination
house (and nothing more) be clearly written on the envelope. Suppose each family has a
delegate family member who collects and distributes letters for the other family members.
The letters do not necessarily provide any indication of the recipients of the letters.
a) Describe a protocol that the delegates can use to deliver letters from a sending family
member to a receiving family member. Inside the letter you can write the name of the person.
b) What does this story have to do with the architecture of the internet?

We havent looked at the format of IP packets or frames yet, but given the order in which
encapsulation works, and given the sizes indicated for IP and frame headers, you should
know where to look in the frame below to find the TCP header.

The only parts relevant to us currently are: g,h,l,m,o,r,s,t,u,w,x,y.

1. What advantage does a circuit-switched network have over a packet-switched network?
Circuit-switched is guranteed while packet swtiched network is not. Packet switched is used for data transfer when there
What about vice versa? are multiple connections. Circuit is used for voi

http://www.rfwireless-world.com/Terminology/circuit-switching-vs-packet-switching.html
2. Suppose that in UDPClient.py, after we create the socket, we add the line:
clientSocket.bind(('', 5432))
Will it become necessary to change UDPServer.py? What are the port numbers for the
sockets in UDPClient and UDPServer? What were they before making this change?

3. Define/contrast transmission delay and propagation delay.
https://in.answers.yahoo.com/question/index?qid=20090218195707AA8qyoK
This applet
(http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/transmission/delay.ht
ml) will be useful for the next two questions:

4. Among the rates, propagation delay, and packet sizes available, find a combination for
which the sender finishes transmitting before the first bit of the packet reaches the receiver.
Find another combination for which the first bit of the packet reaches the receiver before
the sender finishes transmitting.

5. How long does it take a packet of length 1,000 bytes to propagate over a link of distance
2,500 km, propagation speed 2.5 108 m/s, and transmission rate 2 Mbps? More generally,
how long does it take a packet of length L to propa- gate over a link of distance d,
propagation speed s, and transmission rate R bps? Does this delay depend on packet length?
Does this delay depend on transmission rate?

6. Review the car-caravan analogy in Section 1.4. Assume a propagation speed of 100
km/hour.
a. Suppose the caravan travels 150km, beginning in front of one tollbooth, passing through a
second tollbooth, and finishing just after a third toll- booth. What is the end-to-end delay?
b. Repeat(a), now assuming that there are eight cars in the caravan instead of ten.

7. Suppose you would like to urgently deliver 40 terabytes of data from Boston to Los
Angeles. You have available a 100 Mbps dedicated link for data transfer. Would you prefer
to transmit the data via this link or instead use FedEx overnight delivery? Explain.

8. Consider the airline travel analogy in our discussion of layering in Section 1.5, and the
addition of headers to protocol data units as they flow down the protocol stack. Is there an
equivalent notion of header information that is added to passengers and baggage as they
move down the airline protocol stack?

9. Consider a TCP connection between Host A and Host B. Suppose that the TCP segments
traveling from Host A to Host B have source port number x and destination port number y.
What are the source and destination port numbers for the segments traveling from Host B
to Host A?

10. Describe why an application developer might choose to run an application over UDP
rather than TCP. And vice versa. UDP is usually used for streaming and when there might not expect the whole data. It is ok
to miss some parts of the data. TCP is when you need the whole complete data. UDP does not gurantee

delivery and TCP does.
11. Suppose a process in Host C has a UDP socket with port number 6789. Suppose both
Host A and Host B each send a UDP segment to Host C with destination port number 6789.
Will both of these segments be directed to the same socket at Host C? If so, how will the
process at Host C know that these two segments originated from two different hosts?

12. In our rdt protocols, why did we need to introduce sequence numbers?
In our rdt protocols, why did we need to introduce timers?

13. True or false: Suppose Host A is sending a large file to Host B over a TCP connection. If
the sequence number for a segment of this connection is m, then the sequence number for
the subsequent segment will necessarily be m + 1.

14. True or false: 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 acknowledgment number
is necessarily 42.

15. Visit the Go-Back-N applet or flash animation.
a. Have the source send five packets, and then pause the animation before any of the five
packets reach the destination. Then kill the first packet and resume the animation. Describe
what happens.
b. Repeat the experiment, but now let the first packet reach the destination and kill the first
acknowledgment. Describe again what happens.
c. Finally, try sending six packets. What happens? (This only applies to the applet.)

16. Repeat the previous question, but now with the Selective Repeat applet or flash
animation. How are Selective Repeat and Go-Back-N different?

17. UDP and TCP use 1s complement for their checksums. (Recall that 1s complement
addition is the same as ordinary addition in binary, except that it uses "end-around carry"
(https://en.wikipedia.org/wiki/Signed_number_representations#Ones.27_complement),
and that the "1s complement of the sum" simply means flipping all the bits of that number.
See also here (http://wwwnet.cs.umass.edu/kurose_ross/interactive/Internet_checksum.php) for practice on this.)
Note that although UDP and TCP use 16-bit words in computing the checksum, for this
problem you are being asked to consider 8-bit sums.) Show all work, *for all parts*.

a. Suppose you have the following 2 bytes: 01011100 and 01100101. What is the 1s
complement of the sum of these 2 bytes? 11000001
b. Give the 1s complement sum of 01011100, 01100101, and your answer from part (a).
c. Suppose you have the following 2 bytes: 11011010 and 01100101. What is the 1s
complement of the sum of these 2 bytes?
d. Give the 1s complement sum of 11011010, 01100101, and your answer from part (c).
e. For the bytes in part (a), give an example where one bit is flipped in each of the 2 bytes
and yet the 1s complement doesnt change.
f. What's the largest total number of bit errors that could have gone undetected in part (a)?

18. Draw the FSM for the receiver side of protocol rdt3.0.
http://www2.ic.uff.br/~michael/kr1999/3-transport/rdt21_receiver_v2.gif
19. Consider the rdt 3.0 protocol. Draw a diagram showing that if the net- work connection
between the sender and receiver can reorder messages (that is, that two messages
propagating in the medium between the sender and receiver can be reordered), then the
alternating-bit protocol will not work correctly (make sure you clearly identify the sense in
which it will not work correctly). Your diagram should have the sender on the left and the
receiver on the right, with the time axis running down the page, showing data (D) and
acknowledgment (A) message exchange. Make sure you indicate the sequence number
associated with any data or acknowledgment segment.

20. Consider a channel that can lose packets but has a maximum delay that is known. Modify
protocol rdt2.1 to include sender timeout and retransmit. Informally argue why your
protocol can communicate correctly over this channel.

21. The sender side of rdt3.0 simply ignores (that is, takes no action on)
all received packets that are either in error or have the wrong value in the acknum field of
an acknowledgment packet. Suppose that in such circumstances, rdt3.0 were simply to
retransmit the current data packet. Would the protocol still work? (Hint: Consider what
would happen if there were only bit errors; there are no packet losses but premature
timeouts can occur. Consider how many times the nth packet is sent, in the limit as n
approaches infinity.)

22. Consider the rdt 3.0 protocol. Draw a diagram showing that if the net- work connection
between the sender and receiver can reorder messages (that is, that two messages
propagating in the medium between the sender and receiver can be reordered), then the
alternating-bit protocol will not work correctly (make sure you clearly identify the sense in
which it will not work correctly). Your diagram should have the sender on the left and the
receiver on the right, with the time axis running down the page, showing data (D) and
acknowledgment (A) message exchange. Make sure you indicate the sequence number
associated with any data or acknowledgment segment.


23. Consider the GBN protocol with a sender window size of 4 and a sequence number
range of 1,024. Suppose that at time t, the next in-order packet that the receiver is expecting
has a sequence number of k. Assume that the medium does not reorder messages. Answer
the following questions:
a. What are the possible sets of sequence numbers inside the senders window at time t?
Justify your answer.
b. What are all possible values of the ACK field in all possible messages currently
propagating back to the sender at time t? Justify your answer.

24. Host A and B are communicating over a TCP connection, and Host B has already received
from A all bytes up through byte 126. Suppose Host A then sends two segments to Host B
back-to-back. The first and second segments contain 80 and 40 bytes of data, respectively.
In the first segment, the sequence number is 127, the source port number is 302, and the
destination port number is 80. Host B sends an acknowledgment whenever it receives a
segment from Host A.
a. In the second segment sent from Host A to B, what are the sequence number, source port
number, and destination port number?
b. If the first segment arrives before the second segment, in the acknowledgment of the first
arriving segment, what is the acknowledgment number, the source port number, and the
destination port number?
c. If the second segment arrives before the first segment, in the acknowledgment of the first
arriving segment, what is the acknowledgment number?
d. Suppose the two segments sent by A arrive in order at B. The first acknowledgment is lost
and the second acknowledgment arrives after the first time- out interval. Draw a timing
diagram, showing these segments and all other segments and acknowledgments sent.
(Assume there is no additional packet loss.) For each segment in your figure, provide the
sequence number and the number of bytes of data; for each acknowledgment that you add,
pro- vide the acknowledgment number.