CS 158A Final Examination Study Guide Spring 2008, Prof. M. Moh
·
Final Week Office
Hours: 5/15 9:30-10:30am, 5/20 12:30-1:30pm, and 5/21 9-9:30am and 11:30-12:30.
· Exam Date & Time: Wed 5/21 9:45am
· General Rule:
o Approximately 50% of exam problems will be related to homework and quizzes given.
o Programs/codes are not covered unless otherwise specified.
·
Required: Turn in Project 2 Evaluation Form and Project 3 Evaluation Form
· Reminder: Project 3 demo is on Tue 5/20/08
· Chapter 4
o Important:
§ IP datagram header – IPv4 only (but not other headers)
§ Fragmentation and reassembly through routers
§ IP address classes
§ ARP, DHCP, VPN
§ RIP and OSPF, their comparison
§ Mobile IP
§ Subnetting, CIDR
§ Multicast – See homework problems
§ MPLS: Major advantages, mechanisms, label-based forwarding, explicit routing, layer-2 and layer-3 VPN based on tunneling.
· Chapter 5
o Covered: Sections 5.1 and 5.2
o Important:
§ UDP and TCP: headers, functions, comparisons
§ TCP’s 3-way handshake, TCP sliding window algorithm
§ Wraparound, keeping the pipe full
§ TCP silly window syndrome, Nagle’s algorithm
§ Adaptive retransmission, TCP extensions
· Chapter 6
o Not covered: Sections 6.4 and 6.5
o Important:
§ Resource allocation evaluation criteria
§ Resource allocation fairness
§ FIFO, Fair queuing, WFQ
§ TCP Congestion Control: AIMD, Slow start, Fast retransmission and Fast recovery mechanisms
§ Differences between AIMD, Slow start, and Fast recovery