1. Logistics:
   --> Assignment 3 out.
   --> Midterm grades out; will post solutions soon. Look at exams during office hours.
   --> Office hours today instead of Wed.
2. Overview:
   --> Control and data plane separation
   --> Show a diagram distinguishing control and data planes (FB wedge router).
   --> Control plane is in software; data plane is in hardware.
3. Data plane:
   --> 2 functions: packet forwarding and packet scheduling
   --> We'll look at packet forwarding this lecture and packet scheduling in the next one
   --> TODO: Maybe find a router somewhere and show the students this.
   --> Stress that today's class will be much more algorithmic than the course so far
4. Two types of matching:
   --> Exact matching of addresses
       --> hash table with chaining
       --> 2-choice hashing and the power of two choices
       --> 2-left hashing and the power of asymmetry (TODO: reason why asymmetry is good.)
   --> Prefix matching of networks (scaling through hierarchy)
       --> Analogy to Google autocomplete.
       --> Tries
       --> CAMs and TCAMs (hardware support for prefix matching)