1. CS 381: Introduction to Computer Networks
Exam 2: Study Guide
4/18/2017

2. Transport Layer Transport layer services
Principles of congestion control
TCP congestion control

3. Network Layer Forwarding, routing ICMP Routing Algorithms Router
Forwarding tables
Router
Data plane, control plane
Router architecture
IPv4/IPv6
Header format
Tunneling
Differences between versions
IP addressing
Subnets
Subnet masks
DHCP
NAT routers
ICMP
Routing Algorithms
Link state, distance vector
Network graphs
Nodes, edges, path costs
Spanning tree
Broadcasting, Multicasting
Hierarchical routing
Autonomous systems
Internet routing protocols
RIP
OSPF
BGP

4. Link Layer Single hop protocols Ethernet Link Access protocols
Link layer services
Link Access protocols
Shared/unshared channel(s)
Channel partitioning
Random access
Taking turns
CSMA protocol
CSMA/CD used with Ethernet
MAC addressing
ARP
Same/different LAN
Ethernet
Previous/current topology
Frame structure
Ethernet switch
Properties
Use cases vs. hubs
Switch tables
Switch vs. router
VLANs

5. Supplemental Reading
Congestion Avoidance and Control (Jacobson, Karels, 1988)
Transmission Control Protocol (TCP) RFC 793
Internet Protocol (IP) RFC 791
Internet Routing
An Introduction to Local Area Networks

6. Exam 2 Format No electronic devices Five questions
Covers material from textbook chapter 3.6 – 6.4
May have multiple components (a, b, c, …)
Circle one question you want to omit
Exam graded out of 4 equally weighted questions
You may bring one 3” x 5” note card for help on the exam
Front/back
No electronic devices