Computer Networking Final Exam Review Fall 2024 PDF

Computer Networking - Fall 2024 Final Study Guide The final exam will be held on Friday, December 6th from 7:00PM – 9:00PM. Room assignments will be posted on Canvas. Format will be like the midterm: closed book/notes, no computer. Questions will be very...

Computer Networking - Fall 2024 Final Study Guide The final exam will be held on Friday, December 6th from 7:00PM – 9:00PM. Room assignments will be posted on Canvas. Format will be like the midterm: closed book/notes, no computer. Questions will be very similar in format and content to the weekly problem sets. I will have some extra paper on hand should you need it, but I don’t expect there to be anything more complex than basic arithmetic. You will have the full 120 minutes of the exam period to complete the exam. The exam will cover all the lectures and material from the book. The following is a list of topics that the exam is likely to cover. If you are comfortable with these topics you should do well. Internet Protocol Stacks Names and function of each layer. Services that each layer might offer. Services that the Ethernet, IP, TCP and UDP layers do offer. Circuit switched vs. packet switches networks. Advantages and disadvantages of each. Methods for multiplexing (Frequency/Time Division Multiplexing) Timing, loss and speed Sources of delay in the network. Sources of loss in the network. Timing – bandwidth, throughput, latency, round-trip times etc. Application Layer: HTTP protocol o Common request methods and their format. o Common responses and their formats. DNS o Overall structure of the DNS system. o Common resource record types and their use. o Security implications issues within the DNS system. o Recursive vs. non-recursive queries o Authoritative servers. Transport Layer: Principles of reliable data transfer. o Pipelined vs alternating bit. o Advantages and disadvantages of Selective Repeat vs. GoBackN. UDP o Header fields; what they are and what they are used for. TCP o TCP header fields and their purpose. o Implementation details of the TCP reliable data transfer protocol. § Expected sequence/acknowledgment numbers. § How/when TCP acknowledges packets (delayed ACKs etc.) § How TCP detects loss and how it reacts to that loss. § How, and why TCP sets timeouts. o TCP Connection establishment and teardown. o TCP Flow Control Algorithm o TCP Congestion Control Algorithm.  Computer Networking - Fall 2024 Final Study Guide Network Layer: Data Plane vs Control Plane o What are the functions of each component? o Forwarding vs. Routing o Destination vs. Generalized Forwarding o Parts of a router – where does each component live inside the router. Packet Scheduling o Why is scheduling needed? o Approaches to scheduling (Round Robin, FIFO, Priority Queues). What ae some reasons why you might prefer one over the other. Switching technologies (memory, bus, interconnection networking) IP addresses and subnetting o Longest prefix matching. o Pay close attention to subnetting rules. § Subnet notation (CIDR vs. dotted decimal) § How to determine if an IP is a member of a subnet. Network Address Translation. IPv4 Datagram and IPv4 header o Know all the fields and what they are used for o Fragmentation, how and why it is performed. DHCP o What are the four main DHCP messages, and how are they used. IPv6 Datagram and IPv6 header Routing Algorithms o Approaches to routing § Centralized vs Distributed. § Link-state vs. Distance Vector. o Dijkstra’s algorithm o Bellman-Ford algorithm § Count to infinity and poisoned reverse. OSPF o Where is it typically used? o What algorithm does it use? BGP o iBGP vs eBGP o What algorithm does it use? o What is an AS, how does it differ from a subnet? o How would each part of a network learn about a given IP address or subnet. Link Layer Link Layer Services Multiple Access Links Ethernet Protocol o Ethernet Header Address Resolution Protocol Ethernet Switches o How do switches learn? o What are some advantages of a switch, disadvantages or weaknesses? Wireshark How to read a Wireshark display and use it to determine the status of the transport or network layer.