CS 381: Introduction to Computer Networks Exam 2: Study Guide 4/18/2017
Transport Layer Transport layer services Principles of congestion control TCP congestion control
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
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
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
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