Lookup Maps
Often need a way to map a received network message to its intended receiver:
- Ethernet type field to network protocol
- IP protocol field to transport protocol
- port number pair to intended receive process
- [note: this one may be very large]
Original techniques based on linear search didn’t scale. Now mostly hashing.