CPSC 441, Fall 2004
Information about the Second Test

The 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