3
Goals of Network Routing
Must have
High Throughput
Low Latency
Must be
Deadlock-free
Livelock-free
Starvation-free
Should be insensitive to
Congestion
Bursts
Faults
D
S