CPSC 441, Fall 2004
Information about the Second TestThe first test in this course will be given in class on Friday, November 5. It will include all material that we have covered since the first test. This includes Labs 5 through 8 and the following material from Chapters 3 and 4 in the textbook: Sections 3.1, 3.2, 3.3, 3.5, 3.7 (except 3.7.2), 4.1, 4.2, 4.4, 4.5 and 4.6. Although I didn't ask you to read Sections 3.4, I did cover some of the ideas from this section in class. Note that there is no programming on this test.
Here are some terms and ideas that you should be familiar with for the test:
the transport layer IP (Internet Protocol) intelligence in end systems datagram network UDP (User Datagram Protocol) datagram fragmentation/reassembly datagram MTU (Maximum Transmission Unit) TCP (Transmission Control Protocol) fragmentation offset field in IPv4 header segment TTL field in IPv4 header best-effort delivery service Upper-layer protocol field in IPv4 header sockets Version field in IP header listening socket IPv4 addresses multiplexing/demultiplexing dotted-decimal notation port numbers network number + host number well-known port numbers subnet masks source port / destination port network numbers such as 172.30.0.0/16 connectionless transport (UDP) routing tables for IPv4 reasons to use UDP instead of TCP NAT (Network Address Translation) which applications use UDP ICMP (Internet Control Message Protocol) checksum DHCP (Dynamic Host Configuration Protocol) IPv6 reliable data transfer ACK's and NACK's routing algorithms retransmission of packets cost of a path pipelining shortest-path algorithm sequence numbers link-state algorithm sliding-window protocol OSFP selective repeat protocol distributed routing algorithm go-back-N protocol distance vector algorithm RIP connection-oriented transport (TCP) hierarchical routing sequence numbers in TCP autonomous system (AS) cumulative ACK numbers in TCP inter-AS routing flags in TCP header: intra-AS routing SYN, ACK, FIN, RST boundary (or gateway) router connection setup and teardown hierarchical routing in OSFP three-way handshake areas + backbone retransmission timeouts intra-AS routing in the Internet TimeoutInterval BGP (Border Gateway Protocol) SampleRTT, EstimatedRTT, DevRTT exponentially weighted moving average NFS (Network File System) flow control NIS (Network Information Service) RcvWindow (advertised in TCP header) sharing home directories with NFS exporting a file system with NFS congestion control importing an NFS file system congestion-control algorithm publishing user info with NIS CongWindow NIS server slow start phase NIS clients AIMD phase (congestion avoidance) security issues with NFS reaction to a retransmission timeout reaction to a triple duplicate ACK multi-homed host Threshold (computer with two network interfaces) IP Masquerading in Linux the network layer running a script at boot time forwarding run-levels in Linux routing Squid web proxy server forwarding (routing) table routing algorithm static routing table configuration in Linux using Linux computers as routers VCN (virtual circuit network) physical configuration of a small internet routing in a VCN configuring routing for a small internet virtual circuit number default gateway connection setup in a VCN