1. Logistics:
   * Midterm solutions are out.
   * Will send out class participation and extra credit points by the end of the week.
   * Change in course schedule: one additional lecture to make up last lecture, no IoT lecture.
2. Exact and prefix 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)
3. Queueing:
   --> The origin of queues in routers: Fanin/incast
   --> Shared memory
   --> Output queueing
   --> Input queueing
Next class: Algorithms for input queueing