Midterm II Study Guide
CS158A: Computer Networks
Spring 2008
Instructor: Praveen Yalagandula

Date: 04/17/2008 Thursday

Important points:

• Study the class notes (powerpoint presentations) carefully. Read the relevant sections from the textbook if you do not understand a particular slide.
• Redo the problems from Quizzes and Homeworks.
• Attempt all questions; Do not leave any question as partial credit will be given for any reasonable attempt/answer.

Material that will be covered in the exam:

Chapter 3: Packet Switching

3.2: Bridges and LAN Switches

1. Learning Bridges
2. Spanning Tree Algorithm
3. Limitations of Bridges

Chapter 4: Internetworking

4.1: Simple Internetworking (IP)

1. What Is an Internetwork?
2. Service Model
3. Fragmentation & Reassembly
4. Global Addresses
5. Datagram Forwarding in IP
6. Address Translation (ARP)
7. Host Configuration (DHCP)
8. Error Reporting (ICMP)
9. Virtual Networks and Tunnels

4.2: Routing

1. Networks as a Graph
2. Distance Vector (RIP)
3. Link State (OSPF)
4. Metrics

4.3: Global Internet

1. Subnetting
2. CIDR
3. BGP
4. IPv6

4.4: Multicast

1. Multicast Addresses
2. Multicast Routing: DVMRP, PIM, MSDP