Note: The exam will be closed book, closed notes.

  1. What are the three most important things that routers do?
  2. List three issues arising in the design of a router
  3. Why is the maximum size of an Ethernet frame 1518 bytes? Would there be any advantage to a larger frame size?
  4. Why is there a 10$\times$ range in the price of Fast Ethernet switches?
  5. What are the primary differences between core routers and enterprise routers?
  6. Describe an architecture for computing longest prefix matching using 16 MBit DRAMs
  7. How would you use balanced BSTs to perform longest prefix matching?
  8. How does the performance of bus-based fabrics scale with the number of attached cards?
  9. What is the primary advantage of a crossbar over a ring?
  10. Show greedy routing on an N node array with no more than one packet for any destination completes in N steps
  11. Show that the greedy algorithm routes permutations in order root(N) on an N node butterfly