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