Comp 443 Midterm Exam Information

The midterm will cover the following sections. Sections in bold are the most important.

Chapter 1:
    1.1 Layers
    1.2 Packets
    1.3 Datagram Forwarding
    1.4 Topology
    1.5 Routing loops
    1.6 Congestion
    1.7 Packets again
    1.8 LANs and Ethernet
    1.9 IP
    1.10 Transport

Chapter 2:
    2.1 10-Mbps classic Ethernet
    2.2 100-Mbps Ethernet
    2.4 Ethernet Switches
    2.9  Virtual-Circuit Switching

Chapter 3:
    3.1 Encoding and Framing
    3.3  Packet Delay
    3.7  Stop-and-wait
    3.8  Sliding windows
   
We did not do error detection

Chapter 4:
    4.1  The IPv4 header (you do not need to memorize the specific layout)
    4.4  Classless IP delivery
    4.5  Subnets
    4.6  ARP
    4.9  Routing-update algorithms
    We did not really do IPv6.

Chapter 6: not on the exam
  
The following exercises from the ebook should give you a fair idea of what to expect on the exam; you shouldn't necessarily complete every detail of these, but you should study the text until you're reasonably confident you know how to approach them. The exercises on the first and second homeworks are probably the most important for chapters 1, 2 and 3.

The most important exercises are in bold.

Selected solutions are now available on blackboard.

Exercises are as of October 14, 2012.

Chapter 1:
    #1 (from homework 1)
    #2  (from homework 1)
    #3 (from homework 1)
    #6 (from homework 1)

Chapter 2:
    #2 (Ethernet learning switches)
    #3 (a problem like #2 or #3 is very likely to be on the exam)
    #8 (virtual circuits)

Chapter 3:
    #1 (encoding)
    #7 (from homework 2)
    #8 (from homework 2)
    #18 (stop-and-wait)
    #19 (sliding windows)
    #21 (from homework 2)

Chapter 4:  
    #2 (fragmentation)
    #4 (IP forwarding)
    #6 (subnets)
    #7 (subnets)
   
#8 (ARP)
    #10 (ARP)
    #12 (distance-vector)
    #13 (distance-vector)
    #14 (distance-vector)
    #16 (distance-vector)
    #18 (slow convergence)

Chapter 6:
    #7 (TCP sequence numbers) - omit