Router Design
Router design is an intensively studied topic
Inventing a routing algoirthm is the easy part ... demonstrating that it is a low latency, high throughput, deadlock free, livelock free, starvation free, reliable, etc. is tougher
Generally ...
- Low latency is the most significant property
- Throughput -- delivered bits -- is next
- The only interesting case is “performance under load,” so the challenge is handling contention