Documente Academic
Documente Profesional
Documente Cultură
Determine the shortest path using Dijkstras algorithm from node v to all other nodes in the
network. You need to draw a table similar to the one shown in class and clearly illustrate all the
steps. You will not get credit for just writing the final answer. (5 points)
______________________________________________________________________________
step N D(t),p(t) D(u),p(u) D(v),p(v) D(w),p(w) D(y),p(y) D(z),p(z)
______________________________________________________________________________
0 x 3,x 6,x 6,x 8,x
1 xv 7,v 6,v 3,x 6,x 6,x 8,x
2 xvu 7,v 6,v 3,x 6,x 6,x 8,x
3 xvuw 7,v 6,v 3,x 6,x 6,x 8,x
4 xvuwy 7,v 6,v 3,x 6,x 6,x 8,x
5 xvuwyt 7,v 6,v 3,x 6,x 6,x 8,x
6 xvuwytz 7,v 6,v 3,x 6,x 6,x 8,x
______________________________________________________________________________
Routing is the path from start to end location that a packet will take whereas forwarding is
the packet moving along the route from its start to its end destination.
11011111.00000010.00000111.00111101
4. Write the largest possible subnet mask if three routers 223.2.7.7, 223.2.7.1 and 223.2.7.5 are
all in the same subnet. (2 points)
255.255.255.255
5. How big is the MAC address space? Compare it against the IPv4 address space? (2 points)
The MAC address space is 248 compared to IPv4s address space which is 232
Mac address space is larger than IPv4, but IPv4 is hierarchical.
6. What is the main difference between non-persistent and persistent HTTP? (1 point)
7. Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a
frame with a specific destination MAC address? (2 points)
A broadcast message frame is sent when the ip address is unknown. An ARP response is
sent within a frame with a specific destination MAC address because the ip address is now
known.
8. Describe TCP congestion control namely the slow start, congestion avoidance and fast
recovery phases. (2 points)
The purpose of slow start is to avoid network congestion; in slow start we make sure not to
send more than the network can transmit.
In the congestion avoidance, we adjust the transmission speed to avoid delays and transmit
errors.
10) Describe the primary function of DNS, DHCP and NAT. (3 points)
DNS Domain Name Server is a server that host domain names and maps them to their
appropriate Internet Protocol addresses.
NAT Network Address Translation remaps IP addresses when they transmit to another
device.
Aloha is a random access protocol that handles several unsteady transmitters on a single
communication channel. ALOHA is also a best effort delivery system when dealing with
lost packets.
12) Host A is sending Host B a large file over a TCP connection. Assume Host B has no data to
send Host A. Host B will not send acknowledgments to Host A because Host B cannot
piggyback these acknowledgements on data. True or False? (1 point)
False.
13) Suppose Host A sends a few TCP segments back to back to Host B over a TCP connection.
The first segment has sequence number 90; the second has sequence number 110.
20 bytes of data.
b) Suppose that the first segment is lost but the second segment arrives at B. In the
acknowledgment that Host B sends to Host A, what will be the acknowledgment number? (2
points)
The sequence number 90 goes to the ACK and remains the same.
90.
14. Consider the application layer protocol SMTP. What transport layer protocol does SMTP run
over? Explain your answer (2 points)
SMTP runs over Transmission Control Protocol (TCP) and uses port 25.
15. UDP provides reliable data transfer in the transport layer True or False? (1 point)
True.