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