Exam Topics - CS342 - Exam #2

The exam is open book, open notes, open computer, but not open neighbor/Internet.

TCP

• Data fields in a TCP segment
• Purpose of sequence numbers, how they are ACK'd; cumulative ACK; ACK can piggyback on data being sent
• Estimating the round trip time for setting a timeout threshold
• Ways to speed up TCP
  
  • Fast retransmit
  • Delayed ACK
• Flow Control by setting Receive Window
• Purpose of the 3-way handshake
• Congestion Control
  • Slow Start
  • Congestion Avoidance; chopping threshold down, sawtooth curve
• Fairness and TCP based on congestion avoidance

Network

• Virtual Circuit Networks
• Data fields in an IPv4 datagram; encapsulation of TCP segment
• Fragmentation and reassembly of an IP datagram; compute offset values based on MTU
• Addressing in IPv4; CIDR notation, number of hosts, size of subnet, etc.
• Concept behind DHCP
• How NAT works
• Routing
• Forwarding vs. Routing
• Link State: Dijkstra's Algorithm
• Distance Vector Algorithm; degenerate cases, idea of poisoned reverse
• BGP Basics
• Constructing a spanning tree for multicast; reverse path forwarding

Misc

• Congestion avoidance in the network as opposed to the end-points